فیلم آموزشی نظریه الگوریتم پیشرفته

قابل پخش بر روی تمام دستگاه های DVD خانگی و کامپیوتر

بسیاری از مسائل محاسباتی مطرح در حوزه‌های مختلف علم جزو مسائلی هستند که حل آنها به راحتی امکان‌پذیر نمی‌باشد. در درس نظریه الگوریتم پیشرفته، ابتدا مسائل محاسباتی  مختلف مطرح و سختی آنها با استفاده از نظریه‌های موجود مورد بررسی و اثبات قرار می‌گیرد.

پس از آن، روش‌های الگوریتمی موجود برای حل مسائل سخت معرفی و در مورد هر یک از روش‌ها نمونه‌هایی نیز مورد بحث قرار می‌گیرد. از جمله این روش‌ها می‌توان به الگوریتم‌های قطعی، الگوریتم‌های تقریبی، الگوریتم‌های تصادفی، روش‌های مکاشفه‌ای و روش‌های محاسباتی نوین (مانند محاسبات مولکولی) اشاره کرد.

در بسیاری از این روش‌ها، درستی الگوریتم‌های ارائه شده اثبات و منابع مورد نیاز برای اجرای این الگوریتم‌ها به صورت دقیق تحلیل می‌شود...

سرفصل مطالب پکیج آموزشی نظریه الگوریتم پیشرفته :::.....

لیست جلسات: بصورت کامل در  24 جلسه

جلسه اول - مقدمه ای بر طراحی الگوریتم
جلسه دوم - ادامه جلسه قبل
جلسه سوم - ادامه جلسه قبل
جلسه چهارم - ادامه جلسه قبل
جلسه پنجم - ادامه جلسه قبلی
جلسه ششم - الگوریتم های شبه چند جمله ای

جلسه هفتم - ادامه الگوریتم های شبه چندجمله ای و الگوریتم های پارامتری
جلسه هشتم - ادامه پارامتری سازی ، الگوریتم های شاخه و تحدید
جلسه نهم - کم کردن نرخ رشد پیچیدگی الگوریتم ها
جلسه دهم - ادامه جلسه قبل
جلسه یازدهم - جستجوی محلی
جلسه دوازدهم -  ادامه جلسه قبل

قابل پخش بر روی تمام دستگاه های DVD خانگی و کامپیوتر

جلسه سیزدهم - الگوریتم های تقریبی (پوشش مجموعه ای)
جلسه چهاردهم - الگوریتم های تقریبی(subset sum problem)
جلسه پانزدهم - پایداری الگورتم های تقریبی
جلسه شانزدهم - الگوریتم های تقریبی برای مسئله کوله پشتی
جلسه هفدهم - ادامه جلسه قبل
جلسه هجدهم - مفهوم Reduction از دیدگاه الگوریتم های تقریبی

جلسه نوزدهم - الگوریتم های تصادفی
جلسه بیستم - الگوریتم های تصادفی
جلسه بیست و یکم - ادامه جلسه قبل
جلسه بیست و دوم - ادامه جلسه قبل
جلسه بیست و سوم - الگوریتم های تصادفی - تقریبی
جلسه بیست و چهارم - الگوریتم تصادفی(تشخیص اول بودن اعداد)