計算機科學（xué）概論 第12版

計（jì）算機科學概論12版pdf是一款可（kě）以用於研究、學習計算機基（jī）礎的電子書籍。在計算機科學概論11版的基礎（chǔ）上新增了更多內容，為讀者朋友帶來了計（jì）算機算法、數據儲存、程序設計等教程內容（róng）。圖文相（xiàng）輔，內容結構非常清晰。讓人一目了然。需要提醒的（de）是這套文（wén）檔需要借助於pdf閱讀器才（cái）能打開查看。歡迎在（zài）綠色資源網下載。

計算機科（kē）學概論12版介紹

《計算機科學概論》是計算機科學概論課程的經典教材，全書對（duì）計算機科（kē）學做了百科全書式的精彩（cǎi）闡述，充分展現了計算（suàn）機科學的曆史背景、發展曆程和新（xīn）的技術趨勢（shì）。第12版主要是將Python程序設計語言方麵的介紹納入了重點章（zhāng）節，除了增加與Python相關的內容（róng），幾乎每一章都能看到對前一（yī）版對（duì）應章節的修（xiū）訂、更新以及修正。

《計算（suàn）機科學概論》首先介紹的是（shì）信息編碼及計算機體（tǐ）係結構的基本原（yuán）理，進而講述（shù）操作係（xì）統和組網及因特網，接著探討算法、程序設計語言（yán）及軟件工程（chéng），然後（hòu）討論數據抽象和（hé）數據庫方麵的問題，講述圖形學的一些主（zhǔ）要應用以及人工智能，以計（jì）算理論的介紹結束全書。

《計算機科學概論》在內容編排上由具體到抽象逐步推（tuī）進，很適合教學安（ān）排（pái），每一個主題自然而然地引導出下一個主題。此（cǐ）外（wài），書中還包含（hán）大量的圖、表和示例（lì），有助於讀者對知識（shí）的了解與（yǔ）把握。

計算機科學概論12版pdf電（diàn）子圖書目錄：

緒0論　緒論　1

0.1　算法的作用　1

0.2　計算機器的由來　3

0.3　學習大綱　6

0.4　計算機科學的首要主題　7

0.4.1　算法　8

0.4.2　抽象（xiàng）　9

0.4.3　創新　9

0.4.4　數據　10

0.4.5　程序設計　10

0.4.6　因特網　10

0.4.7　影響　11

社會問題　11

課外閱讀　13

第1章　數據存儲　14

1.1　位和位存儲　14

1.1.1　布爾運算　14

1.1.2　門和觸發器　15

1.1.3　十六進（jìn）製記數法　18

1.2　主存儲器　19

1.2.1　存儲器結構　19

1.2.2　存儲器容量的度量　20

1.3　海量（liàng）存儲器　21

1.3.1　磁係（xì）統　21

1.3.2　光係統　22

1.3.3　閃（shǎn）存驅（qū）動器（qì）　23

1.4　用位模式表示信息　24

1.4.1　文本的表示　24

1.4.2　數值的表示　26

1.4.3　圖像的表示　27

1.4.4　聲音的表示　27

*1.5　二進製係統　29

1.5.1　二（èr）進製記（jì）數法　29

1.5.2　二進製加法　30

1.5.3　二（èr）進製中的小數　31

*1.6　整數的存儲　32

1.6.1　二進製補（bǔ）碼記數法　33

1.6.2　餘碼記數法（fǎ）　35

*1.7　小數的存儲　37

1.7.1　浮點記數法　37

1.7.2　截斷誤差（chà）　38

*1.8　數據與（yǔ）程序設計　40

1.8.1　Python入門　41

1.8.2　你好，Python　41

1.8.3　變（biàn）量　42

1.8.4　運算符和表（biǎo）達式　43

1.8.5　貨（huò）幣轉換　44

1.8.6　調試（shì）　44

*1.9　數據（jù）壓縮　45

1.9.1　通用的數據壓縮技術　45

1.9.2　圖像壓縮（suō）　47

1.9.3　音頻和視頻壓縮　48

*1.10　通信差錯　49

1.10.1　奇偶校驗（yàn）位　49

1.10.2　糾錯碼　50

複習題　52

社（shè）會問題　55

課外閱讀　56

第2章　數據操控　57

2.1　計算機體係結（jié）構　57

2.1.1　CPU基礎知（zhī）識　57

2.1.2　存儲程序概念　58

2.2　機器語（yǔ）言　59

2.2.1　指令係統　60

2.2.2　一種演示用（yòng）的機器語言　61

2.3　程序執行　64

