高中数学第1.3算法案例（第2课时）课件课标A必修3.ppt

《高中数学第1.3算法案例（第2课时）课件课标A必修3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法案例（第二课时）计算多项式ｆ（ｘ）=ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１当x=5的值算法1：因为ｆ（ｘ）=ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１所以ｆ（5）=5５＋5４＋5３＋5２＋5＋１=3125＋625＋125＋25＋5＋１=3906算法2：ｆ（5）=5５＋5４＋5３＋5２＋5＋１=5×（5４＋5３＋5２＋5＋１）＋１=5×（5×（5３＋5２＋5＋１）＋１）＋１=5×（5×（5×（5２＋5＋１）＋１）＋１）＋１=5×（5×（5×（5×（5＋１）＋１）＋１）＋１）＋１分析：两种算法中各用了几次乘法运算？和几次加法运算？《数书九章》——秦九韶算法设是一个n次的多项式对

2、该多项式按下面的方式进行改写：思考：当知道了x的值后该如何求多项式的值？这是怎样的一种改写方式？最后的结果是什么？要求多项式的值，应该先算最内层的一次多项式的值，即然后，由内到外逐层计算一次多项式的值，即最后的一项是什么？这种将求一个n次多项式f（x）的值转化成求n个一次多项式的值的方法，称为秦九韶算法。思考：在求多项式的值上，这是怎样的一个转化？例2已知一个五次多项式为用秦九韶算法求这个多项式当x=5的值。解：将多项式变形：按由里到外的顺序，依此计算一次多项式当x=5时的值：所以，当x=5时，多项式的值等于17255.2你从中看到了怎样的规律？怎么用程序框

3、图来描述呢？开始输入f(x)的系数：a0、a1、a2、a3、a4、a5输入x0n=0v=a5v=v·x0+a5-nn=n+1n<5?输出v结束否是注意：要想使用检验功能，请使用前，先要减低宏的安全限制排序的算法将下面数字按由小到大的顺序排列8，3，2，5，9，6方法1：S1：比较第2个数与第1个数的大小，并排序得3，8S2：将第3个数与S1中的数比较，插入适当的位置，得到2，3，8S3：将第4个数与S2中的数比较，并插入适当的位置，如此继续下去，直到把最后一个数插入到上一步已排好的数列的合适位置为止，得到：2，3，5，82，3，5，8，92，3，5，6，8，

4、9S4：S5：练习：1、根据前面的介绍阅读课本P35的练习2课后作业课本P38的习题1.3第2题