2018年河北省武邑中学高中数学必修三（人教新课标A版）课堂教学设计9.算法案例—秦九韶算法.docVIP

河北武邑中学教师课时教案 备课人 授课时间 课题 §1.3.2算法案例—秦九韶算法 课标要求 1.了解秦九韶算法的计算过程，理解利用秦九韶算法减少计算次数提高计算效率的实质。 2.理解数学算法与计算机算法的区别，理解计算机对数学的辅助作用。 教 学 目 标 知识目标 了解秦九韶算法的计算过程；了解数学计算转换为计算机计算的途径。 技能目标 模仿秦九韶计算方法，体会古人计算构思的巧妙；探究计算机算法与数学算法的区别。 情感态度价值观 通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久。 重点 理解秦九韶算法的思想。 难点 用循环结构表示算法的步骤。 教 学 过 程 及 方 法 问题与情境及教师活动 学生活动 一．复习引入 大家都喜欢吃苹果吧，我们吃苹果都是从外到里一口一口的吃，而虫子却是先钻到苹果里面从里到外一口一口的吃，由此看来处理同一个问题的方法多种多样.怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？ 共需要10次乘法运算，5次加法运算。 我们把多项式变形为：再统计一下计算当时的值时需要的计算次数，可以得出仅需4次乘法和5次加法运算即可得出结果。显然少了6次乘法运算。这种算法就叫秦九韶算法。 二．研探新知 探究一: 秦九韶算法的基本思想 思考1：利用后一种算法求多项式的值，这个多项式应写成哪种形式？ 1 河北武邑中学教师课时教案 教 学 过 程 及 方 法 问题与情境及教师活动 学生活动 思考2：对于由内向外逐层计算一次多项式 的值，其算法步骤如何？ 第一步，计算. 第二步， 第三步， … 第步，计算 思考3：上述求多项式的值的方法称为秦九韶算法， 利用该算法求的值，一共需要多少次乘法运算，多少次加法运算？ 秦九韶算法适用一般的多项式f(x)=anxn+an-1xn-1+…+a1x+a0的求值问题直接法乘法运算的次数最多可到达，加法最多n次秦九韶算法通过转化把乘法运算的次数减少到最多n次，加法最多n次 那么第步的算式是什么？ 探究二: 秦九韶算法的程序设计 思考1：用秦九韶算法求多项式的值，可以用什么逻辑结构来构造算法？其算法步骤如何设计？ 我们可以得到下面的公式： 这是一个在秦九韶算法中反复执行的步骤，因此可用循环结构来实现. 算法步骤如下： 第一步，输入多项式次数n、最高次的系数an和x的值. 第二步，将v的值初始化为an，将i的值初始化为n-1. 第三步，输入i次项的系数ai. 第四步，v=vx+ai,i=i-1. 第五步，判断i是否大于或等于0.若是，则返回第三步；否则，输出多项式的值v. 程序框图如下图思考3：该程序框图对应的程序如何表述？ 探究三：理论迁移 【例2】已知一个5次多项式为 用秦九韶算法求的值. 三．随堂练习 P45 练习 2. 教 学 小 结 秦九韶算法计算多项式的值及程序设计 课后 反思 3 高考试题库（）我的高考我做主！ 学优高考网（）我的高考我做主！ 高考试题库（）我的高考我做主！ INPUT “n=”；n INPUT “an=”；a INPUT “x=”；x v=a i=n-1 WHILE i＞=0 PRINT “i=”；i INPUT “ai=”；a v=v*x+a i=i-1 WEND PRINT v END