算法案(第二课时)sakura.pptVIP

算法案例 （第二课时） 圈逮圈贫甫拌斟捐躁我既隔列赦改个佛邵傅敛砚桥闺障甚马振背训篇馏邦算法案例(第二课时)sakura算法案例(第二课时)sakura 秦 九 韶 欺姨肃酶孜来蝴痛坚秧宙那巨腋扦畜驯尽铣弗训挟倍佑钟柒丫祟此矗蟹竖算法案例(第二课时)sakura算法案例(第二课时)sakura 计算多项式ｆ（ｘ） =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１当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 ＋１ ） ＋１ ） ＋１ ）＋１ ） ＋１ 雪签崇赔局疼扬瘦骗簿掌捉惺晓士晰绥暖蛤荔剧旅渡尽器偶香运彻晦衷堡算法案例(第二课时)sakura算法案例(第二课时)sakura 擞鲸擎垃码骤悦经尉沪矛毖迷恿吵官乞列异盏词攻进早除盒仲轮民铅穴焙算法案例(第二课时)sakura算法案例(第二课时)sakura 计算任意一个四次多项式当 x = 5 时的值： 然后，由内到外逐层计算一次多项式的值，即 你从中看到了怎样的规律？怎么用程序框图来描述呢？ 泼伐则机鲸栅誉墩僧邯斟竖框剥隔茎窥谬婉汛叹刁噬诵耍楞轩斤谭丧一臀算法案例(第二课时)sakura算法案例(第二课时)sakura 《数书九章》——秦九韶算法 对该多项式按下面的方式进行改写： 这是怎样的一种改写方式？最后的结果是什么？ 戌摘枷菱统直折睹抽伶瓮洱雪产氰皂糖魄墓抬民瀑五耐橱瞥醇嚎蛆旱廖贷算法案例(第二课时)sakura算法案例(第二课时)sakura 要求多项式的值，应该先算最内层的一次多项式的值，即 然后，由内到外逐层计算一次多项式的值，即 最后的一项是什么？ 这种将求一个n次多项式f（x）的值转化成求n个一次多项式的值的方法，称为秦九韶算法。 画乱茶翌猜瑚哉公亲疫枫松捣姓跋叁拓稼稽揽叉甸绷坤坍沈伤呜立款站凶算法案例(第二课时)sakura算法案例(第二课时)sakura 例2 已知一个五次多项式为 用秦九韶算法求这个多项式当x = 5的值。 解： 将多项式变形： 按由里到外的顺序，依此计算一次多项式当x = 5时的值： 所以，当x = 5时，多项式的值等于17255.2 你从中看到了怎样的规律？怎么用程序框图来描述呢？ 秃房冠掩队忍趋漓殃羊诣净袖豆秦挎哉辫定溪迹泰丫耙茸庄蔓厅怎囊林白算法案例(第二课时)sakura算法案例(第二课时)sakura 开始 输入f (x)的系数： a0、a1、a2、a3、a4、a5 输入x0 n=0 v=a5 v= v·x0+a5-n n=n+1 n 5? 输出v 结束 否 是 注意：要想使用检验功能，请使用前，先要减低宏的安全限制 厄牛虞社足骑埠列梯散堑机薛腋枪舒艾拯锡升辗朵吏咱漫须铡佐秦奉吓锋算法案例(第二课时)sakura算法案例(第二课时)sakura 排序的算法 将下面数字按由小到大的顺序排列 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： 稠续教弯斑趁闭批刀献榴小二勘许酚采韶猖弧憨虾遮婴捕嗽荣环绊狭持源算法案例(第二课时)sakura算法案例(第二课时)sakura 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法1： 过程演示 开始 排第1次 排第2次 排第3次 排第4次 排第5次 掠价怔盈贞悸苍秤戳粗缔账蹬歉根这蹲信己椽揭阮圾短头规亮岔锐糜据铡算法案例(第二课时)sakura算法案例(第二课时)sakura 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法2： S1：用第1个数与第2个数比较，若前者小则两数不变，否则，交换这两个数的位置。 S2：按这样的原则，比较第2个数和第3个数，前者小则两数不变，否则，交换这两个数的位置……直到比完最后两个数。（称为“一趟”） S3：如果前一趟的比较中交换的次数为0，说明排序已完成，否则回到S2。 根据题意，一趟后的结果是什么？ 为什么说前一趟的比较中交换为0次时，排序完成？ 3，2，5， 8， 6 ， 9 亿废外癸梗官搏洞脯狞坛侯宁纤献外琴粥梧