《計算思維與算法設計》是2019年6月人民郵電出版社出版的圖書，作者是麻新旗、王春紅。
基本介紹
- 中文名：計算思維與算法設計
- 作者：麻新旗、王春紅
- 出版社：人民郵電出版社
- 出版時間：2019年6月
- 定價：25 元
- 開本：16 開
- 裝幀：平裝
- ISBN：9787115398284
內容簡介,圖書目錄,
內容簡介
本書以計算思維能力培養為主線，以算法設計為依託，以介紹計算機基礎和算法設計為主要目標，主要內容包括計算與計算模型、計算機基礎知識、算法設計、算法評測與分析、軟體測試基礎等。通過學習本書，學生可以了解與現代計算機相關的計算理論基礎，了解算法設計與問題求解的關係，體會計算在現代生活中的重要性和普適性，進而為今後利用計算機解決專業問題打下良好基礎。
本書可作為高等院校計算機基礎課程相關的教材，也可以作為計算機基礎知識及算法設計培訓、自學的參考用書。
圖書目錄
第 1章 計算與計算模型 1
1.1 計算 1
1.1.1 什麼是計算 1
1.1.2 什麼是計算的本質 2
1.1.3 計算與算法 2
1.2 圖靈機模型 2
1.3 停機問題 3
1.4 計算思維 4
1.4.1 科學思維與計算思維 4
1.4.2 計算思維的概念及內涵 5
1.4.3 計算思維的本質 7
1.4.4 計算思維能力 7
1.5 計算在其他學科的套用 7
1.5.1 計算社會學 7
1.5.2 計算生物學 8
思考題 9
第 2章 計算機基礎知識 10
2.1 計算機組成與工作過程 10
2.1.1 計算機簡介 10
2.1.2 計算機的組成 10
2.1.3 計算機系統結構 11
2.1.4 計算機工作過程 13
2.2 信息在計算機中的表示 14
2.2.1 進位計數制及數制轉換 14
2.2.2 帶符號數在計算機中的表示 18
2.2.3 定點數與浮點數 18
2.2.4 邏輯運算 20
2.2.5 二進制編碼 20
2.2.6 多媒體信息在計算機中的表示 23
2.3 計算機套用技術 25
2.3.1 普適計算 25
2.3.2 格線計算 25
2.3.3 雲計算 25
2.3.4 物聯網 26
2.3.5 大數據 26
思考題 26
第3章 基本算法設計方法 28
3.1 算法基礎知識 28
3.1.1 算法的概念 29
3.1.2 算法的描述 30
3.1.3 簡單算法舉例 32
3.2 Raptor流程圖編程 37
3.2.1 Raptor簡介 38
3.2.2 輸入語句 43
3.2.3 處理語句 44
3.2.4 輸出語句 44
3.2.5 Raptor套用基礎 45
3.3 枚舉法 56
3.4 疊代與遞推算法 60
3.5 遞歸方法 65
3.6 數組在算法中的套用 69
3.6.1 數值數組的使用 70
3.6.2 字元串處理 77
3.7 最佳化算法的基本技巧 80
3.7.1 選擇高效的數學模型 81
3.7.2 巧妙利用算術運算功能 82
3.7.3 設定標誌量 83
3.7.4 將非數值信息數位化 87
思考題 89
第4章 複雜算法設計方法簡介 94
4.1 分治法 94
4.2 回溯法 98
4.3 貪心法 105
4.4 動態規劃法 108
4.5 算法總結 116
4.5.1 算法策略小結 117
4.5.2 算法策略之間的關係及
側重解決的問題類型 119
思考題 120
第5章 算法的評價與分析 122
5.1 算法的評價 122
5.1.1 算法的正確性 122
5.1.2 算法的時間複雜度 123
5.1.3 算法的空間複雜度 126
5.2 算法的分析 127
5.2.1 最優算法 127
5.2.2 算法的實現 130
思考題 132
第6章 軟體工程與軟體測試
基礎 135
6.1 軟體工程概述 135
6.1.1 軟體危機 135
6.1.2 軟體工程 136
6.1.3 軟體生存周期 136
6.1.4 軟體工程方法 137
6.1.5 結構化程式設計方法與
程式設計風格 137
6.2 軟體測試的基本概念 138
6.3 軟體測試方法 139
6.3.1 軟體測試方法分類 139
6.3.2 軟體測試的步驟 139
6.4 軟體測試用例設計 140
6.4.1 白盒測試的測試用例設計 140
6.4.2 黑盒測試的測試用例設計 145
6.5 軟體排錯 146
6.5.1 軟體排錯的原則 146
6.5.2 軟體排錯的主要方法 146
思考題 148
參考文獻 150
