作 者:(美)塞奇威克著 著作 霍紅衛譯 譯者
定 價:79
出 版 社:機械工業出版社
出版日期:2009年10月01日
裝 幀:平裝
ISBN:9787111275718
本書是Sedgewick有效修訂和重寫的C算法繫列的靠前本。全書分為四部分,共16章。靠前部分“基礎知識”(靠前—2章)介紹基本算法分析原理。第二部分“數據結構” (第3~5章)講解算法分析中必須掌握的數據結構知識,主要包括基本數據結構、抽像數據結構、遞歸和樹。第三部分“排序” (第6~11章)按章節順序分別討論基本排序方法(如選擇排序、插入排序、冒泡排序、希爾排序等)、快速排序方法、歸並和歸並排序方法、優先隊列與堆排序方法、基數排序方法以及特殊用途的排序方法,並比較了各種排等
●出版者的話
●譯者序
●前言
●第一部分 基礎知識
● 第1章 引言
● 1.1 算法
● 1.2 典型問題——連通性
● 1.3 合並一查找算法
● 1.4 展望
● 1.5 主題概述
● 第2章 算法分析的原理
● 2.1 實現和經驗分析
● 2.2 算法分析
● 2.3 函數的增長
● 2.4 大O符號
● 2.5 基本遞歸方程
● 2.6 算法分析示例
● 2.7 保證、預測及局限性
●第二部分 數據結構
● 第3章 基本數據結構
●部分目錄
本書細膩講解計算機算法的C語言實現。全書分為四部分,共16章。包括基本算法分析原理,基本數據結構、抽像數據結構、遞歸和樹等數據結構知識,選擇排序、插入排序、冒泡排序、希爾排序、快速排序方法、歸並和歸並排序方法、優先隊列與堆排序方法、基數排序方法以及特殊用途的排序方法,並比較了各種排序方法的性能特征,在進一步講解符號表、樹等抽像數據類型的基礎上,重點討論散列方法、基數搜索以及外部搜索方法。書中提供了用C語言描述的完整算法源程序,並且配有豐富的插圖和練習,還包含大量簡潔的實現將理論和實踐成功地相結合,這些實現均可用在真實應用上。
本書內容豐富,具有很強的實用價值,適合作為高等院校計算機及相關專業本科生算法課程的教材,也是廣大研究人員的不錯參考讀物。
(美)塞奇威克著 著作 霍紅衛譯 譯者
塞奇威克(Robert Sedgewick),擁有斯坦福大學博士學位(導師為donald E.Knuth),普林斯頓大學計算機科學繫教授,Adobe Systems公司董事,曾是Xerox PARC的研究人員,還曾就職於美國國防防御分析研究所以及INRIA。除本書外,他還與Philippe Flajolet合著了《算法分析導論》一書。
靠前部分 基礎知識
第2章 算法分析的原理
要把算法高效應用到實際問題中,分析是充分理解算法的關鍵。盡管不能對運行的每個程序進行廣泛的實驗和深入的數學分析,我們還是能夠在一個基本框架內進行實驗測試和近似分析,這樣可以幫助我們了解關於算法性能特征的重要事實,從而對算法進行比較,纔可以把它們應用到實際問題中。
準確地用數學分析的方法描述復雜算法的性能的這個想法,乍看起來有點使人畏懼,並且經常需要查閱一些有詳細數學研究結果的研究文獻。盡管本書目的不是包含一些分析方法,甚至總結這些結果,但重要的是一開始就意識到我們是在堅實的數學基礎上比較不同的算法。此外等