算法與數(shù)據(jù)結(jié)構(gòu)

定　價(jià)：￥29.50

作　者：	（德）（梅霍內(nèi)Mehlhorn）（K.）（德）（桑德斯Sanders）（P.）著葛秀慧，田浩等譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	世界著名計(jì)算機(jī)教材精選
標(biāo)　簽：	計(jì)算機(jī)理論、基礎(chǔ)知識(shí) 計(jì)算機(jī)與互聯(lián)網(wǎng)

購(gòu)買這本書可以去

ISBN：	9787302310174	出版時(shí)間：	2013-04-01	包裝：	平裝
開本：	16開	頁(yè)數(shù)：	224	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

暫缺《算法與數(shù)據(jù)結(jié)構(gòu)》作者簡(jiǎn)介

圖書目錄

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

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

第3章用數(shù)組與鏈表表示序列
3.1 鏈表
3.1.1 雙鏈表
3.1.2 單鏈表
3.2 無(wú)界數(shù)組
3.2.1 無(wú)界數(shù)組的平攤分析：全局參數(shù)
3.2.2 無(wú)界數(shù)組的平攤分析：局部參數(shù)
3.2.3 二進(jìn)制計(jì)數(shù)器的平攤分析
3.3 平攤分析
3.3.1 平攤分析：勢(shì)能方法或銀行賬戶方法
3.3.2 勢(shì)能方法的普遍性
3.4 棧與隊(duì)列
3.5 鏈表與數(shù)組
3.6 實(shí)現(xiàn)提示
3.6.1 C++
3.6.2 Java
3.7 歷史注釋與進(jìn)一步的讀物

第4章散列表與關(guān)聯(lián)數(shù)組
4.1 鏈接法散列
4.2 通用散列
4.3 線性探測(cè)散列
……

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

附錄 A
參考文獻(xiàn)