01 / 經典教材推薦
經典教材推薦
適合誰
適合第一次修習演算法課程的學生，以及想循著一條仔細又好讀的路徑，學習標準教科書以較精簡方式呈現之內容的程式設計師。由於本書與授課影片依相同順序編排、可以搭配使用，也適合跟著作者影片課程自學的讀者。
需要的基礎
具備一些寫程式的經驗，並大致熟悉數學歸納法等證明方式，約為離散數學入門課的程度。
涵蓋內容
漸近符號；各種分治演算法，包括合併排序、Karatsuba 乘法與主定理；隨機化快速排序與選擇；圖的搜尋、連通性與 Dijkstra 最短路徑演算法；堆積、搜尋樹、雜湊表與布隆過濾器；用於排程、霍夫曼編碼與最小生成樹的貪婪演算法；動態規劃，包括序列比對以及 Bellman-Ford 與 Floyd-Warshall 演算法；NP 困難問題及其因應策略，包括啟發式方法與區域搜尋。
如何使用
柯門的 Algorithms Unlocked 是寫給一般讀者的簡短、非技術性導覽；本書則是一門完整的入門課程，附有證明、小測驗與程式題。若已準備好正式學習演算法，又希望得到比參考型教科書更充分的說明，可選擇本書。建議每章搭配對應影片，並動手完成章末習題。
版本與來源
合訂本，2022年出版的精裝本，將本系列四部收為一冊（ISBN 9780999282984）；著作權屬於 Soundlikeyourself Publishing，由劍橋大學出版社經銷。本紀錄的書目資料取自 Cambridge University Press。