福建省永安市高中数学第一章算法初步1.3.2秦九韶算法教案新人教A版必修320170620227
高中数学1.3.2算法案例—秦九韶算法教案新人教A版必修
学 目
技能目标
模仿秦九韶计算方法，体会古人计算构思的巧妙；探究计算 机算法与数学算法的区别。
标
情感态度价值观
通过对秦九韶算法的学习，了解中国古代数学家对数学的贡 献，充分认识到我国文化历史的悠久。
重点 理解秦九韶算法的思想。
难点 用循环结构表示算法的步骤。
问题与情境及教师活动
学生活动
一．复习引入
大家都喜欢吃苹果吧，我们吃苹果都是从外到里一口一口的
(((an x an1)x an2 )x a1) a0
1 河北武邑教师教案
问题与情境及教师活动
学生活动
思考 2：对于由内向外逐层计算一次多项式
f (x) an xn an1xn1 a1x a0 （（ an x an1)x an2 )x a1)x a0
的值，其算法步骤如何？
程序框图如下图：
2 河北武邑教师教案 问题与情境及教师活动
学生活动
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ห้องสมุดไป่ตู้
程 思考 3：该程序框图对应的程序如何表述？
第一步，输入多项式次数 n、最高次的系数 an 和 x 的值. 第二步，将 v 的值初始化为 an，将 i 的值初始化为 n-1. 第三步，输入 i 次项的系数 ai. 第四步，v=vx+ai,i=i-1. 第五步，判断 i 是否大于或等于 0.若是，则返回第三步；
2019-2020学年数学高中人教A版必修3学案：1.3算法案例 第2课时 Word版含解析
第一章算法初步1.3算法案例1.3算法案例(第2课时)——秦九韶算法学习目标1.学习秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数、提高计算效率的实质.2.模仿秦九韶计算方法,体会古人计算构思的巧妙.3.通过对秦九韶算法的学习,充分认识到我国文化历史的悠久.合作学习一、设计问题,创设情境我们已经学了多项式的计算,下面我们计算一下多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值,并统计所做的计算的种类及计算次数.根据我们的计算统计可以得出我们共需要次乘法运算,次加法运算.我们把多项式变形为f(x)=((((x+1)x+1)x+1)x+1)x+1,再统计一下计算当x=5时的值时需要的计算次数,可以得出仅需次乘法和次加法运算即可得出结果.显然少了次乘法运算.这种算法就叫秦九韶算法.二、信息交流,揭示规律秦九韶计算多项式的方法【例1】已知一个5次多项式为f(x)=4x5+2x4+3.5x3-2.6x2+1.7x-0.8,用秦九韶算法求这个多项式当x=5时的值.思考:例1计算时需要多少次乘法计算?多少次加法计算?三、运用规律,解决问题利用秦九韶算法求f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值.四、变式训练,深化提高【例2】设计利用秦九韶算法计算多项式f(x)=a n x n+a n-1x n-1+a n-2x n-2+…+a1x+a0的值的程序框图.练习:依据例2的程序框图编写程序.五、反思小结,观点提炼1.本节课我们学习了哪些知识内容?2.你认为秦九韶算法的原理是什么?3.秦九韶算法的程序设计用到了什么逻辑结构?布置作业课本P48习题1.3A组第2题.参考答案一、设计问题,创设情境10,5,4,5,6.二、信息交流,揭示规律f(x)=a n x n+a n-1x n-1+a n-2x n-2+…+a1x+a0=(a n x n-1+a n-1x n-2+a n-2x n-3+…+a1)x+a0=((a n x n-2+a n-1x n-3+…+a2)x+a1)x+a0…=(…((a n x+a n-1)x+a n-2)x+…+a1)x+a0求多项式的值时,首先计算最内层括号内一次多项式的值,即v1=a n x+a n-1,然后由内向外逐层计算一次多项式的值,即v2=v1x+a n-2,v3=v2x+a n-3,…v n=v n-1x+a0,这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.上述方法称为秦九韶算法. 【例1】解:根据秦九韶算法,把f(x)改写为f(x)=((((4x+2)x+3.5)x-2.6)x+1.7)x-0.8.按照从内到外的顺序,依次计算一次多项式当x=5时的值:v0=4;v1=4×5+2=22;v2=22×5+3.5=113.5;v3=113.5×5-2.6=564.9;v4=564.9×5+1.7=2 826.2;v5=2 826.2×5-0.8=14 130.2.所以,当x=5时,多项式的值等于14 130.2.思考:需要5次乘法,5次加法.三、运用规律,解决问题解:f(x)=((((((7x+6)x+5)x+4)x+3)x+2)x+1)x,所以有v0=7;v1=7×3+6=27;v2=27×3+5=86;v3=86×3+4=262;v4=262×3+3=789;v5=789×3+2=2 369;v6=2 369×3+1=7 108;v7=7 108×3=21 324.故当x=3时,多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x的值为21 324.四、变式训练,深化提高【例2】解:程序框图如下:INPUT“n=”;nINPUT“an=”;aINPUT“x=”;xv=ai=n-1WHILE i>=0PRINT“i=”;i INPUT“ai=”;av=v x+ai=i-1WENDPRINT vEND五、反思小结,观点提炼略。
高中数学第一章算法初步1.3.2进位制课件3新人教A版必修3
解：(1)算法步骤:
第一步,输入a,k和n的值. 第二步,令b=0，i=1. 第三步,b=b+ai·ki-1，i=i+1. 第四步,判断i>n 是否成立.若是，则执行第五步；否
则，返回第三步.
第五步,输出b的值.
开始
(2)程序框图
输入a，k，n b=0 i=1 把a的右数第i位数字赋给t b=b+t· ki- 1 i=i+1 i>n? 是 输出b 结束 否
具体计算方法如下： 因为 89=2×44+1, 44=2×22+0, 22=2×11+0, 11=2×5+1, 5=2×2+1, 2=2×1+0, 1=2×0+1,
所以 89=2×(2×(2×(2×(2×2+1)+1)+0)+0)+1 =2×(2×(2×(2×(22+1)+1)+0)+0)+1 =… =1×26+0×25+1×24+1×23+0×22+0×21+1×20 =1011001(2)
1.通过阅读进位制的算法案例，体会进位制的算法思想. 2.学习各种进位制转换成十进制的计算方法， 研究十进制转换为各种进位制的除k去余法， 并理解其中的数学规律.(重点) 3.能运用几种进位制之间的转换，解决一些有关的问题. (难点)
【课堂探究1】进位制的概念 思考1:什么是进位制？ 进位制是为了计数和运算方便而约定的记数系统， 如逢十进一，就是十进制；每七天为一周，就是七 进制；每十二个月为一年，就是十二进制；每六十 秒为一分钟，每六十分钟为一个小时，就是六十进 制等等.也就是说，“满几进一”就是几进制，几进 制的基数就是几.
高中数学 第一章 算法初步 1.3.2 秦九韶算法教学反思 新人教A版必修3(2021年整理)
福建省永安市高中数学第一章算法初步1.3.2 秦九韶算法教学反思新人教A版必修3编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（福建省永安市高中数学第一章算法初步1.3.2 秦九韶算法教学反思新人教A版必修3）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为福建省永安市高中数学第一章算法初步1.3.2 秦九韶算法教学反思新人教A版必修3的全部内容。
1。
3。
2 秦九韶算法数学是一门思维的学科，而逻辑思维能力是数学学科能力的核心,是数学的“灵魂”.在新的课程标准中，对《算法初步》加以要求和考查，是提高学生思维素质和能力的又一重要途径。
但是，多数教师都没有算法的教学经验，该内容具有很大的挑战性.以下以秦九韶算法的教学，谈谈自己的几点思考从一道已学过的习题出发在求解过程中引概念,并且把算法思想方法渗透在高中数学课程及其有关内容中，鼓励学生运用算法解决有关问题.以下是教材（人教版高中《数学》必修3,第39页“秦九韶算法"中的内容怎样求多项式5432()1f x x x x x x =+++++当x=5时的值呢?一个自然的做法是把5代入多项式()f x ,计算各项的值，然后把它们加起来，这时一共做了1234+++=10次乘法运算、5次加法运算.1 逐渐渗透算法意识，为算法学习铺路对数学概念的认识，既要呈现知识，又要使学生体会人类认识数学经历的一切，因此很多时候教材中只能看到漂亮的结论和严格的证明。
由此产生的认识困难问题必须通过教师的教学加以解决。
这就需要教师首先了解清楚所教的内容的发生发展过程，在教学过程中，有意识有目的的设置一些情境,从具体事例和事实中帮助学生发现、抽象、概括；并能加强自身的综合素养，这就需要教师采用数学探究性课堂教学。
2019-2020年高中数学 第一章算法初步1.3算法案例第三、四课时 秦九韶算法与排序教案 新人教A版必修3
2019-2020年高中数学 第一章算法初步1.3算法案例第三、四课时 秦九韶算法与排序教案 新人教A 版必修3（1）教学目标（a ）知识与技能1.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。
2.掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序，进而能设计冒泡排序法的程序框图及程序，理解数学算法与计算机算法的区别，理解计算机对数学的辅助作用。
（b ）过程与方法模仿秦九韶计算方法，体会古人计算构思的巧妙。
能根据排序法中的直接插入排序法与冒泡排序法的步骤，了解数学计算转换为计算机计算的途径，从而探究计算机算法与数学算法的区别，体会计算机对数学学习的辅助作用。
（c ）情态与价值通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久。
通过对排序法的学习，领会数学计算与计算机计算的区别，充分认识信息技术对数学的促进。
（2）教学重难点重点：1.秦九韶算法的特点2.两种排序法的排序步骤及计算机程序设计难点：1.秦九韶算法的先进性理解2.排序法的计算机程序设计（3）学法与教学用具学法：1.探究秦九韶算法对比一般计算方法中计算次数的改变，体会科学的计算。
2.模仿排序法中数字排序的步骤，理解计算机计算的一般步骤，领会数学计算在计算机上实施的要求。
教学用具：电脑，计算器，图形计算器（4）教学设想（一）创设情景，揭示课题我们已经学过了多项式的计算，下面我们计算一下多项式1)(2345+++++=x x x x x x f 当时的值，并统计所做的计算的种类及计算次数。
根据我们的计算统计可以得出我们共需要10次乘法运算，5次加法运算。
我们把多项式变形为：1)))1(1(1()(2+++++=x x x x x x f 再统计一下计算当时的值时需要的计算次数，可以得出仅需4次乘法和5次加法运算即可得出结果。
显然少了6次乘法运算。
这种算法就叫秦九韶算法。
人教A版高中数学必修3第一章 算法初步1.3 算法案例教案(3)
《1.3秦九韶算法与进位制（1）》◆教材分析在学生学习了算法的初步知识，理解了表示算法的算法步骤、程序框图和程序语句三种不同方式以后，再结合典型算法案例，让学生经历设计算法解决问题的全过程，体验算法在解决问题中的重要作用，体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力。
秦九韶算法是我国古代数学中的著名算法，其中蕴含的算法思想深刻，也更能体现算法的重要性；与进位制有关的算法是计算机科学中普遍使用的算法，其中蕴含的算法思想深刻，也更能体现算法的重要性。
◆教学目标【知识与能力目标】了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数，提高计算效率的实质；了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。
【过程与方法目标】学习秦九韶算法在多项式求值中的应用，并理解其中的数学规律；学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k取余法，并理解其中的数学规律。
【情感态度价值观目标】理解秦九韶算法，领悟十进制、二进制的特点，培养学生热爱生活勤于实践的品质。
【教学重点】 秦九韶算法的特点及其程序设计；各进位制表示数的方法及各进位制之间的转换。
【教学难点】对秦九韶算法的先进性及其程序设计的理解；对除k 取余法理解以及各进位制之间转换的程序框图的设计。
电子课件调整、相应的教具带好、熟悉学生名单、电子白板要调试好。
一、导入部分设计求多项式f (x )=2x 5−5x 4−4x 3+3x 2−6x +7当x =5时的值的算法程序。
设计意图:从生活实际切入，激发了学生的学习兴趣，又为新知作好铺垫。
二、研探新知，建构概念1.电子白板投影出实例。
x =5y =2*x ^5-5*x ^4-4*x ^3+3*x ^2-6*x +7PRINT yEND上述算法一共做了15次乘法运算，5次加法运算。
优点是简单,易懂；缺点是不通用，不能解决任意多项多求值问题，而且计算效率不高。
高中数学教案1.3算法案例2新课标必修三
一、复习准备：
分别用辗转相除法和更相减损术求出两个正数623和1513的最大公约数.。
二、讲授新课：
例如，设计一个求多项式 当 时的值的算法。
一般的解决方案：将 代入多项式进行计算即可；
提问：上述算法在计算时共用了多少次乘法运算？多少次加法运算？此方案有何优缺点？(上述算法一共做了4＋3＋2＋1＝10次乘法运算，5次加法运算.优点是简单、易懂；缺点是不通用，不能解决任意多项式的求值问题，而且计算效率不高.)
.
这是一个反复执行的步骤，因此可用循环结构来实现.
算法步骤：
程序框图：
程序：
三．巩固练习：
2．P45练习2
四．小结：
(1)秦九韶算法计算多项式的值及程序设计
(2)注意循环语句的使用与算法的循环次数，对算法进行改进。
那么，有没有更有效的算法呢？
1．秦九韶算法
例如：求一个n次多项式 的值？
先把多项式改写为：
首先计算最内层括号内一次多项式的值，即 ，
然后由内向外逐层计算一次多项的值，即 ，
，
.
这样，求n次多项式f(x)的值就转化为求n个一次多项式的值。
结论：这种算法就是“秦九韶算法”。
例1、已知一个5次多项式为
f(x)=5x5+ 2x4+ 3.5x3- 2.6x2+ 1.7x - 0.8
教学目标：(1)了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数，提高计算效率的实质；(2)理解数学算法与计算机算法的区别，理解计算机对数学的辅助作用；（3）体会算法的基本思想；
教学重点：秦九韶算法的特点及其程序设计。
教学难点：秦九韶算法的先进性理解及其程序设计。.
高二理科数学《1.3.2 秦九邵算法》教案
高二理科数学《1.3.2 秦九邵算法》教案一、三维目标（a ）知识与技能了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。
（b ）过程与方法模仿秦九韶计算方法，体会古人计算构思的巧妙。
（c ）情态与价值观通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久。
充分认识信息技术对数学的促进。
二、教学重难点重点：1.秦九韶算法的特点难点：1.秦九韶算法的先进性理解三、教学设计（一）创设情景，揭示课题我们已经学过了多项式的计算，下面我们计算一下多项式1)(2345+++++=x x x x x x f 当5=x 时的值，并统计所做的计算的种类及计算次数。
根据我们的计算统计可以得出我们共需要10次乘法运算，5次加法运算。
我们把多项式变形为：1)))1(1(1()(2+++++=x x x x x x f 再统计一下计算当5=x 时的值时需要的计算次数，可以得出仅需4次乘法和5次加法运算即可得出结果。
显然少了6次乘法运算。
这种算法就叫秦九韶算法。
（二）研探新知1.秦九韶计算多项式的方法 01210123120132211012211)))((())(()()(a a x a x a x a a x a x a x a x a a x a x a x a x a a x a x a x a x a x f n n n n n n n n n n n n n n n n n n n +++++==+++++=+++++=+++++=--------------例1 已知一个5次多项式为8.07.16.25.325)(2345-+-++=x x x x x x f用秦九韶算法求这个多项式当5=x 时的值。
解：略思考：（1）例1计算时需要多少次乘法计算？多少次加法计算？（2）在利用秦九韶算法计算n 次多项式当0x x =时需要多少次乘法计算和多少次加法计算？练习：利用秦九韶算法计算15.033.016.041.083.0)(2345+++++=x x x x x x f 当5=x 时的值，并统计需要多少次乘法计算和多少次加法计算？例2 设计利用秦九韶算法计算5次多项式 0122334455)(a x a x a x a x a x a x f +++++=当0x x =时的值的程序框图。
高中数学 第一章 算法初步 教案新 新人教A版必修3
算法教学内容：一、基本要求内容与要求1．算法初步（约12课时）（1）算法的含义、程序框图①通过对解决具体问题过程与步骤的分析（如二元一次方程组求解等问题），体会算法的思想，了解算法的含义。
②通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。
在具体问题的解决过程中（如三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。
（2）基本算法语句③经历将具体问题的程序框图转化为程序语句的过程，理解几种基本算法语句--输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想。
（3）④通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。
何谓经历？了解——经历——理解——掌握——运用——灵活运用说明与建议1．算法是高中数学课程中新内容，其思想是非常重要的，但并不神秘。
例如，运用消元法解二元一次方程组、求最大公因数等的过程就是算法。
本模块中的算法内容是将数学中的算法与计算机技术建立联系，形式化地表示算法，在条件允许的学校，使其能在计算机上实现。
为了有条理地、清晰地表达算法，往往需要将解决问题的过程整理成程序框图；为了能在计算机上实现，还需要将自然语言或程序框图翻译成计算机语言。
本模块的主要目的是使学生体会算法的思想，提高逻辑思维能力。
不要将此部分内容简单处理成程序语言的学习和程序设计。
2．算法教学必须通过实例进行，使学生在解决具体问题的过程中学习一些基本逻辑结构和语句。
有条件的学校，应鼓励学生尽可能上机尝试。
3．算法除作为本模块的内容之外，其思想方法应渗透在高中数学课程其他有关内容中，鼓励学生尽可能地运用算法解决相关问题。
不同的程序语言有不同的语言形式。
教材A版中使用的是类语言。
B版使用的是scilab 语言。
算法是数学及其应用的重要组成部分，是计算科学的重要基础。
随着现代信息技术飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养。
高中数学人教版必修三《1.3.2秦九韶算法》课件
= 3906 10次的乘法运算,5次的加法运算 4次的乘法运算,5次的加法运算
ｆ（5）=5５＋5４＋5３＋5２＋5＋１
=5×（5４＋5３＋5２＋5＋１） ＋１
=5×（5×（5３＋5２＋5 ＋１ ）＋１ ） ＋１ =5×（5×（ 5× （5２＋5 ＋１） ＋１ ）＋１ ） ＋１ =5×（5×（ 5× （5× （5＋１ ） ＋１ ） ＋１ ）＋１ ） ＋１
• 四级所以ｆ（5）=5５＋5４＋5３＋5２＋5＋１
• 五级
=5x5x5x5x5＋5x5x5x5＋5x5x5＋5x5＋5＋１
=3125＋625＋125＋25＋5＋１
= 3906
2023/9/16
4
单击此处编辑母版标题样式
算法二：先运算x2的值，然后顺次运算
• 单击此处编辑x2母·x、版（文本x2样·x）式·x、（ （ x2·x）·x）·x 的值
2023/9/16
2
单击此处编辑母版标题样式
案例2、秦九韶算法
• 单击此秦处九编韶辑算母法版是文求本一样元式多项式的值的一种方法。
• 二级
•怎三样•级四求级多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？ 算法一• 五：级把5代入，运算各项的值，然后把它们加起来。
算法二：先运算x2的值，然后顺次运算x2·x、
• 单击此处课编堂辑母小版结文本：样式
• 二•级三级1、秦九韶算法的方法和步骤 • 2四、级• 五秦级九韶算法的流程图及程序
2023/9/16
14
单击此处编辑母版标题样式
• 单击此处编辑母版文本样式
• 二1级.3.2 • 三级 谢谢大家 • 四级 • 五级
人教版 高中数学
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
a1x a0 的求值问题？
引导学生发现 规律，归纳总 结，渗透特殊 与一般数学思 想.
（1）秦九韶计算多项式的方法
f ( x) a n x n a n 1 x n 1 a n 2 x n2 a1 x a0 (a n x n 1 a n 1 x n2 a n2 x n 3 a1 ) x a0 ((a n x n 2 a n 1 x n3 a 2 ) x a1 ) x a0 ( ((a n x a n 1 ) x a n2 ) x a1 ) a0
（2）改写： 首先计算最内层括号内一次多项式的值，即 v1 an x an1 ，然后由内向 外逐层计算一次多 项式的值，即 v2 v1 x an2 ， v3 v2 x an3 ， ，
引导学生分析 秦九韶算法的 特点.说明它 的通用性和高 效性
vn vn1 x a0 .
进一步探索具 有一般意义的 算法.
使学生在自己 的操作过程中 进一步认识问 题本身及其算 法特点.
f ( x) 2x 5x 4x 3x 6x 7 ((((2x 5) x 4) x 3) x 6) x 7 ，
5 4 3 2
依次计算
25 5 5 ，
通过学生的操 作认识算法 1 的算法种类和 计算次数.
计算得 f (5) 3906 ，并统计所做的计算的种类及计算次数。 （共需要 10 次 乘法运 算，5 次加法运算） 算法 2：在计算 x 的幂值时，可以利用前面的计算结果，以减少计算量，即
2 2 先计算 x ，然后依次计算 x x ， ( x x) x ， (( x x) x) x 的值，这样计算上
5 5 4 21 ，
21 5 3 108 ，
故 f (5) 2677 .
108 5 6 534 ， 534 5 7 2677
――这种算法就是“秦九韶算法”. （注意变形，强调格式） 思考 3：如何用秦九韶算法完成一般多项式
f ( x) an xn an1xn1
引导学生建构 程序框图并根 据所选的计算 机语言编写程 序.
i>=0 ? N
输出v 结束
Y ai
巩固秦九韶算 法的计算过程 三、理论迁移 例 1 已知一个 5 次多项式为 f ( x) 4x 2x 3.5x 2.6x 1.7 x 0.8
2
2
Байду номын сангаас
述多项式的值，一共需要多少次乘法，多少次加法?（上述算法一共做了 4 次乘 法运算，5 次加法运算） 结论：第二种做法与第一种做法相比，乘法的运算次数减少了，因而能提 高 运算效率，而且对于计算机来说，做一次乘法所需的运算时间比做一次加法要长 得多，因此第二种做法能更快地得到结果.
帮助学生建立 改进算法，提 高计算效率的 意识.
5 4 3 2 思考 1： 怎样求多项式 f ( x) x x x x x 1 当 x 5 时的值呢？ 5 4 3 2 算法 1：将 x 5 代入 f ( x) x x x x x 1
课型
新授课
授课班级
教学资源： PPT 设计意图 了解数学史及 中国古代数学 对世界数学的 贡献，激发学 生的爱国主义 情怀.
程序设计： 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
V=an i=n-1 i=i-1 v=vx+ai
输入
《秦九韶算法》
课题 秦九韶算法 知识与技能目标： 1.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率 的实质. 教学 2.能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序． 目标 过程与方法目标：模仿秦九韶计算方法，体会古人计算构思的巧妙. 情感、态度、价值观目标：通过对秦九韶算法的学习，了解中国古代数学家对数学的贡 献，充分认识到我国文化历史的悠久. 重点：秦九韶算法的特点，对秦九韶算法的先进性理解. 难点：秦九韶算法思想的理解及用循环结构表示算法步骤. 教学互动内容 一、创设情景，揭示课题 1.秦九韶人物简介 2.问题是数学的心脏，带着问题思考数学的智慧 二、新课探究 知识探究(一):秦九韶算法的基本思想
引导学生认识 秦九韶算法的 循环过程，并 用算法的循环 结构来表示这
2
v0 an , vk vk 1 x an k (k 1, 2,
, n)
. 这是一个反复执行的步骤， 因此可用循环
结构来实现. 试画出程序框图，并设计出程序； （2）程序框图：
开始 输入n,an,x
个过程.
1
算法 3：我们把多项式变形为： f ( x) (((( x 1) x 1) x 1) x 1) x 1 再统 计一下计算当 x 5 时的值时需要的计算次数，可以得出仅需 4 次乘法和 5 次加 法运算即可得出结果。显然少了 6 次乘法运算。这种算法就叫秦九韶算法。 思考 2：怎样求多项式 f ( x) 2x5 5x4 4x3 3x2 6x 7 当 x 5 时的 值呢？ 将多项式变形为