算法案例(第二课时)sakura.pptxVIP

算法案例 （第二课时） 第一页，共十六页。 秦 九 韶 第二页，共十六页。 计算多项式ｆ（ｘ） =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１当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 ＋１ ） ＋１ ） ＋１ ）＋１ ） ＋１ 第三页，共十六页。 第四页，共十六页。 计算任意一个四次多项式当 x = 5 时的值： 然后，由内到外逐层计算一次多项式的值，即 你从中看到了怎样的规律？怎么用程序框图来描述呢？ 第五页，共十六页。 《数书九章》——秦九韶算法 对该多项式按下面的方式进行改写： 这是怎样的一种改写方式？最后的结果是什么？ 第六页，共十六页。 要求多项式的值，应该先算最内层的一次多项式的值，即 然后，由内到外逐层计算一次多项式的值，即 最后的一项是什么？ 这种将求一个n次多项式f（x）的值转化成求n个一次多项式的值的方法，称为秦九韶算法。 第七页，共十六页。 例2 已知一个五次多项式为 用秦九韶算法求这个多项式当x = 5的值。 解： 将多项式变形： 按由里到外的顺序，依此计算一次多项式当x = 5时的值： 所以，当x = 5时，多项式的值等于17255.2 你从中看到了怎样的规律？怎么用程序框图来描述呢？ 第八页，共十六页。 开始 输入f (x)的系数： a0、a1、a2、a3、a4、a5 输入x0 n=0 v=a5 v= v·x0+a5-n n=n+1 n 5? 输出v 结束 否 是 注意：要想使用检验功能，请使用前，先要减低宏的安全限制 第九页，共十六页。 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法1： S1：比较第2个数与第1个数的大小，并排序得3，8 S2：将第3个数与S1中的数比较，插入适当的位置，得到 2，3，8 S3：将第4个数与S2中的数比较，并插入适当的位置，如此继续下去，直到把最后一个数插入到上一步已排好的数列的合适位置为止，得到： 2 ，3， 5， 8 2 ，3， 5， 8 ，9 2 ，3， 5， 6 ， 8 ， 9 S4： S5： 第十页，共十六页。 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法1： 过程演示 开始 排第1次 排第2次 排第3次 排第4次 排第5次 第十一页，共十六页。 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法2： S1：用第1个数与第2个数比较，若前者小则两数不变，否则，交换这两个数的位置。 S2：按这样的原则，比较第2个数和第3个数，前者小则两数不变，否则，交换这两个数的位置……直到比完最后两个数。（称为“一趟”） S3：如果前一趟的比较中交换的次数为0，说明排序已完成，否则回到S2。 根据题意，一趟后的结果是什么？ 为什么说前一趟的比较中交换为0次时，排序完成？ 3，2，5， 8， 6 ， 9 第十二页，共十六页。 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第1趟 该趟中交换的次数为________次 4 第十三页，共十六页。 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第2趟 该趟中交换的次数为________次 2 第十四页，共十六页。 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第3趟 该趟中交换的次数为________次， 0 所以排序的结果为： 2，3，5，6，8，9 第十五页，共十六页。   秦九韶的数学成就        宋理宗淳祐四年（1244年），十一月，秦九韶解官建康通判，回湖州丁母忧，一边为母亲守灵，一边把自己几十年勤奋学习、苦心钻研、实践、总结的数学成就结晶，精选出来的较有代表性的81个问题，分为9类，每类9题，编辑成18卷，淳祐七年，世界最高水平的数学名著《数书九章》成书。    秦九韶在数学上的主要成就是系统地总结和发展了高次方程数值解法和一次同余组解法，提出了相当完备的“正负开方术”和“大衍求一术”，达到了当时世界数学的最高水平．        秦九韶在前人工作的基础上，提出一套完整的利用随乘随加逐步求出高次方程正根的程序，亦称“正负开方术”，现称秦九韶法．        这也是“增乘开方法”的主要特点。有人说，计算机发明以后，解方程