x=5f=2x5-5x4-4x33x2-6x7PRINT fEND第二种做法与第一种做法相比乘法的运算次数减少了因而能提高运算效率.而且对于计算机来说做一次乘法所需的运算时间比做一次加法要长得多因此第二种做法能更快地得到结果.x=52677求多项式的值时首先计算最内层括号内一次多项式的值即 若令v0=an得25解:原多项式先化为: f(x)=2x6-5x5 0×x4-4x33x2-6x0列表输出v

三维目标（a）知识与技能了解秦九韶算法的计算过程并理解利用秦九韶算法可以减少计算次数提高计算效率的实质（b）过程与方法模仿秦九韶计算方法体会古人计算构思的巧妙.（c）情感态度与价值观通过对秦九韶算法的学习了解中国古代数学家对数学的贡献充分认识到我国文化历史的悠久教学重难点重点：秦九韶算法的特点难点: 秦九韶算法的先进性理解 . 这样计算上述多项式的值一共需要9次乘法运算5次加法运算.v0=2v1=

1-3-1辗转相除法与更相减损术秦九韶算法一选择题1．下列有关辗转相除法的说法正确的是(　　)A．它和更相减损术一样是求多项式值的一种方法B．基本步骤是用较大的数m除以较小的数n得到除式mnqr直至r<n为止C．基本步骤是用较大的数m除以较小的数n得到除式mqnr(0≤r<n)反复进行直到r0为止D．以上说法均不正确[答案]　C2．当x9时用秦九韶算法计算f(x)12x65x58x411x318x

.gkstk课时达标检测(八) 算法案例一选择题1．4 830与3 289的最大公约数为(　　)A．23　　　　　　　B．35C．11 D．13答案：A2．用秦九韶算法求多项式f(x)4x5－x22当x3的值时需要进行乘法运算和加减运算的次数分别为(　　)A．42 B．53C．52 D．62答案：C3．用辗转相除法求72与120的最大公约数时需要做除法的次数为(　　)A．4 B．3

