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