【人教A版】学年数学必修三：1.3 算法案例第2课时 进位制.ppt

第2课时进位制;;进位制的由来;计算机为何采用二进制？;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.通过阅读进位制的算法案例，体会进位制的算法思想.

2.学习各种进位制转换成十进制的计算方法，

研究十进制转换为各种进位制的除k去余法，

并理解其中的数学规律.(重点)

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

(难点);思考1:什么是进位制？

进位制是为了计数和运算方便而约定的记数系统，如逢十进一，就是十进制；每七天为一周，就是七进制；每十二个月为一年，就是十二进制；每六十秒为一分钟，每六十分钟为一个小时，就是六十进制等等.也就是说，“满几进一〞就是几进制，几进制的基数就是几.;思考2：最常见的进位制是什么？除此之外还有哪些常见的进位制？请举例说明．;思考3:十进制数4528表示的数可以写成4×103+5×102+2×101+8×100，依此类比，;思考4：我们最熟悉的十进制数，它的数值局部是用十个不同的数字符号0，1，2，3，4，5，6，7，8，9来表示的。那么其他进制分别用哪些数值表示？;思考5:一般地，如何将k(k1,k∈Z)进制数anan-1

…a1a0(k)写成各数位上的数字与基数k的幂的乘

积之和的形式？

anan-1……a1a0(k)

=an·kn+an-1·kn-1+……+a1·k1+a0·k0; 一般地,假设k是一个大于1的整数,那么以k为基数的k进制数可以表示为一串数字连写在一起的形式;各进位制都有各自的计算方法，各进位制之间是如何转换的呢？;例1把二进制数110011〔2〕化为十进制数.

解：110011〔2〕=1×25+1×24+0×23+0×22+1×21+1×20=32+16+2+1=51.

思考:二进制数右数第i位数字ai化为十进制数是什么数？;10b1〔2〕=a02〔3〕,求数字a，b的值.;例2设计一个算法，把k进制数a(共有n位)化为十进制数b.

解：(1)算法步骤:

第一步,输入a,k和n的值.

第二步,令b=0，i=1.

第三步,b=b+ai·ki-1，i=i+1.

第四步,判断in是否成立.假设是，那么执行第五步；??那么，返回第三步.

第五步,输出b的值.;(2)程序框图;(3)程序;例3把89化为二进制数.;具体计算方法如下：

因为89=2×44+1,

44=2×22+0,

22=2×11+0,

11=2×5+1,

5=2×2+1,

2=2×1+0,

1=2×0+1,;所以

89=2×(2×(2×(2×(2×2+1)+1)+0)+0)+1

=2×(2×(2×(2×(22+1)+1)+0)+0)+1

=…

=1×26+0×25+1×24+1×23+0×22+0×21+1×20

=1011001(2);还可以用下面的除法算式表示：;将十进制数458分别转化为四进制数和六进制数.;例4设计一个程序，实现“除k取余法〞〔k∈N，2≤k≤9〕.

解：第一步,输入十进制数a和基数k的值.

第二步,求出a除以k所得的商q，余数r.

第三步,把所得到的余数依次从右到左排列.

第四步,假设q≠0，那么a=q，返回第二步；否那么，输出全部余数r排列得到的k进制数.;程序框图：;程序：;将五进制数30241〔5〕转化为七进制数.;1.以下写法正确的选项是〔〕

A.751(16)B.751(7)

C.095(12)D.901(2);2.完成以下进位制之间的转化：

〔1〕10231〔4〕=〔10〕；

〔2〕235〔7〕=〔10〕；

〔3〕137〔10〕=〔6〕；

〔4〕1231〔5〕=〔7〕.;3.二进制数101101〔2〕化为十进制数是什么数？

【解析】101101〔2〕=25+23+22+1=45.;1．进位制的概念及表示方法.;生命不等于是呼吸，生命是运动.

——卢梭