人教版高中数学必修三第一章第3节 算法案例 .pptVIP

　进位制 第3节 算法案例 学习目标： 1. 了解进位制的概念，学会表示进位制数 2. 理解并掌握各种进位制与十进制之间转换的规律,会利用各种进位制与十进制之间的联系进行各种进位制之间的转换. 3. 了解各种进位制与十进制之间互相转换的算法，程序框图和程序 历史典故---半斤八两 我国秦朝以前，各国的钱币和度量衡的单位都不统一，各国商贾和百姓之间的交易并不方便。秦朝统一六国后，秦始皇下令统一度量衡，由李斯负责起草文件。当时度量的标准已经基本确定，惟独这“衡”还拿不定主意，于是去请教始皇帝。秦始皇于是提笔写下“天下公平”四个大字。 李斯拿了四个大字百思不得其解。为防止皇帝怪罪，于是干脆把这四个字笔画一加，就成了“衡”的单位，一斤等于十六两，那么半斤就是八两，正好相等。 在我国长达2000多年的封建社会一直沿用。直到新中国成立后，由于十六两制在计算的时候有些不方便，才改成现在的一斤等于十两。 半斤八两：比喻彼此不相上下，实力相当。 八两：即半斤，旧制一斤为十六两。半斤、八两轻重相等。 [问题1]我们常见的数字都是十进制的,但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制,电子计算机用的是二进制.那么什么是进位制?不同的进位制之间又有什么联系呢? 进位制是人们为了计数和运算的方便而约定的一种记数系统，约定满二进一,就是二进制;满十进一,就是十进制;满十六进一,就是十六进制;等等. “满几进一”,就是几进制,几进制的基数就是几. 　　可使用数字符号的个数称为基数.基数都是大于1的整数. 　　如二进制可使用的数字有0和1,基数是2; 　　十进制可使用的数字有0 , 1 , 2 , … , 8 , 9等十个数字,基数是10; 十六进制可使用的数字或符号有0 ~ 9等10个数字以及A ~ F等6个字母(规定字母A ~ F对应10~15),十六进制的基数是16. 注意:为了区分不同的进位制,常在数字的右下脚标明基数. 如111001(2)表示二进制数,34(5)表示5进制数. 十进制数一般不标注基数. [问题2]十进制数3721中的3表示3个千,7表示7个百,2表示2个十,1表示1个一,从而它可以写成下面的形式: 3721=3×103+7×102+2×101+1×100. 　　想一想二进制数1011(2)可以类似的写成什么形式? 1011(2)=1×23+0×22+1×21+1×20. 同理: 3421(5)=3×53+4×52+2×51+1×50. C7A16(16)=12×164+7×163+10×162 +1×161+6×160. 　　一般地,若k是一个大于1的整数,那么以k为基数的k进制数可以表示为一串数字连写在一起的形式 anan-1…a1a0(k) (0ank,0≤an-1,…,a1,a0k) 意思是:(1)第一个数字an不能等于0; (2)每一个数字an,an-1,…,a1,a0都须小于k. 　　k进制的数也可以表示成不同位上数字与基数k的幂的乘积之和的形式,即 anan-1…a1a0(k)=an×kn+an-1×kn-1 +…+a1×k1+a0×k0 . 注意这是一个n+1位数. [问题3]二进制只用0和1两个数字,这正好与电路的通和断两种状态相对应,因此计算机内部都使用二进制.计算机在进行数的运算时,先把接受到的数转化成二进制数进行运算,再把运算结果转化为十进制数输出. 那么二进制数与十进制数之间是如何转化的呢? 例1:把二进制数110011(2)化为十进制数. 分析:先把二进制数写成不同位上数字与2的幂的乘积之和的形式,再按照十进制数的运算规则计算出结果. 解:110011(2) =1×25+1×24+0×23+0×22+1×21+1×20 =1×32+1×16+1×2+1=51. [问题4]你会把三进制数10221(3)化为十进制数吗? 解:10221(3)=1×34+0×33+2×32+2×31 　　　+1×30 =81+18+6+1=106. k进制数转化为十进制数的方法 先把k进制的数表示成不同位上数字与基数k的幂的乘积之和的形式,即 anan-1…a1a0(k) =an×kn+an-1×kn-1+…+a1×k1+a0×k0 . 再按照十进制数的运算规则计算出结果. 设计一个算法，把k进制数a（共有n位数）转化成十进制数b。 算法步骤： s1，输入a，b，n的值。 s2，赋值b=0，i=1。 s3，b=b+ai·ki-1，i=i+1。 s4，判断in是否成立。若是，则执行s5；否则，返回s3。 s5，输出b的