高中数学 1.3 算法案例导学案 新人教A版必修3.docVIP

1.3.2算法案例 【学习目标】1．理解进位制的概念，能进行不同进位制数间的转化． 2．了解进位制转换的程序框图和程序．【学习重点】【知识】　 十进制使用0～9十个数字，那么二进制使用哪些数字？六进制呢？二进制数110 011(2)化为十进制数是多少？　 【知识】 进位制 (1)概念：人们为了计数和运算方便而约定的计数系统，“满k进一”就是__进制，k是基数(其中k是大于1的整数)．k进制的数可以表示为一串数字连写在一起的形式为 anan－1…a1a0(k)(an，an－1，…，a1，a0N,0＜an＜k，0≤an－1，…，a1，a0＜k)． (2)非十进制的k进制数a(共有n位)化为十进制数b的算法步骤： 第一步，输入a，k，n的值． 第二步，将b的值初始化为0，i的值初始化为1. 第三步，b＝b＋aiki－1，i＝i＋1. 第四步，判断__是否成立，若是，则执行第五步；否则，返回第三步． 第五步，输出b的值． 程序框图如图所示． 程序： INPUT　“a，k，n＝”；a，k，n b＝0 i＝1 t＝a　MOD　10 DO b＝b＋tk^(i－1) a＝a\10 t＝a　MOD　10 i＝i＋1 LOOP UNTIL　____ PRINT　b END (3)十进制数a化为非十进制的k进制数b的算法是除k取余法． 算法步骤： 第一步，给定十进制正整数a和转化后的数的基数k. 第二步