计算机科学与技术概论

2008-10  

清华大学出版社  

郭平，朱郑州，王艳霞　编著  

202  

自计算机诞生以来，计算机的应用已经渗透到了各行各业，并且应用将进一步扩展。在我国，计算机专业教育随着计算机技术的发展已成为我国高校中最大的专业，开设计算机专业的学校最多，计算机专业的在校学生人数最多。本书作为计算学科（或称计算机学科）导论性课程的教材，在内容组织上主要考虑了3个方面的因素。首先，计算机科学技术的发展为我们提供了大量的素材，要思考如何使选择的素材既适合于导论性质又能反映学科的整体发展。其次，计算学科的每个学科方向都涉及大量的知识，一本导论性的书不应该面面俱到，成为后继课程的索引。第三，计算学科的发展非常迅速，导论性课程应该在介绍学科基本知识的同时关注学科的发展方向，提高学生学习的兴趣。为此，本教材按计算学科发展的纵横两个方面来组织内容。纵的方面，以计算学科发展的历史为线索，涉及手工计算、机械计算、电子计算、智能计算和生物计算，力求阐明计算学科发展的历史必然性。横的方面，对计算学科发展的每个历史阶段，讨论其计算方法和计算工具。计算方法是计算的思想与灵魂，计算工具用于实现计算方法，计算工具的发展又催生新的计算方法产生。因此，计算方法与计算工具的发展变化成为计算学科发展的根本动力。本书共分7章。第1章介绍计算的概念及计算学科的基本内容。以CC2004为基础，介绍了计算学科的专业方向和知识领域，以及我国计算机学科的专业设置。第2章讨论手工计算。从计算需求、工具的角度来认识手工计算； 从计算能力、方便性、存储特征等角度来探讨手工计算的特点，并说明它们在计算学科形成发展中的启迪、影响、作用，以及可供借鉴的思想和方法。第3章讨论计算的机械化。概括讨论机械式计算的历史和思想方法、计算机械化的意义以及对计算学科发展的影响，指出人类对计算机械化、自动化的渴求与探索。从帕斯卡的机械式加法机到朱斯的系列计算装置来讨论计算技术与计算工具的发展变化过程。第4章讨论计算的自动化——计算机硬件。从计算理论（计算技术）和计算硬件（计算工具）的角度论述数字电子计算机出现的历史必然性，指出数字电子计算机应具备的功能和性能，以及为达到这样的功能与性能而形成的计算机硬件的基本组成、工作原理与实现方法。第5章介绍计算自动化过程中的计算机软件。从方便管理和使用的角度介绍计算机软件组成与开发技术的发展。从计算过程的抽象、表示和实现方法等方面阐述了计算机软件设计的思想和过程。第6章讨论计算的智能化。从人类逻辑思维过程模拟的角度介绍了计算智能化的原理，以人工智能、专家系统为例介绍了计算智能化的思想与实现方法。最后讨论了第五代计算机的研究开发过程，给出了它的系统结构和软件结构，分析了第五代计算机失败的原因。第7章讨论了生物计算模型。生物体的并行计算能力是现代数字电子计算机无法比拟的。本章讨论了3种典型的生物计算模型（人工神经网络、DNA计算与膜计算）的思想、原理、方法及实现技术。DNA计算与膜计算的研究历史很短，要实现通用计算硬件还有许多的困难，但是它们的思想和原理是可以借鉴的。膜计算是从2000年才开始研究的生物计算模型。它把细胞层面上的化学反应与物质流动性当做计算过程来抽象，膜内的化学反应就是我们通常理解的计算过程，而物质在不同膜之间流动则相对于通常意义计算系统中的消息传递，整个生物体的皮肤相当于一个计算系统。已有的研究表明，膜计算可以以极大的并行度来实现，从而获得远远超过传统电子计算机的计算能力。使用本书需要36~~48学时，第6、第7章可作为选讲的内容。讲授的过程中应注意增加一些科学家的故事、重要的历史事件等内容，以提高学生学习的兴趣，同时让学生感受科学家思考问题的方法。在本书的编写和出版过程中得到了清华大学出版社和重庆大学教材出版基金的大力支持。在此对所有支持本书出版的领导、老师、学生和朋友们表示衷心的感谢。由于时间紧迫，加之笔者水平有限，错误和笔误在所难免，敬请广大读者批评指正。

本书以计算技术与计算机的发展史为主线，介绍各发展阶段的计算需求以及为适应这样的需求所采用的主要计算技术、计算方法、关键人物及贡献，由此勾画出计算学科的基本轮廓，并分析了目前计算技术中存在的问题，介绍计算及计算机未来的发展方向。 本书适合作为高等院校计算机及相关专业导论性课程的教材，也可供感兴趣的读者阅读参考。本书是普通高等教育“十一五”国家级规划教材。

