1、课题算法案例1更相减损术与辗转相除法授课时间13课型新授二次修改意见课时1授课人张景民科目数学主备张景民教学目标知识与技能 1理解算法案例的算法步骤和程序框图.过程与方法2引导学生得出自己设计的算法程序.情感态度价值观 3. 体会算法的基本思想,提高逻辑思维能力,发展有条理地思考与数学表达能力教材分析重难点教学重点:引导学生得出自己设计的算法步骤、程序框图和算法程序.教学难点:体会算法的基本思想,提高逻辑思维能力,发展有条理地思考与数学表达能力.教学设想教法引导探究学法自学探究教具多媒体课堂设计一、 目标展示前面我们学习了算法步骤、程序框图和算法语句.今天我们将通过辗转相除法与更相减损术来进一
2、步体会算法的思想.二、 预习检测1)怎样用短除法求最大公约数?(2)怎样用穷举法(也叫枚举法)求最大公约数?(3)怎样用辗转相除法求最大公约数?(4)怎样用更相减损术求最大公约数?三、 质疑探究例1 用辗转相除法求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 四 小结教学反思