算法案例(第三课时).ppt

算法案例;案例3 进位制;半斤=八两 ;一、进位制;比如时间和角度的单位用六十进位制, 计算“一打”数值时是12进制的。 电子计算机用的是二进制 ;3、我们了解十进制吗？所谓的十进制，它是如何构成的？;二、 二进制;三、二进制与十进制的转换;b=a1k0;开始;INPUT a, k, n i=1 b=0 t=a MOD 10 DO b=b+t*k^(i-1) a=a\10 t=a MOD 10 i=i+1 LOOP UNTIL in PRINT b END;INPUT a,k,n;;注意： 1.最后一步商为0， 2.将上式各步所得的余数从下到上排列，得到： 89=1011001（2）;练习;开始;INPUT “a,k=” ;a,k b=0 i=0 DO q=a\k r=a MOD k b=b+r*10^i i=i+1 a=q LOOP UNTIL q=0 PRINT b END;练习： 完成下列进位制之间的转化： （1）10231（4）= （10）； （2）235（7）= （10）； （3）137（10）= （6）； （4）1231（5）= （7）； （5）213（4）= （3）； （6）1010111（2）= （4）。;1．进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为k，即可称k进位制，简称k进制。k进制需要使用k个数字；;3．十进制数转化为k进制数的方法：（除k取余法） 用k连续去除该十进制数或所得的商，直到商为零为止，然后把每次所得的余数倒着排成一个数，就是相应的k进制数。