第六讲算法详解.pptVIP

中学数学研究（代数） 第六讲 算法 算法概述 一般地，算法是指在解决问题时按照某种机械程序步骤一定可以得到结果的处理过程。 这种程序必须是确定的、有效的、有限的。 中国古代数学以算法为主要特征。 算法概述 20世纪上半叶，科学研究方式归结为两种方式：理论+实验。后来由于计算机技术能力的开发，计算成为第三种重要手段。 未来的趋势是，“理论+实验+计算”将成为标准的科学研究方法。那么，计算机如何按照人的意愿进行计算呢？这就要靠算法。 算法既是数学科学的重要基础，也是计算机科学的核心。 算法概述 “算法”一词英译为“Algorithm”，数学史家发现了algorism（算术）一词的真实起源，它来自于阿拉伯著名数学家穆罕默德·伊本·穆斯·阿里·花拉子米在公元825年论述算术的著作《印度计算法》，书中系统介绍了阿拉伯数字和十进制记数法以及相应的算法。 算法概述 虽然“算法”的历史悠久，但真正被人们了解和熟悉才是最近几十年的事情。 例如，国外直到1957年的《韦氏词典》中还没有收录“算法”这一名词。 而我国在1980年的《辞海》还没有收入“算法”，只有“算法论”的条目（那是“数理逻辑”学科的一个分支，相当专业），1988年版的《中国大百科全书（数学卷）》中才有了“算法”的解释。 算法概述 一本早期的数学德文词典《数学大全辞典》，给出了Algorithms（算法）一词的如下定义：“在这个