【名师指津】高中数学 第一章 算法初步 1.3 算法案例（第2课时）预习导航 新人教A版必修3.DOCVIP

高中数学 第一章 算法初步 1.3 算法案例（第2课时）预习导航 新人教A版必修3 1．理解进位制的概念，能进行不同进位制数间的转化． 2．了解进位制转换的程序框图和程序． 进位制 (1)概念：人们为了计数和运算方便而约定的记数系统，“满k进一”就是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. 第四步，判断i＞n是否成立，若是，则执行第五步；否则，返回第三步． 第五步，输出b的值． 程序框图如图所示． 程序： INPUT　“a，k，n＝”；a，k，n b＝0 i＝1 t＝a　MOD　10 DO b＝b＋t k^(i－1) a＝a\10 t＝a　MOD　10 i＝i＋1 LOOP UNTIL　i＞n PRINT　b END (3)十进制数a化为非十进制的k进制数b的算法是除k取余法． 算法步骤： 第一步，给定十进制正整数a和转化后的数的基数k. 第二步，求出a除以k所得的商q，余数r. 第三步，将得到的余数依次从右到左排列． 第四步，若q≠0