第二课时 进位制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＝”；a，kb＝0i＝0DO q＝a[KX)] r＝a MOD k b＝b＋r*10^i i＝i＋1 a＝qLOOP UNTIL ____PRINT __END教材中的算法案例进一步体现了编写程序的基本过程：① 算法分析，将解决实际问题的过程以步骤的形式用文字语言表述出来．② 画程序框图，把算法分析用程序框和流程线的形式
