پرش به محتویات

جلسات

جلسه عنوان تاریخ ویدئو اسلایدها
۱ معرفی درس ۳ اسفند - Introduction
۲ ادامه‌ی معرفی ۵ اسفند - Introduction
۳ الگوریتم‌های استقرایی ۱۶ فروردین مشاهده Inductive Algorithms
۴ تقسیم و حل ۱۸ فروردین مشاهده Divide and Conquer
۵ الگوریتم‌های حریصانه ۱ ۲۳ فروردین مشاهده Greedy Algorithms I
۶ الگوریتم‌های حریصانه ۲ ۳۰ فروردین مشاهده Greedy I، Greedy II
۷ الگوریتم‌های حریصانه ۳ ۱ اردیبهشت مشاهده Greedy Algorithms III
۸ برنامه‌ریزی پویا ۱ ۶ اردیبهشت مشاهده Dynamic Programming I
۹ برنامه‌ریزی پویا ۲ ۸ اردیبهشت مشاهده Dynamic Programming II
۱۰ برنامه‌ریزی پویا ۳ ۱۳ اردیبهشت مشاهده Dynamic Programming III
۱۱ برنامه‌ریزی پویا ۴ ۱۵ اردیبهشت مشاهده Dynamic Programming V
۱۲ عقب‌گرد ۲۰ اردیبهشت مشاهده Backtrack
۱۳ انشعاب و حد ۲۲ اردیبهشت مشاهده Branch And Bound
۱۴ همه جفت کوتاه‌ترین مسیر ۲۷ اردیبهشت مشاهده Graph، All Pairs Shortest Path
۱۵ درخت پوشای کمینه ۲۹ اردیبهشت مشاهده Minimum Spanning Tree
۱۶ شار ۵ خرداد مشاهده Flow
۱۷ کاربردهای شار بیشینه ۱۰ خرداد مشاهده Flow Applications
۱۸ تطابق رشته‌ها ۱۲ خرداد مشاهده String Matching
۱۹ ادامه‌ی تطابق رشته‌ها ۱۷ خرداد مشاهده String Matching
۲۰ برنامه‌ریزی خطی ۱۹ خرداد مشاهده Linear Programming
۲۱ ادامه‌ی برنامه‌ریزی خطی ۲۶ خرداد مشاهده Linear Programming
۲۲ کاهش مسائل ۳۱ خرداد مشاهده Problem Reduction
۲۳ ان‌پی و ان‌پی تمام ۲ تیر مشاهده NP And NP Complete
۲۴ چند اثبات ان‌پی کامل ۷ تیر مشاهده NP Complete Problems
۲۵ الگوریتم‌های تقریبی ۹ تیر مشاهده Approximation Algorithms