秦九韶演算法v2什麼意思

A. 秦九韶演算法f(x)=2*x^5-3*x^3+7*x+8怎麼求

f(x)=2*x^5-3*x^3+7*x+8
=(2*x^4-3*x^2+7)*x+8
=((2*x^3-3*x)*x+7)*x+8
=(((2*x^2-3)*x)*x+7)*x+8
=((((2*x)*x-3)*x)*x+7)*x+8
秦九韶演算法是一種將一元n次多項式的求值問題轉化為n個一次式的演算法。一般地，一元n次多項式的求值需要經過[n（n+1)]/2次乘法和n次加法，而秦九韶演算法只需要n次乘法和n次加法,大大簡化了運算過程。特別是在使用計算機解決數學問題時，對於計算機程序演算法而言秦九韶演算法可以以更快的速度得到結果，減少了CPU運算時間。

B. 秦九韶演算法是什麼

秦九韶演算法

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題。

C. 秦九韶演算法

因為定義的時候，V的值是指的X的系數，那麼V0的系數當然是4.

D. 用秦九韶演算法計算f（x）=3x4+2x2+x+4，當x=10時的V2=______

由「秦九韶演算法」可知：f（x）=3x⁴+2x²+x+4=（（（3x+2）x+0）x+1）x+4，
在求當x=10時的值的過程中，v₀=3，v₁=3×10+2=32，v₂=320
故答案為：320．

E. 秦九韶演算法中V0是怎麼來的，解釋一下

例：4x^4+3x^3+2x^2+3=(((4x+3)x+2)x+1)x+3 則Vo=4 即為最高次項的系數 也是括弧最內的數 4x+3=(4)x+3 VoV1V2V3依次為多項式的系數

F. 利用秦九韶演算法求P（x）=anxn+an-1xn-1+…+a1x+a0，當x=x...

n。

解：P（x）=anxn+an-1xn-1+…+a1x+a0=（anx^（n-1）+a[n-1]x^（n-2）+…+a[1]）x+a[0]

=（（anxn-2+an-1xn-3+…+a2）x+a1）x+a0

=…

=（…（（anx+an-1）x+an-2）x+…+a1）x+a0

求多項式的值時，首先計算最內層括弧內一次多項式的值，即v1=anx+an-1。

然後由內向外逐層計算一次多項式的值，即v2=v1x+an-2v3=v2x+an-3，vn=vn-1x+a1。

這樣，求n次多項式P（x）的值就轉化為求n個一次多項式的值。

∴對於一個n次多項式，至多做n次乘法和n次加法。

綜合算式（四則運算）應當注意的地方：

1、如果只有加和減或者只有乘和除，從左往右計算，例如：2+1-1=2，先算2+1的得數，2+1的得數再減1。

2、如果一級運算和二級運算，同時有，先算二級運算。

3、如果一級，二級，三級運算（即乘方、開方和對數運算）同時有，先算三級運算再算其他兩級。

4、如果有括弧，要先算括弧里的數（不管它是什麼級的，都要先算）。

5、在括弧裡面，也要先算三級，然後到二級、一級。

G. 用秦九韶演算法求多項式 當 時的值，並分別轉化為二進制數和八進制數

秦九韶與k進制練習題

一．選擇題（共16小題）
1．把77化成四進制數的末位數字為（ ） A．4 B．3 C．2 D．1
2．用秦九韶演算法求多項式f（x）=x4
+2x3
+x2
﹣3x﹣1，當x=2時的值，則 v3=（ ） A．4 B．9 C．15 D．29
3．把67化為二進制數為（ ） A．110000 B．1011110 C．1100001 D．1000011
4．用秦九韶演算法計算多項式f（x）=3x6
+4x5
+5x4
+6x3
+7x2
+8x+1當x=0.4時的值時，需要做乘法和加法的次數分別是（ ） A．6，6 B．5，6 C．5，5 D．6，5
5．使用秦九韶演算法計算x=2時f（x）=6x6
+4x5
﹣2x4
+5x3
﹣7x2
﹣2x+5的值，所要進行的乘法和加法的次數分別為（ ） A．6，3 B．6，6 C．21，3 D．21，6
6．把27化為二進制數為（ ） A．1011（2）
B．11011（2）
C．10110（2）
D．10111（2）

7．用秦九韶演算法計算多項式f（x）=5x5
+4x4
+3x3
﹣2x2
﹣x﹣1在x=﹣4時的值時，需要進行的乘法、加法的次數分別是（ ） A．14，5 B．5，5 C．6，5 D．7，5
8．二進制數11001001（2）對應的十進制數是（ ） A．401 B．385 C．201 D．258
9．小明中午放學回家自己煮麵條吃，有下面幾道工序：①洗鍋盛水2分鍾；②洗菜6分鍾；③准備面條及佐料2分鍾；④用鍋把水燒開10分鍾；⑤煮麵條和菜共3分鍾．以上各道工序，除了④之外，一次只能進行一道工序．小明要將面條煮好，最少要用（ ）分鍾． A．13 B．14 C．15 D．23
10．用秦九韶演算法在計算f（x）=2x4
+3x3
﹣2x2
+4x﹣6時，要用到的乘法和加法的次數分別為（ ） A．4，3 B．6，4 C．4，4 D．3，4
11．用秦九韶演算法求多項式f（x）=1+2x+x2
﹣3x3
+2x4
在x=﹣1時的值，v2的結果是（ ） A．﹣4 B．﹣1 C．5 D．6
12．下列各數85（9）、210（6）、1000（4）、111111（2）中最大的數是（ ） A．85（9） B．210（6） C．1000（4） D．111111（2）

H. 秦九韶演算法，有沒有通俗點的解釋，看不懂T_T v1 v2又是什麼東西

I. 秦九韶演算法的為什麼只需n次乘法運算和n次加法運算呢

因為對於一個n次多項式，可以改寫成如下形式:

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次多項式的值轉化為求n個一次多項式的值這種演算法稱為秦九韶演算法。通過這種轉化，把運算的次數由至多n(n+1)/2次乘法運算和n次加法運算，減少為n次乘法運算和n次加法運算。

J. 秦九韶演算法的為什麼只需n次乘法運算和n次加法運算呢

一般地，對於一個n次多項式，,當時,我們可以改寫成如下形式:
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次多項式的值轉化為求n個一次多項式的值這種演算法稱為秦九韶演算法。通過這種轉化，把運算的次數由至多n(n+1)/2次乘法運算和n次加法運算，減少為n次乘法運算和n次加法運算。

望採納