算法:C語言(第1~4部分)
作 者: (美)塞奇威克 著 著作 霍紅衛 譯 譯者
定 價: 79
出?版?社: 機械工業出版社
出版日期: 2009年10月01日
裝 幀: 平裝
ISBN: 9787111275718
內容簡介
本書細膩講解計算機算法的C語言實現。全書分為四部分,共16章。包括基本算法分析原理,基本數據結構、抽像數據結構、遞歸和樹等數據結構知識,選擇排序、插入排序、冒泡排序、希爾排序、快速排序方法、歸並和歸並排序方法、優先隊列與堆排序方法、基數排序方法以及特殊用途的排序方法,並比較了各種排序方法的性能特征,在進一步講解符號表、樹等抽像數據類型的基礎上,重點討論散列方法、基數搜索以及外部搜索方法。書中提供了用C語言描述的完整算法源程序,並且配有豐富的插圖和練習,還包含大量簡潔的實現將理論和實踐成功地相結合,這些實現均可用在真實應用上。
本書內容豐富,具有很強的實用價值,適合作為高等院校計算機及相關專業本科生算法課程的教材,也是廣大研究人員的不錯參考讀物。
靠前部分 基礎知識
第2章 算法分析的原理
要把算法高效應用到實際問題中,分析是充分理解算法的關鍵。盡管不能對運行的每個程序進行廣泛的實驗和深入的數學分析,我們還是能夠在一個基本框架內進行實驗測試和近似分析,這樣可以幫助我們了解關於算法性能特征的重要事實,從而對算法進行比較,纔可以把它們應用到實際問題中。
準確地用數學分析的方法描述復雜算法的性能的這個想法,乍看起來有點使人畏懼,並且經常需要查閱一些有詳細數學研究結果的研究文獻。盡管本書目的不是包含一些分析方法,甚至總結這些結果,但重要的是一開始就意識到我們是在堅實的數學基礎上比較不同的算法。此外......
"