§算法案例 ————秦九韶算法 班级： ： [中国教育出 学习目标 1.了解秦九韶算法的计算过程并理解利用秦九韶算法可以减少计算次数提高计算效率的实质2.理解数学算法与计算机算法的区别理解计算机对数学的辅助作用[来源:中国教育出版网] 重点难点 重点：理解秦九韶算法的思想难点

单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式 秦九韶算法进位制长郡中学高一数学备课组复习回顾1求两个数的最大公约数的两种方法分别是( )和( ).2两个数216728127的最大公约数是( )A2709 B2606 C2703 D2706问题怎样求多项式f(x)=x5x4x3x2x1当x=5时的值算法1ｆ

秦九韶算法 HYPERLINK :.zxxk 一三维目标 HYPERLINK :.zxxk (a)知识与技能 HYPERLINK :.zxxk 了解秦九韶算法的计算过程并理解利用秦九韶算法可以减少计算次数提高计算效率的实质 HYPERLINK :.zxxk (b)过程与方法 HYPER

Evaluation Only. Created with Aspose.Words. Copyright 2003-2022 Aspose Pty Ltd.欢迎光临Magiccube1号的文库必修3公式总结以及例题§1 算法初步? 秦九韶算法：通过一次式的反复计算逐步得出高次多项式的值对于一个n次多项式只要作n次乘法和n次加法即可表达式如下：例题：秦九韶算法计算多项式 答案： 6 6

教师课时教案备课人授课时间课题§1.3.2算法案例—秦九韶算法课标要求1.了解秦九韶算法的计算过程理解利用秦九韶算法减少计算次数提高计算效率的实质2.理解数学算法与计算机算法的区别理解计算机对数学的辅助作用教学目标知识目标了解秦九韶算法的计算过程了解数学计算转换为计算机计算的途径技能目标模仿秦九韶计算方法体会古人计算构思的巧妙探究计算机算法与数学算法的区别情感态度价值观通过对秦九韶算法的学习了解中

§1.3.2 秦九韶算法【学习目标】1. 用转化的数学思想方法理解秦九韶算法2. 掌握用秦九韶算法计算高次多项式的值3. 提高学生的逻辑思维能力【使用说明】阅读教材后独立做本学案上的内容注意不确定的答案也要呈现在卷面上明天讲解时用红笔更正会做的要有过程字迹工整不抄袭【自主探究】1. 求多项式f(x)=xxxx3当x=3的值 自然的做法：把3代入多项式f(x)计算各项的值然后把它们加起来这时你

1.3　算法案例双基达标　?限时20分钟?1．利用秦九韶算法求P(x)anxnan－1xn－1…a1xa0当xx0时P(x0)的值需做加法和乘法的次数分别为(　　)A．nn B．neq f(n?n1?2)C．n2n1 D．2n1eq f(n?n1?2)解析　由秦九韶算法知P(x0)(…((anx0an－

分析:计算x的幂时可以利用前面的计算结果以减少计算量v0=2 v1=v0x-5=2×5-5=5v2=v1x-4=5×5-4=21v3=v2x3=21×53=108v4=v3x-6=108×5-6=534v5=v4x7=534×57=2677108例3:用秦九韶算法求当x = 5时多项式

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1.4.2 算 法 复 习 (二)学习目标：1.能熟练运用辗转相除法与更相减损术秦九韶算法进位制等典型的算法知识解决同类问题2.在复习旧知识的过程中把知识系统化通过模仿操作探索经历设计程序语言表达解决问题的过程1.阅读右边WHILE语句写的算法说明此算法的

第  PAGE MERGEFORMAT - 4 - 页 共  NUMPAGES MERGEFORMAT 4 页1. 3算法案例---秦九韶算法1利用秦九韶算法求多项式在的值时在运算中下列哪个值用不到( )A164 B3767 C86652 D851692利用秦九韶算法计算多项式当x=4的值的时候需要做乘法和加法的次数分别为( )A66

单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式 秦九韶算法进位制长郡中学高一数学备课组复习回顾1求两个数的最大公约数的两种方法分别是( )和( ).2两个数216728127的最大公约数是( )A2709 B2606 C2703 D2706问题怎样求多项式f(x)=x5x4x3x2x1当x=5时的值算法1ｆ

第一课时　辗转相除法与更相减损术秦九韶算法1．理解辗转相除法与更相减损术的含义了解其执行过程并会求最大公约数．2．掌握秦九韶算法的计算过程了解它提高计算效率的实质并会求多项式的值．3．进一步体会算法的基本思想．1．辗转相除法与更相减损术(1)辗转相除法．①算法步骤：第一步给定两个正整数mn.第二步计算m除以n所得的余数r.第三步mnnr.第四步若r__则mn的最大公约数等于m否则返回第__步．②程

第三四课时 秦九韶算法与排序一三维目标（a）知识与技能1.了解秦九韶算法的计算过程并理解利用秦九韶算法可以减少计算次数提高计算效率的实质2.掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序进而能设计冒泡排序法的程序框图及程序理解数学算法与计算机算法的区别理解计算机对数学的辅助作用（b）过程与方法模仿秦九韶计算方法体会古人计算构思的巧妙能根据排序法中的直接插入排序法与冒泡排序法的步骤了

章末分层突破[自我校对]①顺序结构②条件结构③循环结构④条件语句⑤循环语句⑥秦九韶算法⑦进位制　算法的设计1.算法设计与一般意义上的解决问题不同它是对一类问题的一般解法的抽象与概括它往往是把问题的解法划分为若干个可执行的步骤有时是重复多次但最终都必须在有限个步骤之内完成．2．对于给定的问题设计其算法时应注意以下四点：(1)与解决问题的一般方法相联系从中提炼与概括步骤(2)将解决问题的过程划分为若干