计算机科学概论

出版者:人民邮电出版社

作者:J. Glenn Brookshear

页数:609

出版时间:2012-5

价格:59.00元

装帧:平装

isbn号码:9787115277947

具体描述

本书是计算机科学概论课程的经典教材，全书对计算机科学做了百科全书式的精彩阐述，充分展现了计算机科学的历史背景、发展历程和新的技术趋势。本书首先介绍的是信息编码及计算机体系结构的基本原理(第1章和第2章)，进而讲述操作系统(第3章)和组网及因特网(第4章)，接着探讨了算法、程序设计语言及软件工程(第5章至第7章)，然后讨论数据抽象和数据库(第8章和第9章)方面的问题，第10章通过图形学讲述计算机技术的一些主要应用，第11章涉及人工智能，第12章通过对计算理论的介绍来结束全书。本书在内容编排上由具体到抽象逐步推进，很适合教学安排，每一个主题自然而然地引导出下一个主题。此外，书中还包含大量的图、表和示例，有助于读者对知识的了解与把握。

　　本书适合用作高等院校计算机以及相关专业本科生的教材。

作者简介

J. Glenn Brookshear 世界知名的计算机科学教育家。他在1975年获得新墨西哥州立大学博士后，创办了Marquette大学的计算机科学学位项目，并在该校任教至今。他的主 要研究方向是计算理论。除了本书之外，他还著有Theory of Computationr: Formal Languages, Automata, and Complexity。

目录信息

Chapter 0　Introduction　1
0.1　The Role of Algorithms　2
0.2　The History of Computing　4
0.3　The Science of Algorithms　10
0.4　Abstraction　11
0.5　An Outline of Our Study　12
0.6　Social Repercussions　13
Chapter 1　Data Storage　19
1.1　Bits and Their Storage　20
1.2　Main Memory　26
1.3　Mass Storage　29
1.4　Representing Information as Bit Patterns　35
*1.5　The Binary System　42
*1.6　Storing Integers　47
*1.7　Storing Fractions　53
*1.8　Data Compression　58
*1.9　Communication Errors　63
Chapter 2　Data Manipulation　73
2.1　Computer Architecture　74
2.2　Machine Language　77
2.3　Program Execution　83
*2.4　Arithmetic/Logic Instructions　90
*2.5　Communicating with Other Devices　94
*2.6　Other Architectures　100
Chapter 3　Operating Systems　109
3.1　The History of Operating Systems　110
3.2　Operating System Architecture　114
3.3　Coordinating the Machine’s Activities　122
*3.4　Handling Competition Among Processes　125
3.5　Security　130
Chapter 4　Networking and the Internet　139
4.1　Network Fundamentals　140
4.2　The Internet　149
4.3　The World Wide Web　158
*4.4　Internet Protocols　167
4.5　Security　173
Chapter 5　Algorithms　187
5.1　The Concept of an Algorithm　188
5.2　Algorithm Representation　191
5.3　Algorithm Discovery　198
5.4　Iterative Structures　204
5.5　Recursive Structures　214
5.6　Efficiency and Correctness　222
Chapter 6　Programming Languages　239
6.1　Historical Perspective　240
6.2　Traditional Programming Concepts　248
6.3　Procedural Units　260
6.4　Language Implementation　268
6.5　Object-Oriented Programming　276
*6.6　Programming Concurrent Activities　283
*6.7　Declarative Programming　286
Chapter 7　Software Engineering　299
7.1　The Software Engineering Discipline　300
7.2　The Software Life Cycle　302
7.3　Software Engineering Methodologies　306
7.4　Modularity　308
7.5　Tools of the Trade　316
7.6　Quality Assurance　324
7.7　Documentation　328
7.8　The Human-Machine Interface　329
7.9　Software Ownership and Liability　332
Chapter 8　Data Abstractions　341
8.1　Basic Data Structures　342
8.2　Related Concepts　345
8.3　Implementing Data Structures　348
8.4　A Short Case Study　362
8.5　Customized Data Types　367
*8.6　Classes and Objects　371
*8.7　Pointers in Machine Language　372
Chapter 9　Database Systems　383
9.1　Database Fundamentals　384
9.2　The Relational Model　389
*9.3　Object-Oriented Databases　400
*9.4　Maintaining Database Integrity　402
*9.5　Traditional File Structures　406
9.6　Data Mining　414
9.7　Social Impact of Database Technology　416
Chapter 10　Computer Graphics　425
10.1　The Scope of Computer Graphics　426
10.2　Overview of 3D Graphics　428
10.3　Modeling　430
10.4　Rendering　439
*10.5　Dealing with Global Lighting　449
10.6　Animation　452
Chapter 11　Artificial Intelligence　461
11.1　Intelligence and Machines　462
11.2　Perception　467
11.3　Reasoning　473
11.4　Additional Areas of Research　484
11.5　Artificial Neural Networks　489
11.6　Robotics　497
11.7　Considering the Consequences　500
Chapter 12　Theory of Computation　509
12.1　Functions and Their Computation　510
12.2　Turing Machines　512
12.3　Universal Programming Languages　516
12.4　A Noncomputable Function　522
12.5　Complexity of Problems　527
*12.6　Public-Key Cryptography　536
Appendixes　545
A　ASCII　547
B　Circuits to Manipulate Two's Complement Representations　548
C　A Simple Machine Language　551
D　High-Level Programming Languages　553
E　The Equivalence of Iterative and Recursive Structures　555
F　Answers to Questions & Exercises　557
Index　597
· · · · · · (收起)

