درس:طراحی الگوریتم

از ویکی جامع پردیس دانشگاهی دانشگاه قم
پرش به: ناوبری، جستجو

فصل اول: مقدمه

فصل دوم: مقدماتی

بخش اول : تعاریف

بخش دوم : پیچیدگی زمانی

بخش سوم:توابع رشد و مرتبه الگوریتم

فصل سوم : اصول طراحی الگوریتم

بخش اول : الگوریتم تقسیم و حل

جست و جوی دودویی

مرتب سازی ادغامی

مرتب سازی سریع

ضرب ماتریس به روش استراسن

نمایش اعداد صحیح بزرگ

بخش دوم : برنامه سازی پویا

فیبوناچی

ضرب دو جمله‎ای

الگوریتم فلوید

فروشنده دوره‎گرد

بخش سوم : روش حریصانه

درخت پوشای کمینه

روش پریم

الگوریتم کروسکال

کمینه سازی کل سیستم

بخش چهارم : روش عقبگرد

جست و جوی عمقی

مسأله n وزیر

رنگ آمیزی m گراف(m-coloring)

مدارهای همیلتنی

حاصل جمع زیر مجموعه ها

کوله پشتی صفر و یک