高一数学必修3十进制化k进制(算法案例)1.pptVIP

* 1.3 算法案例 第四课时 问题提出 1.“满几进一”就是几进制，k进制使用哪几个数字，k进制数化为十进制数的一般算式是什么？ 2.利用k进制数化十进制数的一般算式，可以构造算法，设计程序，通过计算机就能把任何一个k进制数化为十进制数.在实际应用中，我们还需要把任意一个十进制数化为k进制数的算法，对此，我们作些理论上的探讨. 知识探究(一):除k取余法 思考1:二进制数101101（2）化为十进制数是什么数？十进制数89化为二进制数是什么数？ 101101（2）=25+23+22+1=45. 89=2×（2×（2×（2×（2×2+1）+1）+0）+0）+1 =1×26+0×25+1×24+1×23+0×22+0×21+1×20=1011001（2）. 思考2:上述化十进制数为二进制数的算法叫做除2取余法，转化过程有些复杂，观察下面的算式你有什么发现吗？ 2 1 2 2 2 5 0 2 11 2 22 2 44 2 89 1 0 0 1 1 0 1 余数 思考3:上述方法也可以推广为把十进制数化为k进制数的算法，称为除k取余法，那么十进制数191化为五进制数是什么数？ 0 5 1 5 7 5 38 5 191 1 3 2 1 余数 191=1231（5） 思考4:若十进制数 a除以2所得的商是q0，余数是r0，