【成才之路】数学人教B版必修3教案：1.3算法案例——秦九韶算法与排序Word版含答案.docVIP

课题 1.3算法案例——秦九韶算法与排序 总课时 1 教学要求 1.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质； 2.掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序，进而能设计冒泡排序法的程序框图及程序，理解数学算法与计算机算法的区别，理解计算机对数学的辅助作用． 教学重点难点 重点：1.秦九韶算法的特点；2.两种排序法的排序步骤及计算机程序设计 难点：1.秦九韶算法的先进性理解；2.排序法的计算机程序设计 教法 讲练 教 学 过 程 一、复习引入 我们已经学过了多项式的计算，下面我们计算一下多项式 当时的值，并统计所做的计算的种类及计算次数． 根据我们的计算统计可以得出我们共需要10次乘法运算，5次加法运算． 我们把多项式变形为：再统计一下计算当时的值时需要的计算次数，可以得出仅需4次乘法和5次加法运算即可得出结果。显然少了6次乘法运算。这种算法就叫秦九韶算法． 二、新课讲授 （一）知识点讲解 1.秦九韶计算多项式的方法 2.排序 在信息技术课中我们学习过电子表格,电子表格对分数的排序非常简单,那么电子计算机是怎么对数据进行排序的呢? 阅读课本P30—P31面的内容,回答下面的问题: (1)排序法中的直接插入排序法与冒泡排序法的步骤有什么区别? (2)冒泡法排序中对5个数字进行