高中数学必修三：第一章 算法初步第三、四课时 秦九韶算法与排序 教案.docVIP

第三、四课时 秦九韶算法与排序 （1）教学目标 （a）知识与技能 1.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。[来源:学。科。网Z。X。X。K][来源:Z#xx#k.Com][来源:Z,xx,k.Com]当时的值，并统计所做的计算的种类及计算次数。[来源:学,科,网]再统计一下计算当时的值时需要的计算次数，可以得出仅需4次乘法和5次加法运算即可得出结果。显然少了6次乘法运算。这种算法就叫秦九韶算法。 （二）研探新知 1.秦九韶计算多项式的方法 例1 已知一个5次多项式为 用秦九韶算法求这个多项式当时的值。 解：略[来源:Zxxk.Com]时需要多少次乘法计算和多少次加法计算？ 练习：利用秦九韶算法计算 当时的值，并统计需要多少次乘法计算和多少次加法计算？ 例2 设计利用秦九韶算法计算5次多项式 当时的值的程序框图。 解：程序框图如下： 3.小结: (1)秦九韶算法计算多项式的值及程序设计 (2)数字排序法中的常见的两种排序法直接插入排序法与冒泡排序法 (3)冒泡法排序的计算机程序框图设计 （5）评价设计 作业：P38 A（2）（3） 补充：设计程序框图对上述两组数进行排序