当前位置:首页 >> 其它课程 >> 13算法案例-三秦九韶算法

13算法案例-三秦九韶算法


环节一:旧知复习 1.程序框图中,有两个出口的程序框是( A.起止框 B.处理框 )

C.判断框

D.输入、输出框

根据框图的功能,可知有两个出口 的程序框是判断框,选C.

? 2.如果执行下面的程序框图,那 么输出的S=( C ) ? A.7 B.9 ? C.11 D.13

3.下面的程序框图, 若输出y的值是9, 则输入的实数x的 值为( B ) ? A.3 B.-3

? C.-2 D.2

4、利用辗转相除法求两数4081与20723 的最大公约数. (53) 20723=4081×5+318;

4081=318×12+265;
318=265×1+53; 265=53×5+0.

5、把89化为五进制的数. 解:以5作为除数,相应的除法算式为: 余数 5 89 5 17 4 5 3 2 0 3 ∴ 89=324(5).

新知探究
[问题1]设计求多项式f(x)=x5+x4+x3+x2+x+1
当x=5时的值的算法,并写出程序.

程序

x=5

f=x^5+x^4+x^3+x^2+x+1
PRINT f

END

点评:上述算法一共做了10次乘法运算,5次加法 运算.优点是简单,易懂;缺点是不通用,不能解决 任意多项多求值问题,而且计算效率不高.

[问题2]有没有更高效的算法? 分析:计算x的幂时,可以利用前面的计算结果,以 减少计算量, 即先计算x2,然后依次计算

x ? x,( x ? x) ? x,(( x ? x) ? x) ? x
2 2 2

的值. 这析计算上述多项式的值,一共需要4次乘 法运算,5次加法运算.

第二种做法与第一种做法相比,乘法的运 算次数减少了,因而能提高运算效率.而且对于 计算机来说,做一次乘法所需的运算时间比做一 次加法要长得多,因此第二种做法能更快地得到 结果.

例1:用秦九韶算法计算多项式 f ( x) ? 0.83x ? 0.41x ? 0.16 x +0.33x ? 0.5x +1
5 4 3 2

当x=5时的值

练习:用秦九韶算法计算多项式 f ( x) ? 4 x ? 2 x ? 3.5x -2.6 x ? 1.7 x ? 0.8
5 4 3 2

当x=5时的值

用秦九韶算法计算多项式 f ( x) ? 5 x ? 4 x ? 3 x ? 2 x ? x ? 1
5 4 3 2

当x =5的值时,乘法运算的次数为 加法运算的次数为

作业:
课本P19页练习2;

P38页A组T2.


赞助商链接
更多相关文档:

...数学第一章算法初步13中国古代数学中的算法案例新人...

2018高中数学第一章算法初步13中国古代数学中的算法案例新人教B版3! - 第一章 1.3 中国古代数学中的算法案例 A 级 基础巩固 一、选择题 1.在秦九韶算法中...

人教B版必修3高中数学1.3《算法案例 秦九韶算法》word...

人教B版必修3高中数学1.3算法案例 秦九韶算法》word教学案_初一数学_数学_...5x ? 13在 x ? 2 的值, 写出详细步骤。 3、下图的框图是一古代数学家的...

算法案例---秦九韶算法

算法案例---秦九韶算法 §1.3 算法案例---秦九韶算法高二数学组 梅杰一.教学目标 1.了解秦九韶算法的计算过程, 并理解利用秦九韶算法可以减少计算次数提高...

【数学】1.3《算法案例---秦九韶算法》教案(新人教A版...

【数学】1.3算法案例---秦九韶算法》教案(新人教A版必修3)_初三数学_数学_初中教育_教育专区。知识改变命运, 知识改变命运,学习成就未来 〔教案〕 教学目标...

《算法案例:秦九韶算法》教学教案

算法案例:秦九韶算法》教学教案 - 秦九韶算法 学习目标 1.了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提 高计算效率的实质。 2.掌握...

高中数学人教版必修3 1.3算法案例 作业(系列二)

高中数学人教版必修3 1.3算法案例 作业(系列二) - 1.3 算法案例 辗转相除法与更相减损术、秦九韶算法 1.利用秦九韶算法求 f(x)=1+2x+3x +…+6x 当...

2016人教A版高中数学必修三1.3《算法案例(秦九韶算法)...

2016人教A版高中数学必修三1.3算法案例(秦九韶算法)》word教案 - 时 案例 2 秦九韶算法 (一)导入新课 思路 1(情境导入) 大家都喜欢吃苹果吧, 我们吃...

高中数学教学案——算法案例(秦九韶算法)

高中数学教学案——算法案例(秦九韶算法) - 时 案例 2 秦九韶算法 (一)导入新课 思路 1(情境导入) 大家都喜欢吃苹果吧, 我们吃苹果都是从外到里一口一口...

2018年人教A版必修三 1.3 算法案例2 学案

2018年人教A版必修三 1.3 算法案例2 学案 - §1.3 算法案例 2 秦九韶算法 学习目标: 【多媒体展示】 1. 用转化的数学思想方法理解秦九韶算法。 2. ...

算法案例练习题

算法案例练习题 - 算法案例及随机抽样练习题 秦九韶算法 1. 用秦九韶算法计算多项式 f ( x) ? 3x6 ? 4x5 ? 5x4 ? 6x3 ? 7 x2 ? 8x 在 x ? ...

更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com