计算机和数学那些事儿.docVIP

计算机和数学的那些事儿 　　让我们先来看个小问题：计算1～100以内的偶数个数n与偶数之和S。答案很简单，n==50，S=2+4+…+100=（2+100）+（4+98）+…+（50+52）＝2550。计算机又是如何计算的呢？求解这道题的计算机程序如图1所示。由于涉及到专门的计算机语言，同学们理解起来可能会比较困难，让我们把它转化成如图2所示的程序框图。通过这个程序框图，我们可以发现，在解决一个相对复杂的问题时，计算机会多次循环同一流程，达到求解的目的。 　　 　　第一个被计算机解决的难题 　　1852年，毕业于伦敦大学的弗朗西斯#8226;格思里来到一家科研单位进行地图着色工作。在工作中，他发现了一个有趣的现象：每幅地图都可以用四种颜色着色，使得有共同边界的国家都被着上不同的颜色。用数学语言来描述这种现象，就是将平面任意细分为不相重叠的区域，每个区域总可以用1，2，3，4这四个数字来标记，且相邻的两个区域不必使用相同的数字。这就是历时一百多年都没有被证明的 “四色问题”。 　　四色问题是个排列组合问题，当需要着色的区域数量很少时，证明起来并不困难；但是当需要着色的区域数量很大时，就需要大量的计算。1976年，美国数学家阿佩尔和哈肯从一万多张地图中挑选了近两千张，然后设计了一段程序，让计算机通过长达1200小时的运算，做了100亿个逻辑判定，终于证明了四色定理。四色定理成为了第一个主要由计算机证明的数学定理。 　　计算机的发展离不开数学 　　当你徜徉于网络，浏览着发生在世界各地的最新新闻时，当你沉浸于网络中某一个精彩绝伦的游戏时，当你享受着网络带给你的无限量信息时，你肯定知道，这一切都离不开电子计算机的功劳。而现代计算机发展的每个重要关头，都离不开数学家的贡献。 　　18世纪末，法国人通过大量的人工运算，编制了用于查找运算值的《数学用表》。到了1812年，英国数学家查尔斯#8226;巴贝奇发现《数学用表》错误百出，首先萌生了制造计算机的念头。1822年，巴贝奇制成了第一台能把复杂的函数运算转变为多次循环的简单运算的差分机。这台机器的运算精度达到了6位小数，能根据设定的三种函数演算出它???的函数值。成功的喜悦激励着巴贝奇，他开始研制运算精度为20位小数的大型差分机。在研制过程中，巴贝奇想到，未来的计算机可以根据输入的不同程序进行各种运算，但因政府拒绝进一步支援，巴贝奇的大型差分机未能完成。 　　1936年，英国数学家阿兰#8226;麦席森#8226;图灵提出了一种抽象的计算模型――图灵机。图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程。但是每台图灵机只能根据设定的程序进行一种运算，如果要改变运算方法，就必须重新设定程序。图灵的重大贡献在于，他提出了现代计算机的设计原理，并证明了可以构造出一台特殊的图灵机，使它能接受任何图灵机的运算程序并化为己用。这样，只用一台图灵机就可以模拟人类所能进行的任何计算过程了。但由于技术的限制，图灵机并没有被制造出来。 　　1946年，世界上第一台电子计算机ENIAC终于诞生了，它能在1秒钟内进行5000次加法运算和500次乘法运算。但ENIAC的程序储存在计算机的外部电路中，在进行运算时，必须事先想好所需的全部指令，通过手工操作把相应的电路联通。每解决一个新问题，就需要重新修改电路。这种准备工作要花费几小时甚至几天时间，而计算本身只需几分钟。 　　针对这个问题，数学家冯#8226;诺依曼提出，应该先编制大量不同的程序并储存到电脑内部的记忆体中，这样电脑就可以利用事先编好的程序进行运算，从而避免重复修改线路的麻烦。这就是具有里程碑意义的存储程序通用电子计算机方案。同时，冯#8226;诺依曼还提出抛弃十进制，改用二进制作为计算机的数制基础，这将大大简化计算机的逻辑线路。 　　如今，电子计算机的应用已经遍及科学技术的每一个领域。电子计算机的发明源于数学家的深刻思想，反过来，电子计算机的发明给数学和数学思想方法的发展也带来了前所未有的影响。 　　数学的进步得益于计算机 　　电子计算机惊人的计算速度改变了人们手工求解的观念。在计算机尚未问世的很长一段时间中，π的数值都是判断计算技术的一个标准。直到19世纪中叶，π的近似值才算到小数点后400位。 　　1949年，人们开始用电子计算机计算π的近似值，很快就突破了2000位。此后，π的小数点后位数迅速扩展，10年后扩展到10万位，20年后扩展到100万位，现在已超过10亿位。如果把这些数字全写出来，可以填满几十卷大英百科全书！ 　　计算机强大的计算能力使数学的发展如虎添翼，原先一些由于求解困难或计算量过大而不易被数学家处理和运用的数学模型和问题，现在依靠计算机可直接给出数值解答，这大大缩短了数学家们解决问题的时间，提高