读后感

这本书浅显易懂，运用图表将比较艰深的问题以较为清晰的形式描述出来。整本书逻辑严密，关键术语解释清楚，是计算机学科入门的优秀基础教材。相比较于其他类似教材，连篇累牍的陈述，缺乏图标的阐释，该书的确是用心良苦，煞费苦心，堪称典范。  

这本书浅显易懂，运用图表将比较艰深的问题以较为清晰的形式描述出来。整本书逻辑严密，关键术语解释清楚，是计算机学科入门的优秀基础教材。相比较于其他类似教材，连篇累牍的陈述，缺乏图标的阐释，该书的确是用心良苦，煞费苦心，堪称典范。  

安利我们自己的在线交流学习Q群 ～ CS Primers' Reading Club ～ ～ 计算机科学新手阅读俱乐部 ～ 群聊号码: 971781213. 注意！！！！！ 我们读的是原版书！！英文原版！！！！！！ 截至2019年3月4日，第三章已读完。 总的感受是，收获巨大！！！！ 我们基本上是每天晚上9-11点...  

安利我们自己的在线交流学习Q群 ～ CS Primers' Reading Club ～ ～ 计算机科学新手阅读俱乐部 ～ 群聊号码: 971781213. 注意！！！！！ 我们读的是原版书！！英文原版！！！！！！ 截至2019年3月4日，第三章已读完。 总的感受是，收获巨大！！！！ 我们基本上是每天晚上9-11点...  

本书以简洁的语言，很清晰的逻辑框架介绍了计算机科学的一些基本知识，以及计算机科学的现状以及各个领域。使读者对于什么是计算机科学有了一个大概的了解，也让读者以后学习的目标和方向提供了参考的价值。 本书对于计算机网络，数据库，人工智能，计算机理论都有比较有价值的...  

用户评价

我尝试着去理解作者试图构建的知识体系，但发现书中的逻辑跳跃性太大了，简直就像在坐过山车，毫无预警地从一个高深的概念猛地跌入一个初级的基础回顾，然后又马上跃升到我完全无法企及的前沿理论。章节之间的衔接处理得极其生硬，仿佛是把好几篇独立撰写的论文强行拼凑在一起，缺乏一条贯穿始终的清晰脉络。比如，讲到数据结构时，本应先建立抽象模型，再讨论实现细节，但这本书却把内存管理的复杂性提前抛了出来，把初学者直接推向了深渊。我花了好大力气才勉强跟上了前面的概念，但一到新的章节，我就得重新建立一套认知框架，这种重复性的认知负担，极大地消耗了我的学习热情。如果说学习计算机科学是一个由浅入深的攀登过程，那么这本书提供的地图简直是错综复杂、布满了错误的指引，让人在半山腰迷失方向，不知道该往哪儿再迈进一步。

