学案8案例2.docVIP

学案八：进位制在日常生活中，我们计数和运算最熟悉常用的是十进制，据说这与古人曾以手指计数有关，爱好天文学的古人也曾经采用七进制、十二进制、六十进制，至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法（1）你都了解哪些进位制？ （2）举出常见的进位制. （3）思考非十进制数转换为十进制数的转化方法. （4）思考十进制数转换成非十进制数及非十进制之间的转换方法 ）进位制进位制是人们为了计数和运算方便而约定的计数系统，）…，9进行记数；二进制用0和1两个数字七进制用0 ~ 6七个数字（3）是一个大于1的整数，那么以为基数的进制可表示为：， （一般在数字右下脚加注来表明基数） 如：111001(2) 表示二进制数；34(5) 表示5进制数. （）进制数都可以表示成不同位上数字与基数的幂的乘积之和的形式如110 011（2）=1×25+1×24+0×23+0×22+1×21+1×20， 7 342（8）=7×83+3×82+4×81+2×80.（）进位制1° 非十进制数 转换为 十进制数，只要计算下面的式子值即可： °十进制数 转换成 非十进制数把十进制数转换成k进制数的算法“除k取余法”°非十进制之间的转换利用十进制作为桥梁进制 → 十进制 如二进制数转化为十进制数，再由十进制数转化成为16进制数.例1将8进制数4 706(8)化为十进制数，并编写出一个实现算法的程序. 解：4 706(8) = 4×83+7×82+0×81+6×80=02；所以，化为十进制数是02. 点评：先把进制数写成不同位上数字与的幂的乘积之和的形式，再按照十进制的运算规则计算出结果. 变式：设计一个算法，把k进制数a（共有n位）化为十进制数b. 例把1 234(5)分别转化为十进制数和八进制数． 解：化为十进制1 234(5)=1×53+2×52+3×5+4＝194． 除k取余法则1 234(5) = 302(8) 所以，1 234(5)=194＝302(8) 点评：本题主要考查进位制以及不同进位制数的互化．五进制数十进制数八进制数下面是把二进制数化为十进制数的一个程序框图,判断框内应填条件是（2）填空： 1. ； 2. ； 3. ； （3）研读教材，画出“除k取余法” 绵阳中学实验学校高2012级数学学案8 必修3 第一章 算法初步 程序：INPUT “a, k, n=”；ak, n b=0 i=1 t=a MOD 10 DO b=b+t*k^（i-1） a=a\\10 t=a MOD 10 i=i+1 LOOP UNTIL i＞n PRINT b END 算法：第一步，输入a，k和n的值. 第二步，将b的值初始化为0，i的值初始化为1. 第三步，b=b+ai·ki-1，i=i+1. 第四步，判断i＞n是否成立.若是，则执行第五步；否则，返回第三步. 第五步，输出b的值. 框图：