計算機科學概論（第12版 全球版）

第0章　緒論　1
0．1　算法的作用　2
0．2　計算機器的由來　3
0．3　學習大綱　7
0．4　計算機科學的首要主題　9
第1章　數(shù)據(jù)存儲　16
1．1　位和位存儲　17
1．2　主存儲器　22
1．3　海量存儲器　25
1．4　用位模式表示信息　29
1．5　二進制系統(tǒng)　34
1．6　整數(shù)存儲　38
1．7　小數(shù)存儲　43
1．8　數(shù)據(jù)與程序設(shè)計　47
1．9　數(shù)據(jù)壓縮　52
1．10　通信差錯　56
第2章　數(shù)據(jù)操控　65
2．1　計算機體系結(jié)構(gòu)　66
2．2　機器語言　68
2．3　程序執(zhí)行　73
2．4　算術(shù)/邏輯指令　79
2．5　與其他設(shè)備通信　82
2．6　數(shù)據(jù)操控編程　87
2．7　其他體系結(jié)構(gòu)　93
第3章　操作系統(tǒng)　102
3．1　操作系統(tǒng)的歷史　103
3．2　操作系統(tǒng)的結(jié)構(gòu)　106
3．3　協(xié)調(diào)機器的活動　112
3．4　處理進程間的競爭　114
3．5　安全性　118
第4章　組網(wǎng)及因特網(wǎng)　125
4．1　網(wǎng)絡(luò)基礎(chǔ)　126
4．2　因特網(wǎng)　133
4．3　萬維網(wǎng)　141
4．4　因特網(wǎng)協(xié)議　148
4．5　安全性　152
第5章　算法　163
5．1　算法的概念　164
5．2　算法的表示　166
5．3　算法的發(fā)現(xiàn)　173
5．4　迭代結(jié)構(gòu)　177
5．5　遞歸結(jié)構(gòu)　186
5．6　效率與正確性　192
第6章　程序設(shè)計語言　206
6．1　歷史回顧　207
6．2　傳統(tǒng)的程序設(shè)計概念　213
6．3　過程單元　223
6．4　語言實現(xiàn)　229
6．5　面向?qū)ο蟪绦蛟O(shè)計　236
6．6　程序設(shè)計并發(fā)活動　242
6．7　說明性程序設(shè)計　244
第7章　軟件工程　253
7．1　軟件工程學科　254
7．2　軟件生命周期　256
7．3　軟件工程方法學　259
7．4　模塊化　261
7．5　行業(yè)工具　267
7．6　質(zhì)量保證　273
7．7　文檔編制　276
7．8　人機界面　277
7．9　軟件所有權(quán)和責任　279
第8章　數(shù)據(jù)抽象　285
8．1　基本的數(shù)據(jù)結(jié)構(gòu)　286
8．2　相關(guān)概念　289
8．3　數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)　290
8．4　一個簡短的案例　302
8．5　定制的數(shù)據(jù)類型　307
8．6　類和對象　310
8．7　機器語言中的指針　311
第9章　數(shù)據(jù)庫系統(tǒng)　319
9．1　數(shù)據(jù)庫基礎(chǔ)　320
9．2　關(guān)系模型　324
9．3　面向?qū)ο髷?shù)據(jù)庫　332
9．4　維護數(shù)據(jù)庫的完整性　334
9．5　傳統(tǒng)文件結(jié)構(gòu)　337
9．6　數(shù)據(jù)挖掘　344
9．7　數(shù)據(jù)庫技術(shù)的社會影響　345
第10章　計算機圖形學　352
10．1　計算機圖形學的范圍　353
10．2　3D圖形學概述　354
10．3　建模　356
10．4　渲染　362
10．5　處理全局照明　370
10．6　動畫　373
第11章　人工智能　379
11．1　智能與機器　380
11．2　感知　384
11．3　推理　389
11．4　其他研究領(lǐng)域　399
11．5　人工神經(jīng)網(wǎng)絡(luò)　402
11．6　機器人學　409
11．7　后果的思考　411
第12章　計算理論　419
12．1　函數(shù)及其計算　420
12．2　圖靈機　422
12．3　通用程序設(shè)計語言　425
12．4　一個不可計算的函數(shù)　430
12．5　問題的復雜性　434
12．6　公鑰密碼學　441
附錄　450
附錄A　ASCII碼　451
附錄B　處理二進制補碼表示的電路　452
附錄C　一種簡單的機器語言　454
附錄D　高級編程語言　456
附錄E　迭代結(jié)構(gòu)與遞歸結(jié)構(gòu)的等價性　458
附錄F　問題與練習答案　460