《程式設計基礎（第4版）》是2017年2月清華大學出版社出版的圖書，作者是吳文虎、徐明星、鄔曉鈞。
基本介紹
- 中文名：程式設計基礎（第4版）
- 作者：吳文虎、徐明星、鄔曉鈞
- 出版社：清華大學出版社
- 出版時間：2017年2月
- 定價：39 元
- ISBN：9787302454014
內容簡介,圖書目錄,
內容簡介
本書以程式設計的分析問題和解決問題為重點，講授在C/C++ 語言環境下程式設計的解題思路、算法設計和程式實現，可幫助讀者提高編程能力和上機解題能力。全書語言簡潔，示例豐富，深入淺出地引導讀者理性思維和理性實踐，章節結構安排合理，教學方法引人入勝，便於讀者自學。
本書可作為高等院校計算機相關專業程式設計課程的教材，亦可供從事計算機、自動化及其他相關領域的科研技術人員參考。
圖書目錄
第1章 緒論 1
第2章 編程準備 4
2.1 程式編寫 4
2.1.1 用Visual C++ 6.0編寫程式 4
2.1.2 使用Dev-C++開發程式 8
2.2 程式代碼及說明 14
2.3 輸出流對象cout 15
2.4 程式注釋 16
2.5 算術運算符 16
2.6 數學函式 17
2.7 小結 17
習題 17
第3章 代數思維與計算機解題 19
3.1 程式的基本結構 19
3.2 變數與數據類型 21
3.2.1 變數的基本概念 21
3.2.2 數據類型與變數的地址空間 22
3.3 定義變數和賦初值 22
3.4 變數賦值 23
3.4.1 賦值符號與賦值表達式 23
3.4.2 變數賦值的5要素 24
3.5 指針變數 25
3.5.1 指針定義與初始化 25
3.5.2 指針賦值 26
3.5.3 在賦值語句中使用間接訪問運算符 26
3.6 小結 27
習題 28
第4章 邏輯思維與計算機解題 29
4.1 關係運算和關係表達式 30
4.1.1 關係運算符 30
4.1.2 關係表達式的一般格式 30
4.1.3 將“是”“否”寫成關係表達式 30
4.2 枚舉法的思路 31
4.3 循環結構 33
4.3.1 使用循環結構的部分程式 33
4.3.2 for語句的格式和執行過程 33
4.3.3 使用for循環解題實例 34
4.3.4 for循環的程式框圖 36
4.4 分支結構 36
4.4.1 if語句的格式 37
4.4.2 分支結構的實例 38
4.5 任務4.1的程式框圖 39
4.6 任務4.1的參考程式 40
4.7 邏輯問題及其解法 41
4.7.1 邏輯運算符與邏輯表達式 42
4.7.2 邏輯問題的解題思路 43
4.7.3 任務4.2的參考程式 47
4.8 小結 48
課後閱讀材料 48
習題 53
第5章 函式思維與模組化設計 55
5.1 函式 55
5.1.1 函式的說明 56
5.1.2 函式的定義 56
5.1.3 函式的返回值 56
5.1.4 函式的調用 57
5.1.5 形式參數和實在參數 57
5.1.6 調用和返回 58
5.1.7 帶自定義函式的程式設計 58
5.2 編程實例1 60
5.3 編程實例2 61
5.4 幾種參數傳遞方式的比較 63
5.5 小結 66
習題 66
第6章 數據的組織與處理（1）—— 數組 69
6.1 數組 69
6.1.1 一維數組的定義 71
6.1.2 數組初始化 71
6.1.3 字元數組的定義、初始化和賦值 72
6.1.4 數組與指針 75
6.2 篩法 77
6.3 線性查找與折半查找 78
6.4 冒泡排序法 80
6.5 遞推 82
6.5.1 遞推數列的定義 82
6.5.2 遞推算法的程式實現 83
6.6 字元數組套用 86
6.7 函式跳轉表 91
6.8 二維數組 93
6.8.1 二維數組的定義 94
6.8.2 二維數組的初始化 95
6.8.3 二維數組中的元素存放順序 95
6.9 小結 97
課後閱讀材料 98
習題 102
第7章 數據的組織與處理（2）—— 結構 105
7.1 結構與結構數組 105
7.1.1 結構體類型的定義 105
7.1.2 結構體變數的定義和引用 106
7.1.3 結構體變數的初始化 107
7.1.4 結構數組 108
7.2 指針和結構 110
7.3 鍊表 111
7.3.1 建立鍊表的過程 112
7.3.2 鍊表結點的插入與刪除 116
7.3.3 循環鍊表 124
7.4 小結 128
習題 128
第8章 數據的組織與處理（3）—— 檔案 130
8.1 將數據保存到檔案 130
8.2 從檔案中讀取數據 132
8.3 利用輸入輸出檔案解互動類型的題 135
8.4 小結 145
習題 145
第9章 遞歸思想與相應算法 146
9.1 遞歸及其實現 146
9.2 遞歸算法舉例 153
9.2.1 計算組合數 153
9.2.2 快速排序 154
9.2.3 數字旋轉方陣 158
9.2.4 下樓問題 162
9.2.5 跳馬問題 164
9.2.6 分書問題 166
9.2.7 八皇后問題 169
9.2.8 青蛙過河 172
9.3 小結 177
課外閱讀材料 177
習題 181
第10章 多步決策問題 182
10.1 多步決策問題的解題思路 182
10.1.1 人鬼渡河的任務與規則要點 182
10.1.2 人鬼渡河的安全性考慮 183
10.1.3 安全狀態的描述 183
10.2 安全條件形式化 184
10.3 從狀態圖上研究怎樣一步一步過河 186
10.4 多步決策問題的編程思路 186
10.5 小結 189
習題 189
第11章 寬度優先搜尋 191
11.1 騎士聚會問題 191
11.2 解題思路 196
11.3 小結 202
習題 203
第12章 深度優先搜尋 204
12.1 問題描述 204
12.2 解題思路 205
12.3 深度優先搜尋與剪枝 211
12.4 小結 216
習題 216
第13章 貪心法 217
13.1 貪心法解題的一般步驟 217
13.1.1 裝船問題 217
13.1.2 事件序列問題 220
13.1.3 貪心法解題的一般步驟 222
13.2 貪心法相關理論 223
13.2.1 多階段決策問題、無後向性與最最佳化原理 223
13.2.2 有向圖最短路徑的Dijkstra算法 223
13.2.3 貪心法解題的注意事項 227
13.3 小結 228
習題 228
第14章 動態規劃 230
14.1 最短路徑問題 230
14.1.1 問題描述 230
14.1.2 分析與題解 231
14.2 動態規劃的基本概念 234
14.3 動態規劃思想 235
14.4 舉例說明動態規劃思路 237
14.5 小結 244
習題 244
第15章 蒙特卡羅法 246
15.1 偽隨機數的產生 246
15.1.1 產生隨機整數 246
15.1.2 產生隨機小數 247
15.2 偽隨機數的套用 248
15.2.1 求π的近似值 248
15.2.2 計算圖形面積 249
15.3 小結 250
習題 250
附錄A 程式調試 251
A.1 計分程式的調試 251
A.1.1 編譯時的調試 252
A.1.2 運行時的調試 254
A.1.3 其他調試相關知識 259
A.2 跳馬程式的調試 260
附錄B 庫函式 267
B.1 數學函式 267
B.2 字元判斷函式 268
B.3 字元串相關函式 271
附錄C ASCII碼錶 277
附錄D 輸入輸出的格式控制 278
D.1 流的概念與輸入輸出格式 278
D.2 改變整數的進制 278
D.3 設定浮點數的精度 279
D.4 設定輸入輸出寬度 280
D.5 設定對齊方式和填充字元 281
D.6 其他設定 282
參考文獻 284
