中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
高等學校計算機專業系列教材算法設計與分析(第2版高等學校計算機專業系列教材) 版權信息
- ISBN：9787111657231
- 條形碼：9787111657231 ; 978-7-111-65723-1
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
高等學校計算機專業系列教材算法設計與分析(第2版高等學校計算機專業系列教材) 本書特色
講解抽象的算法設計與分析知識，幫助讀者脫離具體的機器與編程語言的細節，了解算法設計背后的核心原理。
高等學校計算機專業系列教材算法設計與分析(第2版高等學校計算機專業系列教材) 內容簡介
本書是作者在多年從事算法設計與分析課程教學和研究的基礎上編寫而成，系統地介紹了算法設計與分析的理論、方法和技術。內容圍繞兩條主線來組織。一條主線是介紹典范性的算法問題，如排序、選擇、圖遍歷等。 另一條主線是介紹典范性的算法設計分析策略，如分治、貪心、動態規劃等算法設計策略和對手分析、平攤分析等算法分析策略。本書中兩條主線交替進行，每條主線又各自分為基本和進階兩部分。
高等學校計算機專業系列教材算法設計與分析(第2版高等學校計算機專業系列教材) 目錄
前言
教學建議
**部分計算模型
第1 章抽象的算法設計與分析 2
11 RAM 模型的引入 2
111 計算的基本概念 2
112計算模型的基本概念 3
113RAM 模型 3
114計算模型的選擇：易用性與精確性 5
12 抽象算法設計 6
121 算法問題規約 6
122 算法正確性證明：數學歸納法 7
13 抽象算法分析 8
131 抽象算法的性能指標 8
132 *壞情況時間復雜度分析 9
133 平均情況時間復雜度分析 10
14 習題 11
第2 章從算法的視角重新審視數學的概念 14
21 數學運算背后的算法操作 14
211 取整 x 和 x 14
212 對數log n 14
213 階乘n! 15
214 常用級數求和f (i) 16
215 期望E[X] 18
22 函數的漸近增長率 19
23 “分治遞歸”求解 21
231 替換法 21
232 分治遞歸與遞歸樹 21
233 Master 定理 22
24 習題 23
第二部分從蠻力到分治
第3 章蠻力算法設計 31
31 蠻力選擇與查找 31
32 蠻力排序 32
321選擇排序 32
322插入排序 33
33 習題 35
第4 章分治排序 37
41 快速排序 37
411插入排序的不足 37
412快速排序的改進 38
413*壞情況時間復雜度分析 39
414基于遞歸方程的平均情況時間復雜度分析 40
415基于指標隨機變量的平均情況時間復雜度分析 41
42 合并排序 43
43 基于比較的排序的下界 44
431決策樹的引入 45
432比較排序的*壞情況時間復雜度的下界 45
433比較排序的平均情況時間復雜度的下界 46
44 習題 48
第5 章線性時間選擇 50
51 期望線性時間選擇 50
511選擇算法設計 50
512選擇算法分析 51
52 *壞情況線性時間選擇 52
521選擇算法設計 52
522選擇算法分析 53
53 習題 54
第6 章對數時間查找 57
61 折半查找 57
611經典折半查找 57
612查找峰值 58
613計算√N 59
62 平衡二叉搜索樹 59
621二叉搜索樹及其平衡性 59
622紅黑樹的定義 60
623紅黑樹的平衡性 62
63 習題 62
第7 章分治算法設計要素 65
71 分治算法的關鍵特征 65
72 計算逆序對的個數 66
721依托于合并排序的逆序對計數 66
722原地的逆序對計數 67
73 整數乘法 68
731簡單分治 69
732更精細的分治
教學建議
**部分計算模型
第1 章抽象的算法設計與分析 2
11 RAM 模型的引入 2
111 計算的基本概念 2
112計算模型的基本概念 3
113RAM 模型 3
114計算模型的選擇：易用性與精確性 5
12 抽象算法設計 6
121 算法問題規約 6
122 算法正確性證明：數學歸納法 7
13 抽象算法分析 8
131 抽象算法的性能指標 8
132 *壞情況時間復雜度分析 9
133 平均情況時間復雜度分析 10
14 習題 11
第2 章從算法的視角重新審視數學的概念 14
21 數學運算背后的算法操作 14
211 取整 x 和 x 14
212 對數log n 14
213 階乘n! 15
214 常用級數求和f (i) 16
215 期望E[X] 18
22 函數的漸近增長率 19
23 “分治遞歸”求解 21
231 替換法 21
232 分治遞歸與遞歸樹 21
233 Master 定理 22
24 習題 23
第二部分從蠻力到分治
第3 章蠻力算法設計 31
31 蠻力選擇與查找 31
32 蠻力排序 32
321選擇排序 32
322插入排序 33
33 習題 35
第4 章分治排序 37
41 快速排序 37
411插入排序的不足 37
412快速排序的改進 38
413*壞情況時間復雜度分析 39
414基于遞歸方程的平均情況時間復雜度分析 40
415基于指標隨機變量的平均情況時間復雜度分析 41
42 合并排序 43
43 基于比較的排序的下界 44
431決策樹的引入 45
432比較排序的*壞情況時間復雜度的下界 45
433比較排序的平均情況時間復雜度的下界 46
44 習題 48
第5 章線性時間選擇 50
51 期望線性時間選擇 50
511選擇算法設計 50
512選擇算法分析 51
52 *壞情況線性時間選擇 52
521選擇算法設計 52
522選擇算法分析 53
53 習題 54
第6 章對數時間查找 57
61 折半查找 57
611經典折半查找 57
612查找峰值 58
613計算√N 59
62 平衡二叉搜索樹 59
621二叉搜索樹及其平衡性 59
622紅黑樹的定義 60
623紅黑樹的平衡性 62
63 習題 62
第7 章分治算法設計要素 65
71 分治算法的關鍵特征 65
72 計算逆序對的個數 66
721依托于合并排序的逆序對計數 66
722原地的逆序對計數 67
73 整數乘法 68
731簡單分治 69
732更精細的分治
展開全部
高等學校計算機專業系列教材算法設計與分析(第2版高等學校計算機專業系列教材) 作者簡介
黃宇，南京大學計算機科學與技術系教授，博士生導師，主要研究方向為分布式算法、分布式系統和軟件方法學。曾主持兩項國家自然科學基金項目，并作為主要成員參與了國家973計劃、國家自然科學基金創新群體項目等多項國家重大科研項目。2014年獲得南京大學登峰人才支持計劃資助，2011年獲教育部技術發明獎。所指導的博士論文榮獲2016年中國計算機學會博士學位論文獎。已在IEEE Trans on Computers、IEEE Trans on Parallel and Distributed Systems、IEEE PerCom等重要國際期刊及會議上發表多篇論文。
書友推薦
- >
隨園食單
- >
上帝之肋:男人的真實旅程
- >
推拿
- >
回憶愛瑪儂
- >
名家帶你讀魯迅:朝花夕拾
- >
月亮與六便士
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
大紅狗在馬戲團-大紅狗克里弗-助人
本類暢銷
