算法发展进程和影响.docVIP

算法发展进程与影响 在谈算法之前，先谈谈我对“数学”的理解。 当代数学已经远不止是算术和几何，而是一门丰富多彩的学科，是计算和演绎的创造性的配合，扎根于数据而展现于抽象形式中，通过揭示现象中隐蔽的模式来帮助人们了解、认识周围的世界。它所处理的是科学中的数据、测量和观察资料，是推断、演绎和证明，是自然现象、人类行为和社会系统的数学模型，是数、机会、形状、算法和变化。数学除了提供我们所熟悉的认识世界的数学定理和理论之外，更为重要的是还提供了普遍适用而又有特色的强有力的思考方式，这些方式包括： 建立模型——对现实的现象通过心智活动构造出能抓住其重要而有用的特征的表示，常常是形象化的或符号化的表示； 最优化——通过提问“假如……将会怎样”和考察所有的可能性来寻求最优解（如最省钱或最有效）； 符号化——用一种在通信和计算中都是紧凑节约的形式把自然语言推广到抽象概念的符号表示； 推断——从数据、前提、图形、不完全和不一致的原始资料出发进行推理； 逻辑分析——寻求前提中所蕴涵着的东西以及寻求能解释所观测到的现象的基本原理； 抽象化——选出为许多不同的现象所公有的性质来进行专门的研究。 人们在现实生活中，应用这些思考方式，就能够批判地进行阅读，就能够估计各种风险，就能够对问题提出各种变通的解决办法，从而使人们能够更好地生活在这充满信息的世界。所以，数学是现代生活不可或缺的工具。 而算法就是这现代生活不可或缺的工具之一！算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。 算法的历史。“算法”这个名称和概念出自《 HYPERLINK /view/52535.htm \t _blank 周髀算经》；而英文名称Algorithm 来自于9世纪波斯数学家al-Khwarizmi，因为al-Khwarizmi在数学上提出了算法这个概念。“算法”原为algorism，意思是阿拉伯数字的运算法则，在18世纪演变为algorithm。 HYPERLINK /view/795549.htm \t _blank 欧几里得算法被人们认为是史上第一个算法。 第一次编写程序是Ada Byron于1842年为巴贝奇分析机编写求解解伯努利方程的程序，因此Ada Byron被大多数人认为是世界上第一位 HYPERLINK /view/39175.htm \t _blank 程序员。因为查尔斯·巴贝奇(Charles Babbage)未能完成他的巴贝奇分析机，这个算法未能在巴贝奇分析机上执行。 因为well-defined procedure缺少数学上精确的定义，19世纪和20世纪早期的数学家、 HYPERLINK /view/1838.htm \t _blank 逻辑学家在定义算法上出现了困难。20世纪的英国数学家 HYPERLINK /view/2130.htm \t _blank 图灵提出了著名的图灵论题，并提出一种假想的计算机的抽象模型，这个模型被称为 HYPERLINK /view/117065.htm \t _blank 图灵机。图灵机的出现解决了算法定义的难题，图灵的思想对算法的发展起到了重要作用的。 　历史上有三大算法： 　　1，求最大公约数的欧几里得辗转相除法； 　　2，求素数的埃拉托塞尼筛法； 3，求方根的开方算法。 一、求素数的埃拉托塞尼筛法公式 　　公元前250年同样是古希腊的数学家埃拉托塞尼提出一种筛法： 　　（一）“要得到不大于某个自然数N的所有素数，只要在2---N中将不大于√N的素数的倍数全部划去即可”。 　　（二）将上面的内容等价转换：“如果N是合数，则它有一个因子d满足1d≤√N”。 　　（三）再将（二）的内容等价转换：“若自然数N不能被不大于(根号)√N的任何素数整除，则N是一个素数”。　　 （四）字母表达的公式： 　　N=p1m1+a1=p2m2+a2=......=pkmk+ak 。(1) 　　其中 p1，p2，.....，pk表示顺序素数2，3，5，,,,,。a≠0。即N不能是2m+0，3m+0，5m+0，...，pkm+0形。若NP（k+1）的平方 [注：后面的1，2，3，....，k，（k+1）是脚标] ，则N是一个素数。 　二、求方根的开方方法公式; 　　开方的反馈方法或者叫做自动调节开方。方法是迭代的。 　　公式： 　　X_(n+1)={X_n+【A/(X^（k-1）)-X_n】1/k} 　　_表示下角标，“^”表示上角标。例如，X^2,表