課程講稿
演算法導論(SMA 5503)
因舊版課程無指定課堂作業與考試，因此統整所有作業、講義、考試內容合併列出。
演算法導論(SMA 5503)
因舊版課程無指定課堂作業與考試，因此統整所有作業、講義、考試內容合併列出。
本部分的一些文件（.rm，mp3）需要使用特別的軟體開啟。下表除提供可下載的課堂講稿外，也提供每堂課的視頻和音頻檔。
|
Lecture notes files. |
|||
|
課 |
課程單元 |
視頻授課 |
音頻 |
|
第一課 |
課程細節 課程介紹 演算法分析、 插入排序、歸併排序(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 19.5MB) |
|
第二課 |
漸進標記法 (英PDF) 遞迴 置換、主方式 |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 17.1MB) |
|
第三課 |
分治法：Strassen、費氏數列、多項式乘法 (英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 16.6MB) |
|
第四課 |
快速排序、隨機演算法(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 19.5MB) |
|
第五課 |
線形時間排序：下限、計數排序、根排序(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 18.6MB) |
|
第六課 |
順序統計、中位數(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 16.7MB) |
|
第七課 |
散列法、哈希函數(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 18.9MB) |
|
第八課 |
一般散列、完美散列(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 17.5MB) |
|
第九課 |
二元排序樹與快速排序的關係 隨機二元排序樹的分析(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 19.7MB) |
|
第十課 |
紅黑樹、反轉、插入、刪除(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 20.3MB) |
|
第11課 |
擴充資料結構、動態順序統計、區間樹(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 20.3MB) |
|
第12課 |
跳過的章節(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 20.7MB) |
|
第13課 |
平攤演算法、表的倍增、潛能法(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 19.1MB) |
|
第14課 |
競爭分析、自組織列表(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 18.0MB) |
|
第15課 |
動態規劃、最大公共子序列(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 17.2MB) |
|
第16課 |
貪心演算法、最小生成樹(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 20.3MB) |
|
第17課 |
最短路徑I：屬性、Dijkstra演算法、廣度優先搜索(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 20.5MB) |
|
第18課 |
最短路徑II：Bellman-Ford演算法、線形程式寫作、差異限制(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 18.7MB) |
|
第19課 |
最短路徑III：所有頂點對間最短路徑演算法、矩陣乘法、 Floyd-Warshall演算法、Johnson演算法(英PDF) |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 18.2MB) |
|
第20課 |
測試2復習(英PDF) |
|
|
|
第21課 |
道德規範，解答（強制參加） (英PDF) |
|
|
|
第22課 |
高級論題 |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 18.2MB) |
|
第23課 |
高級論題（續） |
(英RM - 56K) (vRM - 220K) |
(英MP3 - 17.6MB) |
|
第24課 |
高級論題（續） |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 20.5MB) |
|
第25課 |
高級論題（續） 討論後續的課程 |
(英RM - 56K) (英RM - 220K) |
(英MP3 - 20.6MB) |