算法與數據結構

定　價：￥29.50

作　者：	（德）（梅霍內Mehlhorn）（K.）（德）（桑德斯Sanders）（P.）著葛秀慧，田浩等譯
出版社：	清華大學出版社
叢編項：	世界著名計算機教材精選
標　簽：	計算機理論、基礎知識計算機與互聯網

購買這本書可以去

ISBN：	9787302310174	出版時間：	2013-04-01	包裝：	平裝
開本：	16開	頁數：	224	字數：

內容簡介

　　算法是每個計算機應用程序的核心。算法學是計算機科學的一個嶄新、活躍的領域。每位計算機科學家和專業(yè)程序員都應該熟悉算法的基本工具包：即有效組織和檢索數據的結構；常用的算法：用于建模、理解并求解算法問題的基本技術?！妒澜缰嬎銠C教材精選：算法與數據結構》內容精煉，強調了學生和專業(yè)人員必須熟悉的編程和基本數學語言，包括了數組與鏈表、散列表與關聯數組、排序與選擇、優(yōu)先隊列、有序序列、圖的表示、圖的遍歷、最短路徑、最小生成樹和優(yōu)化等章節(jié)?！妒澜缰嬎銠C教材精選：算法與數據結構》首先提出問題，然后進行分析說明，最后給出問題的解決方案，在講解過程中，不僅給出清晰的定義，豐富的示例和練習，而且還采用插圖和偽代碼來解釋算法，再用真正的編程語言（如C++和Java）高效實現算法?！妒澜缰嬎銠C教材精選：算法與數據結構》是作者多年的本科生和研究生算法課程的經驗薈萃，非常適合作為算法與數據結構課程的教材。

作者簡介

暫缺《算法與數據結構》作者簡介

圖書目錄

第1章開胃菜：整數運算
1.1 加法
1.2 乘法：學校方法
1.3 結果檢查
1.4 遞歸版的學校方法
1.5 Karatsuba乘法
1.6 算法工程
1.7 程序
1.8 引理1.5和定理1.7的證明
1.9 實現提示
1.9.1 C++
1.9.2 Java
1.10 歷史注釋與進一步的讀物

第2章概述
2.1 漸近表示法
2.2 機器模型
2.2.1 外部存儲器
2.2.2 并行處理
2.3 偽代碼
2.3.1 變量和基本數據類型
2.3.2 語句
2.3.3 過程與函數
2.3.4 面向對象
2.4 設計正確的算法和程序
2.4.1 斷言和不變量
2.4.2 循環(huán)不變量
2.4.3 數據結構不變量
2.4.4 驗證算法
2.5 一個示例：二分查找
2.6 基本算法分析
2.6.1 求和
2.6.2 遞推
2.6.3 全局參數
2.7 平均情況分析
2.7.1 遞增計數器
2.7.2 從左到右的最大值
2.7.3 線性搜索
2.8 隨機算法
2.8.1 形式模型
2.8.2 Las Vegas和Monte Carlo算法
2.9 圖
2.9.1 第一個圖算法
2.9.2 樹
2.9.3 有序樹
2.10 P與NP
2.1 實現提示
2.11.1 C++
2.11.2 Java
2.12 歷史注釋與進一步的讀物

第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.4 棧與隊列
3.5 鏈表與數組
3.6 實現提示
3.6.1 C++
3.6.2 Java
3.7 歷史注釋與進一步的讀物

第4章散列表與關聯數組
4.1 鏈接法散列
4.2 通用散列
4.3 線性探測散列
……

第5章排序與選擇
第6章優(yōu)先級隊列
第7章有序序列
第8章圖的表示
第9章圖的遍歷
第10章最短路徑
第11章最小生成樹
第12章遺傳方法優(yōu)化

附錄 A
參考文獻