2.3.1　程序執行的一個（gè）例子　65

2.3.2　程（chéng）序與數據（jù）　67

*2.4　算術/邏輯指令　69

2.4.1　邏輯運（yùn）算　69

2.4.2　循環移位運算及移位（wèi）運算　70

2.4.3　算術運算　71

*2.5　與其他設備通信（xìn）　72

2.5.1　控製器的作用　72

2.5.2　直接存儲器存取　74

2.5.3　握（wò）手　74

2.5.4　流（liú）行的通信媒介　74

2.5.5　通信速率　75

*2.6　數據操控編程（chéng）　76

2.6.1　邏輯（jí）運算（suàn）和移位運算（suàn）　76

2.6.2　控製結構　77

2.6.3　輸入和輸出　79

2.6.4　馬拉（lā）鬆訓練助手　80

*2.7　其（qí）他體（tǐ）係結構（gòu）　82

2.7.1　流水線　82

2.7.2　多處理器機器　83

複習（xí）題　84

社會問題　89

課外閱（yuè）讀　90

第3章　操作係統（tǒng）　91

3.1　操作係統的曆史　91

3.2　操作係統（tǒng）的體係結構　94

3.2.1　軟件概述（shù）　94

3.2.2　操作（zuò）係統組件　96

3.2.3　係統啟（qǐ）動　98

3.3　協調機器的（de）活動　100

3.3.1　進程的概念　100

3.3.2　進程管理　100

*3.4　處理進（jìn）程（chéng）間的競爭　102

3.4.1　信號量　102

3.4.2　死鎖　103

3.5　安全（quán）性　105

3.5.1　來自（zì）外部的攻擊　106

3.5.2　來自內部的攻（gōng）擊　106

複習題　108

社會問題　110

課外閱讀　110

第4章　組網及因特網　112

4.1　網絡基礎　112

4.1.1　網絡分類　112

4.1.2　協議　113

4.1.3　組合網絡　115

4.1.4　進程間通信的方法　117

4.1.5　分布式係統　118

4.2　因特網　118

4.2.1　因特網體係結構　119

4.2.2　因特網編址　120

4.2.3　因特網應（yīng）用　122

4.3　萬維網　126

4.3.1　萬維網實現　126

4.3.2　HTML　127

4.3.3　XML　129

4.3.4　客戶端和服務器端的活動　130

*4.4　因（yīn）特網協議　132

4.4.1　因特網（wǎng）軟件的分層方法　132

4.4.2　TCP/IP協（xié）議簇　134

4.5　安全性　136

4.5.1　入侵的形式　136

4.5.2　防護和（hé）對策　137

4.5.3　加密　138

4.5.4　網絡安全（quán）的法律途徑　140

複習題　142

社會問題　143

課外閱讀　144

第5章　算法　146

5.1　算法的概念　146

5.1.1　非正式的回顧　146

5.1.2　算法的正式定義　147

5.1.3　算法的（de）抽象本質　148

5.2　算法的表示（shì）　148

5.2.1　原語　149

5.2.2　偽代碼　151

5.3　算法的發現　154

5.3.1　問題求解的藝術　155

5.3.2　邁出第一步　156

5.4　迭代結構　159

5.4.1　順序搜索算法　159

5.4.2　循環控製　160

5.4.3　插入排序算法　164

5.5　遞（dì）歸結構　167

5.5.1　二分搜索算法　167

5.5.2　遞歸控製　171

5.6　效率和正確性　174

5.6.1　算法效率　174

5.6.2　軟件驗證　177

複習題　180

社會問題　185

課外閱讀　185

第6章　程序設計語言　186

6.1　曆史回顧　186

6.1.1　早期（qī）程序設計（jì）語言　186

6.1.2　機（jī）器無關和超越機器無關（guān）　188

6.1.3　程序設計範型　189

6.2　傳統（tǒng）的程序設計概念　192

6.2.1　變量和數據類型　193

6.2.2　數據結構　195

6.2.3　常（cháng）量和（hé）字麵量　196

6.2.4　賦值語句　197

6.2.5　控（kòng）製語句　198

6.2.6　注釋（shì）　201

6.3　過程單元　202

6.3.1　函數　202

6.3.2　參數　203

6.3.3　有返回值的函數（shù）　205

6.4　語言實（shí）現　207

6.4.1　翻譯過程　207

6.4.2　軟件開發包　212

6.5　麵（miàn）向對象程序設計（jì）　213

6.5.1　類和對象　213

6.5.2　構造器（qì）　216

6.5.3　附加特性　217

*6.6　程序設計並（bìng）發活動　218

