1、1.3算法案例课题更相减损术与辗转相除法授课时间课型新授教学目标知识与技能1理解算法案例的算法步骤和程序框图.过程与方法2引导学生得出自己设计的算法程序.情感态度价值观3体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力.教材分析重难点教学重点：引导学生得出自己设计的算法步骤、程序框图和算法程序.教学难点：体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力.教学设想教法引导探究学法自学探究教具多媒体课堂设计目标展示前面我们学习了算法步骤、程序框图和算法语句.今天我们将通过辗转相除法与更相减损术来进一步体会算法的思想.预习检测1）怎样用短除法求最大公约数？（2
2、）怎样用穷举法（也叫枚举法）求最大公约数？（3）怎样用辗转相除法求最大公约数？（4）怎样用更相减损术求最大公约数？质疑探究用辗转相除法求8 251与6 105的最大公约数,写出算法分析，画出程序框图，写出算法程序.精讲点拨例2 用更相减损术求98与63的最大公约数.当堂检测 1 已知n次多项式Pn(x)=a0xn+a1xn-1+an-1x+an，如果在一种算法中，计算（k=2，3，4，n）的值需要k1次乘法，计算P3(x0)的值共需要9次运算（6次乘法，3次加法），那么计算P10(x0)的值共需要_次运算.下面给出一种减少运算次数的算法：P0(x)=a0,Pk+1(x)=xPk(x)+ak+1（k0，1，2，n1）利用该算法，计算P3(x0)的值共需要6次运算，计算P10(x0)的值共需要_次运算.2 已知多项式函数f(x)=2x55x44x3+3x26x+7，求当x=5时的函数的值.作业布置教材 48 页 1,2, 3 题板书设计一 更相减损术与辗转相除法 三 结论 二 例题 1,2 四 小结教学反思
