数学必修三算法初步：进位制及其转换.pdfVIP

1.通过阅读进位制的算法案例，体会进位制的算法思想；

2.初步学会几种进位制之间地转换，初步理解几种进位

制之间地转换的算法思想；(重点)

3.能运用几种进位制之间地转换，解决一些有关的问

题.(难点)

进位制的由来

人类在长期的生产中创造了数字,为了方便读写

和计算,逐渐地产生了进位制.古罗马人采取60进制,玛雅

人使用20进制,、埃及、等国主要采取10进制，

而近代由于计算机的诞生,二进制应运而生.

计算机为何采用二进制？

1.二进制只有0和1两个数字,要得到表示两种不同稳定状态

的电子器件很容易,而且制造简单,可靠.

2.在各种计数中,二进制的算法逻辑简单,有布尔逻辑代数做

理论依据,简单的运算规则使得机器的操作也变得简单,

如加法法则只有4条：0+0=0,0+1=1,1+0=1,1+1=10,而十进制

加法法则从0+0=0到9+9=18需要100条;乘法法则也是这样：

0×0=0,0×1=0,1×0=0,1×1=1,十进制的乘法法则要由一张

“九九表”来规定,比较复杂.

进位制的概念

思考1:进位制是为了计数和运算方便而约定的记数系统，

如逢十进一，就是十进制；每七天为一周，就是七进制；

每十二个月为一年，就是十二进制；每六十秒为一分钟，

每六十分钟为一个小时，就是六十进制等等.一般地，“满

k进一”就是k进制，其中k称为k进制的基数.那么k是一个

什么范围内的数？

思考2:十进制使用0～9十个数字，那么二进制、五进制、

七进制分别使用哪些数字？

思考3:在十进制中10表示十，在二进制中10表示2.一般

地，若k是一个大于1的整数，则以k为基数的k进制数可

以表示为一串数字连写在一起的形式：aa…aa.

nn-110(k)

其中各个数位上的数字a，a，…，a，a的取值范围

nn-110

如何？

思考4:十进制数4528表示的数可以写成

3210

4×10+5×10+2×10+8×10，依此类比，二进制数

110011（2）,八进制数7342（8）分别可以写成什么式子？

543210

110011（2）=1×2+1×2+0×2+0×2+1×2+1×2

3210

7342（8）=7×8+3×8+4×8+2×8.

思考5:一般地，如何将k进制数aa…aa