人教A版高中数学必修3第一章 算法初步1.3 算法案例教案(4).doc

新课程人教A版数学必修（）教案1.3 算法案例进位制一、教学目标：1.了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。 2.学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k去余法，掌握不同进位制之间的互化，并理解其中的数学规律。3.能写出进位制之间的互化程序，理解数学算法与计算机算法的区别。二、教学重点：各进位制表示数的形式（方法）及各进位制之间的转换。三、教学难点：除k取余法的理解以及各进位制之间转换的程序框图及其程序的设计。学法：学习各种进位制特点的同时探讨进位制表示数与十进制表示数的区别与联系，熟悉各种进位制表示数的方法，从而理解十进制转换为各种进位制的除k取余法。四、教学过程1、【问题引入】我们常见的数字都是十进制的,比如一般的数值计算，但是并不是生活中的每一种数字都是十进制的。比如时间和角度的单位用六十进位制，电子计算机用的是二进制，旧式的称是十六进制的，计算一打数值时是12进制的.阅读课本P32-33，思考以下问题：（1）、什么是进位制？（2）、最常见的进位制是什么？除此之外还有哪些常见的进位制？请举例说明（3）、不同的进位制之间又又什么联系呢?2、【知识讲解】（1）进位制：进位制是人们为了计数和运算方便而约定的记数系统，它用有限的数字在不同的位置表示不同的数值。约定满二进一，就是二进制；满六十进一，就是六十进制；也就是说“满k进一”，就是k进制；可使用数字符号的个数称为基数，基数为k，即可称k进位制，简称k进制。k进制需要使用k个数字。比如现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行记数。如：。对于任何一个数，我们可以用不同的进位制来表示。比如：十进数57，可以用二进制表示为111001，也可以用八进制表示为71、用十六进制表示为39，它们所代表的数值都是一样的。一般地，若k是一个大于一的整数，那么以k为基数的k进制可以表示为一串数字连写在一起的形式：，（2）k进制的数转化为十进制的数的方法：先把这个k进制数写成用各位上的数字与k的幂的乘积之和的形式，再按照十进制数的运算规则计算出结果。如：其中要注意的是，k的幂的最高次数应是该k进制数的位数减去1，然后逐个减小1，最后是0次幂。（如：有n+1位数）（3）十进制数转化为k进制数的方法：（除k取余法）用k连续去除该十进制数或所得的商，直到商为零为止，然后把每次所得的余数倒着排成一个数，就是相应的k进制数。3【例题示范】例1：把二进制数110011(2)化为十进制数.解:110011（2）=125+124+023+124+022+121+120 =32+16+2+1 = 51练习：把八进制数化为十进制数.解: 例2：把89化为二进制数.解:根据二进制数满二进一的原则,可以用2连续去除89或所得商,然后去余数.具体的计算方法如下:89=244+144=222+022=211+011=25+15=22+1所以: 89=2(2(2(2(22+1)+1)+0)+0)+1 =126+025+124+123+022+021+120 =1011001(2)这种算法叫做除2取余法,还可以用下面的除法算式表示:8944221152122222220余数100110101把上式中的各步所得的余数从下到上排列即可得到89=1011001(2)上述方法也可以推广为把十进制数化为k进制数的的算法，称为除k取余法。例3：把89化为五进制数.（解略）例4：把k进制数a(共有n位)转换为十进制数b的过程可以利用计算机程序来实现,解:语句如下:INPUT a,k,n i=1，b=0WHILE i=nt=GET aib=b+t*k(i-1)i=i+1WENDPRINT bEND第一步：输入a,k,n的值；第二步：b=0 ,i =1;第三步：，；第四步：判断成立否。若是执行第五步；否则，返回第三步。第五步：输出b的值。4【知识小结】(1) 进位制的概念及表示方法；(2) 十进制与二进制之间转换的方法及程序；(3) 上机操作进一步激发学生在算法方面的潜能，更能体现学生们的创造精神。五、作业布置一、选择题：1以下各数中有可能是五进制数的为（ ）A55 B106 C732 D21342下列各数中最小的数是（ ）A111 111(2) B210(6) C1000(4) D81(8)二、填空题：3将30（10）化为二进制数得 41231（5）= （7）三、解答题：5试将二进制数101 101 101(2) 转化为八进制数。 6.课本P36、P38 ；参考答案：1D 2A 311 110 43625（提示先将二进制数转化为十进制数，然后转化为八进制数）解：101 101 101(2)=128+027+126+125+02