COMPUTER SCIENCE:AN OVERVIEW FOURTH EDITIONPDF|Epub|txt|kindle电子书版本网盘下载

COMPUTER SCIENCE:AN OVERVIEW FOURTH EDITIONPDF格式电子书版下载

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

Introduction1

0-1 The Study of Algorithms1

0-2 The Development of Algorithmic Machines5

0-3 Modern Machine Architecture9

0-4 The Evolution of Computer Science12

Additional Reading14

PART ONE MACHINE ARCHITECTURE15

Chapter 1 Data Storage17

1-1 Main Memory18

1-2 Mass Storage23

1-3 Coding Information for Storage29

1-4 The Binary System33

1-5 Storing Integers36

1-6 Storing Fractions44

1-7 Communication Errors47

Review Problems52

Problems for the Programmer55

Additional Reading55

Chapter 2 Data Manipulation57

2-1 The Central Processing Unit58

2-2 The Stored-Program Concept62

2-3 Program Execution66

2-4 Other Architectures71

2-5 Arithmetic/Logic Instructions75

2-6 Computer/Peripheral Communication80

Review Problems85

Problems for the Programmer88

Additional Reading89

PART TWO SOFTWARE91

Chapter 3 Operating Systems93

3-1 Functions of Operating Systems94

3-2 Virtual Characteristics and Abstraction97

3-3 The Evolution of Operating Systems99

3-4 Operating System Architecture105

3-5 Rudiments of Time-Sharing109

3-6 Resource Allocation112

3-7 Getting It Started116

3-8 A Closer Look at Networks118

Review Problems127

Problems for the Programmer129

Additional Reading130

Chapter 4 Algorithms131

4-1 Definition132

4-2 Algorithm Representation133

4-3 Algorithm Discovery142

4-4 Iterative Structures148

4-5 Recursive Structures158

4-6 Efficiency and Correctness173

Review Problems182

Problems for the Programmer186

Additional Reading186

Chapter 5 Programming Languages187

5-1 Historical Perspective188

5-2 Language Implementation197

5-3 Programming Language Design201

5-4 Procedural Language Components206

5-5 Parallel Computing229

5-6 Declarative Programming232

Review Problems238

Problems for the Programmer241

Additional Reading242

Chapter 6 Software Engineering243

6-1 The Software Engineering Discipline244

6-2 The Software Life Cycle246

6-3 Modularity250

6-4 Development Tools and Techniques255

6-5 Documentation261

Review Problems263

Problems for the Programmer266

Additional Reading266

PART THREE DATA ORGANIZATION267

Chapter 7 Data Structures269

7-1 Arrays270

7-2 Lists273

7-3 Stacks280

7-4 Queues284

7-5 Trees289

7-6 Abstract Data Types298

7-7 Object-Oriented Programming302

Review Problems306

Problems for the Programmer310

Additional Reading310

Chapter 8 File Structures311

8-1 Sequential Files312

8-2 Text Files317

8-3 Indexed Files319

8-4 Hashed Files324

8-5 The Role of the Operating System330

Review Problems332

Problems for the Programmer334

Additional Reading334

Chapter 9 Database Structures335

9-1 General Issues336

9-2 The Layered Approach to Database Implementation339

9-3 The Relational Model342

9-4 The Network Model352

9-5 Object-Oriented Databases360

9-6 Concurrency Control363

Review Problems368

Problems for the Programmer372

Additional Reading372

PART FOUR THE POTENTIAL OF ALGORITHMIC MACHINES375

Chapter 10 Artificial Intelligence377

10-1 Some Philosophical Issues378

10-2 Image Analysis382

10-3 Reasoning384

10-4 Control System Activities388

10-5 Using Heuristics393

10-6 Artificial Neural Networks399

10-7 Applications of Artif Icial Intelligence405

Review Problems412

Problems for the Programmer415

Additional Reading415

Chapter 11 Theory of Computation417

11-1 A Bare Bones Programming Language418

11-2 Turing Machines424

11-3 Computable Functions428

11-4 A Noncomputable Function432

11-5 Complexity and Its Measure437

11-6 Problem Classification444

Review Problems449

Problems for the Programmer451

Additional Reading452

Appendix A Popular Codes454

Appendix B A Typical Machine Language455

Appendix C Insertion Sort in Assembly Language457

Appendix D Syntax Diagrams for Pascal459

Appendix E The Equivalence of Loop and Recursive Structures469

Appendix F Answers to Questions/Exercises471

Index499