数学人教A版修3第一章1.3算法案例(第2课时).docVIP

第二课时　进位制1．理解进位制的概念，能进行不同进位制数间的转化．2．了解进位制转换的程序框图和程序．进位制(1)概念：人们为了计数和运算方便而约定的计数系统，“满k进一”就是__进制，k是基数(其中k是大于1的整数)．k进制的数可以表示为一串数字连写在一起的形式为anan－1…a1a0(k)(an，an－1，…，a1，a0∈N,0＜an＜k，0≤an－1，…，a1，a0＜k)．(2)非十进制的k进制数a(共有n位)化为十进制数b的算法步骤：第一步，输入a，k，n的值．第二步，将b的值初始化为0，i的值初始化为1.第三步，b＝b＋aiki－1，i＝i＋1.第四步，判断__是否成立，若是，则执行第五步；否则，返回第三步．第五步，输出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　____PRINT　bEND(3)十进制数a化为非十进制的k进制数b的算法是除k取余法．算法步骤：第一步，给定十进制正整数a和转化后的数的基数k.第二步，求出__除以__所得的商q，余数r.第三步，将得到的余数依次从__到__排列．第四步，若q≠0，则a＝q，返回第__步；否则，输出全部余数r排列得到的k进制数．程序框图如图所示．程序：INPUT　“a，k＝”；