算法案例市一等奖.ppt

1.3 算法案例 秦九韶算法进位制 一、进位制 2、什么是进位制？ 3、最常见的进位制有哪些？它们之间是如何转化的？ （进位制是人们为了计数和运算方便而约定的记数系统）。 1、什么是秦九韶算法？ 问题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 ＋１ ）＋１）＋１）＋１） ＋１ 探究1-----秦九韶算法 《数书九章》——秦九韶算法 设 是一个n次的多项式 对该多项式按下面的方式进行改写： 这是怎样的一种改写方式？最后的结果是什么？ 要求多项式的值，应该先算最内层的一次多项式的值，即 然后，由内到外逐层计算一次多项式的值，即 最后的一项是什么？ 这种将求一个n次多项式f（x）的值转化成求n个一次多项式的值的方法,称为秦九韶算法。 例1:用秦九韶算法求多项式