作业帮求用秦九韶算法求多项式的程序高二数学里有用秦九韶算法求n次多项式,请问它写成程序是什么?用basic或c语言都可以,尤其是一开始将n个系数输入的那块,
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/26 23:02:10
求用秦九韶算法求多项式的程序高二数学里有用秦九韶算法求n次多项式,请问它写成程序是什么?用basic或c语言都可以,尤其是一开始将n个系数输入的那块,
求用秦九韶算法求多项式的程序
高二数学里有用秦九韶算法求n次多项式,请问它写成程序是什么?用basic或c语言都可以,尤其是一开始将n个系数输入的那块,
求用秦九韶算法求多项式的程序高二数学里有用秦九韶算法求n次多项式,请问它写成程序是什么?用basic或c语言都可以,尤其是一开始将n个系数输入的那块,
秦九韶算法
1．教学任务分析
(1)在学习中国古代数学中的算法案例的同(2)时,进一步体会算法的特点.(3)体会中国古代数学对世界数学发展的贡献.
2． 重点与难点重点：理解秦九韶算法的思想.难点：用循环结构表示算法步骤.
3．教学情境设计 (1) 设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值的算法,并写出程序.
学生提出一般的解决方案,如：
x=5 f=2 * x^5 – 5 * x^4 – 4 * x^3 + 3 * x^2 – 6 * x + 7
PRINT“f=”；fEND
教师点评：上述算法一共做了解15次乘法运算,5次加法运算,优点是简单,易懂.缺点是不通用,不能解决任意多项式的求值问题,而且计算效率不高.
（2）有没有更高效的算法?
师：计算x的幂时,可以利用前面的计算结果,以减少计算量,即先计算x2,然后依次计算x2.x,（x2.x）.x,(（x2.x）.x).x的值,这样计算上述多项式的值,一共需要多少次乘法,多少次加法?
第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算效率,而且对于计算机来说,做一次乘法所需的运算时间比做一次加法要长得多,因此第二种做法更快地得到结果.
(3)能否探索更好的算法,解决任意多项式的求值问题?
教师引导学生把多项式变形为：f(x)= 2x5-5x4-4x3+3x2-6x+7
=((((2x-5)x-4)x+3)x-6)x+7
并提问：从内到外,如果把每一个括号都看成一个常数,那么变形后的式子中有哪些“一次式”?x的系数依次是什么?
（4）若将x的值代入变形后的式子中,那么求值的计算过程是怎样的?
师：计算的过程可以列表表示为：
多项式x系数
2
-5
-4
3
-6
7
运算
10
25
105
540
2670
+
变形后x的"系数"
2
5
21
108
534
2677
*5
最后的系数2677即为所求的值,让学生描述上述计算过程
师：指出这种算法就是“秦九韶算法”,同时介绍秦九韶的生平.
(5)用秦九韶算法求多项式的值,与多项式的组成有直接关系吗?用秦九韶算法计算上述多项式的值,需要多少次乘法运算和多少次加法运算?教师引导学生发现在求值的过程中,计算只与多项式的系数有关,让学生统计所进行的乘法和加法运算的次数.(6) 秦九韶算法适用一般的多项式f(x)=anxn+an-1xn-1+….+a1x+a0的求值问题吗?
师:怎样用秦九韶算法求一般多项式f(x)= anxn+an-1xn-1+….+a1x+a0当x=x0时的值?
教师引导学生思考,把n次多项式的求值问题转化成求n个一次多项式的值的问题,即求v1=anx+an-1
v2=v1x+an-2 v3=v2x+an-3 ……..vn=vn-1x+a0
的值的过程,共做了多少次乘法运算,多少次加法运算?
(7)怎样用程序框图表示秦九韶算法
观察秦九韶算法的数学模型,计算vk时要用到vk-1的值,若令v0=an,我们可以得到下面的递推公式：
v0=an vk=vk-1+an-k(k=1,2,…n)
这是一个在秦九韶算法中反复执行的步骤,可以用循环结构来实现.
（8）小结：通过对秦九韶算法的学习,你对算法本身有哪些进一步的认识?
教师引导学生思考、讨论、概括,小结时要关注如下几点：（1）算法具有通用的特点,可以解决一类问题；（2）解决同一类问题,可以有不同的算法,但计算的效率是不同的,应该选择高效的算法；（3）算法的种类虽多,但三种逻辑结构可以有效地表达各种算法；等等.
（9）课后作业：习题1.3A组第2题.