算法初步第07课时 算法案例1.docVIP

算法初步第07课时 算法案例（1）教学目的：能综合应用所学的算法知识解决实际问题，拓展学生的视野，进一步感受算法的意义和价值.教学重点：帮助学生理解算法的思想及具体算法的关键步骤.教学过程：一、复习及引入：常见的函数：int(x)——取整函数；max(a1,a2,a3)——取最大值；min(a1,a2,a3)——取最小值；说明下列各式的意义：(1)int(7/3)； (2)mod(11,3)； (3) 105 mod 7二、经典问题求解：案例1、辗转相除法与更相减损术输入两个正整数a和b(ab)，求它们的最大公约数.解析：求两个正整数a和b的最大公约数，可以归纳为求一数列(按照一定次序排列的一列数)： a,b,r1,r2,…,rn?1,rn,0此数列的首项与第二项是a和b，从第三项开始，每项都是前两项相除所得的余数(大的作被除数)，如果余数为0，它的前一项rn即是a和b的最大公约数，这种方法叫做欧几里得辗转相除法，其算法如下：第一步 输入a,b（ab； 第二步 求a/b的余数r;第三步 如果r≠0，则将a=b,b=r，转到第二步；第四步 输出最大公约数b.输入a,b输入a,br=mod(a,b)r=0a=bb=r输出bNY练习1：求下列各组数的最大公约数.(1)98与63; (2)8251与6105.程序如下：INPUT a, bDOr=MOD(a,b)