- 02 算法設計的兩個例子(16_33)
- 03 問題的計算復雜度：排序問題(10_48)
- 04 貨郎問題與計算復雜性(12_43)
- 05 算法及其時間復雜度(16_14)
- 06 算法的偽碼表示(11_25)
- 07 函數(shù)的漸近的界(13_13)
- 08 有關函數(shù)漸近的界的定理(10_20)
- 09 幾類重要的函數(shù)(15_35)
- 10 本周教學內容簡介(01_50)
- 11 序列求和的方法(18_41)
- 12 遞推方程與算法分析(10_51)
- 13 函數(shù)的漸近的界(1313)
- 14 差消法求解遞推方程
- 15 遞歸樹(15_19)
- 16 主定理及其證明(18_41)
- 17 主定理的應用(11_32)
- 18 本周教學內容簡介(01_21)
- 19 分治策略的設計思想(10_18)
- 20 分治算法的一般描述和分析方法(09_04)
- 21 芯片測試(19_52)
- 22 快速排序(10_30)
- 23 冪乘算法及應用(11_39)
- 24 改進分治算法的途徑1：減少子問題數(shù)(16_56)
- 25 改進分治算法的途徑2：增加預處理(16_15)
- 26 本周教學內容簡介（01_19）
- 27 選最大與選最小(11_00)
- 28 選第二大(13_43)
- 29 一般選擇問題的算法設計(13_47)
- 30 一般選擇問題的算法分析(1334)
- 31 卷積及應用(11_24)
- 32 卷積計算(19_14)
- 33 快速傅立葉變換FFT算法(15_29)
- 34 平面點集的凸包(09_32)
- 35 本周教學內容簡介(01_02)
- 36 動態(tài)規(guī)劃算法的例子(15_39)
- 37 動態(tài)規(guī)劃算法設計(14_02)
- 38 動態(tài)規(guī)劃算法的遞歸實現(xiàn)(09_44)
- 39 動態(tài)規(guī)劃算法的迭代實現(xiàn)(16_43)
- 40 投資問題(18_49)
- 41 背包問題(22_22)
- 42 最長公共子序列(21_03)
- 43 本周教學內容簡介(01_01)
- 44 圖像壓縮(23_00)
- 45 最大子段和(18_22)
- 46 最優(yōu)二叉檢索樹的概念(16_21)
- 47 最優(yōu)二叉檢索樹的算法(24_38)
- 48 RNA二級結構預測(12_58)
- 49 序列比對(13_52)
- 50 本周教學內容簡介(1_10)
- 51 貪心法的例子(9_05)
- 52 貪心法的正確性證明(16_53)
- 53 最優(yōu)裝載問題(9_26)
- 54 最小延遲調度(21_39)
- 55 得不到最優(yōu)解的處理方法(22_09)
- 56 本周教學內容簡介(00_54)
- 57 最優(yōu)前綴碼及哈夫曼算法(17_43)
- 58 哈夫曼算法的正確性證明(16_57)
- 59 最小生成樹(07_22)
- 60 Prim算法(13_18)
- 61 Kruskal算法(17_31)
- 62 單源最短路徑問題及算法(13_21)
- 63 Dijkstra算法的證明(7_42)
- 64 本周教學內容簡介
- 65 幾個回溯算法的例子(17_02)
- 66 回溯算法的設計思想和適用條件(18_27)
- 67 回溯算法實現(xiàn)及實例(14_30)
- 68 圖的著色(14_01)
- 69 搜索樹結點數(shù)的估計(12_00)
- 70 本周教學內容簡介
- 71 分支限界
- 72 最大團問題
- 73 貨郎問題
- 74 圓排列問題
- 75 連續(xù)郵資問題
- 76 課程總結
通過本課程設計教學所要達到的目的是：培養(yǎng)學生用學到的書本知識解決實際問題的能力；培養(yǎng)實際工作所需要的動手能力；培養(yǎng)學生以科學理論和工程上能力的技術，規(guī)范地開發(fā)大型、復雜、高質量的應用軟件和系統(tǒng)軟件具有關鍵性作用；通過課程設計的實踐，學生可以在程序設計方法、上機操作等基本技能和科學作風方面受到比較系統(tǒng)和嚴格的訓練。
