计算机科学导论-思想和方法-第3版-第1章.pptVIP

计 算 机 科 学 导 论 ——思想与方法（第3版） “十二五”普通高等教育本科国家级规划教材 第1章 绪论 主要内容 计算的历史 计算学科的定义 计算学科的根本问题 计算学科认知模型——计算学科二维定义矩阵 从计算机科学到计算思维 计算的历史 手动式计算工具 机械式计算工具 机电式计算机 电子计算机 手动式计算工具 算筹 小棍子，采用十进制记数法。 是中国古代普遍采用的一种计算工具。 最早出现的时间已经无法考证；春秋战国时期已经使用得非常普遍了。 春秋战国：公元前770一公元前221年 算筹不仅可以替代手指来帮助计数，而且能做加减乘除等数学运算。 手动式计算工具 算盘 由算筹演算而来；与算筹并存竞争了一个时期。 在元代(公元1271年－1368年)后期取代了算筹。 通过“口诀”即“算法”进行快速运算；执行运算就是按照一定的规则移动算珠的位置。 先后流传到日本、朝鲜和东南亚各个国家，后来又传入西方。 手动式计算工具 纳皮尔(Napier)算筹 一种能简化计算的乘法速算器；1617年由英国数学家、对数的发明人纳皮尔发明。 由十根木条组成，每根木条上刻着一位数的乘法表。 可以用加法和一位数乘法代替多位数的乘法，也可以用除数为一位数的除法和减法代替多位数的除法，从而简化了计算。 在清代与笔算、比例规算法等一起传入中国。 手动式计算工具 对数计算尺 1621年，英国数学家威廉·奥特雷德根据对数原理发明了对数计算尺。可以基于对数原理用加减运算来实现乘除运算。 18世纪末，发明蒸汽机的瓦特独具匠心，在尺座上添置了一个滑标，用来存储计算的中间结果。 对数计算尺不仅能进行加、减、乘、除、乘方、开方运算，还可以计算三角函数、指数函数和对数函数。 一直使用到袖珍电子计算器面世；即使在20世纪60年代，对数计算尺仍然是理工科大学生必须掌握的基本功，是工程师身份的一种象征。 机械式计算工具——利用齿轮技术 契克卡德计算机 1623年，契克卡德（W. Schickard）为开普勒（Kepler）制作了一种机械计算机。 契克卡德计算机能做6位数加减法，或许设置了某种“溢出”响铃装置；机器上部附加一套圆柱型“纳皮尔算筹”，因此也能进行乘除运算。 机械式计算工具 帕斯卡机械加法器 1641年，法国人帕斯卡(Blaise Pascal)为了帮助当收税员的父亲，发明了一个用齿轮运作的加法器。 这个 “Pascalene”有八个可动的刻度盘，最多可把八位长的数字加起来。 布莱斯·帕斯卡：1623-1662。“压强”的国际单位“帕斯卡”；PASCAL程序设计语言。 机械式计算工具 莱布尼茨乘法器 帕斯卡逝世后，莱布尼茨发现了一篇由帕斯卡亲自撰写的“加法器”论文，勾起了他强烈的发明欲望，决心把这种机器的功能扩大为乘除运算。 在机械专家等的协助下，1674年造出一台完善的“乘法器”。基本原理继承于帕斯卡，增添了“步进轮”装置，能够连续重复地做加减法，进而在转动手柄的过程中，使这种重复加减转变为乘除运算。 机械式计算工具 公元1700年左右，莱布尼茨从一位友人送给他的中国“易图”（八卦）里受到启发，系统地提出了二进制的运算法则，为计算机的现代发展奠定了坚实的基础。(布尔) 巴贝奇差分机 1882年研制成功了第一台差分机； 用蒸气激活的而且体积十分庞大； 能根据设计者的安排，自动完成高次多项式的整个运算过程，可以计算平方表及函数数值表。 有一贮存程序，可以进行计算并把结果自动地印出来。 “差分机”是程序设计思想萌芽阶段的产物。 机械式计算工具 巴贝奇分析机 1834年，巴贝奇在研制差分机的工 作中，看到了制造一种新的、在性能上大大超过差分机 的计算机的可能性，他把这个未来的机器称为分析机。 机械式计算工具 为了该分析机的设计、研制，巴贝奇耗尽了毕生的精力。设计方案是以齿轮为元件，以蒸气机为动力。他设计了30多种“分析机”的方案，并设计有2000多张详细的机器图纸和几万个零件的图纸。 巴贝奇关于计算机的设计思想当时没有几个人能够理解，而且受到当时技术条件极大限制。近四十年的研制，“分析机”终未能制成。 1871年巴贝奇遗憾地离开了人世，他留下厚厚的图纸，零散的“分析机”部件和一大堆笔记。 机电式计算机——使用电作为动力 霍勒瑞斯造表机 1886年，赫尔曼·霍勒瑞斯（Herman Hollerith）制成了第一台机电式穿孔卡系统——造表机，使用电做动力。 首次将电和机械计算成功地结合起来制造电动计算机。 这台造表机最初用于人口普查卡片的自动分类和计算卡片的数目。 机电式计算机 该机器获得了极大的成功。于是，1896年，霍勒瑞斯创立了造表公司TMC(Tabulating Machines Company)，这就是I