fu算法案例ppt課件-展示頁
2024-10-28 04:42本頁面
【正文】 243=81 3＋ 0 則 324與 243的最大公約數(shù)為 81 又 135=81 1＋ 54 81=54 1＋ 27 54=27 2＋ 0 則 81 與 135的最大公約數(shù)為 27 所以 ,三個(gè)數(shù) 32 24 135的最大公約數(shù)為 27. 72,168的最大公約數(shù) . 復(fù)習(xí)回顧 : 24 11 1 0() nnnnf x a x a x a x a??? ? ? ? ?12 1 1 0()nnnna x a x a x a?? ?? ? ? ? ?23 1 2 1 0( ( ) )nnnna x a x a x a x a?? ?? ? ? ? ? ??1 2 1 0( ( ) ) )n n na x a x a x a x a??? ? ? ? ? ?從內(nèi)向外計(jì)算 : 11nnv a x a ???2 1 2nv v x a ???10nnv v x a???秦九韶算法 11 1 0() nnnnf x a x a x a x a??? ? ? ? ?1 2 1 0( ( ) ) )n n na x a x a x a x a??? ? ? ? ? ?從內(nèi)向外計(jì)算 : 11nnv a x a ???2 1 2nv v x a ???10nnv v x a??? 問題 :用秦九韶算法計(jì)算上面 n次多項(xiàng)式的值 ,需要多少次乘法 ,多少次加法 ? (每運(yùn)算一個(gè)一次式都進(jìn)行了一次乘法運(yùn)算和一次加法運(yùn)算 ,所以共做了 n次乘法 ,n次加法 ) 0112, ( , , )nk k n kvaknv v x a?????? ???秦九韶算法 例 5次的多項(xiàng)式為 用秦九韶算法求這個(gè)多項(xiàng)式當(dāng) x=5時(shí)的值 . 5 4 3 25 2 3 5 2 6 1 7 0 8( ) . . . .f x x x x x x? ? ? ? ? ?( ) ( ( ( ( 5 2 ) 3 . 5 ) 2 . 6 ) 1 . 7 ) 0 . 8f x x x x x x? ? ? ? ? ? 解 :根據(jù)秦九韶算法 ,把多項(xiàng)式改寫成如下形式 : 按照從內(nèi)到外的順序 ,依次計(jì)算一次多項(xiàng)式當(dāng) x=5時(shí)的值 . 01234555 5 2 2 72 7 5 3 5 1 3 8 51 3 8 5 5 2 6 6 8 9 96 8 9 9 5 1 7 3 4 5 1 23 4 5 1 2 5 0 8 1 7 2 5 5 2。. . . 。. . . .vvvvvv?? ? ? ?? ? ? ?? ? ? ?? ? ? ?? ? ? ?所以當(dāng) x=5時(shí) ,多項(xiàng)式的值等于 . 秦九韶算
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1