大學(xué)算法教程

內(nèi)容概要

　　《大學(xué)算法教程》是美國(guó)德保羅大學(xué)（DePaul University）教授R.Johnsonbaugh等人長(zhǎng)期從事算法課程教學(xué)經(jīng)驗(yàn)的結(jié)晶，是一本關(guān)于算法基礎(chǔ)知識(shí)和基本方法的教科書(shū)。內(nèi)容包括：算法必備的數(shù)學(xué)基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)和描述算法的語(yǔ)言與記號(hào)；常用算法的設(shè)計(jì)分析及其正確性證明；NP和NP完全問(wèn)題的特征及其近似處理方法。 　　全書(shū)含300多個(gè)生動(dòng)有趣的算法實(shí)際示例和1450多道習(xí)題，從經(jīng)典方法到最新成果，層層剖析、逐步深入。根據(jù)相關(guān)方法的重要程度，詳簡(jiǎn)適度地作了富有啟發(fā)性的介紹和論證。 　　《大學(xué)算法教程》可以作為大學(xué)計(jì)算機(jī)科學(xué)技術(shù)及相關(guān)專(zhuān)業(yè)本科生和研究生算法課程的教材，也可作為高職相關(guān)專(zhuān)業(yè)教學(xué)的參考用書(shū)。

書(shū)籍目錄

第1章 引言 1.1 算法 1.2 表述算法的偽代碼 1.3 現(xiàn)狀 1.4 未來(lái)發(fā)展 備考本章習(xí)題 第2章 算法涉及的基本數(shù)學(xué)概念 2.1 定義、記號(hào)和基本結(jié)論 2.2 數(shù)學(xué)歸納法2.3 算法分析 2.4 遞推關(guān)系2.5 圖2.6 樹(shù) 備考 本章習(xí)題 第3章 數(shù)據(jù)結(jié)構(gòu)3.1　抽象數(shù)據(jù)類(lèi)型3.2 堆棧和隊(duì)列 3.3 鏈接表 3.4 二叉樹(shù)3.5 優(yōu)先隊(duì)列，二分堆陣，堆陣排序3.6 不相交集 備考 本章習(xí)題 第4章 搜索 4.1 對(duì)分搜索4.2 深度優(yōu)先搜索 4.3 廣度優(yōu)先搜索 4.4 拓?fù)渑判?4.5 回溯法 備考 本章習(xí)題 第5章 分而治之5.1 平鋪問(wèn)題5.2 歸并排序5.3 尋找最近點(diǎn)對(duì) 5.4 Strassen的矩陣乘法算法備考本章習(xí)題 第6章 排序和選擇 6.1 插入排序6.2 快速排序 6.3 排序問(wèn)題的下界 6.4 計(jì)數(shù)排序和基數(shù)排序6.5 選擇 備考 本章習(xí)題 第7章 貪心算法7.1 硬幣兌換 7.2 Kruskal算法 7.3 Prim算法 7.4 Dijkstra算法 7.5 霍夫曼編碼7.6 連續(xù)背包問(wèn)題 備考 本章習(xí)題 第8章 動(dòng)態(tài)規(guī)劃算法8.1 計(jì)算斐波那契數(shù)列 8.2 硬幣兌換問(wèn)題再探討8.3 矩陣乘法8.4 最長(zhǎng)公共子串問(wèn)題8.5 Floyd算法和Warshall算法 備考本章習(xí)題 第9章 文本搜索9.1 簡(jiǎn)單的文本搜索 ……第10章 P和NP問(wèn)題 第11章 NP完全性問(wèn)題的處理 第12章 并行和分布算法 參考文獻(xiàn) 習(xí)題選解

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    大學(xué)算法教程 PDF格式下載

---