01 / 經典教材推薦
經典教材推薦
適合誰
想輕鬆預習演算法課程的資訊系大一學生，以及需要了解演算法在做什麼、效率如何衡量的其他科系學生。也適合沒有受過正規訓練、想在挑戰附有證明與習題的完整教科書之前先掌握核心觀念的程式設計師。
需要的基礎
熟悉高中代數與簡單的邏輯推理；有程式設計經驗會有幫助，但並非必要。
涵蓋內容
演算法是什麼以及如何描述執行時間；搜尋與排序，包括選擇、插入、合併與快速排序；比較式排序的下界；有向無環圖與拓撲排序；以 Dijkstra 與 Bellman-Ford 演算法求最短路徑；最長共同子序列與字串比對等字串演算法；包含 RSA 的密碼學基礎；包含霍夫曼編碼的資料壓縮；以及 NP 完全性與困難問題入門。
如何使用
在演算法課開始前或開課初期從頭讀完，並用小例子手動追蹤虛擬碼。課堂上到對應主題時再回頭讀相關章節，之後再轉向完整的教科書，學習證明、分析技巧並練習題目。
版本與來源
第一版（亦為唯一版本），由 MIT Press 於2013年3月以平裝本出版（ISBN 9780262518802），之後未再推出修訂版。本紀錄的書目資料取自澳洲書店 Readings Books 的目錄。