با سلام فایل های ویدویویی درس طراحی الگوریتم ها و تمرینات در این قسمت قرار داده می شود. به تمرینات بایدتا تاریخ مشخص شده پاسخ دهید
جدول زیر به تدریج کامل می شود
جدول درس طراحی الگوریتم ها
جلسه |
موضوع |
محتوای متنی |
فیلم |
تکلیف |
اول |
مرتبه اجرایی |
|
||
دوم |
رابطه های بازگشتی (بخش اول) |
|
||
سوم |
رابطه های بازگشتی (بخش دوم) |
|
||
چهارم |
روش تقسیم و غلبه |
|
|
|
پنجم |
روش تقسیم و غلبه. ضرب ماتریس های استراسن |
|
|
|
ششم |
برنامه نویسی پویا. |
|
|
|
هفتم |
برنامه نویسی پویا.درخت جستجوی بهینه |
|
|
|
هشتم |
روش حریصانه |
|
|
|
نهم |
روش حریصانه. کد هافمن |
|
|
|
دهم |
روش عقب گرد. شاخه و قید |
|
|
|
یازدهم |
الکوریتم های گراف |
|
|
|
دوازدهم |
مرتب سازی توپولوژیکی |
|
|
|
سیزدهم |
الگوریتم فلوید |
|
|
|
چهاردهم |
درخت پوشا |
|
|
|
پانزدهم |
مسائل Pو NP |
|
|
|
شانزدهم |
مسائل NP- hard |
|
|
جلسه اول. مقدمه . سرفصلها. پیچیدگی اجرایی.
تمرین جلسه اول. تا تاریخ 11. اردیبشت پاسخ دهید.
جلسه دوم. رابطه های بازگشتی.
نمرین جلسه دوم.تا تاریخ 25 اردیبشهت
جلسه سوم. رابطه های بازگشتی(بخش اول)
جلسه چهارم. رابطه های بازگشتی دو متغییره . قضیه اصلی (بخش دوم)