计算机和程序开发导论.PDF

第1 章 Engineering Computation with MATLAB, Third Edition 计算机和程序开发导论 本章介绍关于计算、计算机硬件和软件概念的历史概况，包括： ● 硬件架构。 ● 软件分类。 ● 编程语言。 ● 预期结果。 1.1　背景 取得技术上的进步需要经过如下两步： ● 一个梦想促成一个从来没有尝试过的想法。 ● 工程师发现或发明一些工具让这个想法变成现实。 寻找新的软件工具因此成了工程师生活中必不可少的部分。开发这些工具的过程经常造 成一些问题，而这些问题需要创造性的解决方案。世界改变的节奏在加快，并且这种现象在 计算机科学中比任何其他领域更明显。仅仅几代间，计算机已经渗透到我们生活中可能想到 的方方面面了，并且还没有任何迹象表明这一趋势在放慢。 本书将帮助你熟悉一个具体的程序开发工具MATLAB ，并希望指引你达到熟练应用的 水平，以便你能够自信地按照自己的方式学习对你有帮助的其他编程工具。 注意：学习一种编程语言很像学习一门外语。为了在慕尼黑找到吃的，你必须能够清楚 地表达你的想法以让一个德国人能理解。这里涉及的不仅仅是知道一些词汇，还要知道一些 语法规则，以让这些词汇组合之后是可理解的—比如，在德语里，动词要放在句尾。 如果语言是一种完美的个性化工具，你就可以构建你自己的词汇和语法，并且无疑是对 当前语言的改进—特别是英语，因为英语有太多复杂的拼写和发音规则，改进后可以更简 单。然而，语言并不是个性化的工具，它是一种实际的交流工具，所以我们不能构建自己的 规则，而应该遵从我们想与之交流的那些人所期望的词汇和语法规则。 同样，本书也不是关于计算机语言本质的概要，而是一本关于创造性解决问题的实用手 册。要想实现创造性地解决问题，就需要按照计算机能够理解的格式表达你的解决方案。因 此，你必须使用特定的词汇（即关键词）和语法。 想熟练运用计算机，对于任何编程语言，仅仅知道语法和词汇是不够的，你还必须通 过“交流”来多加练习。对于外语，这意味着去这个国家旅游，让自己浸润于他们的文化中， 并且要与他们交谈。对于计算机语言，这意味着要实实在在地写程序，看看程序是怎样工作 的，并且要决定如何使用计算机语言的功能解决你自己的工程问题。 1.2　计算机架构的历史 本节将回溯计算架构发展的轨迹，回顾计算机硬件的基本结构，并通过关注计算机发展 历程中的三个里程碑（巴贝奇差分机、巨人计算机和冯 ·诺依曼架构）来重点介绍计算机对 　2 第1 章 数据存储和处理的执行过程。 1.2.1　巴贝奇差分机 查尔斯 ·巴贝奇（1791—1871 ）通常被认为是现代计算机的先驱。巴贝奇差分机（一个 可以在一列数中减去相邻值的简单装置）是一个可以提高数学运算速度和可重复性的很好的 计算装置。巴贝奇关注的是工程师用于开发对数和三角函数的表。在那个时代，开发这些表 的唯一方法是数学家手动计算。而算法很简单，只需在相邻的数值间组合差分表，然而人类 犯错误的概率却非常高。1854 年，巴贝奇设计了一个可以自动制作数学函数表的装置。因 为目标是产生数值表，所以装置的输出是一系列为印刷机准备的铜板。这个装置用于存储数 据的内存是一组组排列在垂直柱子中的轮子，而数学运算是通过手工转动曲柄带动的棘轮完 成的。 遗憾的是，当时的制造工具和可用的材料限制了他去实际建造一台这样的装置。然而， 在 1991 年，伦敦的科学博物馆按照他当时的设计规格建造了一台这样的装置，如图 1-1 所 示。仅仅有几个很小的改变，他们就可以使这台装置正常工作。尽管受限于它的灵活性，但 这台装置依然可以计算高达 13 位有效数字的七次差分方程。 1.2.2　巨人计算机 巨人计算机是设计用来快速求解计算量大的复杂问题的机器。在第二次世界大战早期， 英国在大西洋战役中节节失利，因为德国的潜艇不断击沉同盟军的多艘补给船。 于是，英国在布莱奇利建立了国家密码学院，目的就是破译德国在北大西洋用来与潜 艇通信的密码。当时，英国人用恩尼格玛密码机—一种非常简单的设备，通过移动字母 表中的字符来解密信息。然