مجید باقری

مجید باقری

اطلاع رسانی
مجید باقری

مجید باقری

اطلاع رسانی

طراحی الگوریتم ها(دانشگاه علمی کاربردی)

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

جدول زیر به تدریج کامل می شود

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

ه 

جلسه

موضوع

محتوای متنی

فیلم

تکلیف

اول

مرتبه اجرایی

 جلسه 1- الگوریتم

 

 شماره یک

دوم

رابطه های بازگشتی (بخش اول)

 جلسه 2و3 الگوریتم

 

 شماره دو 

سوم

رابطه های بازگشتی (بخش دوم)

 جلسه 2و3 الگوریتم

 

 شماره سه

چهارم

روش تقسیم و غلبه

 جلسه 4-5الگوریتم

 

 

پنجم

روش تقسیم و غلبه. ضرب ماتریس های استراسن

 جلسه 4-5الگوریتم

 

 

ششم

برنامه نویسی پویا.

 جلسه 6 و 7الگوریتم

 

 

هفتم

برنامه نویسی پویا.درخت جستجوی بهینه

 جلسه 6 و 7الگوریتم

 

 

هشتم

روش حریصانه

 جلسه 8 و 9 الگوریتم

 

 

نهم

روش حریصانه. کد هافمن

جلسه 8 و 9 الگوریتم 

 

 

دهم

روش عقب گرد. شاخه و قید

 جلسه 10- الگوریتم

 

 

یازدهم

الکوریتم های گراف

 جلسه 11-12- 13  الگوریتم

 

 

دوازدهم

مرتب سازی توپولوژیکی

جلسه 11-12- 13  الگوریتم

 

 

سیزدهم

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

جلسه 11-12- 13  الگوریتم 

 

 

چهاردهم

درخت پوشا

 جلسه 14-15-16 الگوریتم

 

 

پانزدهم

مسائل Pو NP

 جلسه 14-15-16 الگوریتم

 

 

شانزدهم

مسائل NP- hard

 جلسه 14-15-16 الگوریتم

 

 

 

جزوه کامل درس

جلسه اول. مقدمه . سرفصلها. پیچیدگی اجرایی.

تمرین جلسه اول. تا تاریخ  11. اردیبشت پاسخ دهید.

جلسه دوم. رابطه های بازگشتی.

نمرین جلسه دوم.تا تاریخ 25 اردیبشهت

جلسه سوم. رابطه های بازگشتی(بخش اول

جلسه چهارم. رابطه های بازگشتی دو متغییره . قضیه اصلی (بخش دوم)