第1章 绪论 1.1　计算的概念　　1.1.1　计算与计算模型　　1.1.2　计算的复杂性　　1.1.3　计算的要素　1.2　计算学科　　1.2.1　计算作为一门学科　　1.2.2　计算学科的知识领域　　1.2.3　计算学科的二维定义矩阵　1.3　计算学科与计算机学科　　1.3.1 计算学科与计算机学科的关系　　1.3.2　我国计算机学科专业设置　1.4　本章小结　思考题第2章　手工计算　2.1　记数与计算的需求　　2.1.1 实物记数　　2.1.2　结绳记数　　2.1.3　刻痕记数　　2.1.4　算筹记数　2.2　算盘　　2.2.1　算盘的发展　　2.2.2 中国算盘指法　　2.2.3 中国算盘口诀　　2.2.4　会计算盘指法　　2.2.5　算盘小结　2.3　数与计算式　　2.3.1 中国数字与数码　　2.3.2　阿拉伯数码　　2.3.3　数制的发展　　2.3.4　十进制与二进制　　2.3.5　计算式　2.4　本章小结　思考题第3章　计算的机械化　3.1　手动齿轮计算装置　　3.1.1　帕斯卡的加法器　　3.1.2　莱布尼茨的乘法器　　3.1.3　机械计算器的商业化　3.2　程序控制计算机　　3.2.1　杰卡德提花机　　3.2.2 巴贝奇的差分机和分析机　3.3　模拟计算机　3.4　机电计算机　　3.4.1　机电计算机的诞生环境　　3.4.2　霍尔瑞斯的电动制表机　　3.4.3　祖斯的Z系列计算机　　3.4.4　艾肯的自动顺序控制计算机　3.5　数据的存储与输入输出　3.6　计算的复杂性思考　3.7　本章小结　思考题第4章　计算的自动化——计算机硬件　4.1　可计算性与图灵机　　4.1.1 可计算性理论的研究　　4.1.2　图灵等的贡献　　4.1.3　Y演算　4.2 EN1AC——第一台数字电子计算机　　4.2.1 电子管的发明　　4.2.2　ABC计算机　　4.2.3　EN1AC的诞生　4.3　冯·诺依曼与计算机体系结构　　4.3.1　冯·诺依曼介入EN1AC的改进前后　……第5章　计算的自动化——计算机软件第6章　计算的智能化第7章　生物计算模型附录 冯·诺依曼其人参考文献

插图：第2章　手工计算手工计算是人类计算历史上的初始阶段，这种计算方式中的许多方法一直延续至今。本章通过对计算的需求、工具的实践等的探讨来认识手工计算，从计算能力、方便性、存储特征等角度分析和研究手工计算的特点，并说明它在计算学科形成发展中的启迪、影响和作用，以及可供借鉴的思想和方法。自从有人类活动开始，人类对计算的需求就已经存在，利用计算工具帮助人类进行计算是解决实际计算问题的必然趋势。实物记数能够解决人类遇到的一些简单问题，使人类产生了“数”（number）的概念。结绳（knotted string）记数的方法简单方便，促成了数字和数制思想的诞生；随着算筹和算盘等计算工具的发明，数字和数制也进一步完善，计算工具的计算能力和存储能力得到了很大的提高。2.1 记数与计算的需求在人类进化的远古时期，很难说记事的需求和计算的需求哪个先产生。远古人要识别事物，不可避免地要遇到数的问题，比如：自己种群的数量、采集果实的数量、捕获猎物的数量等，数的概念就开始诞生了，把形象变成数进行思考和认识，是人类开蒙发智的最初的一步，认识到形象和数可以互相换，人类就具备了能够认识世界的抽象能力。2.1.1 实物记数人的手指是一种天然的计算工具，也是最古老的计算工具之一。远古时期，人借助扳手指头的方法，不仅获得了数的概念，还大大提高了计算速度。可是，人的双手要做很多事情，不能总是用来记数，于是，小石子、贝壳、竹片和树枝等实物，都逐渐成为人类用以计算的工具，这就是我们所说的实物记数。把实物作为计算工具，它的计算方法就是数小石子等实物的数量，计算技术很简单，就是搜集操作小石子、摆放小石子。

计算机科学与技术概论 PDF格式下载

不错，我很喜欢，而且内容充实

的确是概论，把“计算”这个概念讲的比较清楚，对计算机科学感兴趣的人可以先看一看。感觉后三章没什么编排的必要。