CLRS 2e

CLRS 2e

是全世界最權威的算法課程的大學課本了,基本上全世界的名牌大學用的教材都是它是全世界最權威的算法課程的大學課本了,基本上全世界的名牌大學用的教材都是它。

CLRS 2eCLRS 2e

中文名稱

麻省理工學院-算法導論
英文名稱:MIT - Introduction to Algorithms
版本:2006年5月15號更新完畢
發行時間:2001年
地區:美國
語言:英語

介紹

學過計算機的都知道,這本書是全世界最權威的算法課程的大學課本了,基本上全世界的名牌大學用的教材都是它。這本書一共四位作者,Thomas H. Cormen,Charles E. Leiserson和Ronald L. Rivest是來自MIT的教授,Clifford Stein是MIT出來的博士,現在哥倫比亞大學做教授,四人姓氏的首字母聯在一起即是此書的英文簡稱(CLRS 2e),其中的第三作者Ronald L. Rivest是RSA算法的老大(算法名字裡面的R即是指他),四個超級大牛出的一本書,此書不看人生不能算完整。
關於課本的介紹如下:
本書自第一版出版以來,已經成為世界範圍內廣泛使用的大學教材和專業人員的標準參考手冊。本書全面論述了算法的內容,從一定深度上涵蓋了算法的諸多方面,同時其講授和分析方法又兼顧了各個層次讀者的接受能力。各章內容自成體系,可作為獨立單元學習。所有算法都用英文和偽碼描述,使具備初步編程經驗的人也可讀懂。全書講解通俗易懂,且不失深度和數學上的嚴謹性。第二版增加了新的章節,如算法作用、機率分析與隨機算法、線性編程等,幾乎對第一版的各個部分都作了大量修訂。
這份時間表提供了授課,演示課題目,作業,測驗的日期,及指定要從課本“算法導論,第二版”內閱讀的課文。
1 第一課 課程細節;序論:算法分析,插入排序法(Insertion Sort),合併排序(Merge Sort) 閱讀:1-2章
發測驗 0
2 演示課 1 算法的正確性
發《作業 1》
3 第二課 漸進表示(Asymptotic Notation)。遞歸公式(Recurrences):置換法,疊代法,主方式
閱讀:3-4 章,除了§4.4
4 第三課 各個擊破法: Strassen 算法,費氏數列,多項式乘法。
閱讀:28 章第 2 節,30章第1節
5 演示課 2 遞歸公式,鬆散性
閱讀:Akra-Bazzi 的講義
6 第四課 快速排序法,隨機化算法
閱讀:5 章 1 到 3 節,7 章
收《作業 1》發《作業 2》
7 演示課 3 排序法:堆積排序法,動態集合,優先佇列
閱讀:6 章
8 第五課 線性時間的排序法,下限,計數排序法, 基數排序法
閱讀: 8 章第 1 到 3 節
收《作業 2》發《作業 3》
9 第六課 序列統計,中位數
閱讀:9 章
10 演示課 4 中位數的套用,桶式排序
閱讀:8 章第 4 節
11 第七課 散列,通用散列
閱讀: 11 章 1 到 3 節
收《作業 3》發《作業 4》
12 第八課 散列函式,完美散列
閱讀:11 章第 5 節
13 演示課 5 測驗 1 複習
收《作業 4》
14 評分後的作業4可以在中午拿到
15 測驗 1
16 演示課 6 二元搜尋樹,樹的追蹤
閱讀:12 章 1 到 3 節
17 第九課 二元搜尋樹和快速排序法之間的關係;隨機二元搜尋樹的分析
閱讀:12 章 4 節
發《作業 5》
18 第十課 紅黑樹,循環,插入,刪除
閱讀:13 章
19 演示課 7 2-3樹, B-樹
閱讀:18 章 1 到 2 節
20 第十一課 增強數據結構,間距樹
閱讀:14 章
收《作業 5》發《作業 6》
21 第十二課 計算幾何,區間查詢
閱讀:33 章 1 到 2 節
22 演示課 8 凸多邊形
閱讀:33 章 3 節
23 第十三課 van Emde Boas,優先佇列
閱讀:van Emde Boas 的講義
收《作業 6》發《作業 7》
24 第十四課 償還算法,表的複製,可能法
閱讀:17 章
25 演示課 9 競爭分析,自我排序列
26 第十五課 動態編程,最長共同子序列,最優二元搜尋樹
閱讀:15 章
收《作業 7》發《作業 8》
27 第十六課 貪婪算法,最小生成樹
閱讀:16 章 1 到 3 節, 23 章
28 演示課 10 貪婪算法和動態編程的範例
29 第十七課 最短路徑,Dijkstra算法,廣度優先搜尋法
閱讀:22 章1, 2 節;第 580 - 587 頁,24章 3 節
收《作業 8》發《作業 9》
30 演示課 11 深度優先搜尋法,邊的分類
閱讀:22 章 3 到 5 節
31 第十八課 最短路徑,Bellman-Ford,DAG內的最短路徑,差異局限
閱讀:24 章 1, 2, 4, 5 節
32 第十九課 全成對最短路徑,動態編程,Floyd-Warshall,Johnson 的算法
閱讀:25 章
收《作業 9》
33 第二十課 零散集合的數據結構
閱讀:21 章
34 評分後的作業9可以在中午拿到
35 第二十一課 帶回家 發下 測驗 2 ; 道德,解決問題 (強制參加)
發測驗 2
36 沒有演示課 - 解答測驗 2!
37 沒有課
算法程式比賽開始 (非強制參加)
收測驗 2
38 第二十二課 網路流,最大流量最小切割論
閱讀:26 章 1 - 2 節
發《作業 10》 (選答)
39 演示課 12 求對集 (註:最大二分圖求對集)
閱讀:26 章 3 節
40 第二十三課 網路流,Edmonds-Karp 算法
參賽答案截止
41 第二十四課 隨堂測驗;比賽頒獎;後續課程的討論
《作業 10》解答

相關詞條

相關搜尋

熱門詞條

聯絡我們