1.3算法案例pptppt课件.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 练习:把十进制数196化为五进制数. 除二取余法也可以推广为把十进制数化为k进制数的算法，称为除k取余法. 0 5 1 5 7 5 39 5 196 1 4 2 1 余数 196=1241（5） 若十进制数a除以k所得的商是q0，余数是r0， 即a=k·q0+ r0； q0除以k所得的商是q1，余数是r1， 即q0=k·q1+ r1； …… qn-1除以k所得的商是0，余数是rn， 即qn-1= rn， 那么十进制数a化为k进制数是： a=rnrn-1…r1r0(2) 推广：怎样把十进制数转化为k进制数？ 例2:根据上面的分析，将十进制数a化为二进制数的算法步骤如何设计？ 第四步，若q≠0，则a=q，返回第二步；否则，输出全部余数r排列得到的二进制数. 第一步，输入十进制数a的值. 第二步，求出a除以2所得的商q，余数r. 第三步，把所得的余数依次从右到左排列. 练习:设计一个程序，实现“除k取余法”（k∈N，2≤k≤9）. 第四步，若q≠0，则a=q，返回第二步；否则，输出全部余数r排列得到的k进制数. 第一步，输入十进制数a和转化后的数的基数k. 第二步，求出a除以k所得的商q，余数r. 第三步，把所得的余数依次从右到左排列. 开始 输入a，k 求a除以k的商q 求a除以k的余数r 把所得的余数依次从右到左排列 a=q q=0？ 结束 输出全部余数r排 列得到的k进制数 是 否 程序框图 INPUT a，k b=0 i=0 DO q=a\k r=a MOD k b=b+r*10∧i i=i+1 a=q LOOP UNTIL q=0 PRINT b END 把所得的余数依次从右到左排列 开始 输入a，k 求a除以k的商q 求a除以k的余数r a=q q=0？ 结束 输出全部余数r排 列得到的k进制数 是 否 练习 将十进制数258分别转化为四进制数和六进制数. 0 4 1 4 4 4 16 4 64 4 258 2 0 0 0 1 余数 0 6 1 6 7 6 43 6 258 0 1 1 1 余数 258=10002（4）=1110（6） 练习 将五进制数1234（5）转化为七进制数. 1234（5）=1×53+2×52+3×5+4=194. 0 7 3 7 27 7 194 5 6 3 余数 1234（5）=365（7） 小结 1、进位制的概念及转化方法. 2、通过k进制数与十进制数的相互转化，实现计算机操作. 补充练习 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 解：f(x)=((((4x+2)x+3.5)x-2.6)x+1.7)x-0.8. v1=4×5+2=22； v2=22×5+3.5=113.5； v3=113.5×5-2.6=564.9； v4=564.9×5+1.7=2826.2； v5=2826.2×5-0.8=14130.2. 所以f(5)= =14130.2. 例1 已知一个5次多项式为 用秦九韶算法求f(5)的值. 2 -5 -4 3 -6 7 x=5 10 5 25 21 105 108 540 534 2670 2677 所以,当x=5时,多项式的值是2677. 原多项式的系数 多项式的值. 例2:用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值. 解法二:列表 2 2 -5 0 -4 3 -6 0 x=5 10 5 25 25 125 121 605 608 3040 3034 所以,当x=5时,多项式的值是15170. 练一练:用秦九韶算法求多项式 f(x)=2x6-5x5-4x