信息时代的数学.pptxVIP

信息时代的数学;; 算盘 由于它构造简单，价格低廉，计算方便，中国自明代开始，筹算很快就为算盘所取代。同时也使得中国的数学依然固守着算法化的传统 国外算盘起源也很早，算盘一词在古希腊文中是“沙盘”， 由此可以推测它的原始形式可能是一种有标记的沙盘。中世 纪后期的欧洲，一些主张使用罗马数字和算盘进行计算的“算 盘家”，与另一些主张使用阿拉伯数字和适当算法的“算术家” 进行了长达四百年（自1100~1500年）的争论，最终算术家 占了上风，形成了现在使用的计算方法。到了18世纪，算盘 在西欧已经绝迹。 ; 纳皮尔算筹（约1590年） 使乘法和除法运算归结为简单的加法和减法运算。 对数的发现“以其节省劳力而延长了天文学家的寿命”（拉普拉斯语） ;;; 第一台能做加减运算的机械式计算机（1642，帕斯卡） ; 进入20世纪，计算机研究有了质的变化，这得益于数理逻辑的纯形式化推理的研究成果，同时也依赖于科学技术为之提供的技术保障。二次世界大战中大量计算问题的需要，使计算机发展有了更广泛的社会基础。 ; 1936年，英国数学家图灵（1912~1954）在研究可计算性时提出理想计算机理论——图灵机。图灵机原本是对于“可计算性”数学概念的一种定义方法，但它却成为今天计算机运转方式的基本理论设想。; ; 这台计算机包括1.9万个真空管，有30吨重，现存在华盛顿的史 密斯研究所。这一时期，还生产了许多类似的高速数值计算的计算机，并且有了自动程序控制的功能。但同时期类似的计算 机时常因电子管烧坏而停机检修。更为严重的是，其程序是 “外插型”而非“储存型”。为了进行几分钟的运算，计算机的准 备程序往往要花费几小时，这就使得采用电子管而获得的速度 被大大抵消 ;1946年6月，冯· 诺伊曼又提出了更完善的设计方案， 对已有的计算机提出了三方面的改进设想： 　是用二进制取代十进制，以充分发挥电子元件在速度方面的潜力； 　是设置程序计数器，以保存当前欲执行指令的地址——改外插型计算程序为内置，从而使???个计算过程完全由电子计算机自动控制，并有效地提高了运算速度； 　是依据图灵的理论模型，认为计算机的体系结构应由运算器、控制器、储存器、输入设备和输出设备等五个部分组成，把“程序”和“数据”都放在储存器中，并首次提出“中央处理器”（简称CPU）概念，而CPU 则由运算器、控制器和程序计数器组成，这就是著名的“冯·诺依曼体系结构”。;　　　　国际计算机界普遍认为冯·诺依曼体系结构的提出及其实现是现代电子计算机基本完善的重要标志。上述三个方面的改进最终于1949年在英国剑桥大学完成。 ;1975年1月，当时还是哈佛大学法律系二年级的学生比尔· 盖茨从《大众电子学》封面上看到MITS公司研制的第一台个人计算机照片。他马上产生了一种新奇的想法：这种个人计算机体积小、价格低、可以进入家庭，甚至人手一台，因而有可能引起一场深刻的革命——不仅是计算机领域的革命，而且是整个人类社会生活方式、工作方式的革命。针对当时以大型机、巨型机为主流的计算机发展的局面，比尔· 盖茨敢于向传统、权威挑战。他写信给MITS 公司的老板，要为他的个人电脑配BASIC解释程序（他知道若没有便于用户掌握的计算机程序语言，个人电脑难以普及），在他的好友艾伦的帮助下，花了五个星期时间终于出色地完成了这一任务。接着他从哈佛中途退学并和艾伦创办了自己的公司“Microsoft”．;图灵（1912~1954） 　　　　出生于英国伦敦，19岁进入剑桥皇家学院研究量子力学和数理逻辑。1935年，他从一名学生直接成为学院的研究员，并开始了“可计算性”研究。1936年4月，图灵发表了“可计算数及其在判定问题上的一个应用”的论文，形成了“图灵机”的重要思想。用反证法证明，任何可计算其值的函数都存在相应的图灵机；反之，不存在相应图灵机的函数就是不具有可计算其函数值算法的函数。图灵到美国学习，并于1938年获美国普林斯顿大学博士学位。1939年秋，图灵应召到英国外交部通讯处从事密码破译工作，开始了最早的计算机的研究工作。他于1950年发表了“计算机和潜力”的论文，引发了“机器是否会思考”的学术讨论。图灵思想活跃，但性格内向，1954年6月，图灵在家中因氰化钾中毒去世，原因则众说纷纭，至今仍为一个谜。 ;图灵机（理论）; 算法有效性的一种判定法则 区分算法是否有效，要以图灵机为基本的计算工具，用图灵机上完成计算的步数（即图灵程序）来评估一个算法是否有效。一般地，人们