计算机科学概论 第8版PDF|Epub|txt|kindle电子书版本网盘下载

计算机科学概论 第8版PDF格式电子书版下载

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

Chapter 0 Introduction1

0.1 The Role of Algorithms2

0.2 The Origins of Computing Machines4

0.3 The Science of Algorithms9

0.4 Abstraction9

0.5 An Outline of Our Study11

0.6 Social Repercussions12

Social Issues13

Additional Reading15

Chapter 1 Data Storage17

1.1 Bits and Their Storage18

1.2 Main Memory26

1.3 Mass Storage28

1.4 Representing Information as Bit Patterns34

1.5 The Binary System41

1.6 Storing Integers46

1.7 Storing Fractions53

1.8 Data Compression57

1.9 Communication Errors61

Chapter Review Problems65

Social Issues70

Additional Reading71

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 Architectures99

Chapter Review Problems102

Social Issues107

Additional Reading108

Chapter 3 Operating Systems109

3.1 The Evolution of Operating Systems110

3.2 Operating System Architecture113

3.3 Coordinating the Machine's Activities120

3.4 Handling Competition Among Processes123

3.5 Security127

Chapter Review Problems129

Social Issues132

Additional Reading133

Chapter 4 Networking and the Internet135

4.1 Network Fundamentals136

4.2 The Internet141

4.3 The World Wide Web147

4.4 Network Protocols156

4.5 Security164

Chapter Review Problems167

Social Issues169

Additional Reading170

Chapter 5 Algorithms171

5.1 The Concept of an Algorithm172

5.2 Algorithm Representation175

5.3 Algorithm Discovery182

5.4 Iterative Structures188

5.5 Recursive Structures199

5.6 Efficiency and Correctness207

Chapter Review Problems216

Social Issues222

Additional Reading223

Chapter 6 Programming Languages225

6.1 Historical Perspective226

6.2 Traditional Programming Concepts235

6.3 Procedural Units246

6.4 Language Implementation254

6.5 Object-Oriented Programming263

6.6 Programming Concurrent Activities269

6.7 Declarative Programming272

Chapter Review Problems278

Social Issues282

Additional Reading283

Chapter 7 Software Engineering285

7.1 The Software Engineering Discipline286

7.2 The Software Life Cycle288

7.3 Modularity293

7.4 Design Methodologies299

7.5 Tools of the Trade303

7.6 Testing308

7.7 Documentation309

7.8 Software Ownership and Liability311

Chapter Review Problems313

Social Issues316

Additional Reading317

Chapter 8 Data Abstractions319

8.1 Data Structure Fundamentals320

8.2 Implernenting Data Structures324

8.3 A Short Case Study337

8.4 Customized Data Types342

8.5 Classes and Objects346

8.6 Pointers in Machine Language348

Chapter Review Problems350

Social Issues355

Additional Reading357

Chapter 9 Database Systems359

9.1 Database Fundamentals360

9.2 The Relational Model364

9.3 Object-Oriented Databases376

9.4 Maintaining Database Integrity379

9.5 Traditional File Structures382

9.6 Data Mining391

9.7 Social Impact of Database Technology393

Chapter Review Problems395

Social Issues400

Additional Reading401

Chapter 10 Artificial Intelligence403

10.1 Intelligence and Machines404

10.2 Understanding Images408

10.3 Reasoning411

10.4 Artificial Neural Networks423

10.5 Genetic Algorithms434

10.6 Other Areas of Research438

10.7 Considering the Consequences446

Chapter Review Problems448

Social Issues453

Additional Reading455

Chapter 11 Theory of Computation457

11.1 Functions and Their Computation458

11.2 Turing Machines460

11.3 Universal Programming Languages464

11.4 A Noncomputable Function470

11.5 Complexity of Problems476

11.6 Public Key Cryptography485

Chapter Review Problems489

Social Issues493

Additional Reading494

Appendixes495

A ASCII495

B Circuits to Manipulate Two's Complement Representations497

C A Simple Machine Language501

D High-Level Language Program Examples503

E The Equivalence of Iterative and Recursive Structures511

F Answers to Questions/Exercises513

Index550