9.§1.3.2算法案例—秦九韶算法（2020年整理）.pdfVIP

学海无涯 教师课时教案 备课人 授课时间 课题 §1.3.2 算法案例—秦九韶算法 1.了解秦九韶算法的计算过程，理解利用秦九韶算法减少计算次数提高计算效率的实质。 课标要求 2.理解数学算法与计算机算法的区别，理解计算机对数学的辅助作用。 教 知识目标 了解秦九韶算法的计算过程；了解数学计算转换为计算机计算的途径。 学 模仿秦九韶计算方法，体会古人计算构思的巧妙；探究计算机算法与数 技能目标 目 学算法的区别。 标 情感态度价值观 通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认 识到我国文化历史的悠久。 重点 理解秦九韶算法的思想。 难点 用循环结构表示算法的步骤。 问题与情境及教师活动 学生活动 一．复习引入 大家都喜欢吃苹果吧，我们吃苹果都是从外到里一口一口的 吃，而虫子却是先钻到苹果里面从里到外一口一口的吃，由此看 来处理同一个问题的方法多种多样. 5 4 3 2 怎样求多项式f(x)=x +x +x +x +x+1 当x=5 时的值呢？ 教 思考：若先计算各项的值，然后再相加，那么一共要做多少次乘 法运算和多少次加法运算？ 学 共需要10 次乘法运算，5 次加法运算。 我们把多项式变形为：f (x) x 2 (1+ x (1+ x (1+ x))) + x + 1 过 再统计一下计算当x =5 时的值时需要的计算次数，可以得出仅需 4 次乘法和5 次加法运算即可得出结果。显然少了6 次乘法运算。 程 这种算法就叫秦九韶算法。 二．研探新知 探究一: 秦九韶算法的基本思想 及 思考1：利用后一种算法求多项式 f (x) = a xn +a xn−1 ++a x +a 的值，这个多项 方 n n−1 1 0 式应写成哪种形式？ 法 f (x) a x n +a x n−1 +a x n−2 + +a x +a n n−1 n−2 1 0 (a x n−1 +a x n−2 +a x n−3 + +a )x +a n n−1 n−2 1 0 ((a x n−2 +a x n−3 + +a )x +a )x +a n n−1 2 1 0   ( ((a x +a )x +a )x + +a ) +a n n−1 n−2 1 0 1 学海无涯 教师课时教案 问题与情境及教