湘教版高中数学必修5算法案例.pptVIP

误区警示　由于对秦九韶算法的步骤使用不当而致误 【例4】 f(x)＝3x4＋2x2＋4x＋2，求f(－2)的值． [错解]　f(x)＝((3x2＋2)x＋4)x＋2， v1＝3×(－2)2＋2＝14， v2＝14×(－2)＋4＝－24， v3＝－24×(－2)＋2＝50， ∴f(－2)＝50. 错因分析　错解中v1中含有x的二次式，不符合“秦九韶算法”． [正解]　f(x)＝3x4＋0·x3＋2x2＋4x＋2 ＝(((3x＋0)x＋2)x＋4)x＋2， v0＝3， v1＝3×(－2)＋0＝－6， v2＝－6×(－2)＋2＝14， v3＝14×(－2)＋4＝－24， v4＝－24×(－2)＋2＝50， ∴f(－2)＝50. 纠错心得　当一元多项式函数中出现空项时要把系数为零的相应项补齐，否则，在处理问题时，多项式的运算的次数不会达到对应的次数，从而得出错误的结果． 课前探究学习 课堂讲练互动 课前探究学习 课堂讲练互动 【课标要求】 1．理解辗转相除法与二分法及中国剩余定理的含义，了解其执行过程． 2．掌握秦九韶算法的计算过程，并了解它提高计算效率的实质． 算法案例 自学导引 1．辗转相除法是用于求　　　　　　　　　的一种方法． 所谓辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数．若余数　　　　，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数　　　　，则这时的小数就是原来两个数的最大公约数． 两个数的最大公约数 不为零 除尽 x0 x0 (a，x0) 4．秦九韶算法是我国南宋数学家 在他的代表作 中提出的一种用于计算 的方法． 对于任意一元n次多项式，秦九韶算法的步骤是： 首先将多项式改写为 P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 ＝(anxn－1＋an－1xn－2＋…＋a1)x＋a0 ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0. 令vk＝(…(anx＋an－1)x＋…＋an－(k－1))x＋an－k， 秦九韶 《数学九章》 一元n次多项式的值 an vk－1x＋ a n－k 说明：①计算时，首先计算最内层的括号，然后由内向外逐层计算，直到最外层的一个括号，然后加上常数项． ②利用上面方法求一元n次多项式值的计算量仅需n次乘法和n次加法． 自主探究 1．任意给定两个正整数，用辗转相除法和更相减损术是否都可以求它们的最大公约数？ 答案　是．更相减损术与辗转相除法都能在有限步内结束，故均可以用来求两个正整数的最大公约数． 2．秦九韶算法与直接计算相比有什么优缺点？ (2)秦九韶算法：利用秦九韶算法求上述f(5)时只需要进行4次乘法运算和5次加减运算即可．与直接计算相比大大节省了乘法运算的次数，还避免了对自变量x单独做幂的计算，而与系数一起逐步增长幂次，从而提高计算的精度．又如利用秦九韶算法求多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的值时，通过转化把乘法运算的次数减少到最多n次，加减运算最多n次． 家庭、幼儿园、社区是孩子发展的三大环境，但长期以来在狭隘的教育思想观念影响下，大多数人认为孩子的教育即幼儿园教育，忽视了家庭、社区两大环境的存在，陷入了幼儿教育的误区。幼儿园教育固然很重要，但家庭的环境、邻里以及周围社区环境也不可忽视。现代教育的特性决定了围墙挡不住社会对孩子的影响。只有与家庭、社区的协同发展，形成1＋1+13的合力，才能优化教育效果。因此我们要充分利用家庭、社区及周边环境的教育资源，扩展孩子生活和学习的空间。 预习测评 1．用辗转相除法求36与134的最大公约数，第一步是(　　)． A．134－36＝98 B．134＝3×36＋26 C．先除以2，得到18与67 D．134÷36＝3(余26) 答案　B 2．求数320和2 400的最大公约数为________． 答案　160 答案　an－k　循环 要点阐释 1．辗转相除法 (1)所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数．若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的较小的数就是原来两个数的最大公约数． (2)算法步骤：(以求两正整数a，b的最大公约数为例) S1：输入两个正整数a，b(ab)； S2：把a÷b的余数赋予r； S3：如果r≠0，那么把b赋予a，把r赋予b，转到第二步，否则转到第四步； S4：输出最大公约数b. (3)程序框图如图所示：　　　　　(4)程序： 程序框图如图 伪代码： 程序框图，如图 伪代码： 4．秦九韶算法 (1)特点：通过一次式的反复计