آموزش طراحی و تحلیل الگوریتم‌ها | Design and Analysis of Algorithms - آخرین آپدیت

سرفصل ها و درس ها

الگوریتم پایه 算法基础

• 001 معرفی محتوای آموزش این هفته 001本周教学内容简介

• 002 دو مثال از طراحی الگوریتم 002算法设计的两个例子

• 003 پیچیدگی زمانی مسئله: رویکرد مسئله 003问题的计算复杂度：排序问题

• 004 مسئله مرتبه و پیچیدگی زمانی 004货郎问题与计算复杂性

• 005 الگوریتم و پیچیدگی زمانی آن 005算法及其时间复杂度

• 006 نمایش کد الگوریتم 006算法的伪码表示

• 007 دنیای نزدیک به تابع پیچیدگی 007函数的渐近的界

• 008 درستی دنیای نزدیک به توابع پیچیدگی 008有关函数渐近的界的定理

• 009 انواع توابع پیچیدگی مهم 009几类重要的函数

مرتبه و روش‌های تحلیل 序列求和与递推方程

• 010 معرفی محتوای آموزش این هفته 010本周教学内容简介

• 011 روش‌ها و مرتبه درخواست 011序列求和的方法

• 012 تحلیل الگوریتم و مرتبه درخواست 012递推方程与算法分析

• 013 رویکرد تقسیم و حل در الگوریتم‌های جایگزین 013迭代法求解递推方程

• 014 رویکرد تقسیم و حل در روش‌های کم‌هزینه 014差消法求解递推方程

• 015 درخت دوگانه 015递归树

• 016 اثبات و تئوری اصلی 016主定理及其证明

• 017 کاربرد تئوری اصلی 017主定理的应用

طراحی و تحلیل الگوریتم‌های حریصانه 分治算法的设计与分析

• 018 معرفی محتوای آموزش این هفته 018本周教学内容简介

• 019 ایده طراحی استراتژی حریصانه 019分治策略的设计思想

• 020 روش تحلیل و توصیف کلی الگوریتم حریصانه 020分治算法的一般描述和分析方法

• 021 تست صفحه خاکستری 021芯片测试

• 022 مرتب‌سازی سریع 022快速排序

• 023 الگوریتم زمان‌بندی و کاربرد 023幂乘算法及应用

• 024 رویکرد ۱ بهبود الگوریتم حریصانه: کاهش تعداد مسائل زیرمجموعه 024改进分治算法的途径1：减少子问题数

• 025 رویکرد ۲ بهبود الگوریتم حریصانه: افزودن پیش‌پردازش 025改进分治算法的途径2：增加预处理

کاربرد الگوریتم‌های حریصانه 分治算法的典型应用

• 026 معرفی محتوای آموزش این هفته (01:19) 026本周教学内容简介（01:19）

• 027 انتخاب بزرگترین و کوچکترین 027选最大与选最小

• 028 انتخاب دوم 028选第二大

• 029 طراحی الگوریتم برای انتخاب مسائل عمومی 029一般选择问题的算法设计

• 030 تحلیل الگوریتم برای انتخاب مسائل عمومی 030一般选择问题的算法分析

• 031 کاربرد و تجمع 031卷积及应用

• 032 محاسبه تجمع 032卷积计算

• 033 الگوریتم FFT تغییر حالت پشته سریع 033快速傅立叶变换FFT算法

• 034 پیچیدگی نقطه سطحی 034平面点集的凸包

الگوریتم برنامه‌ریزی پویا 动态规划算法

• 035 معرفی محتوای آموزش این هفته 035本周教学内容简介

• 036 مثال از الگوریتم برنامه‌ریزی پویا 036动态规划算法的例子

• 037 طراحی الگوریتم برنامه‌ریزی پویا 037动态规划算法设计

• 038 پیاده‌سازی رویکرد بهینه در برنامه‌ریزی پویا 038动态规划算法的递归实现

• 039 پیاده‌سازی رویکرد جایگزین در برنامه‌ریزی پویا 039动态规划算法的迭代实现

• 040 مسئله سرمایه‌گذاری 040投资问题

• 041 مسئله کوله‌پشتی 041背包问题

• 042 ترتیب عمومی طولانی‌ترین 042最长公共子序列

کاربرد الگوریتم برنامه‌ریزی پویا 动态规划算法的典型应用

• 043 معرفی محتوای آموزش این هفته 043本周教学内容简介

• 044 الگوریتم فشار تصویر 044图像压缩

• 045 و بزرگترین بخش 045最大子段和

• 046 مفهوم درخت جستجوی دودویی متوازن 046最优二叉检索树的概念

• 047 الگوریتم درخت جستجوی دودویی متوازن 047最优二叉检索树的算法

• 048 پیش‌بینی ساختار بازگشتی RNA 048RNA二级结构预测

• 049 مقایسه خطی 049序列比对

طراحی الگوریتم بازگشتی 贪心法的设计

• 050 معرفی محتوای آموزش این هفته 050本周教学内容简介

• 051 مثال از الگوریتم حریصانه 051贪心法的例子

• 052 اثبات درستی الگوریتم حریصانه 052贪心法的正确性证明

• 053 مسئله پیمایش پربازده 053最优装载问题

• 054 تنظیم فاصله کوچک 054最小延迟调度

• 055 روش پردازش بهینه نشده 055得不到最优解的处理方法

کاربرد الگوریتم بازگشتی 贪心算法的典型应用

• 056 معرفی محتوای آموزش این هفته 056本周教学内容简介

• 057 الگوریتم Prim و Kruskal کدگذاری اولیه 057最优前缀码及哈夫曼算法

• 058 اثبات درستی الگوریتم Kruskal 058哈夫曼算法的正确性证明

• 059 درخت Spanning کوچک 059最小生成树

• 060 الگوریتم Prim 060Prim算法

• 061 الگوریتم Kruskal 061Kruskal算法

• 062 مسئله کوتاه‌ترین مسیر تک‌منبعی و الگوریتم 062单源最短路径问题及算法

• 063 اثبات الگوریتم Dijkstra 063Dijkstra算法的证明

ایده طراحی الگوریتم تقسیم و conquer 回溯算法的设计思想

• 064 معرفی محتوای آموزش این هفته 064本周教学内容简介

• 065 مثال از چندین الگوریتم تقسیم و conquer 065几个回溯算法的例子

• 066 ایده طراحی و شرایط استفاده الگوریتم تقسیم و conquer 066回溯算法的设计思想和适用条件

• 067 اجرا و مثال‌های الگوریتم تقسیم و conquer 067回溯算法实现及实例

• 068 رنگ‌های گراف 068图的着色

• 069 تحلیل تعداد نقاط درخت جستجو 069搜索树结点数的估计

کاربرد الگوریتم تقسیم و conquer 回溯算法的典型应用

• 070 معرفی محتوای آموزش این هفته 070本周教学内容简介

• 071 دنیای محدودیت تقسیم 071分支限界

• 072 مسئله بزرگترین گروه 072最大团问题

• 073 مسئله مرتبه نزولی 073货郎问题

• 074 مسئله سوالات مرتبه لیست 074圆排列问题

• 075 مسئله سوالات سرمایه‌گذاری مستمر 075连续邮资问题

• 076 جمع‌بندی دوره 076课程总结

امتحان پایان ترم 期末考试