Chapter 0　Introduction / 緒論　　2 0.1　The Role of Algorithms / 算法的作用　　4 0.2　The History of Computing / 計(jì)算機(jī)器的由來(lái)　　6 0.3　An Outline of Our Study / 學(xué)習(xí)大綱　　11 0.4　The Overarching Themes of Computer Science / 計(jì)算機(jī)科學(xué)的首要主題　　13 Chapter 1　Data Storage / 數(shù)據(jù)存儲(chǔ)　　24 1.1　Bits and Their Storage / 位和位存儲(chǔ)　　26 1.2　Main Memory / 主存儲(chǔ)器　　34 1.3　Mass Storage / 海量存儲(chǔ)器　　37 1.4　Representing Information as Bit Patterns / 用位模式表示信息　　43 *1.5　The Binary System / 二進(jìn)制系統(tǒng)　　51 *1.6　Storing Integers / 整數(shù)的存儲(chǔ)　　56 *1.7　Storing Fractions / 小數(shù)的存儲(chǔ)　　63 *1.8　Data and Programming / 數(shù)據(jù)與程序設(shè)計(jì)　　69 *1.9　Data Compression / 數(shù)據(jù)壓縮　　77 *1.10　Communication Errors / 通信差錯(cuò)　　83 Chapter 2　Data Manipulation / 數(shù)據(jù)操控　　96 2.1　Computer Architecture / 計(jì)算機(jī)體系結(jié)構(gòu)　　98 2.2　Machine Language / 機(jī)器語(yǔ)言　　101 2.3　Program Execution / 程序執(zhí)行　　108 *2.4　Arithmetic/Logic Instructions / 算術(shù)/邏輯指令　　116 *2.5　Communicating with Other Devices / 與其他設(shè)備通信　　121 *2.6　Programming Data Manipulation / 數(shù)據(jù)操控編程　　126 *2.7　Other Architectures / 其他體系結(jié)構(gòu)　　137 Chapter 3　Operating Systems / 操作系統(tǒng)　　148 3.1　The History of Operating Systems / 操作系統(tǒng)的歷史　　150 3.2　Operating System Architecture / 操作系統(tǒng)的體系結(jié)構(gòu)　　155 3.3　Coordinating the Machine’s Activities / 協(xié)調(diào)機(jī)器的活動(dòng)　　163 *3.4　Handling Competition Among Processes / 處理進(jìn)程間的競(jìng)爭(zhēng)　　166 3.5　Security / 安全性　　172 Chapter 4　Networking and the Internet / 組網(wǎng)及因特網(wǎng)　　182 4.1　Network Fundamentals / 網(wǎng)絡(luò)基礎(chǔ)　　184 4.2　The Internet / 因特網(wǎng)　　194 4.3　The World Wide Web / 萬(wàn)維網(wǎng)　　206 *4.4　Internet Protocols / 因特網(wǎng)協(xié)議　　215 *4.5　Simple Client Server / 簡(jiǎn)單的客戶機(jī)服務(wù)器　　223 4.6　Cybersecurity / 網(wǎng)絡(luò)安全　　227 Chapter 5　Algorithms / 算法　　244 5.1　The Concept of an Algorithm / 算法的概念　　246 5.2　Algorithm Representation / 算法的表示　　249 5.3　Algorithm Discovery / 算法的發(fā)現(xiàn)　　258 5.4　Iterative Structures / 迭代結(jié)構(gòu)　　265 5.5　Recursive Structures / 遞歸結(jié)構(gòu)　　276 5.6　Efficiency and Correctness / 效率和正確性　　285 Chapter 6　Programming Languages / 程序設(shè)計(jì)語(yǔ)言　　304 6.1　Historical Perspective / 歷史回顧　　306 6.2　Traditional Programming Concepts / 傳統(tǒng)的程序設(shè)計(jì)概念　　317 6.3　Procedural Units / 過(guò)程單元　　332 6.4　Language Implementation / 語(yǔ)言實(shí)現(xiàn)　　340 6.5　Object-Oriented Programming / 面向?qū)ο蟪绦蛟O(shè)計(jì)　　350 *6.6　Programming Concurrent Activities / 程序設(shè)計(jì)并發(fā)活動(dòng)　　357 *6.7　Declarative Programming / 說(shuō)明性程序設(shè)計(jì)　　360 Chapter 7　Software Engineering / 軟件工程　　374 7.1　The Software Engineering Discipline / 軟件工程學(xué)科　　376 7.2　The Software Life Cycle / 軟件生命周期　　379 7.3　Software Engineering Methodologies / 軟件工程方法學(xué)　　384 7.4　Modularity / 模塊化　　387 7.5　Tools of the Trade / 行業(yè)工具　　396 7.6　Quality Assurance / 質(zhì)量保證　　405 7.7　Documentation / 文檔　　408 7.8　The Human-Machine Interface / 人機(jī)界面　　410 7.9　Software Ownership and Liability / 軟件所有權(quán)和責(zé)任　　414 Chapter 8　Data Abstractions / 數(shù)據(jù)抽象　　422 8.1　Basic Data Structures / 基本數(shù)據(jù)結(jié)構(gòu)　　424 8.2　Related Concepts / 相關(guān)概念　　429 8.3　Implementing Data Structures / 數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)　　432 8.4　A Short Case Study / 一個(gè)簡(jiǎn)短的案例　　447 8.5　Customized Data Types / 定制的數(shù)據(jù)類型　452 8.6　Classes and Objects / 類和對(duì)象　456 *8.7　Pointers in Machine Language / 機(jī)器語(yǔ)言中的指針　　458 Chapter 9　Database Systems / 數(shù)據(jù)庫(kù)系統(tǒng)　　470 9.1　Database Fundamentals / 數(shù)據(jù)庫(kù)基礎(chǔ)　　472 9.2　The Relational Model / 關(guān)系模型　　478 *9.3　Object-Oriented Databases / 面向?qū)ο髷?shù)據(jù)庫(kù)　　489 *9.4　Maintaining Database Integrity / 維護(hù)數(shù)據(jù)庫(kù)的完整性　　492 *9.5　Traditional File Structures / 傳統(tǒng)的文件結(jié)構(gòu)　　496 9.6　Data Mining / 數(shù)據(jù)挖掘　　505 9.7　Social Impact of Database Technology / 數(shù)據(jù)庫(kù)技術(shù)的社會(huì)影響　　508 Chapter 10　Computer Graphics / 計(jì)算機(jī)圖形學(xué)　　518 10.1　The Scope of Computer Graphics / 計(jì)算機(jī)圖形學(xué)的范圍　　520 10.2　Overview of 3D Graphics / 3D圖形概述　　523 10.3　Modeling / 建�！　�525 10.4　Rendering / 渲染　　535 *10.5　Dealing with Global Lighting / 處理全局照明　　547 10.6　Animation / 動(dòng)畫(huà)　　550 Chapter 11　Artificial Intelligence / 人工智能　　560 11.1　Intelligence and Machines / 智能與機(jī)器　　562 11.2　Perception / 感知　　567 11.3　Reasoning / 推理　　574 11.4　Additional Areas of Research / 其他研究領(lǐng)域　　586 11.5　Artificial Neural Networks / 人工神經(jīng)網(wǎng)絡(luò)　　593 11.6　Robotics / 機(jī)器人學(xué)　　598 11.7　Considering the Consequences / 后果的思考　　601 Chapter 12　Theory of Computation / 計(jì)算理論　　614 12.1　Functions and Their Computation / 函數(shù)及其計(jì)算　　616 12.2　Turing Machines / 圖靈機(jī)　　619 12.3　Universal Programming Languages / 通用程序設(shè)計(jì)語(yǔ)言　　623 12.4　A Noncomputable Function / 一個(gè)不可計(jì)算的函數(shù)　　629 12.5　Complexity of Problems / 問(wèn)題的復(fù)雜性　　634 *12.6　Public-Key Cryptography / 公鑰密碼學(xué)　　646 Appendixes　　656 A　ASCII / ASCII碼　　656 B　Circuits to Manipulate Two’s Complement Representations / 用于處理二進(jìn)制補(bǔ)碼表示的電路　　657 C　Vole: A Simple Machine Language / 一種簡(jiǎn)單的機(jī)器語(yǔ)言　　660 D　High-Level Programming Languages / 高級(jí)程序設(shè)計(jì)語(yǔ)言　　663 E　The Equivalence of Iterative and Recursive Structures / 迭代結(jié)構(gòu)與遞歸結(jié)構(gòu)的等價(jià)性　　665 F　Answers to Questions & Exercises / 問(wèn)題與練習(xí)答案　　667