程序設(shè)計基礎(chǔ)（原書第3版）

目　　錄
Starting Out with Programming Logic & Design, Third Edition
出版者的話
譯者序
前言
第1章　計算機與程序設(shè)計導(dǎo)論 1
1.1　引言 1
1.2　硬件 2
1.3　計算機是如何存儲數(shù)據(jù)的 5
1.4　程序是如何執(zhí)行的 8
1.5　軟件的種類 14
復(fù)習(xí) 15
第2章　輸入、處理和輸出 18
2.1　設(shè)計一個程序 18
2.2　輸出、輸入和變量 21
2.3　變量賦值和計算 27
重點聚焦：計算手機的超時話費 29
重點聚焦：計算百分比 31
重點聚焦：計算平均值 32
重點聚焦： 將一個數(shù)學(xué)公式轉(zhuǎn)換為編程語句 34
2.4　變量聲明和數(shù)據(jù)類型 36
2.5　命名常量 40
2.6　手動跟蹤程序 41
2.7　程序文檔 42
重點聚焦： 使用命名常量、風(fēng)格約定和注釋 43
2.8　設(shè)計你的第一個程序 44
復(fù)習(xí) 47
第3章　模塊 52
3.1　模塊簡介 52
3.2　定義和調(diào)用模塊 53
重點聚焦：模塊的定義和調(diào)用 57
3.3　局部變量 61
3.4　將參數(shù)傳遞給模塊 63
重點聚焦： 將一個實參傳給一個模塊 66
重點聚焦： 通過引用傳遞一個實參 71
3.5　全局變量和全局常量 73
重點聚焦：使用全局常量 74
復(fù)習(xí) 76
第4章　決策結(jié)構(gòu)和布爾邏輯 82
4.1　決策結(jié)構(gòu)簡介 82
重點聚焦：使用If-Then語句 86
4.2　雙重選擇決策結(jié)構(gòu) 88
重點聚焦：使用If-Then-Else語句 89
4.3　比較字符串 92
4.4　嵌套決策結(jié)構(gòu) 95
重點聚焦：決策結(jié)構(gòu)的多重嵌套 98
4.5　Case結(jié)構(gòu) 101
重點聚焦：使用Case結(jié)構(gòu) 103
4.6　邏輯運算符 105
4.7　布爾變量 110
復(fù)習(xí) 111
第5章　循環(huán)結(jié)構(gòu) 116
5.1　循環(huán)結(jié)構(gòu)簡介 116
5.2　條件控制循環(huán)： While、Do-While和 Do-Until 117
重點聚焦：設(shè)計一個While循環(huán) 120
重點聚焦： 設(shè)計一個Do-While循環(huán) 126
5.3　計數(shù)控制循環(huán)和For語句 130
重點聚焦： 使用For語句設(shè)計一個計數(shù)控制循環(huán) 135
5.4　計算運行總和 143
5.5　哨兵 145
重點聚焦：如何使用哨兵 146
5.6　嵌套循環(huán) 148
復(fù)習(xí) 151
第6章　函數(shù) 155
6.1　函數(shù)簡介：生成隨機數(shù) 155
重點聚焦：使用隨機數(shù) 157
重點聚焦：用隨機數(shù)表示其他值 158
6.2　寫自己的函數(shù) 161
重點聚焦：基于函數(shù)的模塊化 165
6.3　更多的庫函數(shù) 172
復(fù)習(xí) 181
第7章　輸入驗證 185
7.1　垃圾入，垃圾出 185
7.2　輸入驗證循環(huán) 186
重點聚焦： 設(shè)計一個輸入驗證循環(huán) 187
7.3　防御性編程 191
復(fù)習(xí) 192
第8章　數(shù)組 195
8.1　數(shù)組基礎(chǔ)知識 195
重點聚焦： 在數(shù)學(xué)表達式中使用數(shù)組元素 199
8.2　數(shù)組的順序搜索 206
8.3　數(shù)組的數(shù)據(jù)處理 210
重點聚焦：處理數(shù)組 216
8.4　并行數(shù)組 221
重點聚焦：并行數(shù)組的應(yīng)用 221
8.5　二維數(shù)組 224
重點聚焦：二維數(shù)組的應(yīng)用 227
8.6　三維或高維數(shù)組 231
復(fù)習(xí) 232
第9章　數(shù)組的排序和查找 237
9.1　起泡排序算法 237
重點聚焦：使用起泡排序算法 242
9.2　選擇排序算法 248
9.3　插入排序算法 253
9.4　折半查找算法 257
重點聚焦：使用折半查找算法 260
復(fù)習(xí) 262
第10章　文件 266
10.1　文件的輸入和輸出 266
10.2　采用循環(huán)處理文件 275
重點聚焦：處理文件 278
10.3　使用文件和數(shù)組 282
10.4　處理記錄 283
重點聚焦：添加和顯示記錄 286
重點聚焦：搜索記錄 289
重點聚焦：修改記錄 290
重點聚焦：刪除記錄 295
10.5　控制中斷邏輯 297
重點聚焦：使用控制中斷邏輯 298
復(fù)習(xí) 302
第11章　菜單驅(qū)動程序 306
11.1　菜單驅(qū)動程序簡介 306
11.2　模塊化菜單驅(qū)動程序 314
11.3　使用循環(huán)重復(fù)菜單 318
重點聚焦：設(shè)計菜單驅(qū)動程序 320
11.4　多級菜單 332
復(fù)習(xí) 336
第12章　文本處理 340
12.1　引言 340
12.2　逐字符文本處理 341
重點聚焦：密碼驗證 343
重點聚焦： 電話號碼格式化和去格式化 347
復(fù)習(xí) 351
第13章　遞歸 356
13.1　遞歸介紹 356
13.2　遞歸求解 358
13.3　遞歸算法舉例 361
復(fù)習(xí) 369
第14章　面向?qū)ο笤O(shè)計 372
14.1　過程化編程及面向?qū)ο缶幊?372
14.2　類 374
14.3　使用統(tǒng)一建模語言來設(shè)計類 383
14.4　尋找一個問題中的類及其功能 384
重點聚焦：尋找一個問題中的類 384
重點聚焦：定義類的功能 387
14.5　類的繼承 392
14.6　類的多態(tài)性 397
復(fù)習(xí) 401
第15章　GUI應(yīng)用程序和事件驅(qū)動編程 405
15.1　圖形交互界面 405
15.2　設(shè)計GUI程序的用戶接口 407
重點聚焦：設(shè)計一個窗口 410
15.3　編寫事件處理程序 412
重點聚焦： 設(shè)計一個事件處理程序 414
復(fù)習(xí) 415
附錄　ASCII/Unicode字符 418