fu算法案例ppt課件(編輯修改稿)
2024-11-15 04:42 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 2 1+0 1=2 0+1 89=2 (2 (2 (2 (2 2+1)+1)+0)+0)+1 =2 (2 (2 (2 (22+1)+1)+0)+0)+1 =2 (2 (2 (23+21+1)+0)+0)+1 =2 (2 (24+22+21+0)+0)+1 =2 (25+23+22+0+0)+1 =26+24+23+1 =1 26+0 25+1 24+1 23+0 22+0 21 +1 20 例 89化為二進(jìn)制數(shù) 所以 ,89＝ 1011001(2) 這種算法叫做除 2取余法 ,還可以用下面的除法算式表示 . 89 44 22 11 5 2 1 0 2 2 2 2 2 2 2 1 0 0 1 1 0 1 解 :以 2作除數(shù) ,相應(yīng)的除法算式為 : 余數(shù) 所以 ,89＝ 1011001(2) 例 89化為二進(jìn)制數(shù) 上述這種方法也可以推廣為把十進(jìn)制數(shù)化為 k進(jìn)制數(shù)的算法 ,稱為除 k取余法 . 針對(duì)性練習(xí) (1) 把 97化為 5進(jìn)制數(shù) 答案 ： 342 (5) （ 2）把 30化為 2進(jìn)制數(shù) 答案： 11110（ 2） 小結(jié) “除 k取余法”將十進(jìn)制數(shù)轉(zhuǎn)化為其他進(jìn)制數(shù) . k進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù) . 1231（ 5） 化為 7進(jìn)制的數(shù)。 練習(xí) 解 : 1231(5)=1 53+2 52+3 51+1 50=191(10) 191(10)=362(7) 所以 1231（ 5） =362（ 7） “除 k取余法”將十進(jìn)制數(shù) 2021轉(zhuǎn)化為二進(jìn)制數(shù) 和八進(jìn)制數(shù) . （ 2） 1010111（ 2） =__(4) 答案： 1113（ 4） （ 1） 213（ 4） =__ (3) 答案： 1110（ 3） 11111011000(2) 3730(8) 作業(yè) : P48 習(xí)題 A組 3 (要求寫出過程 ) 問題 :有 6個(gè)雞蛋 ,用十進(jìn)制數(shù)表示為 : 。若用二進(jìn)制表示呢 ? 6 程序 : x=5 f=x^5 +x^4 +x^3 +x^2 +x +1 PRINT“f(5)=“。 f END 優(yōu)點(diǎn) :簡(jiǎn)單易懂 缺點(diǎn) :不通用 ,不能解決任意多項(xiàng)式的求值問題 , 而且計(jì)算效率不高 . 思考 :這個(gè)程序中 ,一共用了幾 次乘法 ,幾次加法 ? 10,5 問題一 :怎樣求多項(xiàng)式 當(dāng) x=5時(shí)的函數(shù)值 . 5 4 3 2 1()f x x x x x x? ? ? ? ? ?秦九韶算法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1