高中數(shù)學(xué)第一章算法初步1.3.3秦九邵算法省公開(kāi)課一等獎(jiǎng)新名師獲獎(jiǎng)?wù)n件

1.3算法案例

第二課時(shí)1/28問(wèn)題提出2/28問(wèn)題提出3/28問(wèn)題提出4/28秦九韶算法5/28知識(shí)探究(一):秦九韶算法基本思想

思索16/28知識(shí)探究(一):秦九韶算法基本思想

思索1213257/28知識(shí)探究(一):秦九韶算法基本思想

思索121325算法1：需要(5+4+3+2+1)=15次乘法，5次加法8/28知識(shí)探究(一):秦九韶算法基本思想

思索121325算法1：需要(5+4+3+2+1)=15次乘法，5次加法秦九韶算法算法2：需要5次乘法，5次加法9/28知識(shí)探究(一):秦九韶算法基本思想

思索121325算法1：需要(5+4+3+2+1)=15次乘法，5次加法秦九韶算法思索2算法2：需要5次乘法，5次加法10/28知識(shí)探究(一):秦九韶算法基本思想

思索121325算法1：需要(5+4+3+2+1)=15次乘法，5次加法秦九韶算法思索218556算法2：需要5次乘法，5次加法11/2812/2813/2814/2815/2816/2817/2818/2819/2820/2821/28知識(shí)探究(二):秦九韶算法程序設(shè)計(jì)

思索1:用秦九韶算法求多項(xiàng)式值，能夠用什么邏輯結(jié)構(gòu)來(lái)結(jié)構(gòu)算法？其算法步驟怎樣設(shè)計(jì)？第一步，輸入多項(xiàng)式次數(shù)n，最高次 項(xiàng)系數(shù)an和x值.

第二步，令v=an，i=n-1.

第三步，輸入i次項(xiàng)系數(shù)ai.第四步，v=vx+ai，i=i-1.第五步，判斷i≥0是否成立.若是，則返回第 二步；不然，輸出多項(xiàng)式值v.22/28思索2:該算法程序框圖怎樣表示？開(kāi)始輸入n，an，x值v=anv=vx+ai輸入aii≥0？i=n-1i=i-1結(jié)束是輸出v否23/28思索3:該程序框圖對(duì)應(yīng)程序怎樣表述？開(kāi)始輸入n，an，x值v=anv=vx+ai輸入aii≥0？i=n-1i=i-1結(jié)束是輸出v否INPUT“n=”；nINPUT“an=”；aINPUT“x=”；xv=ai=n-1WHILEi>=0INPUT“ai=”；bv=v*x+bi=i-1

WENDPRINTyEND24/28理論遷移例1已知一個(gè)5次多項(xiàng)式為 用秦九韶算法求f(5)值.f(x)=((((5x+2)x+3.5)x-2.6)x+1.7)x-0.8.v1=5×5+2=27；v2=27×5+3.5=138.5；v3=138.5×5-2.6=689.9；v4=689.9×5+1.7=3451.2；v5=3451.2×5-0.8=17255.2.所以f(5)==17255.2.25/28例2閱讀以下程序，說(shuō)明它處理實(shí)際問(wèn)