《1.3.3_进位制》ppt课件.pptVIP

1.3 算法案例 进位制 导入新课 1.“满几进一”就是几进制，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 1 2 2 2 5 0 2 11 2 22 2 44 2 89 1 0 0 1 1 0 1 余数 思考2:上述化十进制数为二进制数的算 法叫做除2取余法，转化过程有些复杂， 观察下面的算式你有什么发现吗？ 思考3:上述方法也可以推广为把十进 制数化为k进制数的算法，称为除k取 余法，那么十进制数191化为五进制数 是什么数？ 0 5 1 5 7 5 38 5 191 1 3 2 1 余数 191=1231(5) a=rnrn-1…r1r0(2) 思考4:若十进制数 a除以2所得的商是q0，余数是r0， 即a=2·q0+ r0； q0除以2所得的商是q1，余数是r1， 即q0=2·q1+ r1； …… qn-1除以2所得的商是0，余数是rn