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

第1章 計算機和編程邏輯概述 1
1.1 理解計算機的組件和操作 1
1.2 理解程序設計過程 4
1.2.1 理解問題 5
1.2.2 設計邏輯 5
1.2.3 編寫程序代碼 6
1.2.4 把程序轉換成機器語言 6
1.2.5 測試程序 7
1.2.6 將程序投入生產 8
1.3 理解數(shù)據(jù)的層次結構 8
1.4 使用流程表符號和偽代碼語句 10
1.5 使用和命名變量 13
1.6 使用標記值終止程序 15
1.7 使用連接符 16
1.8 把值賦給變量 17
1.9 理解數(shù)據(jù)類型 18
1.10 理解編程技術的發(fā)展 19
1.11 復習題 20
1.12 練習題 22
第2章 理解結構 26
2.1 理解非結構化的意大利面條式代碼的功能 26
2.2 3種基本的結構 27
2.3 使用預讀取 33
2.4 理解結構化 37
2.5 識別結構 39
2.6 兩種特殊的結構——case和do until 42
2.6.1 case結構 42
2.6.2 do until循環(huán) 44
2.7 復習題 46
2.8 練習題 48
第3章 模塊、層次圖和文檔 52
3.1 模塊、子例程、過程、函數(shù)或者方法 52
3.1.1 模塊化提供抽象 52
3.1.2 模塊化允許多個程序員解決同一問題 53
3.1.3 模塊化允許重用自己的工作成果 53
3.1.4 模塊化使結構易于識別 54
3.2 把程序模塊化 55
3.3 模塊調用其他模塊 58
3.4 聲明變量 59
3.5 創(chuàng)建層次圖 61
3.6 理解文檔 63
3.7 輸出文檔 63
3.8 輸入文檔 69
3.9 完成文檔 73
3.10 復習題 74
3.11 練習題 76
第4章 編寫和設計完整的程序 82
4.1 理解貫穿程序的主線邏輯流 82
4.2 內務管理任務 85
4.2.1 聲明變量 85
4.2.2 打開文件 89
4.2.3 一次性任務——輸出標題 90
4.2.4 讀取第一條輸入記錄 90
4.3 編寫主循環(huán) 92
4.4 執(zhí)行工作結束任務 96
4.5 需要設計良好編程的原因 98
4.6 把程序組件存儲在獨立的文件中 98
4.7 選擇變量和模塊名 100
4.8 設計清晰的模塊語句 101
4.8.1 避免混亂的行中斷 101
4.8.2 使用臨時變量表達較長的語句 102
4.8.3 在適當情況下使用常量 102
4.9 保持良好的編程習慣 103
4.10 復習題 103
4.11 練習題 105
第5章 選擇結構 108
5.1 評估布爾表達式以做比較 108
5.2 使用邏輯比較運算符 110
5.3 了解AND邏輯 113
5.3.1 編寫嵌套式AND選擇結構以提高效率 116
5.3.2 在AND選擇結構中結合判斷 118
5.3.3 避免AND選擇中的常見錯誤 120
5.4 了解OR邏輯 121
5.4.1 避免OR選擇中的常見錯誤 122
5.4.2 編寫OR判斷語句以提高效率 125
5.4.3 在OR選擇結構中結合判斷 126
5.4.4 在范圍內使用選擇 127
5.4.5 使用范圍檢查的常見錯誤 129
5.5 了解結合AND和OR選擇時的優(yōu)先級 131
5.6 了解case結構 133
5.7 使用決策表 134
5.8 復習題 140
5.9 練習題 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 具有變量標記值的循環(huán) 155
6.5 通過減值進行循環(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)內部包含屬于循環(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 復習題 171
6.13 練習題 174
第7章 控制改變 178
7.1 了解控制改變邏輯 178
7.2 執(zhí)行單級控制改變以啟動新頁 179
7.3 在控制改變模塊的標題內使用控制數(shù)據(jù) 184
7.4 在控制改變模塊的頁腳內使用控制數(shù)據(jù) 185
7.5 以總計執(zhí)行控制改變 188
7.6 執(zhí)行多級控制改變 192
7.7 執(zhí)行分頁符 197
7.8 復習題 201
7.9 練習題 204
第8章 數(shù)組 208
8.1 了解數(shù)組 208
8.2 數(shù)組如何占用計算機內存 209
8.3 操作數(shù)組以取代嵌套式判斷 209
8.4 聲明和初始化數(shù)組 217
8.5 運行時數(shù)組和編譯時數(shù)組 219
8.6 從文件中載入數(shù)組 221
8.7 在數(shù)組中搜索精確的匹配 223
8.8 使用并行數(shù)組 225
8.9 保持在數(shù)組邊界內 227
8.10 使用早期退出提高搜索效率 229
8.11 在數(shù)組中搜索范圍匹配 229
8.12 復習題 232
8.13 練習題 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 復習題 265
9.10 練習題 267
第10章 使用菜單并驗證輸入的有效性 270
10.1 使用交互式程序 270
10.2 使用單級菜單 271
10.3 把模塊編碼成黑箱 274
10.4 改進菜單程序 279
10.5 使用case結構來管理菜單 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 復習題 294
10.10 練習題 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 主文件和事務文件處理 308
11.6 將文件與主文件記錄中的更新字段匹配 309
11.7 允許單一主文件記錄擁有多項事務 314
11.8 更新順序文件中的記錄 314
11.9 復習題 324
11.10 練習題 326
第12章 高級模塊化技術 331
12.1 理解本地變量、全局變量和封裝 331
12.2 把單一值傳遞給模塊 336
12.3 把多個值傳遞給模塊 340
12.4 從模塊返回值 342
12.5 使用預先編寫的內置模塊 344
12.6 使用IPO圖 346
12.7 封裝的優(yōu)點 347
12.8 減少耦合性和增加內聚性 348
12.8.1 減少耦合性 348
12.8.2 增加內聚性 350
12.9 復習題 352
12.10 練習題 354
第13章 面向對象編程 357
13.1 面向對象編程概述 357
13.2 定義類 358
13.3 實例化并使用對象 361
13.4 理解繼承性 362
13.5 理解多態(tài)性 365
13.6 理解構造函數(shù)方法和析構函數(shù)方法 367
13.7 使用預定義的類創(chuàng)建GUI對象 369
13.8 面向對象編程的優(yōu)點 370
13.9 復習題 371
13.10 練習題 373
第14章 使用圖形用戶界面的事件驅動編程 375
14.1 了解事件驅動編程 375
14.2 用戶啟動動作和GUI組件 376
14.3 設計圖形用戶界面（GUI） 378
14.3.1 界面應該是自然的、可預測的 378
14.3.2 屏幕的設計應該是吸引人的、易于使用掌握的 378
14.3.3 最好制定自己的應用程序 379
14.3.4 程序應該是容錯的 379
14.3.5 GUI是惟一的結束途徑 379
14.4 改進GUI組件的屬性 379
14.5 開發(fā)事件驅動應用程序的步驟 380
14.5.1 了解問題 381
14.5.2 創(chuàng)建情節(jié)串聯(lián)圖標 381
14.5.3 定義對象庫中的對象 381
14.5.4 定義用戶屏幕之間的連接 382
14.5.5 計劃邏輯 383
14.6 面向對象的錯誤處理：拋出異常 383
14.7 復習題 387
14.8 練習題 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 復習題 405
15.11 練習題 407
第16章 使用關系數(shù)據(jù)庫 408
16.1 了解關系數(shù)據(jù)庫的基礎 408
16.2 創(chuàng)建數(shù)據(jù)庫和表說明 410
16.2.1 標識主鍵 411
16.2.2 了解數(shù)據(jù)庫結構表示法 413
16.2.3 在表中添加、刪除和修改記錄 413
16.2.4 對表中的記錄排序 413
16.2.5 創(chuàng)建查詢 414
16.3 了解表之間的關系 415
16.3.1 了解一對多關系 416
16.3.2 了解多對多關系 417
16.3.3 了解一對一關系 420
16.4 識別拙劣的表設計 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 恢復丟失數(shù)據(jù) 429
16.6.3 避免并發(fā)更新問題 429
16.6.4 提供驗證和許可 429
16.6.5 提供加密 430
16.7 復習題 430
16.8 練習題 432
第17章 Java和Java編程環(huán)境簡介 436
17.1 Java編程語言 436
17.2 Java程序的3種類型 437
17.3 面向對象術語簡介 437
17.4 下載J2SE（標準版Java 2平臺）1.4.2 437
17.5 Java程序的結構 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 練習1：了解Java實用程序 441
17.6.5 實驗1：編譯并執(zhí)行Java程序 441
第18章 變量、運算符及使用順序語句編寫程序 443
18.1 變量 443
18.1.1 變量名 443
18.1.2 Java數(shù)據(jù)類型 444
18.1.3 練習1：使用Java變量、數(shù)據(jù)類型和關鍵字 444
18.2 聲明和初始化變量 445
18.2.1 練習2：聲明和初始化Java變量 445
18.2.2 實驗1：聲明和初始化Java變量 446
18.3 算法運算符和賦值運算符 446
18.3.1 算法運算符 446
18.3.2 賦值運算符和賦值語句 447
18.3.3 優(yōu)先級和組合規(guī)則 448
18.3.4 練習3：理解運算符優(yōu)先級和組合規(guī)則 448
18.3.5 實驗2：使用算法運算符和賦值運算符 449
18.4 Java注釋 450
18.5 順序語句 450
18.5.1 練習4：理解順序語句 452
18.5.2 實驗3：在Java程序中使用順序語句 453
第19章 編寫判斷程序 455
19.1 布爾運算符 455
19.1.1 關系運算符 455
19.1.2 邏輯運算符 456
19.2 比較字符串 457
19.3 選擇語句 458
19.3.1 if語句 459
19.3.2 練習1：理解if語句 460
19.3.3 實驗1：使用if語句 461
19.3.4 if else語句 461
19.3.5 練習2：理解if else語句 462
19.3.6 實驗2：使用if else語句 463
19.3.7 嵌套式if語句 463
19.3.8 練習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 練習4：在選擇語句中完成多重比較 467
19.4.4 實驗4：在選擇語句中完成多重比較 468
第20章 編寫使用循環(huán)的程序 470
20.1 遞增運算符（++）和遞減運算符（- -） 470
練習1：使用遞增和遞減運算符 471
20.2 在Java中編寫while循環(huán) 472
20.2.1 練習2：使用while循環(huán) 473
20.2.2 使用計數(shù)器控制循環(huán) 473
20.2.3 練習3：使用計數(shù)器控制的while循環(huán) 474
20.2.4 實驗1：使用計數(shù)器控制的while循環(huán) 475
20.2.5 使用標記值控制循環(huán) 475
20.2.6 練習4：使用標記值控制while循環(huán) 476
20.2.7 實驗2：使用標記值控制while循環(huán) 476
20.2.8 使用事件控制循環(huán) 477
20.2.9 練習5：使用事件控制while循環(huán) 478
20.2.10 實驗3：使用事件控制while循環(huán) 479
20.3 在Java中編寫for循環(huán) 479
20.3.1 練習6：使用for語句 480
20.3.2 實驗4：使用for循環(huán) 481
20.4 在Java中編寫do while循環(huán) 481
20.4.1 練習7：使用do while循環(huán) 482
20.4.2 實驗5：使用do while循環(huán) 482
20.5 嵌套循環(huán) 483
20.5.1 練習8：嵌套循環(huán) 484
20.5.2 實驗6：嵌套循環(huán) 484
20.6 在循環(huán)中累加總數(shù) 485
20.6.1 練習9：在循環(huán)中累加總數(shù) 486
20.6.2 實驗7：在循環(huán)中累加總數(shù) 487
第21章 編寫控制改變程序，從輸入
文件中讀取數(shù)據(jù) 488
21.1 輸入文件 488
21.1.1 導入軟件包和類 488
21.1.2 打開文件 489
21.1.3 從輸入文件中讀取數(shù)據(jù) 489
21.1.4 使用循環(huán)和EOF讀取數(shù)據(jù) 490
21.1.5 練習1：打開文件和執(zhí)行文件輸入 490
21.1.6 實驗1：使用輸入文件 491
21.2 在單級控制改變程序中累加總數(shù) 491
21.2.1 練習2：在單級控制改變程序中累加總數(shù) 495
21.2.2 實驗2：在單級控制改變程序中累加總數(shù) 495
第22章 在Java程序中使用數(shù)組 497
22.1 數(shù)組基礎 497
22.1.1 聲明數(shù)組 497
22.1.2 初始化數(shù)組 498
22.1.3 訪問數(shù)組元素 499
22.1.4 停留在數(shù)組邊界中 499
22.1.5 練習1：使用數(shù)組基礎 500
22.1.6 實驗1：使用數(shù)組 500
22.2 搜索數(shù)組以尋找精確匹配 500
22.2.1 練習2：搜索數(shù)組以尋找精確匹配 501
22.2.2 實驗2：搜索數(shù)組以尋找精確匹配 502
22.3 并行數(shù)組 503
22.3.1 練習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 練習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 練習2：使用冒泡排序 512
23.3.5 實驗2：使用冒泡排序 513
23.4 多維數(shù)組 513
23.4.1 練習3：使用多維數(shù)組 515
23.4.2 實驗3：使用多維數(shù)組 515
第24章 使用菜單并執(zhí)行數(shù)據(jù)的有效性驗證 517
24.1 switch語句 517
24.1.1 練習1：使用switch語句 518
24.1.2 實驗1：使用switch語句 519
24.2 在Java中編寫菜單驅動程序 520
24.2.1 startUp()模塊 520
24.2.2 looping()模塊 521
24.2.3 cleanUp()模塊 524
24.2.4 練習2：使用菜單驅動程序 524
24.2.5 實驗2：菜單驅動程序 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 練習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 設計時和運行時操作模式 536
25.4 啟動和終止解決方案 536
25.5 復習題 537
第26章 修改解決方案 538
26.1 復制文件夾 538
26.2 測試解決方案 538
26.3 打開Code窗口 539
26.4 檢查代碼 540
26.4.1 內部文檔 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 復習題 543
26.9 練習題 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 復習題 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 設置屬性值 555
28.5 創(chuàng)建自己的過程 556
28.6 復習題 557
28.7 練習題 557
第29章 解決方案的模塊化 559
29.1 過程的兩個類型 559
29.2 編寫模塊化解決方案 560
29.2.1 用等號組合算術運算符 561
29.2.2 從報告輸出內容 562
29.3 函數(shù) 562
29.4 報表生成程序的過程 563
29.5 復習題 564
29.6 練習題 565
第30章 選擇結構程序設計 567
30.1 編寫雙向選擇代碼 567
30.2 編寫單向選擇代碼 568
30.3 編寫AND運算符 569
30.4 編寫OR運算符 570
30.5 使用case結構 570
30.6 嵌套式選擇 572
30.7 練習題 573
第31章 循環(huán)結構程序設計 575
31.1 循環(huán) 575
31.2 WHILE循環(huán) 575
31.3 WHILE循環(huán)代碼 576
31.4 編寫過程代碼 577
31.5 計數(shù)器的運行 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 內層循環(huán) 580
31.9 復習題 581
31.10 練習題 581
第32章 數(shù)組 583
32.1 累加總數(shù) 583
32.2 使用累加器 584
32.3 瓶罐回收報告 585
32.4 case選擇代碼塊 586
32.5 使用數(shù)組 587
32.6 復習題 588
32.7 練習題 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 復習題 696
33.5 練習題 697