文档介绍：第二节算法和算法描述教学目标:1、掌握算法的概念和特征;2、掌握算法的描述方法;3、了解算法在解决问题中的地位和作用欧几里得是古代最有名望的学者之一,古希腊数学家,几何学鼻祖。公元前300年左右,他所著《几何原本》十三卷,是世界上最早公理化的数学著作。在《几何原本》中,他充分总结了前人的生产经验和研究成果,从公理和公设出发,运用演绎法,经过逻辑推理和数学运算,创立了著名的欧几里得几何(简称欧式几何)。例利用辗转相除法求两个正整数m和n的最大公约数(1)m除以n,令所得的余数为r。(2)若r=0,则输出结果n,算法结束;否则,继续步骤(3)。(3)令m=n,n=r,并返回步骤(1)继续进行。输入m和n的值。结束分析:构成这个问题的一个完整算法一、算法的概念:算法就是用计算机解决问题的方法和步骤。是能被机械的执行的动作或指令的有穷集合。利用辗转相除法,求112和64的最大公约数。(1)112除以64,余数为48(2)64除以48,余数为16(3)48除以16,余数为0答:112和64的最大公约数为16如何求最小公倍数?m*n=最大公约数*最小公倍数二、算法的特征:(1)输入(2)输出(3)确定性(4)有穷性(5)可行性输入:一个算法有零个或多个输入,以刻画运算对象的初始情况。例如,在欧几里得算法中,有两个输入,即m和n。所谓0个输入是指算法本身定出了初始条件确定性:算法的每一步骤必须有确切的定义。即算法中所有有待执行的动作必须严格而不含混地进行规定,不能有歧义性。例如:在欧几里得算法中,步骤(1)中明确规定“以m除以n”,而不能有类似“以m除以n或n除以m”这类有两种可能做法的规定。输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;例如,在欧几里得算法中只有一个输出,即步骤(2)中的n。