新人教a版高中數(shù)學(xué)必修313算法案例二-資料下載頁(yè)
2024-11-18 12:18本頁(yè)面
【導(dǎo)讀】?jī)蓚€(gè)正整數(shù)的最大公約數(shù)的優(yōu)秀算法，代信息技術(shù)的完美結(jié)合.法，我們將對(duì)這個(gè)算法作些了解和探究.思考1:對(duì)于多項(xiàng)式f=x5+x4+x3+x2+x+1，和多少次加法運(yùn)算？思考2:在上述問題中，若先計(jì)算x2的值，然后依次計(jì)算x2·x，·x，4次乘法運(yùn)算，5次加法運(yùn)算.個(gè)多項(xiàng)式應(yīng)寫成哪種形式？+a1)x+a0，由內(nèi)向外逐層計(jì)算。第k步的算式是什么？以用什么邏輯結(jié)構(gòu)來構(gòu)造算法？第二步，令v=an，i=n-1.第三步，輸入i次項(xiàng)的系數(shù)ai.思考3:該程序框圖對(duì)應(yīng)的程序如何表述？用秦九韶算法求f的值.需要超出計(jì)算機(jī)允許范圍內(nèi)的運(yùn)算次數(shù)，那么這樣的算法就只能是一個(gè)理論算法.
【正文】 (5x+2)x+))x+). v1=5 5+2=27； v2=27 5+=； v3= =； v4= 5+=； v5= =. 所以 f(5)= =. 例 2 閱讀下列程序，說明它解決的實(shí)際問題是什么？ INPUT “x=” ； a n=0 y=0 WHLE n5 y=y+(n+1)*a∧n n=n+1 WEND PRINT y END 求多項(xiàng)式 在 x=a時(shí)的值 . 2 3 4( ) 1 2 3 4 5f x x x x x= + + + +小結(jié)作業(yè) 評(píng)價(jià)一個(gè)算法好壞的一個(gè)重要標(biāo)志是運(yùn)算的次數(shù)，如果一個(gè)算法從理論上需要超出計(jì)算機(jī)允許范圍內(nèi)的運(yùn)算次數(shù)，那么這樣的算法就只能是一個(gè)理論算法 .在多項(xiàng)式求值的各種算法中，秦九韶算法是一個(gè)優(yōu)秀算法 . 作業(yè)： P45練習(xí)： 2. P48習(xí)題 ： 2.
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1