基本介紹
- 中文名：程式基本算法教程
- 作者：周元哲、劉偉、鄧萬宇
- 出版社：清華大學出版社
- 出版時間：2016年9月
- 定價：29 元
- ISBN：9787302435686
內容簡介,圖書目錄,
內容簡介
本書內容全面，特色突出，注重基本算法和基本技能，培養和提高程式設計套用開發能力，利於學生領悟編程的真諦。全書內容主要包括程式與算法、程式設計語言、數據結構、查找與排序、窮舉法、遞歸法、分治法、動態規劃法、貪心法、回溯法以及附錄。
本書適合作為高等院校計算機相關專業的教材或教學參考書,也可供從事計算機套用開發的各類技術人員套用參考,或用作全國計算機等級考試、軟體技術資格與水平考試的培訓資料。
圖書目錄
第1章程式與算法/1
1.1計算機基礎知識/1
1.1.1硬體/1
1.1.2軟體/2
1.2程式設計/3
1.2.1程式設計內容/3
1.2.2程式設計過程/3
1.3算法/3
1.3.1五個屬性/5
1.3.2三個層次/5
1.4算法複雜性/6
1.4.1空間複雜度/6
1.4.2時間複雜度/7
1.4.3算法評價標準/7
1.4.4算法效率/8
1.5算法表示方式/10
1.5.1程式流程圖/10
1.5.2NS圖/10
1.5.3偽語言/11
1.6習題/11第2章程式設計語言/13
2.1程式設計語言演變歷史/13
2.1.1機器語言/13
2.1.2彙編語言/13
2.1.3面向過程設計語言/13
2.1.4面向對象程式設計語言/14
2.1.5智慧型化語言/14
2.2結構化程式設計/14
2.2.1自頂向下/14
2.2.2逐步細化/14
2.2.3模組化設計/15
2.2.4結構化編碼/15
2.3三種基本結構/15
2.3.1順序結構/16
2.3.2選擇結構/16
2.3.3循環結構/17
2.4高級程式設計語言的基本結構/18
2.4.1面向過程程式設計語言/18
2.4.2面向對象程式設計語言/19
2.5代碼書寫規則/20
2.5.1縮進/20
2.5.2邏輯行與物理行/20
2.5.3注釋/21
2.5.4編碼習慣/21
2.6程式調試/22
2.6.1調試策略/23
2.6.2三種調試工具/23
2.7選擇語言的標準/25
2.7.1項目套用領域/25
2.7.2算法複雜度/25
2.7.3數據結構複雜性/25
2.7.4開發人員水平/26
2.8習題/26第3章數據結構/27
3.1概述/27
3.2線性表/27
3.2.1相關概念/27
3.2.2線性表存儲/28
3.3棧/32
3.3.1相關概念/32
3.3.2棧的存儲/32
3.4佇列/34
3.4.1概念/34
3.4.2佇列存儲/34
3.5樹/39
3.5.1相關概念/39
3.5.2二叉樹的性質/40
3.5.3二叉樹存儲/41
3.5.4二叉樹遍歷/42
3.5.5二叉樹創建/46
3.6圖/46
3.6.1相關概念/46
3.6.2圖的存儲/47
3.6.3圖的遍歷/52
3.6.4最小生成樹/55
3.6.5最短路徑/57
3.7習題/61第4章查找與排序/63
4.1查找/63
4.1.1順序查找/63
4.1.2折半查找/63
4.1.3分塊查找/65
4.2排序/66
4.2.1插入類/67
4.2.2交換類/70
4.2.3選擇類/72
4.2.4歸併類/78
4.3排序法總結/79
4.3.1時間性能/79
4.3.2空間性能/79
4.3.3穩定性能/79
4.4習題/80第5章窮舉法/82
5.1概述/82
5.2例題/82
5.2.1楊輝三角形/82
5.2.2螺旋數陣/84
5.2.3百錢買百雞/84
5.2.4啤酒和飲料/86
5.3有意思的數/87
5.3.1素數/87
5.3.2孿生素數/88
5.3.3回文素數/89
5.3.4水仙花數/90
5.3.5北斗七星數/91
5.3.6完全數/92
5.3.7倒序數/93
5.4習題/93第6章遞歸法/94
6.1概述/94
6.1.1簡介/94
6.1.2記憶體組織方式/95
6.1.3遞歸適用場合/95
6.2基本遞歸/96
6.2.1相關概念/96
6.2.2基本遞歸運行原理/97
6.3尾遞歸/98
6.3.1相關概念/98
6.3.2尾遞歸運行原理/98
6.4相似術語解析/99
6.4.1遞歸與循環/99
6.4.2疊代和遞推/99
6.4.3疊代與遍歷/100
6.4.4遞歸和遞推/100
6.5例題/103
6.5.1最大公約數/103
6.5.2最近公共子結點/105
6.5.3漢諾塔問題/106
6.5.4平面劃分/107
6.5.5切麵條/109
6.5.6全排列問題/110
6.5.7整數劃分問題/112
6.6習題/113第7章分治法/114
7.1概述/114
7.2從求數組最值談起/114
7.3算法框架/120
7.4查找與排序中的分治法/122
7.4.1二分查找算法/122
7.4.2快速排序算法/123
7.5乘法中的分治法/126
7.5.1大整數乘法/126
7.5.2Strassen矩陣乘法/128
7.6棋盤覆蓋問題/132
7.7習題/135第8章動態規劃法/136
8.1概述/136
8.2矩陣連乘積問題/136
8.3字元串相似度問題/144
8.3.1最長公共子序列問題/144
8.3.2編輯距離問題/149
8.4數字三角形問題/151
8.501背包問題/152
8.6習題/154第9章貪心法/156
9.1概述/156
9.2活動安排問題/157
9.3貪心算法和動態規划算法關係/159
9.4最優裝載問題/161
9.5最優分解問題/163
9.6單源最短路徑問題/164
9.7習題/168第10章回溯法/170
10.1概述/170
10.2從01背包問題看回溯法的算法框架/170
10.3裝載問題/175
10.4批處理作業調度問題/177
10.5n皇后問題/179
10.6最小重量機器設計問題/181
10.7工作分配問題/182
10.8習題/183附錄各類軟體競賽/184
A.1計算機認證考試/184
A.2全國計算機等級考試/184
A.3計算機技術與軟體專業技術資格(水平)考試/185
A.4ACM國際大學生程式設計競賽/185
A.5藍橋杯/185
A.6全國Java程式設計大賽/186
參考文獻/187
