算法初步复习课复习课程.pptVIP

算法初步复习课;辗转相除法（欧几里得算法） :就是对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数。;将求一个n次多项式f(x)的值转化成求n个一次多项式的值的方法，称为秦九韶算法。;2.用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.;练一练:用秦九韶算法求多项式 f(x)=2x6-5x5-4x3+3x2-6x当x=5时的值.; 3. 用秦九韶算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值，令; 4.将五进制数30241（5）转化为七进制数. ;把八进制数2376（8）化为五进制数.; 条件结构的程序表示;WHILE 条件 循环体 WEND;5. 阅读下列程序：若输入的两个数m=428，n=284，求计算机输出的数.;6.如图所示，程序框图（算法流程图）的输出结果是 ;7.执行右面的程序框图， 如果输入的n是4，则输出的P是 A．8； B．5； C．3； D．