《秦九韶算法与排序》教案2（北师大版必修3）.docVIP

〔教案〕 1.3 算法案例――－秦九韶算法 教学目标： 在学习中国古代数学中的算法案例的同时，进一步体会算法的特点。 体会中国古代数学对世界数学发展的贡献。 教学重点和难点 重点：理解秦九韶算法的思想。 难点：用循环结构表示算法的步骤。 教学基本流程 设计算法，求具体多项式的值 改进算法，提高运算效率 介绍秦九韶算法，求一般多项式的值 用循环结构表示秦九韶算法的关键步骤 对秦九韶算法和算法本身的特点进行小结 教学情景设计 一、新课引入 在数学的发展史上，从公元前2、3世纪公元14世纪，中国的数学虽有过高潮，也有过低落，但一直走在世界的前列，是世界数学的中心。中国古代数学对世界数学发展有着不可磨灭的贡献。秦九韶算法就是中国古代数学的一枝奇葩。今天这节课我们领略秦九韶算法的魅力。 二、问题设计 问题 问题设计意图 师生互动 （1）设计求多项式当x=5时的值的算法，并写出程序。 使学生在自己操作的过程中进一步认识问题本身及其算法。 S提出一般的解决方案，如： x=5 PRINT“f＝”；f END T点评：上述算法一共做了15次乘法运算，5次加法运算。优点是简单、易懂，缺点是不通用，不能解决任意多项式求值问题，而且计算效率不高。 (2)有没有更高效的算法？ 帮助学生建立改进算法、提高计算效率得意识。 T：计算x的幂时，可以用前面的计算结果，以减少计算量，即现计算，