計算機科學(xué)概論（第12版 全球版）

第0章　緒論　1
0．1　算法的作用　2
0．2　計算機器的由來　3
0．3　學(xué)習(xí)大綱　7
0．4　計算機科學(xué)的首要主題　9
第1章　數(shù)據(jù)存儲　16
1．1　位和位存儲　17
1．2　主存儲器　22
1．3　海量存儲器　25
1．4　用位模式表示信息　29
1．5　二進(jìn)制系統(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　處理進(jìn)程間的競爭　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　軟件工程學(xué)科　254
7．2　軟件生命周期　256
7．3　軟件工程方法學(xué)　259
7．4　模塊化　261
7．5　行業(yè)工具　267
7．6　質(zhì)量保證　273
7．7　文檔編制　276
7．8　人機界面　277
7．9　軟件所有權(quán)和責(zé)任　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　維護(hù)數(shù)據(jù)庫的完整性　334
9．5　傳統(tǒng)文件結(jié)構(gòu)　337
9．6　數(shù)據(jù)挖掘　344
9．7　數(shù)據(jù)庫技術(shù)的社會影響　345
第10章　計算機圖形學(xué)　352
10．1　計算機圖形學(xué)的范圍　353
10．2　3D圖形學(xué)概述　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　機器人學(xué)　409
11．7　后果的思考　411
第12章　計算理論　419
12．1　函數(shù)及其計算　420
12．2　圖靈機　422
12．3　通用程序設(shè)計語言　425
12．4　一個不可計算的函數(shù)　430
12．5　問題的復(fù)雜性　434
12．6　公鑰密碼學(xué)　441
附錄　450
附錄A　ASCII碼　451
附錄B　處理二進(jìn)制補碼表示的電路　452
附錄C　一種簡單的機器語言　454
附錄D　高級編程語言　456
附錄E　迭代結(jié)構(gòu)與遞歸結(jié)構(gòu)的等價性　458
附錄F　問題與練習(xí)答案　460