*6.7　說明性程序設計　220

6.7.1　邏輯推演　220

6.7.2　Prolog　222

複習題（tí）　224

社會問題　227

課外閱（yuè）讀　228

第7章　軟件工程　229

7.1　軟件工（gōng）程學科　229

7.2　軟件生命周期　231

7.2.1　周期是個（gè）整體　231

7.2.2　傳統的開發階段　232

7.3　軟件工程方法學　234

7.4　模塊化　236

7.4.1　模塊式實現　236

7.4.2　耦合　238

7.4.3　內聚　239

7.4.4　信息隱藏　239

7.4.5　構件（jiàn）　240

7.5　行業工具　241

7.5.1　較老的工（gōng）具　241

7.5.2　統（tǒng）一建模語言　242

7.5.3　設（shè）計模式　246

7.6　質量保證　247

7.6.1　質量保證的範圍　247

7.6.2　軟件測試　248

7.7　文檔（dàng）　249

7.8　人機界麵　250

7.9　軟件所有（yǒu）權和責任　252

複習題　254

社會問題　256

課外閱讀　257

第8章　數據抽象（xiàng）　258

8.1　基本數據（jù）結構　258

8.1.1　數（shù）組和聚合　258

8.1.2　列表、棧和隊列　259

8.1.3　樹（shù）　260

8.2　相關概念（niàn）　261

8.2.1　抽象（xiàng）　261

8.2.2　靜態結構與動態結構　261

8.2.3　指針　262

8.3　數據結（jié）構的實現　263

8.3.1　存儲數組　263

8.3.2　存儲聚合　265

8.3.3　存儲列表　266

8.3.4　存儲棧（zhàn）和隊列　268

8.3.5　存儲二叉樹（shù）　270

8.3.6　操控數據結構　272

8.4　一個簡（jiǎn）短的案例　273

8.5　定製的數據類型　277

8.5.1　用戶定義的數據類型　277

8.5.2　抽象數據類型　278

8.6　類和對象　280

*8.7　機器語言（yán）中（zhōng）的指針　282

複習題　284

社會問題　287

課外閱讀　288

第9章　數據（jù）庫係統　290

9.1　數據庫基礎　290

9.1.1　數據庫係統的（de）重要性（xìng）　290

9.1.2　模式的作用　291

9.1.3　數據庫管理係統　292

9.1.4　數據庫模型　293

9.2　關係模型　294

9.2.1　關係設計中的（de）問（wèn）題（tí）　294

9.2.2　關係運算　297

9.2.3　SQL　300

*9.3　麵向對象數據庫　302

*9.4　維護數據庫的完整性　304

9.4.1　提交/回滾協議　304

9.4.2　鎖定　305

*9.5　傳（chuán）統的文件結構（gòu）　307

9.5.1　順序文件　307

9.5.2　索引文件　309

9.5.3　散列文（wén）件　310

9.6　數據挖掘　313

9.7　數據庫技（jì）術的社會影響　314

複（fù）習題　316

社會問題　319

課外閱讀　320

第10章　計（jì）算機圖形（xíng）學　321

10.1　計算機圖形學的（de）範圍　321

10.2　3D圖形概述　322

10.3　建模　324

10.3.1　單（dān）個物體的建模（mó）　324

10.3.2　整個場景的建模　327

10.4　渲染　329

10.4.1　光——表麵交互　329

10.4.2　裁剪、掃描轉換和隱藏麵的

消除　331

10.4.3　著色　333

10.4.4　渲染——流水線硬（yìng）件　334

*10.5　處理全局（jú）照明　335

10.5.1　光線跟蹤　336

10.5.2　輻射度　337

10.6　動（dòng）畫（huà）　338

10.6.1　動畫基（jī）礎　338

10.6.2　動力學（xué）和運動學（xué）　339

10.6.3　動畫製作過程　340

複習題　341

社會問（wèn）題　342

課外閱讀　343

第11章　人工智（zhì）能　344

11.1　智能與機器　344

11.1.1　智能體　344

11.1.2　研究（jiū）方法　346

11.1.3　圖靈測試　346

11.2　感知　347

11.2.1　理解（jiě）圖像　347

11.2.2　語言處理　349

11.3　推理　352

11.3.1　產生式係統　352

11.3.2　搜索樹　354

11.3.3　啟發式法　356

11.4　其他研究領（lǐng）域　360

11.4.1　知識的表達和處理　360

11.4.2　學習　361

11.4.3　遺傳算法　362

11.5　人工神（shén）經網絡　363

11.5.1　基（jī）<