高中数学算法案例 二进制苏教版必修3VIP免费

算法案例二进制教学目标：了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。教学重点：各进位制表示数的方法及各进位制之间的转换．教学难点：十进制化为其它进制．课型：新授课教学手段：多媒体教学过程：一、创设情境我们常见的数字都是十进制的,比如一般的数值计算，但是并不是生活中的每一种数字都是十进制的.古人有半斤八两之说，就是十六进制与十进制的转换，比如时间和角度的单位用六十进位制,计算“一打”数值时是12进制的。电子计算机用的是二进制，那么什么是进位制?不同的进位制之间又又什么联系呢?这就是本节课研究的课题。二、活动尝试在十进制中：89=8×10+9124=1×100+2×10+4=1×102+2×101+4×100111101=1×105+1×104+1×103+1×102+0×101+1×100所有的数字都可以用0～9这10个数字进行组合表示三、数学理论进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为n，即可称n进位制，简称n进制。现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行记数。对于任何一个数，我们可以用不同的进位制来表示。一般地，若k是一个大于一的整数，那么以k为基数的k进制可以表示为：，而表示各种进位制数一般在数字右下脚加注来表示,如111001(2)表示二进制数,34(5)表示5进制数四、师生探究把二进制数110011(2)化为十进制数：110011=1*25+1*24+0*23+0*22+1*21+1*20=32+16+2+1=51把八进制数7348（8）化为十进制数：7348（8）=7*83+3*82+4*81+8*80=3584+192+32+8=3816十进数57，可以用二进制表示为111001，也可以用八进制表示为71、用十六进制表示为39，它们所代表的数值都是一样的。五、巩固运用用心爱心专心例1、把89化为二进制数.解:根据二进制数满二进一的原则,可以用2连续去除89或所得商,然后去余数.具体的计算方法如下:89=2*44+144=2*22+022=2*11+011=2*5+15=2*2+1所以:89=2*(2*(2*(2*(2*2+1)+1)+0)+0)+1=1*26+0*25+1*24+1*23+0*22+0*21+1*20=1011001(2)这种算法叫做除2取余法,还可以用下面的除法算式表示:把上式中的各步所得的余数从下到上排列即可得到89=1011001(2)这种算法叫做除2取余法,还可以用下面的除法算式表示:把上式中的各步所得的余数从下到上排列即可得到89=1011001(2)上述方法也可以推广为把十进制化为k进制数的算法,这种算法成为除k取余法.例2利用除k取余法把89转换为5进制数分析：具体的计算方法如把十进制数化为二进制数。89=3×52+2×51+4×50=324（5）例3把二进制数110011(2)化为十进制数.解:110011（2）=1×25+0×24+1×23+0×22+1×21+1×20=32+16+2+1=51六、回顾反思1．进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为k，即可称k进位制，简称k进制。k进制需要使用k个数字；2．十进制与二进制之间转换的方法；先把这个k进制数写成用各位上的数字与k的幂的乘积之和的形式，再按照十进制数的运算规则计算出结果。3．十进制数转化为k进制数的方法：（除k取余法）用k连续去除该十进制数或所得的商，直到商为零为止，然后把每次所得的余数倒着排成一个数，就是相应的k进制数。七、课后练习1．把88化为五进制数是（）A．324（5）B．323（5）C．233（5）D．332（5）2．以下各数中有可能是五进制数的为（）用心爱心专心8944221152122222220余数1001101A．55B．106C．732D．21343．下列各数中最小的数是（）A．111111(2)B．210(6)C．1000(4)D．81(8)4．将30（10）化为二进制数得5．试将二进制数101101101(2)转化为八进制数。6．现有1克，2克，4克，8克，16克的砝码各一枚，问在天平上能称多少中不同重量的物体？参考答案：1．B2．D3．A4．111105．（提示先将二进制数转化为十进制数，然后转化为八进制数）101101101(2)=1×28+0×27+1×26+1×25+0×24+1×23+1×22+0×21+1×20=256+64+32+8+4+1=365又365=8×45+545=8×5+55=8×0+5所以365（10）=555（8）即：101101101（2）=555（8）6．31种物体重量G=a1×24+a2×23+a3×22+a4×21+a5×20(a1,a2,a3,a4,a5不全为0）a1,a2,a3,a4,a5每个数都可选取0和1中的一个，则共可取得2×2×2×2×2=25=32除去全取0，则可取得31个数。用心爱心专心