從算法到程序(第2版)（簡體書）

徐子珊編著的《從算法到程序（第2版破解程序設計的奧秘）》第1章討論算法設計、分析的基本概念。第2章討論算法設計中最常用的幾個數據結構，包括鏈表、棧、隊列、二叉搜索樹、散列表等。第3 章討論了算法設計的兩個基本策略：漸增策略與分支策略。第1～3章的內容，為讀者閱讀本書以后的內容奠定了基礎。第4章討論幾個代數計算的基本問題及其算法，包括矩陣運算、解線性方程組、多項式運算等。第5章討論幾個關于計算幾何的基本問題及其算法，包括線段的相交判斷、平面點集的凸包計算、最鄰近點對問題等。第6章討論了關于整數運算的基本問題，包括大整數的表示與運算、最大公約數計算、模運算、素數判定及整數因數分解等。第4～6章的內容為讀者深入學習解決各種復雜問題奠定了解決數學計算問題的基礎。第7~9章分別用回溯策略、動態規劃策略及貪婪策略研究、解決計算機應用面臨的最普遍、最典型的組合優化問題。第10章討論圖的搜索算法及其應用，包括深度優先搜索、拓撲排序、有向圖的強連通分支計算、關節點計算、廣度優先搜索、網絡最大流及二部圖的最大匹配等問題。第11章討論了幾個文本搜索的有趣算法，包括著名的KMP模式匹配算法、線性時間計算字符串中最長回文子串的 Manacher算法、用動態規劃策略尋求字符串中指定模式的最佳近似匹配的算法。對所有的的經典算法及數據結構，書中給出C語言的實現函數，形成一個通用的函數庫，并詳盡地加以解析。伴隨各種算法的設計、分析及程序實現，書中給出了豐富多彩的應用問題及其解決方案的討論，并給出了完整的程序代碼。所有程序代碼都經過反復調試，第12章介紹這些代碼的使用方法。所有代碼都以網絡資源的方式提供給讀者，訪問下載地址為。
本書無論是對初學算法及程序設計入門的大學生讀者還是對已經在職場打拼多年的程序員并有提高自身理論修養及技術水平愿望的讀者都有開卷有益的意義。

徐子珊，數學專業出身，長期從事高校數學、算法和程序設計教學，深受學生喜愛。曾擔任ACM/CPC競賽教練，指導過多屆ITAT競賽。2003年在復旦大學計算機系做訪問學者，師從國內算法前輩朱洪教授。2010年出版《算法設計、分析與實現》一書，受到讀者好評，并遠銷中國臺灣地區。

徐子珊，數學專業出身，長期從事高校數學、算法和程序設計教學，深受學生喜愛。曾擔任ACM/CPC競賽教練，指導過多屆ITAT競賽。2003年在復旦大學計算機系做訪問學者，師從國內算法前輩朱洪教授。2010年出版《算法設計、分析與實現》一書，受到讀者好評，并遠銷中國臺灣地區。

第1章 計算問題
1.1 計算問題及其算法
1.1.1 計算問題及其描述
1.1.2 算法及其描述
1.1.3 偽代碼的使用約定
1.1.4 算法分析
1.1.5 算法運行時間的漸近表示
1.2 數據結構
1.2.1 什么是數據結構
1.2.2 數據結構對算法效率的影響
1.2.3 字典與字典操作
1.3 程序設計
1.3.1 算法與程序
1.3.2 數據類型的抽象與代碼通用性
1.4 數據的輸入輸出
1.4.1 應用問題
1.4.2 標準輸入輸出
1.4.3 文件輸入輸出
1.5 計數問題
1.5.1 簡單模擬
1.5.2 加法原理和乘法原理
1.5.3 計算四邊形個數
第2章 數據結構基礎
2.1 線性表
2.1.1 線性表的鏈表表示
2.1.2 對鏈表的操作
2.1.3 鏈表的程序實現
2.1.4 鏈表應用
2.2 棧
2.2.1 棧的概念及其鏈表實現
2.2.2 棧的程序實現
2.2.3 棧的應用
2.3 隊列
2.3.1 隊列的概念及其鏈表實現
2.3.2 隊列的程序實現
2.3.3 隊列的應用
2.4 二叉搜索樹
2.4.1 二叉樹及其在計算機中的表示
2.4.2 二叉搜索樹
2.4.3 二叉搜索樹的查詢操作
2.4.4 二叉搜索樹中元素的增刪
2.4.5 紅-黑樹及其性質
2.4.6 紅-黑樹的操作
2.4.7 紅-黑樹的程序實現
2.4.8 二叉搜索樹的應用
2.5 散列表
2.5.1 直接尋址表與散列表
2.5.2 用拉鏈法解決沖突
2.5.3 散列表的程序實現
2.5.4 散列表的應用
第3章 基本算法設計策略
3.1 漸增型算法
3.1.1 有序序列的合并問題
3.1.2 序列的劃分問題
3.2 分治算法
3.2.1 歸并排序算法
3.2.2 快速排序算法
3.2.3 序統計與選擇問題
3.3 排序問題的討論
3.3.1 排序的性質
3.3.2 比較型排序算法的時間復雜度
3.3.3 應用
3.4 堆與基于堆的優先隊列
3.4.1 堆的概念及其創建
3.4.2 基于二叉堆的優先隊列
3.4.3 應用
第4章 代數計算
第5章 計算幾何
第6章 數論算法
第7章 回溯策略
第8章 動態規劃策略
第9章 貪婪策略
第10章 圖的搜索算法
第11章 文本搜索
第12章 代碼實驗
參考文獻