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

第0章　緒論　1
0．1　算法的作用　2
0．2　計(jì)算機(jī)器的由來　3
0．3　學(xué)習(xí)大綱　7
0．4　計(jì)算機(jī)科學(xué)的首要主題　9
第1章　數(shù)據(jù)存儲(chǔ)　16
1．1　位和位存儲(chǔ)　17
1．2　主存儲(chǔ)器　22
1．3　海量存儲(chǔ)器　25
1．4　用位模式表示信息　29
1．5　二進(jìn)制系統(tǒng)　34
1．6　整數(shù)存儲(chǔ)　38
1．7　小數(shù)存儲(chǔ)　43
1．8　數(shù)據(jù)與程序設(shè)計(jì)　47
1．9　數(shù)據(jù)壓縮　52
1．10　通信差錯(cuò)　56
第2章　數(shù)據(jù)操控　65
2．1　計(jì)算機(jī)體系結(jié)構(gòu)　66
2．2　機(jī)器語(yǔ)言　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)機(jī)器的活動(dòng)　112
3．4　處理進(jìn)程間的競(jìng)爭(zhēng)　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è)計(jì)語(yǔ)言　206
6．1　歷史回顧　207
6．2　傳統(tǒng)的程序設(shè)計(jì)概念　213
6．3　過程單元　223
6．4　語(yǔ)言實(shí)現(xiàn)　229
6．5　面向?qū)ο蟪绦蛟O(shè)計(jì)　236
6．6　程序設(shè)計(jì)并發(fā)活動(dòng)　242
6．7　說明性程序設(shè)計(jì)　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　人機(jī)界面　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)的實(shí)現(xiàn)　290
8．4　一個(gè)簡(jiǎn)短的案例　302
8．5　定制的數(shù)據(jù)類型　307
8．6　類和對(duì)象　310
8．7　機(jī)器語(yǔ)言中的指針　311
第9章　數(shù)據(jù)庫(kù)系統(tǒng)　319
9．1　數(shù)據(jù)庫(kù)基礎(chǔ)　320
9．2　關(guān)系模型　324
9．3　面向?qū)ο髷?shù)據(jù)庫(kù)　332
9．4　維護(hù)數(shù)據(jù)庫(kù)的完整性　334
9．5　傳統(tǒng)文件結(jié)構(gòu)　337
9．6　數(shù)據(jù)挖掘　344
9．7　數(shù)據(jù)庫(kù)技術(shù)的社會(huì)影響　345
第10章　計(jì)算機(jī)圖形學(xué)　352
10．1　計(jì)算機(jī)圖形學(xué)的范圍　353
10．2　3D圖形學(xué)概述　354
10．3　建?！?56
10．4　渲染　362
10．5　處理全局照明　370
10．6　動(dòng)畫　373
第11章　人工智能　379
11．1　智能與機(jī)器　380
11．2　感知　384
11．3　推理　389
11．4　其他研究領(lǐng)域　399
11．5　人工神經(jīng)網(wǎng)絡(luò)　402
11．6　機(jī)器人學(xué)　409
11．7　后果的思考　411
第12章　計(jì)算理論　419
12．1　函數(shù)及其計(jì)算　420
12．2　圖靈機(jī)　422
12．3　通用程序設(shè)計(jì)語(yǔ)言　425
12．4　一個(gè)不可計(jì)算的函數(shù)　430
12．5　問題的復(fù)雜性　434
12．6　公鑰密碼學(xué)　441
附錄　450
附錄A　ASCII碼　451
附錄B　處理二進(jìn)制補(bǔ)碼表示的電路　452
附錄C　一種簡(jiǎn)單的機(jī)器語(yǔ)言　454
附錄D　高級(jí)編程語(yǔ)言　456
附錄E　迭代結(jié)構(gòu)與遞歸結(jié)構(gòu)的等價(jià)性　458
附錄F　問題與練習(xí)答案　460