高中数学 1.3.1 辗转相除法与更相减损术教案 新人教A版必修3.docVIP

课题 更相减损术与辗转相除法 课型 新授 教学目标 知识与技能 1．理解算法案例的算法步骤和程序框图. 2．引导学生得出自己设计的算法程序. 3. 体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力 教学重点：引导学生得出自己设计的算法步骤、程序框图和算法程序. 教学难点：体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力. 学法 自学探究 教具 多媒体 课堂设计 目标展示 前面我们学习了算法步骤、程序框图和算法语句.今天我们将通过辗转相除法与更相减损术来进一步体会算法的思想.1）怎样用短除法求最大公约数？ （2）怎样用穷举法（也叫枚举法）求最大公约数？ （3）怎样用辗转相除法求最大公约数？ （4）怎样用更相减损术求最大公约数？用辗转相除法求8 251与6 105的最大公约数,写出算法分析，画出程序框图，写出算法程序.例2 用更相减损术求98与63的最大公约数. 已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an，如果在一种算法中，计算（k2，3，4，…，n）的值需要k－1次乘法，计算P3(x0)的值共需要9次运算（6次乘法，3次加法），那么计算P10(x0)的值共需要次运算.下面给出一种减少运算次数的算法：P0(x)=a0,Pk+1(x)=xPk(x)+ak+1（k＝0，1