2017年春福建省永安市高中数学 第一章 算法初步 1.3.2 秦九韶算法导学案（无答案）新人教A版必修3.docVIP

1.3 算法案例（第二课时）秦九韶算法 一、学习目标：【读一读学习要求，目标更明确】 1.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质；2.能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序． 二、学习方法：【看一看学法指导，学习更灵活】 通过对“辗转相除法、更相减损之术、秦九韶算法”的学习，更好的理解将要解决问题“算法化”的思维方法，理解将抽象的数学思维转变为具体的步骤化的思维方法，提高逻辑思维能力，体会中国古代数学对世界数学发展的贡献，增强爱国主义情怀． 三、学习重难点：秦九韶算法的特点，对秦九韶算法的先进性理解 四、合作探究 知识探究(一):秦九韶算法的基本思想 问题2：我们把多项式变形为再统计一下计算当时的值时需要的种类和计算次数分别是什么？， 问题3：怎样求多项式当时的值呢？ 对多项式进行怎样的变形？ 思考：如何用秦九韶算法完成一般多项式的求值问题？ 问题4：在利用秦九韶算法计算n次多项式当时需要多少次乘法计算和多少次加法计算？ 知识探究(二):秦九韶算法的程序设计 （1）秦九韶算法将求次多项式的值转化为求个一次多项式的值，整个过程只需 次乘法运算和次加法运算；观察上述个一次式，可发出的计算要用到的值，若令，可得到下列递推公式：. 这是一个反复执行的步骤，因此可用循环结构来实现. 试画出程序框图，并设计出程序； （2