برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
#http://www.faradars.org/fvsft1092
درس طراحی الگوریتم یکی از دروس مهم رشته کارشناسی کامپیوتر است که یادگیری آن نسبتاً سخت است. این آموزش علاوه بر سادگی دارای ویژگی جامع بودن است که حاصل بیش از ۲۰ سال سابقه تدریس در دانشگاه می باشد. این آموزش با توجه به دو منبع مهم آیت درس یعنی کرمن و نیپولیتان تهیه شده است.
سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
درس یکم: مرتبه اجرایی
درس دوم: رابطه های بازگشتی
رابطه های بازگشتی
روش های حل رابطه های بازگشتی
جایگذاری و تکرار
درخت بازگشت
قضیه اصلی
درس سوم: روش تقسیم و حل
جستجوی دودویی
مرتب سازی ادغامی
مرتب سازی سریع
ضرب استراسن
درس چهارم: روش برنامه نویسی پویا
فیبوناچی
ضریب دو جمله ای
ضرب زنجیره ای ماتریس ها
درخت جستجوی دودویی بهینه
بزرگ ترین زیر رشته مشترک
درس پنجم: روش حریصانه
خرد کردن پول
زمان بندی ساده
زمان بندی با مهلت معین
انتخاب فعالیت
کد هافمن
درس ششم: روش عقب گرد – روش شاخه و قید
روش عقب گرد
روش شاخه و قید
n وزیر
حاصل جمع زیر مجموعه ها
رنگ آمیزی گراف
دور هامیلتونی
کوله پشتی
درس هفتم: الگوریتم های گراف
انواع گراف
نمایش گراف
پیمایش گراف
مرتب سازی توپولوژیکی
کوتاه ترین مسیر
فلوید
ضرب ماتریس ها
دایکسترا
درخت پوشای حداقل
پریم
کروسکال
درس هشتم: مسائل p و np
مدرس: مهندس فرشید شیر افکن
آموزش, طراحی, الگوریتم