算法案例教学设计
算法案例教学设计
秦九韶算法 浙江省黄岩中学
一、 教材分析
本节内容选自《普通高中课程标准实验教科书数学3必修本(A 版)》第一章1.3算
法案例。算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础。在现代社会中,计算机已经成为人们日常生活和工作不可缺少的工具。从数学发展的历史看,算法并不是一个全新的概念,中国古代数学中蕴涵着许多丰富的算法内容和思想,秦九韶算法是一个经典的算法,这节课是在学习了算法与程序框图,基本算法语句之后作为上述知识的一个应用,通过选用中国古代的一个著名算法,既巩固和深化前面所学的知识与技能,又激发学生的爱国主义精神和民族自豪感。
二、 学情分析
学生在学习本节之前已经学习了算法与程序框图,基本算法语句,并且学生通过信息技
术课的学习,初步掌握了运用计算机的能力,由于学生对多项式函数的概念理解有较好的基础,这为学习算法案例提供较好的能力基础。但是由于算法是高中数学中较新的内容,学生在理解算法上存在一定的困难,因此教学中应重视学生思想方法的培养和训练,从问题解决的观点去分析教材和组织教学,引导学生观察、分析、思考和解决问题。
三、 教学目标设计
1. 知识与技能:初步体会算法的思想,会简单分析算法的数学原理,会根据算法绘制
程序框图,发现算法中循环结构的特点。
2. 过程与方法:以算法的优劣作为突破口,引导学生探索发现较优算法,掌握算法的
基本思想,体会算法在数学中无处不在以及如何实现算法的基本方法
3. 情感态度价值观:以实践活动作为教学的基点,体会算法的时代特点。了解中国古
代数学的辉煌成就,激发爱国热情。
四、 教学的重点、难点分析
1. 重点是理解秦九韶算法的思想;
2. 难点是将算法思想转化成算法步骤,循环结构的使用。
五、 教学的策略:
任务驱动和探究活动
六、 教学过程设计
【模块一】:问题引入、创设情景
引言:解决任何一个问题,都有一定的方法与步骤。在数学中解决问题的方法与步骤称为算法。对于一个数学问题如何设计合理的算法?算法的设法有什么要求?这是数学问题解决中的重要环节。一般说来,算法的设计分为两部分,第一是寻找解决该问题的数学方法;第二是描述实现这个方法的步骤。而一个好的解决方法成为算法优劣的重要标志。著名数学家华罗庚就“烧水沏茶”问题设计了两个算法: (教师展示)算法一:
第一步:烧水;
第二步:水烧开后,洗刷茶具; 第三步:沏茶。 算法二: 第一步:烧水;
第二步:烧水过程中,洗刷茶具; 第三步:水烧开后沏茶。
算法一框图: 算法二框图:
[设计思想:体会算法的优劣,了解解决同一问题的不同方法可以产生不同的算法] 让学生讨论,这两个算法的区别在哪里?教师分析这两个算法的区别在于什么时间洗刷茶
具。教师随后提出哪个算法有更高的效率?为什么?由学生回答。
教师分析:第二个算法的好处在于时间,因而有更高的效率。一个好的算法应该有一个好的指导思想。一般地,我们判断一个算法的优劣可以从这个算法的高效性和通用性等方面考虑。
【模块二】:问题探究,引导发现
教师提出问题,设计求多项式f (x ) =2x 5-5x 4-4x 3+3x 2-6x +7,当x=5时的值的算法,并写出程序。 [设计思想:任务驱动] 提出一般的解决方案:
x=5
f=2*x^5-5*x^4-4*x^3+3*x^2-6*x+7 PRINT “f=”;f END
教师分析:这种方法的优点是简单,易懂。但从算法角度看,这不是一个好算法。为什么呢?首先它不通用,它不能解决任意多项式的求值问题,每做一个具体问题都要重新设计一个算法;其次算法的效率不高,这个算法一共做了15次乘法运算,5次加法运算。
提出问题:有没有比这高效的算法?
让学生思考并分析:在计算自变量x 的幂的时候,我们可以利用前面的计算结果,以减少计算量。如先计算x 2,然后依次计算x 2·x ,(x2·x) ·x ,((x2·x) ·x) ·x 的值,这样我们就可以减少运算量,这个算法一共做了10次乘法,5次加法。
第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算的效率,对于计算机来说做一次乘法的运算时间比做一次加法运算要长得多,第二种做法自然能更快地得到结果。
教师再进一步提出:对于这个问题能否探索更好的算法,来解决任意多项式的求值问题?
[设计思想:进一步深化问题,从规律上探索问题的解决方法] 先来分析多项式变形的过程:
(展示课件)f (x ) =2x -5x -4x +3x -6x +7 =(2x -5x -4x +3x -6) x +7
4
3
2
5
4
3
2
=((2x 3-5x 2-4x +3) x -6) x +7 =(((2x 2-5x -4) x +3) x -6) x +7 =((((2x -5) x -4) x +3) x -6) x +7。
教师提问:变形后的式子有什么特点?特别是自变量x 的系数有什么规律? [设计思想:培养学生观察问题的能力]
分析:原多项式自变量x 的系数是2,-5,-4,3,-6,7;变形后自变量x 的系数分别为2,2x -5,(2x-5)x -4,((2x-5)x -4)x +3,(((2x-5)x -4)x +3)x -6。
教师提问:此时,若将x 的值代入变形后的最后一式,那么求值的计算过程是怎样的? [设计思想:引导学生发现规律,归纳总结] 教师:(展示课件)计算的过程我们可以列表表示:
最后的系数2677即为所求的值。
归纳:从表上看,每一级运算都是将前一项系数乘以x 的值再加上后一项系数,将此系数继续乘以x 的值再加上新的后一项系数,其和再作为新的前一项系数,依次类推,直至最后一项为止。该系数即为所求的多项式的值。
教师介绍:这种算法称为“秦九韶算法”。秦九韶(――约公元1202-1261年),字古道,四川省安岳县人,南宋杰出数学家。淳祐七年(1247年)撰成《数书九章》(又名《数学九章》)18卷,对“大衍求一术”(整数论中的一次同余式解法)和“正负开方术”(高次方程的数值解法)的研究,取得卓越的成果,比西方数学家欧拉、高斯以及霍纳等人所取得的同样成果早500多年。
教师提出问题:秦九韶算法的计算效率如何?用秦九韶算法求多项式的值,与多项式的组成有直接关系吗?
分析:秦九韶算法计算该问题共做了5次乘法,5次加法,效率明显提高。在求值的过
程中,计算只与多项式的系数有关。
教师分析:从这两点看,秦九韶算法符合好算法的两个标准即高效性和通用性,直到今天这种算法仍是多项式求值比较先进的算法。
[设计思想:介绍中国古代杰出的数学成就,激发民族自豪感] 【模块三】:数学建模,探求一般规律
教师提出问题:对于秦九韶算法,核心是将多项式进行变形,那么对于一般的多项式:
f (x ) =a n x n +a n -1x n + +a 1x +a 0,如何按上面的方式将其变形?
分析(可由学生自主完成):可以按下面方式改写:f (x ) =a n x n +a n -1x n + +a 1x +a 0
=(a n x n -1+a n -1x n -2+ +a 1) x +a 0 =((a n x n -1+a n -1x n -2+ +a 2) x +a 1) x +a 0 =( (a n x +a n -1) x +a n -2) x + +a 1) x +a 0 教师分析:对于这种变形我们首先计算最内层括号内一次多项式的值,然后由内向外逐层计算一次多项式的值,将n 次多项式的求值转化成求n 个一次多项式的值。整个计算过程形成了一个数列:v 1=a n x +a n -1;
v 2=v 1x +a n -2; v 3=v 2x +a n -3; „„„„„„ v n =v n -1x +a 0。
这种数列各项的计算具有很强的规律性,是一种重复计算的过程,适合用计算机来计算。
【模块四】:描述算法,设计步骤体现算法思想
教师分析:有了好的算法以后,我们就要设计解题步骤去实现算法。观察秦九韶算法的数学模型,计算v k 时要用到v k -1的值。若令v 0=a n ,我们可以得到下面的递归算法:
⎧v 0=a n
⎨
⎩v k =v k -1x +a n -k
以用循环结构来实现。
(k =1, 2, , n )
。这是一个在秦九韶算法中反复执行的步骤,可
课件演示:(以5次多项式为例)
教师提出要求学生根据算法框图,计算用秦九韶算法求n 次多项式
f (x ) =a n x n +a n -1x n + +a 1x +a 0当x=x0(x 0是任意实数)时,需要多少次乘法运算,
多少次加法运算?
分析:共需要n 次乘法运算,n 次加法运算。
[设计思想:了解计算机算法的基本原理,掌握循环结构的使用] 要求学生根据算法框图编写一个程序,验证上面多项式值的计算。 CLS DIM a(100)
INPUT "输入多项式次数n=";n FOR i = n TO 0 STEP -1
PRINT "输入第" + STR$(i) + "系数" INPUT a(i) CLS NEXT i
INPUT "输入自变量的值x="; x v = a(n)
FOR i = n - 1 TO 0 STEP -1 v = v * x + a(i) NEXT i
PRINT "多项式的值f="; v END
可以利用计算机或可编程计算器(如TI 图形计算器)验证结果,并进行多项式求值的计算。
五、后记
在数学学习过程中结合具体数学实例引入算法的基本思想,特别是以中国古代数学方法作为切入点,是中学数学教材的一大突破。学习算法思想以及算法的有效性和重要性,对发展学生的思考与表达能力,提高学生的逻辑思维能力都是极好的素材。在教学设计中强调发挥学生在学习过程中的主动性、积极性和创造性,学生被看成知识建构过程的积极参与者,学习的许多目标和任务都要学生主动、有目的地来实现。教师应充当教学过程的组织者、指导者和促进者,教师的主导作用可以使教学过程更加优化。