算法漫步——樂在其中的計算思維

陳道蓄，南京大學計算機科學與技術系教授。
從事計算機軟件教學與科研工作四十年，承擔算法類基礎課教學任務多年。
因計算機核心基礎課程教學改革成果獲教學成果獎二等獎；因泛在計算平臺技術研究成果獲江蘇省科技獎一等獎。
曾獲中國計算機學會傑出教育獎、南京大學教學終身成就獎，三次被學生推選為“南京大學我*喜愛的教師”。

李曉明，北京大學瑞聲慕課講席教授，中國計算機學會會士。
曾因主持研發中國高校影響力*大的搜索引擎“天網搜索”獲中國計算機學會王選獎；因創設與推廣交叉學科課程“社會科學中的計算思維方法”獲北京市教學成果一等獎；因倡導與推動慕課在中國的興起與發展獲中國計算機學會傑出教育獎、中國教師發展基金會傑出教學獎。

前言
章節內容難度標記說明
第 1 篇 遊戲與算法 ...............................1
1 量水問題 .......................................2
2 一筆劃問題 .....................................9
3 迷宮問題 ......................................17
4 拼塊遊戲 ......................................27
5 對弈遊戲 ......................................38

第 2 篇 計算機基礎算法 ..........................45
6 查找 ..........................................46
7 排序 ..........................................55
8 連通 ..........................................64
9 連通的代價 ....................................75
10 數據壓縮 .....................................84
11 最短路徑 .....................................94
12 流量 ....................................106
13 凸包計算 ....................................117

第 3 篇 生活中的算法 ...........................127
14 選舉 ........................................128
15 分類 ........................................137
16 聚類 ........................................147
17 投資 ........................................157
18 匹配 ........................................167
19 調度 ........................................176
20 密碼 ........................................188
21 社會網絡 ....................................197

第 4 篇 算術和代數問題 .........................207
22 斐波那契數列 ................................208
23 大數乘法三解 ................................215
24 高次方程求解 ................................223
參考文獻 ........................................232
後記 ............................................234