[高一数学]3算法案例.pptVIP

巩固练习 P45 练习1、2 P48 习题1.3 A组 1、2 89=44×2+1, 44=22×2+0, 22=11×2+0, 11=5×2+1, 5=2×2+1, 89=44×2+1, =(22×2+0)×2+1 =((11×2+0)×2+0)×2+1 =(((5×2+1)×2+0)×2+0)×2+1 =((((2×2+1)×2+1)×2+0)× 2+0)×2+1 =(((((1×2)+0)×2+1)×2+1)×2+0)× 2+0)×2+1 =1×26+0×25+1×24 +1×23+0×22+0×21+1×20=1011001(2). 可以用2连续去除89或所得商(一直到商为0为止),然后取余数 ---除2取余法. 2=1×2+0, 1=0×2+1, 44 1 例2:把89化为二进制的数. 我们可以用下面的除法算式表示除2取余法: 2 89 余数 2 22 0 2 11 0 2 5 1 2 2 1 2 1 0 2 0 1 把算式中各步所得的余数从下到上排列,得到 89=1011001(2). 这种方法也可以推广为把十进制数化为k进制数的算法,称为除