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

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

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

Chapter 0 Introduction1

0．1 The Study of Algorithms2

0．2 The Origins of Computing Machines6

0．3 The Evolution of Computer Science10

0．4 The Role of Abstraction11

0．5 Ethical/Social/Legal Repercussions12

Social Issues13

Additional Reading14

PART ONE: MACHINE ARCHITECTURE15

Chapter 1 Data Storage17

1．1 Storage of Bits18

1．2 Main Memory26

1．3 Mass Storage29

1．4 Representing Information as Bit Patterns35

1．5 The Binary System44

1．6 Storing Integers47

1．7 Storing Fractions55

1．8 Data Compression60

1．9 Communication Errors65

Chapter Review Problems70

Social Issues76

Additional Reading77

Chapter 2 Data Manipulation79

2．1 The Central Processing Unit80

2．2 The Stored-Program Concept85

2．3 Program Execution89

2．4 Arithmetic/Logic Instructions95

2．5 Communicating with Other Devices99

2．6 Other Architectures104

Chapter Review Problems108

Social Issucs114

Additional Reading115

PART TWO:SOFTWARE117

Chapter 3 Operating Systems and Networks119

3．1 The Evolution of Operating Systems120

3．2 Operating System Architecture124

3．3 Coordinating the Machine s Activities130

3．4 Handling Competition Among Processes136

3．5 Network141

3．6 Network Protocols149

3．7 Security158

Chapter Review Problems162

Social Issues165

Additional Reading166

Chapter 4 Algorithms167

4．1 The Concept of an Algorithm168

4．2 Algorithm Representation170

4．3 Algorithm Discovery178

4．4 Iterative Structures184

4．5 Recursive Structures196

4．6 Efficiency and Correctness206

Chapter Review Problems218

Social Issues223

Additional Reading224

Chapter 5 Programming Languages225

5．1 Historical Perspective226

5．2 Traditional Programming Concepts236

5．3 Procedural Units248

5．4 Language Implementation255

5．5 Object-Oriented Programming265

5．6 Programming Concurrent Activities268

5．7 Declarative Programming271

Chapter Review Problems278

Social Issues281

Additional Reading283

Chapter 6 Software Engineering285

6．1 The Software Engineering Discipline286

6．2 The Software Life Cycle288

6．3 Modularity294

6．4 Design Methodologies300

6．5 Testing308

6．6 Documentation310

6．7 Software Ownership and Liability312

Chapter Review Problems314

Social Issues316

Additional Reading317

PART THREE: DATA ORGANIZATION319

Chapter 7 Data Structures321

7．1 Arrays322

7．2 Lists325

7．3 Stacks332

7．4 Queues337

7．5 Trees341

7．6 Customized Data Types353

7．7 Pointers in Machine Language360

Chapter Review Problems361

Social Issues366

Additional Reading367

Chapter 8 File Structures369

8．1 The Role of the Operating System370

8．2 Sequential Files371

8．3 Text Files377

8．4 Indexing381

8．5 Hashing385

Chapter Review Problems391

Social Issues394

Additional Reading395

Chapter 9 Database Structures397

9．1 General Issues398

9．2 The Layered Approach to Database Implementation401

9．3 The Relational Model404

9．4 Object-Oriented Databases418

9．5 Maintaining Database Integrity421

9．6 Social Impact of Database Technology425

Chapter Review Problems428

Social Issues432

Additional Reading433

PART FOUR: THE POTENTIAL OF ALGORITHMIC MACHINES435

Chapter 10 Artificial Intelligence437

10．1 Intelligence and Machines438

10．2 Understanding Images442

10．3 Reasoning445

10．4 Artificial Neural Networks459

10．5 Genetic Algorithms468

10．6 Applications of Artificial Intelligence473

10．7 Considering the Consequences481

Chapter Review Problems484

Social Issues488

Additional Reading489

Chapter 11 Theory of Computation491

11．1 A Bare Bones Programming Language492

11．2 Turing Machines497

11．3 Computable Functions503

11．4 A Noncomputable Function507

11．5 Complexity of Problems513

11．6 Public Key Cryptography523

Chapter Review Problems532

Social Issues535

Additional Reading536

Appendixes537

A ASCII539

B Circuits to Manipulate Two s Complement Representations541

C A Typical Machine Language545

D Program Examples547

E The Equivalence of Iterative and Recursive Structures557

F Answers to Questions /Exercises559

Index599