موضوع های که در بخش طراحی الگوریتم آموزش داده خواهدشد.

فهرست موضوع های که در بخش طراحی الگوریتم آموزش داده خواهدشد.

۱- پیچیدگی الگوریتم و مرتبه زمانی

۲- مرتب سازی حبابی(bubble sort)

۳- مرتب سازی درجی(insertion sort)

۴- تابع های رشد(grovith funcition)

۵- رابطه های بازگشتی(recversive)

۶- سری فیبوناچی

۷- مرتب سازی ادغامی(marg sort)

۸- حل رابطه بازگشتی

۸-۱- درخت بازگشتی

۸-۲- قضیه اصلی

۸-۳- رابطه های بازگشتی همگن

۹- برنامه نویسی پویا(dynamic programing)

۱۰- بزرگترین زیر دنباله مشترک(lcs)

۱۰-۱- راه حل پویای برنامه

۱۱- ضرب زنجیره ای ماتریس ها

۱۱-۱- راه حل پویای برنامه

۱۲- برنامه نویسی حریصانه(greedy programing)

۱۲-۱- مسئله خورد کردن پول

۱۲-۲- انتخاب فعالیت ها(activitiy selection)

۱۳- مسائل زمانبندی

۱۳-۱- حالت ساده

۱۳-۱-۱- راه حل حریصانه این مسئله

۱۳-۲- زمانبندی کارها با جریمه تاخیر

۱۳-۲-۱- راه حل حریصانه برای مثال فوق

۱۴- الگوریتم هافمن

۱۵- روش های جستجو

۱۵-۱- روش عقبگرد(back traking)

۱۵-۲- روش انتخاب و تحدید(branch & bound)

۱۶- مسئله  n  وزیر

۱۷- رنگ آمیزی گراف(m-colorng)

۱۸- درخت پوشای کمینه(minimum spanning tree)

۱۸-۱- الگوریتم پریم

۱۸-۲- الگوریتم کروسکال

 

آمورش درس طراحی الگوریم ها

بزودی در این وبلاگ درس طراحی الگوریتم قرار خواهد گرفت.