计算机科学概论 原书第11版 英文版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

计算机科学概论 原书第11版 英文版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

Chapter 0 Introduction1

0.1 The Role of Algorithms2

0.2 The History of Computing4

0.3 The Science of Algorithms10

0.4 Abstraction11

0.5 An Outline of Our Study12

0.6 Social Repercussions13

Chapter 1 Data Storage19

1.1 Bits and Their Storage20

1.2 Main Memory26

1.3 Mass Storage29

1.4 Representing Information as Bit Patterns35

1.5 The Binary System42

1.6 Storing Integers47

1.7 Storing Fractions53

1.8 Data Compression58

1.9 Communication Errors63

Chapter 2 Data Manipulation73

2.1 Computer Architecture74

2.2 Machine Language77

2.3 Program Execution83

2.4 Arithmetic/Logic Instructions90

2.5 Communicating with Other Devices94

2.6 Other Architectures100

Chapter 3 Operating Systems109

3.1 The History of Operating Systems110

3.2 Operating System Architecture114

3.3 Coordinating the Machine’s Activities122

3.4 Handling Competition Among Processes125

3.5 Security130

Chapter 4 Networking and the Internet139

4.1 Network Fundamentals140

4.2 The Internet149

4.3 The World Wide Web158

4.4 Internet Protocols167

4.5 Security173

Chapter 5 Algorithms187

5.1 The Concept of an Algorithm188

5.2 Algorithm Representation191

5.3 Algorithm Discovery198

5.4 Iterative Structures204

5.5 Recursive Structures214

5.6 Efficiency and Correctness222

Chapter 6 Programming Languages239

6.1 Historical Perspective240

6.2 Traditional Programming Concepts248

6.3 Procedural Units260

6.4 Language Implementation268

6.5 Object-Oriented Programming276

6.6 Programming Concurrent Activities283

6.7 Declarative Programming286

Chapter 7 Software Engineering299

7.1 The Software Engineering Discipline300

7.2 The Software Life Cycle302

7.3 Software Engineering Methodologies306

7.4 Modularity308

7.5 Tools of the Trade316

7.6 Quality Assurance324

7.7 Documentation328

7.8 The Human-Machine Interface329

7.9 Software Ownership and Liability332

Chapter 8 Data Abstractions341

8.1 Basic Data Structures342

8.2 Related Concepts345

8.3 Implementing Data Structures348

8.4 A Short Case Study362

8.5 Customized Data Types367

8.6 Classes and Objects371

8.7 Pointers in Machine Language372

Chapter 9 Database Systems383

9.1 Database Fundamentals384

9.2 The Relational Model389

9.3 Object-Oriented Databases400

9.4 Maintaining Database Integrity402

9.5 Traditional File Structures406

9.6 Data Mining414

9.7 Social Impact of Database Technology416

Chapter 10 Computer Graphics425

10.1 The Scope of Computer Graphics426

10.2 Overview of 3D Graphics428

10.3 Modeling430

10.4 Rendering439

10.5 Dealing with Global Lighting449

10.6 Animation452

Chapter 11 Artificial intelligence461

11.1 Intelligence and Machines462

11.2 Perception467

11.3 Reasoning473

11.4 Additional Areas of Research484

11.5 Artificial Neural Networks489

11.6 Robotics497

11.7 Considering the Consequences500

Chapter 12 Theory of Computation509

12.1 Functions and Their Computation510

12.2 Turing Machines512

12.3 Universal Programming Languages516

12.4 A Noncomputable Function522

12.5 Complexity of Problems527

12.6 Public-Key Cryptography536

Appendixes545

A ASCII547

B Circuits to Manipulate Two’s Complement Representations548

C A Simple Machine Language551

D High-Level Programming Languages553

E The Equivalence of Iterative and Recursive Structures555

F Answers to Questions & Exercises557

Index597