【高考必备】2016-2017学年高一数学人教A版必修3课件：1.3.2进位制.pptxVIP

第2课时　进位制1.理解进位制的概念,能进行不同进位制数之间的转化.2.了解进位制转换的程序框图和程序.进位制(1)概念:人们为了计数和运算方便而约定的记数系统,“满k进一”就是k进制,k是基数(其中k是大于1的整数).k进制的数可以表示为一串数字连写在一起的形式:anan-1…a1a0(k)(an,an-1,…,a1,a0∈N,0ank,0≤an-1,…,a1,a0k).(2)非十进制的k进制数a(共有n位)化为十进制数b的算法步骤:第一步,输入a,k和n的值.第二步,将b的值初始化为0,i的值初始化为1.第三步,b=b+ai·ki-1,i=i+1.第四步,判断in是否成立.若是,则执行第五步;否则,返回第三步.第五步,输出b的值.程序框图: 程序: INPUT　“a,k,n=”;a,k,nb=0i=1t=a MOD 10DOb=b+t?? k^(i-1)a=a\10t=a MOD 10i=i+1LOOP UNTIL　inPRINT　bEND(3)十进制数a化为非十进制的k进制数b的算法是除k取余法.算法步骤:第一步,给定十进制正整数a和转化后的数的基数k.第二步,求出a除以k所得的商q,余数r.第三步,把得到的余数依次从右到左排列.第四步,若q≠0,则a=q,返回第二步;否则,输出全部余数r排列得到的k进制数.程序框图: 程序: INPUT　“a,k=”;a,kb=0i=0DO