20xx人教a版高中數(shù)學必修三13算法案例進位制word教案(編輯修改稿)
2025-01-03 14:56 本頁面
【文章內(nèi)容簡介】 的互化的方法，也就是先由二進制數(shù)轉(zhuǎn)化為十進制數(shù)，再由十進制數(shù)轉(zhuǎn)化成為 16進制數(shù) . （三） 應(yīng)用示例 思路 1 例 1 把二進制數(shù) 110 011(2)化為十進制數(shù) . 解： 110 011(2)=125+124+023+022+121+120=132+116+12+1=51. 點評： 先把二進制數(shù)寫成不同位上數(shù)字與 2的冪的乘積之和的形式，再按照十進制的運算規(guī)則計算出結(jié)果 . 變式訓練 設(shè)計一個算法，把 k進制數(shù) a（共有 n位）化為十進制數(shù) b. 算法分析： 從例 1 的計算過程可以看出，計算 k 進制數(shù) a 的右數(shù)第 i位數(shù)字 ai與 ki1的乘積 aik i1，再將其累加，這是一個重復操作的步驟 .所以，可以用循環(huán)結(jié)構(gòu)來構(gòu)造算法 . 算法步驟如下： 第一步，輸入 a， k和 n的值 . 第二步，將 b的值初始化為 0， i的值初始化為 1. 第三步 ， b=b+aik i1， i=i+1. 第四步，判斷 i＞ n是否成立 .若是，則執(zhí)行第五步；否則，返回第三步 . 第五步，輸出 b的值 . 程序框圖如下圖 ： 程序： INPUT “a,k， n=”； a， k， n b=0 i=1 t=a MOD 10 DO b=b+t*k^（ i1） a=a\\10 t=a MOD 10 i=i+1 LOOP UNTIL i＞ n PRINT b END 例 2 把 89化為二進制數(shù) . 解： 根據(jù)二進制數(shù) “滿二進一 ”的原則，可以用 2連續(xù)去除 89或所得商，然后取余數(shù) .具體計算方法如下： 因為 89=244+1， 44=222+0， 22=211+0， 11=25+1， 5=22+1， 2=21+0，
教學課件相關(guān)推薦
鄂ICP備17016276號-1