这本书的排版简直是一场灾难，我拿到手的时候就有一种被欺骗的感觉。纸张的质感粗糙得让人心疼，翻页时都能听到那种刺耳的摩擦声，完全没有阅读的愉悦感。更别提那些印制质量了，字迹模糊不清，有时候好几个字粘在一起，简直是在考验我的视力和耐心。我记得有一张图表，本来应该是清晰展示算法流程的，结果硬是印成了一团难以名状的墨点，让我对着那几页反复揣摩，浪费了大量时间去猜测作者到底想表达什么。而且，书本的装订也极其松散，才看了没几次，中间的几页就已经摇摇欲坠，我生怕一不小心，它们就会彻底脱落，变成一堆散乱的纸片。这哪里像是一本正规出版物，更像是什么粗制滥造的盗版印刷品。如果说内容是骨架，那么这本实体书的制作工艺，简直就是一具虚弱不堪的躯壳，让人从触觉和视觉上就产生了强烈的抵触情绪，阅读体验大打折扣，实在难以恭维。

作者的表达方式过于学术化和晦涩难懂，缺乏必要的“翻译”和生活化的类比，使得许多核心概念变得异常抽象和难以捉摸。他似乎默认读者已经具备了扎实的数学和逻辑基础，因此在解释诸如“图灵完备性”或“P/NP问题”时，直接抛出复杂的定义和证明，没有提供任何有助于直观理解的具象化例子。我尝试着去阅读那些关于离散数学在计算科学中应用的章节，结果发现我不是在读一本计算机导论，而是在啃一本难度极高的数学专著。这种高高在上的写作姿态，对于那些刚刚接触这个领域，需要循序渐进引导的读者来说，是极大的障碍。清晰、易懂的语言是知识传播的桥梁，而这本书的语言，更像是一堵密不透风的墙，将知识牢牢地锁在了少数精英的圈子里，让普通学习者望而却步。

我对书中对“软件工程”和“项目管理”那几页内容的敷衍程度感到非常失望。在整个庞大的体系介绍中，这部分内容几乎被草草带过，寥寥数页，仿佛这些在实际工作中占据了开发者大部分时间和精力的环节，根本不值一提。书中详细描述了底层操作系统的原理，却对版本控制系统（如Git）的基本工作流程只字不提，对敏捷开发、持续集成这些现代协作模式更是避而不谈。这给人的感觉是，作者将计算机科学局限在了纯粹的理论和算法设计层面，完全忽略了软件作为一种社会化、工程化产物的现实。学习一门学科，不仅要懂其“是什么”，更要懂其“如何做”，而这本书在“如何做”——尤其是在团队协作和质量保障方面——留下了巨大的知识真空，让人觉得学完之后，仍然无法真正踏入实际的开发工作流程。

这本书在案例的选择和应用上显得极其陈旧和脱离实际，完全没有跟上这个日新月异的行业步伐。我翻阅了关于“现代编程范式”的那一章，里面引用的代码示例仍然是上世纪九十年代的风格，充满了那些已经被现代编译器优化掉或者彻底淘汰的冗余写法。当我试图将书中的“最佳实践”拿到当前的主流开发环境中去验证时，我发现编译器直接报错，或者运行效率低得令人发指。这让我在学习的过程中产生了巨大的认知偏差——我不得不花费额外的时间去“纠正”书本里那些过时的概念，去搜索当前业界真正认可的解决方案。对于一本旨在介绍“概论”的教材来说，保持内容的前沿性和实用性至关重要，但这本书显然在这方面严重失职，它更像是一部尘封在历史角落里的档案，而不是面向未来的指南。

大一暑假在家读的，算是第一本看完的英文书吧；很全面，不泛泛而谈，感觉看完这本书，直接找CS感兴趣的方向专攻就好了。

大一暑假在家读的，算是第一本看完的英文书吧；很全面，不泛泛而谈，感觉看完这本书，直接找CS感兴趣的方向专攻就好了。

大一暑假在家读的，算是第一本看完的英文书吧；很全面，不泛泛而谈，感觉看完这本书，直接找CS感兴趣的方向专攻就好了。

大一暑假在家读的，算是第一本看完的英文书吧；很全面，不泛泛而谈，感觉看完这本书，直接找CS感兴趣的方向专攻就好了。

大一暑假在家读的，算是第一本看完的英文书吧；很全面，不泛泛而谈，感觉看完这本书，直接找CS感兴趣的方向专攻就好了。