nbhkdz.com冰点文库

高中数学 1.3算法案例---秦九韶算法同步测试 新人教版必修3

时间:2014-09-02


1.3 算法案例---秦九韶算法
3 2 1 、利用秦九韶算法求多项式 7 x ? 3x ? 5 x ? 11在 x ? 23 的值时,在运 算中下列哪个值用不到



) A、164

B、3767

C、86652

D、85169

2、利用秦九韶算法计算多项式 f(x) =3x6 ? 4x5 ? 5x4 ? 6x3 ? 7 x2 ? 8x ? 1 当 x=4 的值的时 候,需要做乘法和加法的次数分别为( A、6 , 6 B、5,6 C、5,5 D、6 ,5 )

3、利用秦九韶算法求多项式 f ( x) ? 3x 6 ? 12x 5 ? 8x 4 ? 3.5x 3 ? 7.2x 2 ? 5x ? 13 在 x ? 6 的值,写 出详细步骤。 4、下图的框图是一古代数学家的一个算法的程序框图,它输出的 结果 s 表示( ) A 、 a0 ? a1 ? a2 ? a3 的值
2 3 C、 a0 ? a1 x0 ? a2 x0 的值 ? a3 x0 2 3 B、 a3 ? a2x0 ? a1 x0 的值 ? a0 x0

D、以上都不对

开始 输入 a0 , a1 , a2 , a3 , x0 K=3

S ? a1

k ? 0?
K=K-1

S ? ak ? S * x0
输出 S 结束

5、已知 n 次多项式 P n ( x) ? a0 x ? a1 x
n

n?1

?

? an?1x ? an ,

如果在一种算法中,计算 x0 k (k=2,3,4, …,n)的值需要 k-1 次乘法, (1)计算 P ,那么计算 P 3 ( x0 ) 的值需要 9 次运算(6 次乘法,3 次加法) n ( x0 ) 的值需要多少次
-1-

运算? (2)若采取 秦九韶算法: P ,计 0 ( x) ? a0 , P k ?1 ( x) ? xP k ( x) ? ak ?1 (k=0, 1, 2,…,n-1) 算P 3 ( x0 ) 的值只需 6 次运算,那么计算 P n ( x0 ) 的值共 需要多少次运算? (3)若采取秦九韶算法,设 ai=i+1,i=0 ,1,…,n,求 P5(2) (写出采取秦九韶算法的计 算过程)

答案: 1、D 2、A 3、解:

f ( x) ? ((((( 3x ? 12) x ? 8) x ? 3.5) x ? 7.2) x ? 5) x ? 13

v0 ? 3 v1 ? v0 ? 6 ? 12 ? 30 v2 ? v1 ? 6 ? 8 ? 188 v3 ? v2 ? 6 ? 3.5 ? 1124.5 v4 ? v3 ? 6 ? 7.2 ? 6754.2 v5 ? v4 ? 6 ? 5 ? 40530 .2 v6 ? v5 ? 6 ? 13 ? 243168 .2 f (6) ? 243168 .2
4、C
-2-

5、n+ 3)(2)2n; (3)∵ P 0 ( x) ? a0 , P k ?1 ( x) ? xP k ( x) ? a k ?1 , ∴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

-3-


赞助商链接

1.3算法案例-秦九韶算法教学设计

1.3算法案例-秦九韶算法教学设计_高一数学_数学_高中教育_教育专区。高中数学必修三,第一章1.3算法案例-秦九韶算法教学设计1.3 算法案例(二)__秦九韶算法 ...

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

人教B版必修3高中数学1.3算法案例 秦九韶算法》word教学案_初一数学_数学_初中教育_教育专区。四川省古蔺县中学高中数学必修三:1.3算法案例---秦九韶算法...

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

数学知识点人教A版高中数学必修三1.3算法案例(秦九韶算法)》word教案-总结 - 初中数学、数学课件、数学综合练习题、数学教学教案、试卷数学 时 案例 2 秦九...

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

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

数学知识点人教B版必修3高中数学1.3《算法案例—秦九韶...

数学知识点人教B版必修3高中数学1.3算法案例秦九韶算法与排序》word教案-总结 - 初中数学、数学课件、数学综合练习题、数学教学教案、试卷数学 初中数学、数学...

...人教A版高中数学必修三第一章算法初步1.3算法案例第...

数学知识点人教A版高中数学必修三第一章算法初步1.3算法案例第三、四课时《秦九韶算法与排序》教案-总结 - 初中数学、数学课件、数学综合练习题、数学教学教案、...

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

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

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

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

1.3算法案例第二课时(秦九韶算法)

1.3算法案例第二课时(秦九韶算法)_高二数学_数学_高中教育_教育专区。1.3 秦九韶算法 高二数学组(1)教学目标 (a)知识与技能 1.了解秦九韶算法的计算过程,...

2013-2014学年高一人教A版数学必修三天天练 §1.3.1算...

2013-2014学年高一人教A版数学必修三天天练 §1.3.1算法案例2 Word版无答案]天天练 §1.3.1 算法案例 2 1、用秦九韶算法和直接算法求当 x ? x0 时 ...