高中数学必修3公开课课件 1.3.3算法案例--进位制.ppt

第1章 算法初步 人教A版数学·必修3 特级教师 王新敞 源头学子 wxckt@126.com * 进位制是人们为了计数和运算方便而约定的计数系统，约定满二进一，就是二进制；满十进一，就是十进制，等等，也就是说满几进一就是几进制，几进制的基数就是几. 大于1的整数 由于自然数有无限多个，对于每一个自然数如果都用一个独立的名称或符号来读出它或表示它，那是很不方便的，也是不可能做到的。因此，需要建立一种读数、写数制度--进位制 . 一、进位制 特级教师 王新敞 源头学子 wxckt@126.com * 2进制，用两个阿拉伯数字：0、1； 8进制，用八个阿拉伯数字：0、1、2、3、4、5、6、7 10进制，用十个阿拉伯数字：0到9； 16进制，用十六个阿拉伯数字……等等，阿拉伯人或说是印度人，只发明了10个数字啊？ 16进制就是逢16进1，但我们只有0~9这十个数字，所以我们用A，B，C，D，E，F这五个字母来分别表示10，11，12，13，14，15。字母不区分大小写。 一、进位制 特级教师 王新敞 源头学子 wxckt@126.com * 二、进位制的统一表示形式 十进制数 二进制数 八进制数 …… …… 十六进制数 特级教师 王新敞 源头学子 wxckt@126.com * 十进制数 表示实际数值为： K进制数 实际表示数为： 在日常生活中，我们最熟悉的还是十进制数，据说这和古人曾以手指计数有关. 为了区别进制，我们就用下标（k）表示k进制数 a [n]是0～9的数字 二、进位制的统一表示形式 特级教师 王新敞 源头学子 wxckt@126.com * 例1 将二进制数110 011 (2)化成十进制数 解 根据k进制数的实际意义，我们可以这样来转换： 三、K进制数化成十进制数 特级教师 王新敞 源头学子 wxckt@126.com * 例2 将16进制数2AF5 (16)化成十进制数 解 根据k进制数的实际意义，我们可以这样来转换： 三、K进制数化成十进制数 特级教师 王新敞 源头学子 wxckt@126.com * 例3 将89化为二进制数. 分析： 2 89 1 2 44 0 2 22 0 2 11 1 2 5 1 2 2 0 2 1 1 0 所以上式可以表示为：1 011 001 综合：上述方法叫做k进制数的除k取余法 即89 (10) =1 011 001 (2) 89=44×2+1; 44=22×2+0; 22=11×2+0; 11=5×2+1. 5=2×2+1; 2=1×2+0. 四、十进制数化成K进制数 特级教师 王新敞 源头学子 wxckt@126.com * 练习1 将6化为二进制数. 所以上表可以表示为：11 0 除k取余法 即6 (10) =11 0 (2) 四、十进制数化成K进制数 用表格来表示，则为： 被除数 计算过程 商 余数 6 6/2 3 0 3 3/2 1 1 1 1/2 0 1 特级教师 王新敞 源头学子 wxckt@126.com * 例4 将120化为16进制数. 所以上表可以表示为： 78 除k取余法 即120 (10) =78 (16) 四、十进制数化成K进制数 解:用表格来表示，则为： 被除数 计算过程 商 余数 120 120/16 7 8 7 7/16 0 7 特级教师 王新敞 源头学子 wxckt@126.com * 练习2 将120化为八进制数. 所以上表可以表示为：17 0 除k取余法 即120 (10) =17 0 (8) 四、十进制数化成K进制数 用表格来表示，则为： 被除数 计算过程 商 余数 120 120/8 15 0 15 15/8 1 7 1 1/8 0 1 特级教师 王新敞 源头学子 wxckt@126.com * 五、除k取余法程序框图设计结构及演示 倒序输出 正序输出 特级教师 王新敞 源头学子 wxckt@126.com * 正序输出 INPUT a,k b=0 i=0 LOOP UNTIL q=0 r=a MOD k q=a \ k b=b+r*10^i D0 END PRINT b i=i+1 a=q 除k取余法程序 特级教师 王新敞 源头学子 wxckt@126.com * 思考：如何将十六进制数A1F721