TOP50四川省成都市第七中学2015-2016学年高中数学 1.3 算法案例-秦九韶算法课件 新人教版必修3.ppt文档免费在线阅读

求多项式当时的值解法首先将原多项式改写成如下形式所以，当时，多项式的值是这种求多项式值的方法就叫秦九韶算法例用秦九韶算法更快地得到结果问题能否探索更好的算法，来解决任意多项式的求值问题的值第二种做法与第种做法相比，乘法的运算次数减少了，因而能提高运算效率而且对于计算机来说，做次乘法所需的运算时间比做次加法要长得多，因此第二种做法能任意多项多求值问题，而且计算效率不高这析计算上述多项式的值，共需要次乘法运算，次加法运算问题有没有更高效的算法分析计算的幂时，可以利用前面的计算结果，以减少计算量，即先计算，然后依次计算当时的值的算法，并写出程序程序点评上述算法共做了次乘法运算，次加法运算优点是简单，易懂缺点是不通用，不能解决输出结束是程序案例秦九韶算法教学设计问题设计求多项式示用秦九韶算法求次多项式当是任意实数时的值的过程，然后写出程序否程序框图开始输入，输入法中的个次式，可见的计算要用到的值若令，得这是个在秦九韶算法中反复执行的步骤，因此可用循环结构来实现问题画出程序框图，表算的次数由至多次乘法运算和次加法运算，减少为次乘法运算和次加法运算，大大提高了运算效率观察上述秦九韶算，求次多项式的值就转化为求个次多项式的值这种算法称为秦九韶算法点评秦九韶算法是求元多项式的值的种方法它的特点是把求个次多项式的值转化为求个次多项式的值，通过这种转化，把运多项式的值时，首先计算最内层括号内次多项式的值，即，然后由内向外逐层计算次多项式的值，即般地，对于个次多项式，这样意次多项式有项，因此缺少哪项应将其系数补我们可以改写成如下形式求后由内向外逐层计算次多项式的值，即所以，当时，多项式的值是原多项式的系数多项式的值例用秦九韶算法求多项式当时的值解原多项式先化为列表注首先将原多项式改写成如下形式所以，当时，多项式的值是然所以，当时，多项式的值是这种求多项式值的方法就叫秦九韶算法例用秦九韶算法求多项式当时的值解法求值问题求值问题所以，当时，多项式的值是这种求多项式值的方法就叫秦九韶算法例用秦九韶算法求多项式当时的值解法首先将原多项式改写成如下形式所以，当时，多项式的值是然后由内向外逐层计算次多项式的值，即所以，当时，多项式的值是原多项式的系数多项式的值例用秦九韶算法求多项式当时的值解原多项式先化为列表注意次多项式有项，因此缺少哪项应将其系数补我们可以改写成如下形式求多项式的值时，首先计算最内层括号内次多项式的值，即，然后由内向外逐层计算次多项式的值，即般地，对于个次多项式，这样，求次多项式的值就转化为求个次多项式的值这种算法称为秦九韶算法点评秦九韶算法是求元多项式的值的种方法它的特点是把求个次多项式的值转化为求个次多项式的值，通过这种转化，把运算的次数由至多次乘法运算和次加法运算，减少为次乘法运算和次加法运算，大大提高了运算效率观察上述秦九韶算法中的个次式，可见的计算要用到的值若令，得这是个在秦九韶算法中反复执行的步骤，因此可用循环结构来实现问题画出程序框图，表示用秦九韶算法求次多项式当是任意实数时的值的过程，然后写出程序否程序框图开始输入，输入输出结束是程序案例秦九韶算法教学设计问题设计求多项式当时的值的算法，并写出程序程序点评上述算法共做了次乘法运算，次加法运算优点是简单，易懂缺点是不通用，不能解决任意多项多求值问题，而且计算效率不高这析计算上述多项式的值，共需要次乘法运算，次加法运算问题有没有更高效的算法分析计算的幂时，可以利用前面的计算结果，以减少计算量，即先计算，然后依次计算的值第二种做法与第种做法相比，乘法的运算次数减少了，因而能提高运算效率而且对于计算机来说，做次乘法所需的运算时间比做次加法要长得多，因此第二种做法能更快地得到结果问题能否探索更好的算法，来解决任意多项式的求值问题所以，当时，多项式的值是这种求多项式值的方法就叫秦九韶算法例用秦九韶算法求多项式当时的值解法首先将原多项式改写成如下形式所以，当时，多项式的值是然后由内向外逐层计算次多项式的值，即所以，当时，多项式的值是原多项式的系数多项式的值例用所以，当时，多项式的值是这种求多项式值的方法就叫秦九韶算法例用秦九韶算法求多项式当时的值解法后由内向外逐层计算次多项式的值，即所以，当时，多项式的值是原多项式的系数多项式的值例用秦九韶算法求多项式当时的值解原多项式先化为列表注多项式的值时，首先计算最内层括号内次多项式的值，即，然后由内向外逐层计算次多项式的值，即般地，对于个次多项式，这样算的次数由至多次乘法运算和次加法运算，减少为次乘法运算和次加法运算，大大提高了运算效率观察上述秦九韶算示用秦九韶算法求次多项式当是任意实数时的值的过程，然后写出程序否程序框图开始输入，输入当时的值的算法，并写出程序程序点评上述算法共做了次乘法运算，次加法运算优点是简单，易懂缺点是不通用，不能解决的值第二种做法与第种做法相比，乘法的运算次数减少了，因而能提高运算效率而且对于计算机来说，做次乘法所需的运算时间比做次加法要长得多，因此第二种做法能所以，当时，多项式的值是这种求多项式值的方法就叫秦九韶算法例用秦九韶算法