《人教A高中数学必修三课件13算法案例第2课时》由会员分享，可在线阅读，更多相关《人教A高中数学必修三课件13算法案例第2课时（34页珍藏版）》请在金锄头文库上搜索。
1、第一章,算法初步,1.3算法案例,第2课时进位制,自主预习学案,美籍匈牙利科学家冯诺依曼最新提出程序存储的思想，并成功将其运用在计算机的设计之中，根据这一原理制造的计算机被称为冯诺依曼结构计算机 从20世纪初，科学家们就在争论制造可以进行数值计算的机器应该采用什么样的结构人们被十进制这个人类习惯的计数方法所困扰而冯诺依曼大胆提出，抛弃十进制，采用二进制作为数字计算机的数制基础从ENIAC到当前最先进的计算机都是采用冯诺依曼体系，所以他是当之无愧的数字计算机之父,1进位制 (1)概念：进位制是为了_而约定的记数系统，“满几进一”就是几进制 (2)基数：几进制的基数就是_ 2不同进位制之间的互化
2、(1)k进制化为十进制的方法： anan1a1a0(k)_ (an，an1，a1，a0N,0ank,0an1，a1，a0k) (2)十进制化为k进制的方法_,计数和运算方便,几,anknan1kn1a1ka0,除k取余法,解析五进制数中各个数字均是小于5的自然数，则仅有21 340满足，故选D,D,解析本题考查二进制与十进制的相互转化. 1101(2)123122021113. 故选D,D,D,解析312(5)35215282，所以个位数字为2,2,解析先将八进制数127(8)化为十进制数 127(8)182281780 6416787， 再将十进制数87化成二进制数： 所以871010111
3、(2)，所以127(8)1010111(2),互动探究学案,命题方向1k进制数化为十进制数,分析解答本题可按其他进制转化为十进制的方法，先写成不同位上的数乘以基数的幂的形式，再相加求和 解析(1)11 001 000(2)127126025024123022021020200； (2)310(8)382181080200,典例 1,规律总结将k进制数化为十进制数的方法是：先把k进制数写成各位上的数字与k的幂的乘积之和的形式，再按照十进制数的运算规则计算出结果,解析(1)101(2)1220211205 (2)110(2)1221210206；16(8)18168014；20(5)2510501
4、0. 则最大数是18.,B,B,命题方向2把十进制数化为k进制数,分析(1)根据“满二进一”的原则，可以用2连续去除89所得商，然后取余数即除2取余法,典例 2,规律总结十进制数化为k进制数(除k取余法)的步骤：,解析(1)因为 所以151111(2)，故C正确,C,解析(1)因为 所以151111(2)，故C正确 (2)先把四进制数13022化为十进制数 13022(4)14434304224240256192082458 再把十进制数458化为六进制数 4582042(6) 故13022(4)2042(6),命题4,错解选A或B 辨析对于选项A没有进行转化，而直接由210(6)是三位数，8
5、8(9)是两位数，三位数大于两位数，从而误选A；对于选项B省略了转化，因为10是5的2倍，从而误以为五进制数是十进制数的2倍，从而误选B,C,典例 3,k进制数可直接利用公式anan1a1a0(k)anknan1kn1a1ka0转化为十进制数，十进制数转化为k进制数可利用“除k取余法”，两种非十进制的不同进制之间相互转化时，可以把十进制作为转化的中间桥梁,不同进位制数之间的互化,典例 4,解析101(9)19209119082,C,解析 故末位数是0,A,解析AB用十进制可以表示为1011110，而11061614，所以用十六进制表示为6E，故选A,A,(1)10231(4)_ (10)； (2)132(7)_ (10)； (3)137(10)_ (6)； (4)1231(5)_ (7)； (5)213(4)_ (3)； (6)1010111(2)_ (4),301,72,345,362,1110,1113,课时作业学案,
