高二数学1.1.2程序框图之秦九韶算法教案新人教A版必修3
高中数学人教A版必修3目录_doc
必修3
第一章算法初步
1.1算法与程序框图
1.1.1算法的概念(1课时)
1.1.2程序框图与算法的基本逻辑结构(3课时)
(程序框图与顺序结构,条件结构,循环结构与程序框图的画法)1.2基本算法语句
1.2.1输入语句、输出语句与赋值语句(1课时)
1.2.2条件语句(1课时)
1.2.3循环语句(1课时)
1.3算法案例(2课时)
(辗转相除法与更相减损术,秦九韶算法与进位制)
第二章统计
2.1 随机抽样
2.1.1 简单随机抽样(1课时)
2.1.2 系统抽样(1课时)
2.1.3 分层抽样(2课时)
(分层抽样,三种抽样方法的联系)
2.2 用样本估计总体
2.2.1 用样本的频率分布估计总体分布(2课时)
(频率分布表与频率分布直方图,频率分布折线图与茎叶图)
2.2.2 用样本的数字特征估计总体的数字特征(2课时)
(众数、中位数、平均数,标准差)
2.3 变量间的相关关系(2课时)
(变量间的相关关系与散点图,线性回归方程)
第三章概率
3.1 随机事件的概率
3.1.1 随机事件的概率(1课时)
3.1.2 概率的意义(1课时)
3.1.3 概率的基本性质(1课时)
3.2 古典概型
3.2.1 古典概型(2课时)
(古典概型的定义,古典概型的计算)
3.2.2 (整数值)随机数(random numbers)的产生(1课时)
3.3 几何概型
3.3.1 几何概型(1课时)
3.3.2 均匀随机数的产生(1课时)。
高中数学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年高中数学秦九韶算法教案新课标人教版必修3(B)
2019-2020年高中数学秦九韶算法教案新课标人教版必修3(B)一、教学目标:使学生掌握秦九韶算法的基本思想方法,并会设计其程序框图,且会将其转化为程序语句。
二、德育目标:通过学习使学生了解中国古代数学对世界数学发展的贡献。
三、教学重点和难点:程序框图的设计。
四、教学过程:1、引入:秦九韶简介:秦九韶(公元1202-1261年)南宋,数学家。
他在1247年(淳佑七年)着成『数书九章』十八卷.全书共81道题,分为九大类:大衍类、天时类、田域类、测望类、赋役类、钱谷类、营建类、军旅类、市易类。
这是一部划时代的巨著,它总结了前人在开方中所使用的列筹方法,将其整齐而有系统地应用到高次方程的有理或无理根的求解上去,其中对「大衍求一术」﹝一次同余组解法)和「正负开方术」﹝高次方程的数值解法)等有十分深入的研究。
其中的”大衍求一术”﹝一次同余组解法),在世界数学史上占有崇高的地位。
在古代<孙子算经>中载有”物不知数”这个问题,举例说明:有一数,三三数之余二,五五数之余二,七七数之余二,问此数为何?这一类问题的解法可以推广成解一次同余式组的一般方法.奏九韶给出了理论上的证明,并将它定名为”大衍求一术”。
这节课我们主要研究的是秦九韶算法中的一种。
即f(x)=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=-0.2的值2、新授:(1)问题的转化:先由学生直接代入计算的结果;然后再代入f(x)=1+(1+(0.5+(0.16667+(0.04167+0.00833x)x)x)x)x计算并把两算法进行比较,显然后者的计算量要少的多。
因此计算类似问题可以用逐次提取的办法,然后利用递推公式:进行计算,于是可以利用循环结构设计出算法。
(2(3)Scilab语言:x=input("Please Enter x:");n=input("Please Enter n:");result=input("The first xishu");for i=1:1:na=input("xishu: ");result=result*x+a;enddisp(result,"The result is:");3、课堂小结:4、课堂练习:(1)用秦九韶算法求多项式f(x)=9x6+21x5+7x4+64x3+34x2+8x+1的值时,需要的乘法运算次数是,加法运算次数是。
数学:1.3.2《算法案例-秦九韶算法》课件(2)(新人教A版必修3)
练习:把89化为五进制的数. 解:以5作为除数,相应的除法算式为: 余数 5 89 5 17 4 5 3 2 0 3 ∴ 89=324(5).
小结
• 进位制的概念及表示方法; anan-1…a1a0(k) =an×kn+an-1×kn-1+…+a1×k1+a0×k0 . • 各种进位制之间的相互转化.
例4:把89化为二进制的数. 我们可以用下面的除法算式表示除2取余法: 把算式中各步所得的余数 余数 2 89 从下到上排列,得到 2 44 1 89=1011001(2). 2 22 0 可以用2连续去除89或所得 2 11 0 商(一直到商为0为止),然后 2 5 1 取余数---除2取余法. 1 2 2 这种方法也可以推广为把 0 21 十进制数化为k进制数的 0 1 算法,称为除k取余法.
=(„((anx+an-1)x+an-2)x+„+a1)x+a0
f(x)=(…(anx+an-1)x+an-2)x+…+a1)x+a0.
求多项式的值时,首先计算最内层括号内一 次多项式的值,即 v1=anx+an-1, 然后由内向外逐层计算一次多项式的值,即 v2=v1x+an-2, v3=v2x+an-3, ……, vn=vn-1x+a0. 这样,求n次多项式f(x)的值就转化为求n个 一次多项式的值.这种算法称为秦九韶算法.
v1=v0x-5=2×5-5=5
v2=v1x-4=5×5-4=21
v3=v2x+3=21×5+3=108
v4=v3x-6=108×5-6=534
v5=v4x+7=534×5+7=2677
所以,当x=5时,多项式的值是2677.
2019-2020年高中数学秦九韶算法与排序(共两课时)教案新课标人教版必修3(A)
2019-2020年高中数学秦九韶算法与排序(共两课时)教案新课标人教版必修3(A)(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次乘法运算。
这种算法就叫秦九韶算法。
(二)研探新知1.秦九韶计算多项式的方法1210123120132211012211)))((())(()()(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 用秦九韶算法求这个多项式当时的值。
人教版高中数学必修3《秦九韶算法》说课稿(3)
人教版高中数学必修3《秦九韶算法》说课稿(3)各位读友大家好,此文档由网络收集而来,欢迎您下载,谢谢人教版高中数学必修3《秦九韶算法》说课稿各位老师:大家好!我叫***,来自**。
我说课的题目是《秦九韶算法》,内容选自于新课程人教A版必修3第一章第三节,课时安排为一个课时。
下面我将从教材分析、教学目标分析、教学方法与手段分析、学法分析和教学过程分析等五大方面来阐述我对这节课的分析和设计:一、教材分析1.教材所处的地位和作用本节课是继上节课学习了算法案例的案例一之后,继续学习的算法案例二,学生们在学习中国古代数学中的算法案例二时,进一步体会算法的特点。
学习了秦九韶算法之后,能使许多复杂的算法简单化,减少计算次数提高计算效率。
2.教学的重点和难点重点:秦九韶算法的特点及其程序设计(理解秦九韶算法的思想。
)难点:秦九韶算法的先进性理解及其程序设计(用循环结构表示算法步骤。
)二、教学目标分析1.知识与技能目标:了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。
2.过程与方法目标:模仿秦九韶计算方法,体会古人计算构思的巧妙。
了解数学计算转换为计算机计算的途径,从而探究计算机算法与数学算法的区别,体会计算机对数学学习的辅助作用。
3.情感,态度和价值观目标通过对秦九韶算法的学习,了解中国古代数学家对数学的贡献,充分认识到我国文化历史的悠久。
三、教学方法与手段分析1.教学方法:充分发挥学生的主体作用和教师的主导作用,采用启发式,并遵循循序渐进的教学原则。
这有利于学生掌握从现象到本质,从已知到未知逐步形成概念的学习方法,有利于发展学生抽象思维能力和逻辑推理能力。
2.教学手段:通过各种教学媒体(计算机)调动学生参与课堂教学的主动性与积极性。
四、学法分析探究秦九韶算法,对比一般计算方法中计算次数的改变,体会科学的计算方法。
五、教学过程分析㈠创设情景在课的开始,给出一个例题:例1设计求多项式f=2x5-5x4-4x33x2-6x7当x=5时的值的算法。
新人教A版必修3高中数学学案教案: §1.3算法案例(秦九韶算法)教案
时案例2 秦九韶算法(一)导入新课思路1(情境导入)大家都喜欢吃苹果吧,我们吃苹果都是从外到里一口一口的吃,而虫子却是先钻到苹果里面从里到外一口一口的吃,由此看来处理同一个问题的方法多种多样.怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢?方法也是多种多样的,今天我们开始学习秦九韶算法.思路2(直接导入)前面我们学习了辗转相除法与更相减损术,今天我们开始学习秦九韶算法.(二)推进新课、新知探究、提出问题(1)求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值有哪些方法?比较它们的特点.(2)什么是秦九韶算法?(3)怎样评价一个算法的好坏?讨论结果:(1)怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢?一个自然的做法就是把5代入多项式f(x),计算各项的值,然后把它们加起来,这时,我们一共做了1+2+3+4=10次乘法运算,5次加法运算.另一种做法是先计算x2的值,然后依次计算x2·x,(x2·x)·x,((x2·x)·x)·x 的值,这样每次都可以利用上一次计算的结果,这时,我们一共做了4次乘法运算,5次加法运算.第二种做法与第一种做法相比,乘法的运算次数减少了,因而能够提高运算效率,对于计算机来说,做一次乘法运算所用的时间比做一次加法运算要长得多,所以采用第二种做法,计算机能更快地得到结果.(2)上面问题有没有更有效的算法呢?我国南宋时期的数学家秦九韶(约1202~1261)在他的著作《数书九章》中提出了下面的算法:把一个n次多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0改写成如下形式:f(x)=a n x n+a n-1x n-1+…+a1x+a0=(a n x n-1+a n-1x n-2+…+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个一次多项式的值.上述方法称为秦九韶算法.直到今天,这种算法仍是多项式求值比较先进的算法.(3)计算机的一个很重要的特点就是运算速度快,但即便如此,算法好坏的一个重要标志仍然是运算的次数.如果一个算法从理论上需要超出计算机允许范围内的运算次数,那么这样的算法就只能是一个理论的算法.(三)应用示例例1 已知一个5次多项式为f (x )=5x 5+2x 4+3.5x 3-2.6x 2+1.7x-0.8,用秦九韶算法求这个多项式当x=5时的值.解:根据秦九韶算法,把多项式改写成如下形式:f(x)=((((5x+2)x+3.5)x-2.6)x+1.7)x-0.8,按照从内到外的顺序,依次计算一次多项式当x=5时的值:v 0=5;v 1=5×5+2=27;v 2=27×5+3.5=138.5;v 3=138.5×5-2.6=689.9;v 4=689.9×5+1.7=3 451.2;v 5=3 415.2×5-0.8=17 255.2;所以,当x=5时,多项式的值等于17 255.2.算法分析:观察上述秦九韶算法中的n 个一次式,可见v k 的计算要用到v k -1的值,若令v 0=a n ,我们可以得到下面的公式:⎩⎨⎧=+==--).,,2,1(,10n k a x v v a v k n k kn Λ 这是一个在秦九韶算法中反复执行的步骤,因此可用循环结构来实现.算法步骤如下:第一步,输入多项式次数n 、最高次的系数a n 和x 的值.第二步,将v 的值初始化为a n ,将i 的值初始化为n-1.第三步,输入i 次项的系数a i .第四步,v=vx+a i ,i=i-1.第五步,判断i 是否大于或等于0.若是,则返回第三步;否则,输出多项式的值v. 程序框图如下图:程序:INPUT “n=”;nINPUT “an=”;aINPUT “x=”;xv=ai=n-1WHILE i>=0PRINT “i=”;iINPUT “ai=”;av=v*x+ai=i-1WENDPRINT vEND点评:本题是古老算法与现代计算机语言的完美结合,详尽介绍了思想方法、算法步骤、程序框图和算法语句,是一个典型的算法案例.变式训练请以5次多项式函数为例说明秦九韶算法,并画出程序框图.解:设f(x)=a5x5+a4x4+a3x3+a2x2+a1x+a0首先,让我们以5次多项式一步步地进行改写:f(x)=(a5x4+a4x3+a3x2+a2x+a1)x+a0=((a5x3+a4x2+ a3x+a2)x+a1)x+a0=(((a5x2+a4x+ a3)x+a2)x+a1)x+a0=((((a5x+a4)x+ a3)x+a2)x+a1)x+a0.上面的分层计算,只用了小括号,计算时,首先计算最内层的括号,然后由里向外逐层计算,直到最外层的括号,然后加上常数项即可.程序框图如下图:例2 已知n次多项式P n(x)=a0x n+a1x n-1+…+a n-1x+a n,如果在一种算法中,计算k x0(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算P10(x0)的值共需要__________次运算.下面给出一种减少运算次数的算法:P0(x)=a0,P k+1(x)=xP k(x)+a k+1(k=0,1,2,…,n-1).利用该算法,计算P3(x0)的值共需要6次运算,计算P10(x0)的值共需要___________次运算.答案:65 20点评:秦九韶算法适用一般的多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0的求值问题.直接法乘法运算的次数最多可到达2)1(nn,加法最多n次.秦九韶算法通过转化把乘法运算的次数减少到最多n次,加法最多n次.例3 已知多项式函数f(x)=2x5-5x4-4x3+3x2-6x+7,求当x=5时的函数的值.解析:把多项式变形为:f(x)=2x5-5x4-4x3+3x2-6x+7=((((2x-5)x-4)x+3)x-6)x+7.计算的过程可以列表表示为:最后的系数2 677即为所求的值.算法过程:v0=2;v1=2×5-5=5;v2=5×5-4=21;v3=21×5+3=108;v4=108×5-6=534;v5=534×5+7=2 677.点评:如果多项式函数中有缺项的话,要以系数为0的项补齐后再计算.(四)知能训练当x=2时,用秦九韶算法求多项式f(x)=3x5+8x4-3x3+5x2+12x-6的值.解法一:根据秦九韶算法,把多项式改写成如下形式:f(x)=((((3x+8)x-3)x+5)x+12)x-6.按照从内到外的顺序,依次计算一次多项式当x=2时的值.v0=3;v1=v0×2+8=3×2+8=14;v2=v1×2-3=14×2-3=25;v3=v2×2+5=25×2+5=55;v4=v3×2+12=55×2+12=122;v5=v4×2-6=122×2-6=238.∴当x=2时,多项式的值为238.解法二:f(x)=((((3x+8)x-3)x+5)x+12)x-6,则f(2)=((((3×2+8)×2-3)×2+5)×2+12)×2-6=238.(五)拓展提升用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值.解:f(x)=((((((7x+6)+5)x+4)x+3)x+2)x+1)xv0=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+0=21 324.∴f(3)=21 324.(六)课堂小结1.秦九韶算法的方法和步骤.2.秦九韶算法的计算机程序框图.(七)作业已知函数f(x)=x3-2x2-5x+8,求f(9)的值.解:f(x)=x3-2x2-5x+8=(x2-2x-5)x+8=((x-2)x-5)x+8 ∴f(9)=((9-2)×9-5)×9+8=530.。
高中数学 1.1.2 程序框图之秦九韶算法教案 新人教A版必修3
秦九韶算法一、教学目标:使学生掌握秦九韶算法的基本思想方法,并会设计其程序框图,且会将其转化为程序语句。
二、德育目标:通过学习使学生了解中国古代数学对世界数学发展的贡献。
三、教学重点和难点:程序框图的设计。
四、教学过程:1、引入:秦九韶简介:秦九韶 (公元1202-1261年)南宋,数学家。
他在1247年(淳佑七年)着成『数书九章』十八卷.全书共81道题,分为九大类:大衍类、天时类、田域类、测望类、赋役类、钱谷类、营建类、军旅类、市易类。
这是一部划时代的巨著,它总结了前人在开方中所使用的列筹方法,将其整齐而有系统地应用到高次方程的有理或无理根的求解上去,其中对「大衍求一术」﹝一次同余组解法)和「正负开方术」﹝高次方程的数值解法)等有十分深入的研究。
其中的”大衍求一术”﹝一次同余组解法),在世界数学史上占有崇高的地位。
在古代<孙子算经>中载有”物不知数”这个问题,举例说明:有一数,三三数之余二,五五数之余二,七七数之余二,问此数为何?这一类问题的解法可以推广成解一次同余式组的一般方法.奏九韶给出了理论上的证明,并将它定名为”大衍求一术”。
这节课我们主要研究的是秦九韶算法中的一种。
即f(x)=1+x+0.5x 2+0.16667x 3+0.04167x 4+0.00833x5 在x=-0.2的值2、新授:(1) 问题的转化:先由学生直接代入计算的结果;然后再代入f(x)=1+(1+(0.5+(0.16667+(0.04167+0.00833x )x )x)x)x计算并把两算法进行比较,显然后者的计算量要少的多。
因此计算类似问题可以用逐次提取的办法,然后利用递推公式:⎩⎨⎧+==--k n k kk a x v v a v 10 进行计算,于是可以利用循环结构设计出算法。
(2)程序及框图:(3)Scilab语言:x=input("Please Enter x:");n=input("Please Enter n:");result=input("The first xishu");for i=1:1:na=input("xishu: ");result=result*x+a;enddisp(result,"The result is:");3、课堂小结:4、课堂练习:(1)用秦九韶算法求多项式f(x)=9x6+21x5+7x4+64x3+34x2+8x+1的值时,需要的乘法运算次数是,加法运算次数是。
人教版高中数学必修3第一章算法初步-《1.3算法案例:秦九韶算法》教案
1.3算法案例:秦九韶算法1、利用秦九韶算法求多项式1153723+-+x x x 在23=x 的值时,在运算中下列哪个值用不到( )A 、164B 、3767C 、86652D 、851692、利用秦九韶算法计算多项式1876543x f(x)23456++++++x x x x x = 当x=4的值的时候,需要做乘法和加法的次数分别为( )A 、6,6B 、5,6C 、5,5D 、6,53、利用秦九韶算法求多项式1352.75.38123)(23456-++-++=x x x x x x x f 在6=x 的值,写出详细步骤。
4、下图的框图是一古代数学家的一个算法的程序框图,它输出的 结果s 表示( )A 、3210a a a a +++的值B 、300201032x a x a x a a +++的值 C 、303202010x a x a x a a +++的值 D 、以上都不对5、已知n 次多项式1011()n n n n n P x a x a x a x a --=++++,如果在一种算法中,计算0k x (k =2,3,4,…,n )的值需要k -1次乘法,(1)计算30()P x 的值需要9次运算(6次乘法,3次加法),那么计算0()n P x 的值需要多少次运算?(2)若采取秦九韶算法:0011(),()()k k k P x a P x xP x a ++==+(k =0, 1,2,…,n -1),计算30()P x 的值只需6次运算,那么计算0()n P x 的值共需要多少次运算?(3)若采取秦九韶算法,设a i =i+1,i=0,1,…,n ,求P 5(2)(写出采取秦九韶算法的计算过程)答案:1、D2、A3、解:13)5)2.7)5.3)8)123((((()(-++-++=x x x x x x x f2.243168)6(2.2431681362.40530562.67542.765.11245.36188863012635645342312010==-⨯==+⨯==+⨯==-⨯==+⨯==+⨯==f v v v v v v v v v v v v v4、C5、n +3)(2)2n ;(3)∵0011(),()()k k k P x a P x xP x a ++==+,∴P0(2)=1,P1(2)=2P0(2)+2=4;P2(2)=2P1(2)+3=11;P3(2)=2P2(2)+4=26;P4(2)=2P3(2)+5=57;P5(2)=2P4(2)+6=120。
高中数学第一章算法初步1.3.2秦九韶算法教案新人教A版必修320170620227
《秦九韶算法》乘法运算,第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提)秦九韶计算多项式的方法利用秦九韶算法计算精美句子1、善思则能“从无字句处读书”。
读沙漠,读出了它坦荡豪放的胸怀;读太阳,读出了它普照万物的无私;读春雨,读出了它润物无声的柔情。
读大海,读出了它气势磅礴的豪情。
读石灰,读出了它粉身碎骨不变色的清白。
2、幸福幸福是“临行密密缝,意恐迟迟归”的牵挂;幸福是“春种一粒粟,秋收千颗子”的收获. 幸福是“采菊东篱下,悠然见南山”的闲适;幸福是“奇闻共欣赏,疑义相与析”的愉悦。
幸福是“随风潜入夜,润物细无声”的奉献;幸福是“夜来风雨声,花落知多少”的恬淡。
幸福是“零落成泥碾作尘,只有香如故”的圣洁。
幸福是“壮志饥餐胡虏肉,笑谈渴饮匈奴血”的豪壮。
幸福是“先天下之忧而忧,后天下之乐而乐”的胸怀。
幸福是“人生自古谁无死,留取丹心照汗青”的气节。
3、大自然的语言丰富多彩:从秋叶的飘零中,我们读出了季节的变换;从归雁的行列中,我读出了集体的力量;从冰雪的消融中,我们读出了春天的脚步;从穿石的滴水中,我们读出了坚持的可贵;从蜂蜜的浓香中,我们读出了勤劳的甜美。
4、成功与失败种子,如果害怕埋没,那它永远不能发芽。
鲜花,如果害怕凋谢,那它永远不能开放。
矿石,如果害怕焚烧(熔炉),那它永远不能成钢(炼成金子)。
蜡烛,如果害怕熄灭(燃烧),那它永远不能发光。
航船,如果害怕风浪,那它永远不能到达彼岸。
5、墙角的花,当你孤芳自赏时,天地便小了。
井底的蛙,当你自我欢唱时,视野便窄了。
笼中的鸟,当你安于供养时,自由便没了。
山中的石!当你背靠群峰时,意志就坚了。
水中的萍!当你随波逐流后,根基就没了。
空中的鸟!当你展翅蓝天中,宇宙就大了。
空中的雁!当你离开队伍时,危险就大了。
地下的煤!你燃烧自己后,贡献就大了6、朋友是什么?朋友是快乐日子里的一把吉它,尽情地为你弹奏生活的愉悦;朋友是忧伤日子里的一股春风,轻轻地为你拂去心中的愁云。
高中数学《秦九韶算法与排序》教案2 新人教A版必修3
§1.3秦九韶算法与排序(两个课时)教学目标:1了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。
2掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序,进而能设计冒泡排序法的程序框图及程序,理解数学算法与计算机算法的区别,理解计算机对数学的辅助作用。
教学重点:秦九韶算法的特点及其程序设计,两种排序法的排序步骤及其程序设计教学难点:秦九韶算法的先进性理解及其程序设计,排序法的计算机程序设计教学过程 (秦九韶计算多项式的方法)例1、设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值的算法,并写出程序。
个别学生提出一般的解决方案,如:x=5 y=2 * x^5 – 5 * x^4 – 4 * x^3 + 3 * x^2 – 6 * x+ 7 PRINT“y=”;y END提问:例1计算时需要多少次乘法计算?多少次加法计算?有什么优缺点?(上述算法一共做了解15次乘法运算,5次加法运算,优点是简单、易懂。
缺点是不通用,不能解决任意多项式的求值问题,而且计算效率不高。
)提问:计算x的幂时,可以利用前面的计算结果,以减少计算量,即先计算x2,然后依次计算x2.x,(x2.x).x,((x2.x).x).x的值,这样计算上述多项式的值,一共需要多少次乘法,多少次加法?(上述算法一共做了解4次乘法运算,5次加法运算。
)结论:第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算效率,而且对于计算机来说,做一次乘法所需的运算时间比做一次加法要长得多,因此第二种做法更快地得到结果。
我们把多项式变形为:f(x)= 2x5-5x4-4x3+3x2-6x+7=((((2x-5)x-4)x+3)x-6)x+7从内到外,如果把每一个括号都看成一个常数,x的系数依次是什么?用图表可以表示为:最后的系数2677即为所求的值,让学生描述上述计算过程。
高中数学 算法案例结论2秦九韶算法教案 新人教A版必修3 教案
作业布置
教材48页3题
板
书
设
计
一秦九韶算法三结论
二例题1,2四小结
教学反思
教学难点:体会算法的基本思想,提高逻辑思维能力,发展有条理地思考与数学表达能力.
教学设想
教法
引导探究
学法
自学探究
教具
多媒体
课堂设计
目标展示
前面我们学习了辗转相除法与更相减损术,今天我们开始学习秦九韶算法.
预习检测
(1)求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值有哪些方法?比较它们的特点.
(2)什么是秦九韶算法?
(3)怎样评价一个算法的好坏?
讨论结果:
质疑探究
例1已知一个5次多项式为f(x)=5x5+2x4+3用秦九韶算法求这个多项式当x=5时的值.
精讲点拨
例2当x=2时,用秦九韶算法求多项式f(x)=3x5+8x4-3x3+5x2+12x-6的值.
当堂检测
1已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an,如果在一种算法中,计算 (k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算P10(x0)的值共需要__________次运算.下面给出一种减少运算次数的算法:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,…,n-1).利用该算法,计算P3(x0)的值共需要6次运算,计算P10(x0)的值共需要___________次运算.
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
秦九韶算法
一、教学过程:
1、引入:秦九韶简介:秦九韶(公元1202-1261年)南宋,数学家。
他在1247年(淳佑七年)着成『数书九章』十八卷.全书共81道题,分为九大类:大衍类、天时类、田域类、测望类、赋役类、钱谷类、营建类、军旅类、市易类。
这是一部划时代
的巨著,它总结了前人在开方中所使用的列筹方法,
将其整齐而有系统地应用到高次方程的有理或无理根的求解上去,其中对「大衍求一术」﹝一次同余组解法)和「正负开方术」﹝高次方程的数值解法)等有十分深入的研究。
其中的”大衍求一术”﹝一次同余组解法),在世界数学史上占有
崇高的地位。
在古代<孙子算经>中载有”物不知数”这个问题,举例说明:有一数,三三数
之余二,五五数之余二,七七数之余二,问此数为何?这一类问题的解法可以推广成解一次同余式组的一般方法.奏九韶给出了理论上的证明,并将它定名为
”大衍求一术”。
这节课我们主要研究的是秦九韶算法中的一种。
即
f(x)=1+x+0.5x 2+0. 16667x 3+0.04167x 4+0.00833x 5
在x=-0.2的值
2、新授:
问题的转化:
先由学生直接代入计算的结果;然后再代入f(x)=1+(1+(0.5+(0.16667+(0.04167+0.00833x )x )x)x)x
计算并把两算法进行比较,
显然后者的计算量要少的多。
因此计算类似问题可以用逐次提取
的办法,然后利用递推公式:k
n k k k a x v v a v 10
进行计算,于是可以利用循环结构设计出算法。
(2)程序及框图:
开始
输入x,n;a 0,a 1,a 2,…,a n
k=n,s=a n
否
k>0
是
k=k-1
S=a k+Sx
输出S
结束
(3)Scilab语言:
x=input("Please Enter x:");
n=input("Please Enter n:");
result=input("The first xishu");
for i=1:1:n
a=input("xishu: ");
result=result*x+a;
end
disp(result,"The result is:");
3、课堂小结:
4、课堂练习:
(1)用秦九韶算法求多项式
f(x)=9x6+21x5+7x4+64x3+34x2+8x+1的值时,需要的乘法运算次数是,加法运算次数是。
(2)写出求x=23时,多项式7x3+3x2-5x+11的值的一个算法。
5、课后作业:
课本39页习题1—3A组第4题。