学习目标通过对算法案例学习进一步体会算法特点.pptVIP

秦九韶算法;学习目标： 通过对算法案例的学习，进一步体会算法的特点。;思考:;计算多项式ｆ(ｘ) =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１ 当x = 5的值的算法：; 再将第二种方法与第三种方法比较，两种方法都是利用 上一步的结果进行运算。两种方法哪种更有效？我们将上题 加上系数再比较。;请将下列多项式进行改写：;设; 把求一个n次多项式的值转化为求n个一次多项式的值,通过这种转化,把运算的次数减少为做n次乘法和n次加法，大大提高了运算效率。;例： 已知一个五次多项式为;程序框图：;(1)、算法步骤：;（2）程序框图：;（3）程序：;课堂小结： 1、秦九韶算法的方法和步骤 2、秦九韶算法的程序框图;作业： P48 2;谢谢;