1.3.3 算法案例---进位制一、教学要求:了解各种进位制与十进制之间转换的规律,会利用各种进位制与十进制之间的联系进行各种进位制之间的转换;学习各种进位制转换成十进制的计算方法,研究十进制转换为各种进位制的除 k 去余法,并理解其中的数学规律.二、教学过程:[复习准备]1. 试用秦九韶算法求多项式当时的值,分析此过程共需多少次乘法运算?多少次加法运算?2. 提问:生活中我们常见的数字都是十进制的,但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制,电子计算机用的是二进制,旧式的秤是十六进制的,计算一打数值时是 12 进制的......那么什么是进位制?不同的进位制之间又有什么联系呢?[讲授新课]1. 教学进位制的概念:① 进位制是人们为了计数和运算方便而约定的记数系统,“满几进一”就是几进制,几进制的基数就是几. 如:“满十进一”就是十进制,“满二进一”就是二进制. 同一个数可以用不同的进位制来表示,比如:十进数 57,可以用二进制表示为 111001,也可以用八进制表示为 71、用十六进制表示为 39,它们所代表的数值都是一样的. 表示各种进位制数一般在数字右下脚加注来表示,如上例中:② 一般地,任意一个进制数都可以表示成不同位上数字与基数的幂的乘积之和的形式 ,即如:把化为十进制数,=125+124+023+022+121+120=32+16+2+1=51.把八进制数化为十进制数,.2. 教学进位制之间的互化:① 例 1:把二进制数化为十进制数. ② 练习:将、转化成十进制数. ③ 例 2、把 89 化为二进制数. 分析:根据进位制的定义,二进制就是“满二进一”,可以用 2 连续去除 89 或所得商,然后取余数. 上述方法也可以推广为把十进制化为 k 进制数的算法,这种算法成为除 k 取余法. 设计一个程序,实现“除 k 取余法”.程序框图: 程序设计:④ 练习:用除 k 取余法将 89 化为四进制数、六进制数. ⑤ 例 3、把二进制数化为十进制数.3. 小结:进位制的定义;进位制之间的互化. 三、巩固练习:1、练习:教材 P45 第 3 题 2、作业:教材 P48 第 3 题