新人教A版必修三1.3《算法案例》教案

基础教育课程改革实验学科教案教学内容1.3备课时间年月日教学目标体现知识与技能、过程与方法、情感态度与价值观〖知识与技能〗1.了解各种进位制与十进制之间转换的规律；2.会利用各种进位制与十进制之间的联系进行各种进位制之间的转换；〖过程与方法〗学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k去余法，并理解其中的数学规律.〖情感态度与价值观〗领悟十进制，二进制的特点，了解计算机的电路与二进制的联系，进一步认识到计算机与数学的联系。教学重点理解秦九韶算法的思想学习难点用循环结构表示秦九韶算法的步骤教学准备时间教学过程设计意图一、新课引入从我们出生后初步接触数到现在，我们常见的数字都是十进制的,但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制,电子计算机用的是二进制等等.那么不同的进位制之间又有什么联系呢?二、新课讲解（一）进位制与基数进位制是人们为了计数和运算方便而约定的记数方式，用有限的\o"数字"数字在不同的位置表示不同的数值。处理：直接给出进位制的概念和意义。（1）利用二进制，十进制，十二进制，引导学生理解进位制。（二进制就是满二进一，它只用两个数字0和1，如3在二进制中要表示为11；4在二进制中要表示为100；同理，十进制就是满十进一，它只用10个数字0和9；十进制就是满十进一，它只用10个数字0和9；十二进制就是满十二进一，它只用12个符号0和9及A,B,如18在十二进制中要表示为A6）(2)可使用数字符号的个数称为基数，基数为n，则称n进位制（n进制）（对于任何一个数，我们可以用不同的进位制来表示。比如：\o"十进制"十进数57，可以用\o"八进制"八进制表示为71、用\o"十六进制"十六进制表示为39，它们所代表的数值都是一样的。表示各种进位制数一般在数字右下脚加注来表示,如111001(2)表示二进制数,34(5)表示5进制数）（二）以k为基数的k进制数的表示：说明：（1）利用与十进制类比的方法说明：（2）利用与十进制类比的方法说明：时间教学过程设计意图尝试练习：（1）把二进制数110011(2)化为十进制数；（2）把三进制数10212(3)化为十进制数；（三）设计一个算法，将k进制数a(共有n位)化为十进制数b算法步骤、程序框图、程序见教材P41—P42.（四）如何将十进制数转化为k进制数；1、把89化为二进制数.解:根据二进制数满二进一的原则,可以用2连续去除89或所得商,然后去余数.具体的计算方法如下:89=2*44+1；44=2*22+0；22=2*11+0；11=2*5+1；5=2*2+1；2=2*1+01=2*0+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取余法.此外，还可以用右边的除法算式表示尝试练习：将十进制数2008转化为二进制数变式：上述方法也可以推广为把十进制化为k进制数的算法,这种算法称为除k取余法.变式练习：将十进制数2008转化为八进制数（五）设计一个程序，实现“除k取余法”()算法步骤、程序框图、程序见教材P43—P45.三、课堂小结：(1)进位制的概念及表示方法(2)十进制与二进制之间转