1.3算法案例汇编.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * 小结 1.进位制的概念及转化方法. 2.通过k进制数与十进制数的相互转化，实现计算机操作. 布置作业： P45练习：3. P48习题1.3A组：3，4. * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 程序框图 开始 输入n、an、x的值 v=an v=vx+ai 输入ai i≥0？ i=n-1 i=i-1 结束 是 输出v 否 讨论：请参照程序框图，写出该算法程序. 开始 输入n、an、x的值 v=an v=vx+ai 输入ai i≥0？ i=n-1 i=i-1 结束 是 输出v 否 INPUT “n=”；n INPUT “an=”；a INPUT “x=”；x v=a i=n-1 WHILE i=0 INPUT “ai=”；a v=v*x+a i=i-1 WEND PRINT v END PRINT “i=”；i 小结 2.计算机的一个很重要的特点就是运算速度快，但评价算法好坏的一个重要标志是运算的次数，如果一个算法从理论上需要超出计算机允许范围内的运算次数，那么这样的算法就只能是一个理论算法.在多项式求值的各种算法中，秦九韶算法是一个优秀算法. 1.秦九韶算法计算多项式的值及程序设计. 布置作业： P45练习：2. P48习题1.3A组：2. 1.3.3 K进制化十进制 1.简述辗转相除法和更相减损术的用途及内容. 2.秦九韶算法的用途及内容. 将这些算法转化为程序，就可以由计算机来完成相关运算. 复习 进位制的概念 进位制是为了计数和运算方便而约定的记数系统. 约定满二进一，就是二进制； 满十进一，就是十进制； 七天为一周，就是七进制； 十二个月为一年，就是十二进制； 六十秒为一分钟，六十分钟为一个小时，就是六十进制；等等. 一般地，“满几进一”就是几进制. 思考1:十进制使用0～9十个数字，那么二进制、五进制、七进制分别使用哪些数字？ 在十进制中10表示十，在二进制中10表示2.一般地，若k是一个大于1的整数，则以k为基数的k进制数可以表示为一串数字连写在一起的形式： anan-1…a1a0(k). “满K进一”就是K进制，其中k称为k进制的基数.那么k是一个什么范围内的数？ 与十进制类似，其它的进位制也可以按照位置原则计数. 思考2：其中各个数位上的数字an，an-1，…，a1，a0的取值范围如何？ 例如:十进制数3721表示的数可以写成： 110011（2）=1×25+1×24+0×23+0×22+1×21+1×20 =51 5671（8）=5×83+6×82+7×81+1×80=3001. 例1：把二进制数110011（2）化为十进制数. 练习：把八进制数 5671（8）化为十进制数. 3×103+7×102+2×101+1×100. 探究:如何将k进制数anan-1…a1a0(k)写成各数位上的数字与基数k的幂的乘积之和的形式？ 讨论:在二进制中，0+0，0+1，1+0，1+1的值分别是多少？ an an-1……a1a0(k) = an×kn+ an-1×kn-1+ ……+ a1×k1+ a0×k0 例2:二进制数110011（3）化为十进制数是什么数？ 110011（3） 讨论: an an-1……a1a0(2) 中ai化为十进制数是什么数？ =1×35+1×34+0×33+0×32+1×31+1×30 =243+81+3+1 =328. ai2i-1 练习：将下列各进制数化为十进制数. （1）10304（4） ； （2）4321（5）. 10304（4）=1×44+3×42+4×40=308. 4321（5）=4×53+3×52+2×51+1×50=586. 探究：如何改进上述算法，把其他进位制化为十进制数？请举例说明. 例3:设计一个算法，把2进制数a（共有n位）化为十进制数b，并转化成程序框图，写出程序. 第二步，令b=0，i=1. 第四步，判断in 是否成立.若是，则执行第五步；否则，返回第三步. 第一步，输入a，2和n的值. 第三步，b=b+ai2i-1，i=i+1. 第五步，输出b的值. 练习:设计一个算法，把k进制数a（共有n位）化为十进制数b. 第二步，令b=0，i=1. 第四步，判断in 是否成立