案例3 进位制(最新整理版).pdfVIP

1.3算法案例

[问题1]我们常见的数字都是十进制的,但

是并不是生活中的每一种数字都是十进制的.

比如时间和角度的单位用六十进位制,电子计

算机用的是二进制.那么什么是进位制?不同的

进位制之间又有什么联系呢?

进位制是人们为了计数和运算的方便而

约定的一种记数系统，约定满二进一,就是二

进制;满十进一,就是十进制;满十六进一,就

是十六进制;等等.

“满几进一”,就是几进制,几进制的基数就是几.

可使用数字符号的个数称为基数.基数

都是大于1的整数.

如二进制可使用的数字有0和1,基数是2;

十进制可使用的数字有0,1,2,…,8,9等十个

数字,基数是10;

十六进制可使用的数字或符号有0~9等10

个数字以及A~F等6个字母(规定字母A~F对应

10~15),十六进制的基数是16.

注意:为了区分不同的进位制,常在数字

的右下脚标明基数,.

如111001表示二进制数,34表示5进制数.

(2)(5)

十进制数一般不标注基数.

[问题2]十进制数3721中的3表示3个千,7表示7

个百,2表示2个十,1表示1个一,从而它可以写成

下面的形式:

3210

3721=3×10+7×10+2×10+1×10.

想一想二进制数1011(2)可以类似的写成什

么形式?

3210

1011=1×2+0×2+1×2+1×2.

(2)

同理:3210

3421=3×5+4×5+2×5+1×5.

(5)

432

C7A16=12×16+7×16+10×16

(16)

10

+1×16+6×16.

一般地,若k是一个大于1的整数,那么以k为

基数的k进制数可以表示为一串数字连写在一起

的形式

aa…aa(0ak,0≤a,…,a,ak)

nn-110(k)nn-110

意思是:(1)第一个数字a不能等于0;n

(2)每一个数字a,a,…,a,a都须小于k.

nn-110

k进制的数也可以表示成不同位上数字与

基数k的幂的乘积之和的形式,即

nn-1

aa…aa=a×k+a×k注意这是一

nn-110(k)nn-1

10个n+1位数.

+…+a×k+a×k.

10

练习1