從算法到程式

內容介紹

《從算法到程式:從套用問題編程實踐全面體驗算法理論》第1章討論算法設計、分析的基本概念，第2章討論算法設計中最常用的幾個數據結構，包括鍊表、棧、佇列、二叉搜尋數、散列表等。第3章討論了算法設計的兩個基本策略：漸增策略與分支策略。這3章的內容，為讀者閱讀本書以後的內容奠定了基礎。第4章討論了幾個代數計算的基本問題及其算法，包括矩陣運算、解線性方程組、多項式運算等。第5章討論了幾個關於計算幾何的基本問題及其算法，包括線段的相交判斷、平麵點集的凸包計算、最鄰近點對問題等。第6章討論了關於整數運算的基本問題，包括大整數的表示與運算、最大公約數計算、模運算、素數判定及整數因數分解等。這3章內容為讀者深入學習解決各種複雜問題奠定了解決數學計算問題的基礎。第7~9章分別用回溯策略、動態規劃策略及貪婪策略研究、解決計算機套用面臨的最普遍最典型的問題組合最佳化問題。第10章討論圖的搜尋算法及其套用。包括深度優先搜尋、拓撲排序、有向圖的強連通分支計算、關節點計算、廣度優先搜尋、網路最大流及二部圖的最大匹配等問題。對所有的的經典算法及數據結構，書中給出C語言的實現函式，形成一個通用的函式館，並詳盡地加以解析。伴隨各種算法的設計、分析及程式實現，書中給出了豐富多彩的套用問題及其解決方案的討論，並給出了完整的程式代碼。所有程式代碼都經過反覆調試，第十一章介紹這些代碼的使用方法。所有代碼都以隨書光碟的方式提供給讀者方便使用。本書無論是對初學算法及程式設計入門大學生讀者還是對已經在職場打拚多年的程式設計師並有著提高自身理論修養及技術水平願望的讀者都有著開卷有益的意義。