教案56算法案例一、课前检测1.下列程序运行的结果是()PRINT,,ENDA.1,2,3B.2,3,1C.2,3,2D.3,2,2.下列程序执行后输出的结果是()n=5s=0WHILEs<15s=s+nn=n-1WENDPRINTnENDA.–1B.0C.1D.23.以下程序运行后的输出结果为()i=1WHILEi<8i=i+2s=2*i+3i=i–1WENDPRINTsENDA.17B.19C.21D.23二、知识梳理用心爱心专心11.辗转相除法解读:2.更相减损术解读:3.辗转相除法与更相减损术的区别:解读:4.秦九韶算法解读:5.进位制解读:三、典型例题分析例1.三个数72,120,168的最大公约数是_______用心爱心专心2变式训练求两个正数8251和6105的最大公约数小结与拓展:例2.将二进制数化为十进制数,结果为__________变式训练1:把二进制数110011(2)转化为十进制数变式训练2:把89转化为二进制数小结与拓展:例3.已知函数f(x)=x3-2x2-5x+8,求f(9)的值变式训练:已知一个5次多项式为:f(x)=4x5+2x4+3x3-2x2+1x-8用秦九韶算法计算当x=5时这个多项式的值.小结与拓展:四、归纳与总结(以学生为主,师生共同完成)1.知识:2.思想与方法:3.易错点:4.教学反思(不足并查漏):用心爱心专心3