计算机科学概论 第13版 英文版

Chapter 0  Introduction / 绪论    20.1  The Role of Algorithms / 算法的作用    40.2  The History of Computing / 计算机器的由来    60.3  An Outline of Our Study / 学习大纲    110.4  The Overarching Themes of Computer Science / 计算机科学的首要主题    13Chapter 1  Data Storage / 数据存储    241.1  Bits and Their Storage / 位和位存储    261.2  Main Memory / 主存储器    341.3  Mass Storage / 海量存储器    371.4  Representing Information as Bit Patterns / 用位模式表示信息    43*1.5  The Binary System / 二进制系统    51*1.6  Storing Integers / 整数的存储    56*1.7  Storing Fractions / 小数的存储    63*1.8  Data and Programming / 数据与程序设计    69*1.9  Data Compression / 数据压缩    77*1.10  Communication Errors / 通信差错    83Chapter 2  Data Manipulation / 数据操控    962.1  Computer Architecture / 计算机体系结构    982.2  Machine Language / 机器语言    1012.3  Program Execution / 程序执行    108*2.4  Arithmetic/Logic Instructions / 算术/逻辑指令    116*2.5  Communicating with Other Devices / 与其他设备通信    121*2.6  Programming Data Manipulation / 数据操控编程    126*2.7  Other Architectures / 其他体系结构    137Chapter 3  Operating Systems / 操作系统    1483.1  The History of Operating Systems / 操作系统的历史    1503.2  Operating System Architecture / 操作系统的体系结构    1553.3  Coordinating the Machine’s Activities / 协调机器的活动    163*3.4  Handling Competition Among Processes / 处理进程间的竞争    1663.5  Security / 安全性    172Chapter 4  Networking and the Internet / 组网及因特网    1824.1  Network Fundamentals / 网络基础    1844.2  The Internet / 因特网    1944.3  The World Wide Web / 万维网    206*4.4  Internet Protocols / 因特网协议    215*4.5  Simple Client Server / 简单的客户机服务器    2234.6  Cybersecurity / 网络安全    227Chapter 5  Algorithms / 算法    2445.1  The Concept of an Algorithm / 算法的概念    2465.2  Algorithm Representation / 算法的表示    2495.3  Algorithm Discovery / 算法的发现    2585.4  Iterative Structures / 迭代结构    2655.5  Recursive Structures / 递归结构    2765.6  Efficiency and Correctness / 效率和正确性    285Chapter 6  Programming Languages / 程序设计语言    3046.1  Historical Perspective / 历史回顾    3066.2  Traditional Programming Concepts / 传统的程序设计概念    3176.3  Procedural Units / 过程单元    3326.4  Language Implementation / 语言实现    3406.5  Object-Oriented Programming / 面向对象程序设计    350*6.6  Programming Concurrent Activities / 程序设计并发活动    357*6.7  Declarative Programming / 说明性程序设计    360Chapter 7  Software Engineering / 软件工程    3747.1  The Software Engineering Discipline / 软件工程学科    3767.2  The Software Life Cycle / 软件生命周期    3797.3  Software Engineering Methodologies / 软件工程方法学    3847.4  Modularity / 模块化    3877.5  Tools of the Trade / 行业工具    3967.6  Quality Assurance / 质量保证    4057.7  Documentation / 文档    4087.8  The Human-Machine Interface / 人机界面    4107.9  Software Ownership and Liability / 软件所有权和责任    414Chapter 8  Data Abstractions / 数据抽象    4228.1  Basic Data Structures / 基本数据结构    4248.2  Related Concepts / 相关概念    4298.3  Implementing Data Structures / 数据结构的实现    4328.4  A Short Case Study / 一个简短的案例    4478.5  Customized Data Types / 定制的数据类型  4528.6  Classes and Objects / 类和对象  456*8.7  Pointers in Machine Language / 机器语言中的指针    458Chapter 9  Database Systems / 数据库系统    4709.1  Database Fundamentals / 数据库基础    4729.2  The Relational Model / 关系模型    478*9.3  Object-Oriented Databases / 面向对象数据库    489*9.4  Maintaining Database Integrity / 维护数据库的完整性    492*9.5  Traditional File Structures / 传统的文件结构    4969.6  Data Mining / 数据挖掘    5059.7  So Impact of Database Technology / 数据库技术的社会影响    508Chapter 10  Computer Graphics / 计算机图形学    51810.1  The Scope of Computer Graphics / 计算机图形学的范围    52010.2  Overview of 3D Graphics / 3D图形概述    52310.3  Modeling / 建模    52510.4  Rendering / 渲染    535*10.5  Dealing with Global Lighting / 处理全局照明    54710.6  Animation / 动画    550Chapter 11  Artifi Intelligence / 人工智能    56011.1  Intelligence and Machines / 智能与机器    56211.2  Perception / 感知    56711.3  Reasoning / 推理    57411.4  Additional Areas of Research / 其他研究领域    58611.5  Artifi Neural Networks / 人工神经网络    59311.6  Robotics / 机器人学    59811.7  Considering the Consequences / 后果的思考    601Chapter 12  Theory of Computation / 计算理论    61412.1  Functions and Their Computation / 函数及其计算    61612.2  Turing Machines / 图灵机    61912.3  Universal Programming Languages / 通用程序设计语言    62312.4  A Noncomputable Function / 一个不可计算的函数    62912.5  Complexity of Problems / 问题的复杂性    634*12.6  Public-Key Cryptography / 公钥密码学    646Appendixes    656A  ASCII / ASCII码    656B  Circuits to Manipulate Two’s Complement Representations / 用于处理二进制补码表示的电路    657C  Vole: A Simple Machine Language / 一种简单的机器语言    660D  High-Level Programming Languages / 不错程序设计语言    663E  The Equivalence of Iterative and Recursive Structures / 迭代结构与递归结构的等价性    665F  Answers to Questions & Exercises / 问题与练习答案    667