新人教A版高中数学（必修3）1.3《算法案例》ppt课件三.pptVIP

* 1.3 算法案例 第三课时 进位制的互化 问题提出 1.求两个正整数的最大公约数的算法叫做　　　　　　　　　　　　　　， 3.人们为了计数和运算方便，约定了各种进位制，这些进位制是什么概念，它们与十进制之间是怎样转化的？对此，我们从理论上作些了解和研究. 2.秦九韶算法可用来 　 , 辗转相除法和更相减损术 求多项式的值 知识探究(一):进位制的概念 思考1:进位制是为了计数和运算方便而约定的记数系统， 如逢十进一，就是 进制； 每七天为一周，就是 进制； 每十二个月为一年，就是　　　进制； 每六十秒为一分钟，每六十分钟为一个小时，就是　　　进制；等等. 十 七 十二 六十 　　一般地，“满k进一”就是　进制，其中k称为k进制的　　　. 那么k是一个什么范围内的数？ k 基数 大于1的整数 　　为了区分不同的进位制，常在数的右下角标明基数. 如二进制数10 七进制数260 (2) (7) 十进制数可不标注基数 思考2:十进制使用　　　十个数字，那么二进制、五进制、七进制分别使用哪些数字？ 0～9 0～1 二进制 五进制 0～4 七进制 0～6 D 练习1:高效19页6,右下角7 6.以下各数有可能是五进制的是( ) A 55 B 106 C 64 D 2134 7.以下各数不可能是八进制的是( ) A 312 B 101110 C 82 D 7457 C 思考3:十进制数4526中的4表示　　　， 5表示　　　,2表示　　　,6表示　　. 于是，4526可以写成 4个千 5个百 2个十 6个一 4×103 +5×102 +6×100 +2×101 110011（2）,7342（8）分别可写成什么？ 110011（2） =1×25 +1×24 +0×23 +0×22 +1×21 +1×20 7342（8）= 7×83 +3×82 +4×81 +2×80. 思考4:一般地，如何将k进制数 anan-1…a1(k)写成各数位上的数字与基数k的幂的乘积之和的形式？ 110011（2）=1×25+1×24+0×23+0×22+1×21+1×20 anan-1…a1(k) =ankn-1+ an-1kn-2+ a2k1+ …+ a1k0. 思考5:k进制数右数第i位数字ai化为十进制数是什么数？ 知识探究(二):k进制化十进制的算法 思考1:二进制数110011（2）化为十进制数是什么数？ 110011（2）=1×25+1×24+0×23+0×22+1×21+1×20 =32+ =51. 2+ 16+ 1 例1 将下列各进制数化为十进制数. （1）10303（4） ； （2）1234（5）. 例1 将下列各进制数化为十进制数. （1）10303（4） ； （2）1234（5）. 10303（4）=1×44+3×42+3×40= 1234（5）=1×53+2×52+3×51+4×50= 307. 194. 练习：高效19页 右下4题235(7)= (10). 124 思考3:根据 第二步，令b=0，i=1. 第四步，判断“in”是否成立. 第一步，输入a和n的值. 第三步， ，i=i+1. 输出b的值；否则， 返回第三步. 若是,则 (直到型) 把二进制数 (共有n位)化为十进制数b的算法如何设计？ k进制 　十进制　 第三步， ，i=i+1. 第一步，输入a, k和n的值. 输入a，k，n b=0 i=1 把a的右数第i位数字赋给t b=b+t·ki-1 i=i+1 in? 结束 是 输出b 否 输入a, k 和n的值 令b=0，i=1. i=i+1 判断“in”是否成立 输出b的值； 否则,返回第三步. 若是,则 程序框图 开始 INPUT a，k，n b=0 i=1 DO b=b+t*k∧（i-1） a=a\10 t=a MOD 10 i=i+1 LOOP UNTIL in PRINT b END 程序？ 输入a，k，n b=0 i=1 把a的右数第i位数字赋给t b=b+t·ki-1 i=i+1 in? 结束 是 输出b 否 开始