計算機(jī)程序設(shè)計（第3版國外計算機(jī)科學(xué)經(jīng)典教材）

第1章 計算機(jī)和編程邏輯概述 1
1.1 理解計算機(jī)的組件和操作 1
1.2 理解程序設(shè)計過程 4
1.2.1 理解問題 5
1.2.2 設(shè)計邏輯 5
1.2.3 編寫程序代碼 6
1.2.4 把程序轉(zhuǎn)換成機(jī)器語言 6
1.2.5 測試程序 7
1.2.6 將程序投入生產(chǎn) 8
1.3 理解數(shù)據(jù)的層次結(jié)構(gòu) 8
1.4 使用流程表符號和偽代碼語句 10
1.5 使用和命名變量 13
1.6 使用標(biāo)記值終止程序 15
1.7 使用連接符 16
1.8 把值賦給變量 17
1.9 理解數(shù)據(jù)類型 18
1.10 理解編程技術(shù)的發(fā)展 19
1.11 復(fù)習(xí)題 20
1.12 練習(xí)題 22
第2章 理解結(jié)構(gòu) 26
2.1 理解非結(jié)構(gòu)化的意大利面條式代碼的功能 26
2.2 3種基本的結(jié)構(gòu) 27
2.3 使用預(yù)讀取 33
2.4 理解結(jié)構(gòu)化 37
2.5 識別結(jié)構(gòu) 39
2.6 兩種特殊的結(jié)構(gòu)——case和do until 42
2.6.1 case結(jié)構(gòu) 42
2.6.2 do until循環(huán) 44
2.7 復(fù)習(xí)題 46
2.8 練習(xí)題 48
第3章 模塊、層次圖和文檔 52
3.1 模塊、子例程、過程、函數(shù)或者方法 52
3.1.1 模塊化提供抽象 52
3.1.2 模塊化允許多個程序員解決同一問題 53
3.1.3 模塊化允許重用自己的工作成果 53
3.1.4 模塊化使結(jié)構(gòu)易于識別 54
3.2 把程序模塊化 55
3.3 模塊調(diào)用其他模塊 58
3.4 聲明變量 59
3.5 創(chuàng)建層次圖 61
3.6 理解文檔 63
3.7 輸出文檔 63
3.8 輸入文檔 69
3.9 完成文檔 73
3.10 復(fù)習(xí)題 74
3.11 練習(xí)題 76
第4章 編寫和設(shè)計完整的程序 82
4.1 理解貫穿程序的主線邏輯流 82
4.2 內(nèi)務(wù)管理任務(wù) 85
4.2.1 聲明變量 85
4.2.2 打開文件 89
4.2.3 一次性任務(wù)——輸出標(biāo)題 90
4.2.4 讀取第一條輸入記錄 90
4.3 編寫主循環(huán) 92
4.4 執(zhí)行工作結(jié)束任務(wù) 96
4.5 需要設(shè)計良好編程的原因 98
4.6 把程序組件存儲在獨立的文件中 98
4.7 選擇變量和模塊名 100
4.8 設(shè)計清晰的模塊語句 101
4.8.1 避免混亂的行中斷 101
4.8.2 使用臨時變量表達(dá)較長的語句 102
4.8.3 在適當(dāng)情況下使用常量 102
4.9 保持良好的編程習(xí)慣 103
4.10 復(fù)習(xí)題 103
4.11 練習(xí)題 105
第5章 選擇結(jié)構(gòu) 108
5.1 評估布爾表達(dá)式以做比較 108
5.2 使用邏輯比較運(yùn)算符 110
5.3 了解AND邏輯 113
5.3.1 編寫嵌套式AND選擇結(jié)構(gòu)以提高效率 116
5.3.2 在AND選擇結(jié)構(gòu)中結(jié)合判斷 118
5.3.3 避免AND選擇中的常見錯誤 120
5.4 了解OR邏輯 121
5.4.1 避免OR選擇中的常見錯誤 122
5.4.2 編寫OR判斷語句以提高效率 125
5.4.3 在OR選擇結(jié)構(gòu)中結(jié)合判斷 126
5.4.4 在范圍內(nèi)使用選擇 127
5.4.5 使用范圍檢查的常見錯誤 129
5.5 了解結(jié)合AND和OR選擇時的優(yōu)先級 131
5.6 了解case結(jié)構(gòu) 133
5.7 使用決策表 134
5.8 復(fù)習(xí)題 140
5.9 練習(xí)題 143
第6章 循環(huán) 149
6.1 了解循環(huán)的優(yōu)點 149
6.2 以循環(huán)控制變量的方式使用while循環(huán) 150
6.3 使用計數(shù)器控制循環(huán) 151
6.4 具有變量標(biāo)記值的循環(huán) 155
6.5 通過減值進(jìn)行循環(huán) 156
6.6 避免常見的循環(huán)錯誤 157
6.6.1 忽視初始化循環(huán)控制變量 157
6.6.2 忽視改變循環(huán)控制變量 158
6.6.3 對循環(huán)控制變量使用錯誤的比較 158
6.6.4 在循環(huán)內(nèi)部包含屬于循環(huán)外部的語句 159
6.6.5 初始化不要求初始化的變量 160
6.7 使用for循環(huán) 160
6.8 使用do until循環(huán) 162
6.9 識別由所有循環(huán)共享的特性 165
6.10 嵌套循環(huán) 166
6.11 使用循環(huán)累積總數(shù) 169
6.12 復(fù)習(xí)題 171
6.13 練習(xí)題 174
第7章 控制改變 178
7.1 了解控制改變邏輯 178
7.2 執(zhí)行單級控制改變以啟動新頁 179
7.3 在控制改變模塊的標(biāo)題內(nèi)使用控制數(shù)據(jù) 184
7.4 在控制改變模塊的頁腳內(nèi)使用控制數(shù)據(jù) 185
7.5 以總計執(zhí)行控制改變 188
7.6 執(zhí)行多級控制改變 192
7.7 執(zhí)行分頁符 197
7.8 復(fù)習(xí)題 201
7.9 練習(xí)題 204
第8章 數(shù)組 208
8.1 了解數(shù)組 208
8.2 數(shù)組如何占用計算機(jī)內(nèi)存 209
8.3 操作數(shù)組以取代嵌套式判斷 209
8.4 聲明和初始化數(shù)組 217
8.5 運(yùn)行時數(shù)組和編譯時數(shù)組 219
8.6 從文件中載入數(shù)組 221
8.7 在數(shù)組中搜索精確的匹配 223
8.8 使用并行數(shù)組 225
8.9 保持在數(shù)組邊界內(nèi) 227
8.10 使用早期退出提高搜索效率 229
8.11 在數(shù)組中搜索范圍匹配 229
8.12 復(fù)習(xí)題 232
8.13 練習(xí)題 235
第9章 高級數(shù)組操作 240
9.1 了解排序記錄的必要性 240
9.2 如何交換兩個值 241
9.3 使用冒泡排序 242
9.3.1 通過使用數(shù)組大小變量精化冒泡排序 247
9.3.2 排序變量大小列表 249
9.3.3 通過減少不必要的比較精化冒泡排序 252
9.3.4 通過排除不必要的比較而精化冒泡排序 252
9.4 使用插入排序 255
9.5 使用選擇排序 257
9.6 使用索引文件 258
9.7 使用鏈接列表 260
9.8 使用多維數(shù)組 261
9.9 復(fù)習(xí)題 265
9.10 練習(xí)題 267
第10章 使用菜單并驗證輸入的有效性 270
10.1 使用交互式程序 270
10.2 使用單級菜單 271
10.3 把模塊編碼成黑箱 274
10.4 改進(jìn)菜單程序 279
10.5 使用case結(jié)構(gòu)來管理菜單 282
10.6 使用多層菜單 285
10.7 驗證輸入的有效性 291
10.8 了解數(shù)據(jù)有效性的類型 292
10.8.1 驗證數(shù)據(jù)類型的有效性 293
10.8.2 驗證數(shù)據(jù)的范圍 293
10.8.3 驗證數(shù)據(jù)的合理性和一致性 293
10.8.4 驗證數(shù)據(jù)的存在 294
10.9 復(fù)習(xí)題 294
10.10 練習(xí)題 296
第11章 合并、匹配和更新順序文件 300
11.1 了解順序文件和對順序文件的需要 300
11.2 為合并程序創(chuàng)建主線和housekeeping()邏輯 301
11.3 為合并程序創(chuàng)建mainLoop()和finishUp()模塊 303
11.4 修改合并程序中的housekeeping()模塊以檢查eof 307
11.5 主文件和事務(wù)文件處理 308
11.6 將文件與主文件記錄中的更新字段匹配 309
11.7 允許單一主文件記錄擁有多項事務(wù) 314
11.8 更新順序文件中的記錄 314
11.9 復(fù)習(xí)題 324
11.10 練習(xí)題 326
第12章 高級模塊化技術(shù) 331
12.1 理解本地變量、全局變量和封裝 331
12.2 把單一值傳遞給模塊 336
12.3 把多個值傳遞給模塊 340
12.4 從模塊返回值 342
12.5 使用預(yù)先編寫的內(nèi)置模塊 344
12.6 使用IPO圖 346
12.7 封裝的優(yōu)點 347
12.8 減少耦合性和增加內(nèi)聚性 348
12.8.1 減少耦合性 348
12.8.2 增加內(nèi)聚性 350
12.9 復(fù)習(xí)題 352
12.10 練習(xí)題 354
第13章 面向?qū)ο缶幊?nbsp;357
13.1 面向?qū)ο缶幊谈攀?nbsp;357
13.2 定義類 358
13.3 實例化并使用對象 361
13.4 理解繼承性 362
13.5 理解多態(tài)性 365
13.6 理解構(gòu)造函數(shù)方法和析構(gòu)函數(shù)方法 367
13.7 使用預(yù)定義的類創(chuàng)建GUI對象 369
13.8 面向?qū)ο缶幊痰膬?yōu)點 370
13.9 復(fù)習(xí)題 371
13.10 練習(xí)題 373
第14章 使用圖形用戶界面的事件驅(qū)動編程 375
14.1 了解事件驅(qū)動編程 375
14.2 用戶啟動動作和GUI組件 376
14.3 設(shè)計圖形用戶界面（GUI） 378
14.3.1 界面應(yīng)該是自然的、可預(yù)測的 378
14.3.2 屏幕的設(shè)計應(yīng)該是吸引人的、易于使用掌握的 378
14.3.3 最好制定自己的應(yīng)用程序 379
14.3.4 程序應(yīng)該是容錯的 379
14.3.5 GUI是惟一的結(jié)束途徑 379
14.4 改進(jìn)GUI組件的屬性 379
14.5 開發(fā)事件驅(qū)動應(yīng)用程序的步驟 380
14.5.1 了解問題 381
14.5.2 創(chuàng)建情節(jié)串聯(lián)圖標(biāo) 381
14.5.3 定義對象庫中的對象 381
14.5.4 定義用戶屏幕之間的連接 382
14.5.5 計劃邏輯 383
14.6 面向?qū)ο蟮腻e誤處理：拋出異常 383
14.7 復(fù)習(xí)題 387
14.8 練習(xí)題 389
第15章 使用UML系統(tǒng)建模 391
15.1 了解系統(tǒng)建模的需求 391
15.2 什么是UML 392
15.3 使用用例圖 393
15.4 使用類圖和對象圖 397
15.5 使用序列圖和協(xié)作圖 400
15.6 使用狀態(tài)圖 402
15.7 使用活動圖 402
15.8 使用組件圖和配置圖 403
15.9 選擇合適的UML圖 405
15.10 復(fù)習(xí)題 405
15.11 練習(xí)題 407
第16章 使用關(guān)系數(shù)據(jù)庫 408
16.1 了解關(guān)系數(shù)據(jù)庫的基礎(chǔ) 408
16.2 創(chuàng)建數(shù)據(jù)庫和表說明 410
16.2.1 標(biāo)識主鍵 411
16.2.2 了解數(shù)據(jù)庫結(jié)構(gòu)表示法 413
16.2.3 在表中添加、刪除和修改記錄 413
16.2.4 對表中的記錄排序 413
16.2.5 創(chuàng)建查詢 414
16.3 了解表之間的關(guān)系 415
16.3.1 了解一對多關(guān)系 416
16.3.2 了解多對多關(guān)系 417
16.3.3 了解一對一關(guān)系 420
16.4 識別拙劣的表設(shè)計 420
16.5 了解異常、范式和規(guī)范化過程 422
16.5.1 第一范式 422
16.5.2 第二范式 424
16.5.3 第三范式 426
16.6 數(shù)據(jù)庫的性能問題和安全問題 428
16.6.1 提供數(shù)據(jù)完整性 428
16.6.2 恢復(fù)丟失數(shù)據(jù) 429
16.6.3 避免并發(fā)更新問題 429
16.6.4 提供驗證和許可 429
16.6.5 提供加密 430
16.7 復(fù)習(xí)題 430
16.8 練習(xí)題 432
第17章 Java和Java編程環(huán)境簡介 436
17.1 Java編程語言 436
17.2 Java程序的3種類型 437
17.3 面向?qū)ο笮g(shù)語簡介 437
17.4 下載J2SE（標(biāo)準(zhǔn)版Java 2平臺）1.4.2 437
17.5 Java程序的結(jié)構(gòu) 438
17.6 Java開發(fā)過程 439
17.6.1 編寫Java源代碼 440
17.6.2 編譯Java程序 440
17.6.3 執(zhí)行Java程序 441
17.6.4 練習(xí)1：了解Java實用程序 441
17.6.5 實驗1：編譯并執(zhí)行Java程序 441
第18章 變量、運(yùn)算符及使用順序語句編寫程序 443
18.1 變量 443
18.1.1 變量名 443
18.1.2 Java數(shù)據(jù)類型 444
18.1.3 練習(xí)1：使用Java變量、數(shù)據(jù)類型和關(guān)鍵字 444
18.2 聲明和初始化變量 445
18.2.1 練習(xí)2：聲明和初始化Java變量 445
18.2.2 實驗1：聲明和初始化Java變量 446
18.3 算法運(yùn)算符和賦值運(yùn)算符 446
18.3.1 算法運(yùn)算符 446
18.3.2 賦值運(yùn)算符和賦值語句 447
18.3.3 優(yōu)先級和組合規(guī)則 448
18.3.4 練習(xí)3：理解運(yùn)算符優(yōu)先級和組合規(guī)則 448
18.3.5 實驗2：使用算法運(yùn)算符和賦值運(yùn)算符 449
18.4 Java注釋 450
18.5 順序語句 450
18.5.1 練習(xí)4：理解順序語句 452
18.5.2 實驗3：在Java程序中使用順序語句 453
第19章 編寫判斷程序 455
19.1 布爾運(yùn)算符 455
19.1.1 關(guān)系運(yùn)算符 455
19.1.2 邏輯運(yùn)算符 456
19.2 比較字符串 457
19.3 選擇語句 458
19.3.1 if語句 459
19.3.2 練習(xí)1：理解if語句 460
19.3.3 實驗1：使用if語句 461
19.3.4 if else語句 461
19.3.5 練習(xí)2：理解if else語句 462
19.3.6 實驗2：使用if else語句 463
19.3.7 嵌套式if語句 463
19.3.8 練習(xí)3：理解嵌套式if語句 464
19.3.9 實驗3：使用嵌套式if語句 465
19.4 使用選擇語句完成多重比較 466
19.4.1 使用AND邏輯 466
19.4.2 使用OR邏輯 467
19.4.3 練習(xí)4：在選擇語句中完成多重比較 467
19.4.4 實驗4：在選擇語句中完成多重比較 468
第20章 編寫使用循環(huán)的程序 470
20.1 遞增運(yùn)算符（++）和遞減運(yùn)算符（- -） 470
練習(xí)1：使用遞增和遞減運(yùn)算符 471
20.2 在Java中編寫while循環(huán) 472
20.2.1 練習(xí)2：使用while循環(huán) 473
20.2.2 使用計數(shù)器控制循環(huán) 473
20.2.3 練習(xí)3：使用計數(shù)器控制的while循環(huán) 474
20.2.4 實驗1：使用計數(shù)器控制的while循環(huán) 475
20.2.5 使用標(biāo)記值控制循環(huán) 475
20.2.6 練習(xí)4：使用標(biāo)記值控制while循環(huán) 476
20.2.7 實驗2：使用標(biāo)記值控制while循環(huán) 476
20.2.8 使用事件控制循環(huán) 477
20.2.9 練習(xí)5：使用事件控制while循環(huán) 478
20.2.10 實驗3：使用事件控制while循環(huán) 479
20.3 在Java中編寫for循環(huán) 479
20.3.1 練習(xí)6：使用for語句 480
20.3.2 實驗4：使用for循環(huán) 481
20.4 在Java中編寫do while循環(huán) 481
20.4.1 練習(xí)7：使用do while循環(huán) 482
20.4.2 實驗5：使用do while循環(huán) 482
20.5 嵌套循環(huán) 483
20.5.1 練習(xí)8：嵌套循環(huán) 484
20.5.2 實驗6：嵌套循環(huán) 484
20.6 在循環(huán)中累加總數(shù) 485
20.6.1 練習(xí)9：在循環(huán)中累加總數(shù) 486
20.6.2 實驗7：在循環(huán)中累加總數(shù) 487
第21章 編寫控制改變程序，從輸入
文件中讀取數(shù)據(jù) 488
21.1 輸入文件 488
21.1.1 導(dǎo)入軟件包和類 488
21.1.2 打開文件 489
21.1.3 從輸入文件中讀取數(shù)據(jù) 489
21.1.4 使用循環(huán)和EOF讀取數(shù)據(jù) 490
21.1.5 練習(xí)1：打開文件和執(zhí)行文件輸入 490
21.1.6 實驗1：使用輸入文件 491
21.2 在單級控制改變程序中累加總數(shù) 491
21.2.1 練習(xí)2：在單級控制改變程序中累加總數(shù) 495
21.2.2 實驗2：在單級控制改變程序中累加總數(shù) 495
第22章 在Java程序中使用數(shù)組 497
22.1 數(shù)組基礎(chǔ) 497
22.1.1 聲明數(shù)組 497
22.1.2 初始化數(shù)組 498
22.1.3 訪問數(shù)組元素 499
22.1.4 停留在數(shù)組邊界中 499
22.1.5 練習(xí)1：使用數(shù)組基礎(chǔ) 500
22.1.6 實驗1：使用數(shù)組 500
22.2 搜索數(shù)組以尋找精確匹配 500
22.2.1 練習(xí)2：搜索數(shù)組以尋找精確匹配 501
22.2.2 實驗2：搜索數(shù)組以尋找精確匹配 502
22.3 并行數(shù)組 503
22.3.1 練習(xí)3：使用并行數(shù)組 504
22.3.2 實驗3：使用并行數(shù)組 504
第23章 排序數(shù)據(jù)和高級數(shù)組操作 506
23.1 為什么需要排序數(shù)據(jù) 506
23.2 交換數(shù)據(jù)值 506
23.2.1 練習(xí)1：交換值 507
23.2.2 實驗1：交換值 507
23.3 使用冒泡排序 508
23.3.1 housekeeping()模塊 508
23.3.2 sortScores()模塊和switchValues()模塊 510
23.3.3 finishUp()模塊 512
23.3.4 練習(xí)2：使用冒泡排序 512
23.3.5 實驗2：使用冒泡排序 513
23.4 多維數(shù)組 513
23.4.1 練習(xí)3：使用多維數(shù)組 515
23.4.2 實驗3：使用多維數(shù)組 515
第24章 使用菜單并執(zhí)行數(shù)據(jù)的有效性驗證 517
24.1 switch語句 517
24.1.1 練習(xí)1：使用switch語句 518
24.1.2 實驗1：使用switch語句 519
24.2 在Java中編寫菜單驅(qū)動程序 520
24.2.1 startUp()模塊 520
24.2.2 looping()模塊 521
24.2.3 cleanUp()模塊 524
24.2.4 練習(xí)2：使用菜單驅(qū)動程序 524
24.2.5 實驗2：菜單驅(qū)動程序 525
24.3 驗證輸入的有效性 525
24.3.1 測試精確匹配 525
24.3.2 驗證數(shù)據(jù)類型 526
24.3.3 驗證數(shù)據(jù)范圍 528
24.3.4 驗證數(shù)據(jù)的合理性和一致性 529
24.3.5 驗證數(shù)據(jù)存在 529
24.3.6 練習(xí)3：驗證用戶輸入 530
24.3.7 實驗3：驗證用戶輸入 530
第25章 VB .NET入門 532
25.1 Visual Studio .NET IDE 532
25.2 研究VB .NET解決方案的組件 534
25.2.1 解決方案文件夾 534
25.2.2 Designer窗口 534
25.2.3 代碼窗口 536
25.3 設(shè)計時和運(yùn)行時操作模式 536
25.4 啟動和終止解決方案 536
25.5 復(fù)習(xí)題 537
第26章 修改解決方案 538
26.1 復(fù)制文件夾 538
26.2 測試解決方案 538
26.3 打開Code窗口 539
26.4 檢查代碼 540
26.4.1 內(nèi)部文檔 540
26.4.2 變量聲明 540
26.4.3 過程頭和過程腳 540
26.5 修改代碼 540
26.5.1 修改題頭 541
26.5.2 理解代碼 541
26.5.3 更正邏輯錯誤 541
26.6 修改數(shù)據(jù)類型 542
26.7 獲得硬拷貝 542
26.8 復(fù)習(xí)題 543
26.9 練習(xí)題 543
第27章 讀取記錄 544
27.1 使用記事本檢查文本文件 544
27.2 讀取順序文件 545
27.2.1 了解Plus100解決方案 545
27.2.2 修改Plus100解決方案 546
27.2.3 Form_Load事件處理程序 547
27.3 輸入整條記錄 548
27.4 了解TwoNames解決方案 549
27.5 復(fù)習(xí)題 550
第28章 讀取文件 552
28.1 數(shù)據(jù)處理范例 552
28.2 研究INVENTORY文件 552
28.3 研究Inventory Reader的代碼 553
28.3.1 EOF功能的實現(xiàn) 554
28.3.2 完成過程 554
28.4 設(shè)置屬性值 555
28.5 創(chuàng)建自己的過程 556
28.6 復(fù)習(xí)題 557
28.7 練習(xí)題 557
第29章 解決方案的模塊化 559
29.1 過程的兩個類型 559
29.2 編寫模塊化解決方案 560
29.2.1 用等號組合算術(shù)運(yùn)算符 561
29.2.2 從報告輸出內(nèi)容 562
29.3 函數(shù) 562
29.4 報表生成程序的過程 563
29.5 復(fù)習(xí)題 564
29.6 練習(xí)題 565
第30章 選擇結(jié)構(gòu)程序設(shè)計 567
30.1 編寫雙向選擇代碼 567
30.2 編寫單向選擇代碼 568
30.3 編寫AND運(yùn)算符 569
30.4 編寫OR運(yùn)算符 570
30.5 使用case結(jié)構(gòu) 570
30.6 嵌套式選擇 572
30.7 練習(xí)題 573
第31章 循環(huán)結(jié)構(gòu)程序設(shè)計 575
31.1 循環(huán) 575
31.2 WHILE循環(huán) 575
31.3 WHILE循環(huán)代碼 576
31.4 編寫過程代碼 577
31.5 計數(shù)器的運(yùn)行 577
31.6 DO UNTIL循環(huán) 577
31.7 FOR循環(huán) 578
31.8 Label Maker程序 579
31.8.1 開始解決方案 579
31.8.2 外層循環(huán) 579
31.8.3 內(nèi)層循環(huán) 580
31.9 復(fù)習(xí)題 581
31.10 練習(xí)題 581
第32章 數(shù)組 583
32.1 累加總數(shù) 583
32.2 使用累加器 584
32.3 瓶罐回收報告 585
32.4 case選擇代碼塊 586
32.5 使用數(shù)組 587
32.6 復(fù)習(xí)題 588
32.7 練習(xí)題 589
第33章 合并順序文件 590
33.1 讀取和寫入順序文件 590
33.1.1 比較VB. NET文件和Notepad文件 590
33.1.2 讀取文件 591
33.1.3 將信息寫入文件 592
33.2 合并客戶文件 593
33.2.1 了解合并 593
33.2.2 編寫合并代碼 593
33.3 保存合并后的文件 695
33.4 復(fù)習(xí)題 696
33.5 練習(xí)題 697