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)的值需要x0k1 次乘法,计算 P3(x0)的值共需要 9 次运算(6 次乘法,3 次加法) ,那么计算 P10(x0)的值共需要_次运算.下面给出一种减少运算次数的算法:P 0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k0,1,2,n1) 利用该算法,计算 P3(x0)的值共需要 6 次运算,计算 P10(x0)的值共需要_ 次运算.2 已知多项式函数 f(x)=2x55x 44x 3+3x26x+7,求当 x=5 时的函数的值.六、作业布置教材 48 页 1,2, 3 题板书设计一 更相减损术与辗转相除法 三 结论二 例题 1,2 四 小结教学反思