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

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