对算法的一点认识.doc

对算法的一点认识张青(江苏省苏州中学215006)“算法”一词最早来自公元9世纪波斯数学家比阿勒·霍瓦里松的一本影响深远的著作《代数对话录》。1936年,《论应用于决定问题的可计算数字》中。,与人的计算类似,机器需要:(1)存储器,用于储存计算结果;(2)一种语言,表示运算和数字;(3)扫描;(4)计算意向,即在计算过程中下一步做什么;(5)执行下一步结果。这样一来,他把人的工作机械化了,这台理想中的机器被我们后人称为图灵机。,算法这个词就被越来越广泛地应用。事实上,在关于计算机语言的每本教科书上都有对算法的不同陈述。比较普遍的说法是“算法是指完成一个任务所需要的具体步骤和方法的描述”。算法和计算机科学紧密联系,,正是算法日益普及的结果,这也说明算法已经成为提高国民素质或是素质教育的一个内容。算法是计算机处理信息的本质,因为计算机程序本质上就是一个算法,它告诉计算机按照确切的步骤来执行一个指定任务(如计算职工的薪水或打印学生的成绩单).计算机科学中的“算法”是指“在有限个步骤内求解某一问题所使用的一组定义明确的规则”,通俗点说就是计算机解题的过程。在这个过程中,无论是形式解题思路还是编写程序,都是在实施某种算法,前者是推理实现算法,:;;,;.—个算法有一个或多个输出,以反映对输人数据加工后的结果,,,考虑到软件的复用和可移植性,,:分治法、线性法、贪心法、分支有限法、动态规划法、回溯法、随即算法、,,再谈一下设计算法的一个重要方法——,对于一个大而复杂的问题,想一下子彻底吃透是困难的,有时是不可能的,而较小的问题使人们容易理解,,我们作如下说明:假设C(P)是度量—个问题P理解复杂性函数,E(P)