1、高二数学上册算法与程序框图教学设计(封面)高二数学上册算法与程序框图教学设计授课学科: 授课年级: 授课教师: 授课时间: XX学校教学目标:1、知识与技能(1)了解算法的含义,体会算法的思想;(2)能够用自然语言叙述算法;(3)掌握正确的算法应满足的要求;(4)会写出解线性方程(组)的算法;(5)会写出一个求有限整数序列中的最大值的算法.2、过程与方法(1)通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法;(2)同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法.3、情
2、感与价值观通过本节的学习,对计算机的算法语言有一个基本的了解;明确算法的要求,认识到计算机是人类征服自然的一个有力工具,进一步提高探索、认识世界的能力.教学重点、难点:重点:算法的含义,解二元一次方程组、判断一个数为质数和利用“二分法”求方程近似解的算法设计.难点:把自然语言转化为算法语言.教学过程:(一)创设情景、导入课题问题1:把大象放入冰箱分几步?第一步:把冰箱门打开;第二步:把大象放进冰箱;第三步:把冰箱门关上.问题2:指出在家中烧开水的过程分几步?(略)问题3:如何求一元二次方程 的解?第一步:计算 ;第二步:如果 , ;如果 ,方程无解第三步:下结论.输出方程的根或无解的信息.注意
3、:在以上三个问题的求解过程中,老师要紧扣算法定义,带领学生总结,反复强调,使学生体会以下几点:有穷性:步骤是有限的,它应在有限步操作之后停止,而不能是无限地执行下去。确定性:每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可的。逻辑性:从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题。不唯一性:求解某一个问题的算法不一定只有唯一的一个,可以有不同的算法。普遍性:很多具体的问题,都可以设计合理的算法去解决。注:其他还有输入性、输出性等特征,结论不固定.提问:算法是如何定义?(二)师生互动、讲解新课x
4、-2y=-1 回顾(课本P2内容): 写出解二元一次方程组 2x+y=1 的算法.解:第一步,2+,得5x=1;第二步,解,得x= ;第三步,-2得5y=3;第四步,解 ,得y= ;第五步,得到方程组的解为 x= ;y= 。思考1:你能写出求解一般的二元一次方程组的步骤吗?上题的算法是由加减消元法求解的,这个算法也适合一般的二元一次方程组的解法.对于一般的二元一次方程组 可以写出类似的求解步骤:第一步,b2-b1,得 ;第二步,解,得 .第三步,a1-a2,得 ;第四步,解,得 ;第五步,得到方程组的解为 (高斯消去法)思考2:根据上述分析,用加减消元法解二元一次方程组,可以分为五个步骤进行,
5、这五个步骤就构成了解二元一次方程组的一个“算法”.我们再根据这一算法编制计算机程序,就可以让计算机来解二元一次方程组.那么解二元一次方程组的算法包括哪些内容?思考3:一般地,算法是由按照一定规则解决某一类问题的基本步骤组成的.你认为:(1)这些步骤的个数是有限的还是无限的?(2)每个步骤是否有明确的计算任务?总结:在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.算法(algorithm)一词出现于12世纪,源于算术(algorism),即算术方法.指的是用阿拉伯数字进行算术运算的过程.在数学中,算法通常是指按照一定的规则解决某一类问题的明确的和有限的步骤.现在,算法通常可以编成
6、计算机程序,让计算机执行并解决问题.后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法.广义地说,算法就是做某一件事的步骤或程序.菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法.在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序.比如解方程的算法、函数求值的算法、作图的算法,等等.(三)例题剖析,巩固提高例1(课本P3例1):如果让计算机判断7是否为质数,如何设计算法步骤?算法:第一步,用2除7,得到余数1,所以2不能整除7.第二步,用3除7,得到余数1,所以3不能整除7.第三步,用4除7,得到余数3,所以4不
7、能整除7.第四步,用5除7,得到余数2,所以5不能整除7.第五步,用6除7,得到余数1,所以6不能整除7. 因此,7是质数.课堂练习1:整数89是否为质数?如果让计算机判断89是否为质数,按照上述算法需要设计多少个步骤?思考4:用288逐一去除89求余数,需要87个步骤,这些步骤基本是重复操作,我们可以按下面的思路改进这个算法,减少算法的步骤.(1)用i表示288中的任意一个整数,并从2开始取数;(2)用i除89,得到余数r. 若r=0,则89不是质数;若r0,将i用i+1替代,再执行同样的操作;(3)这个操作一直进行到i取88为止.你能按照这个思路,设计一个“判断89是否为质数”的算法步骤吗
8、?算法设计:第一步,令i=2;第二步,用i除89,得到余数r;第三步,若r=0,则89不是质数,结束算法;若r0,将i用i+1替代;第四步,判断“i88”是否成立?若是,则89是质数,结束算法;否则,返回第二步.探究:一般地,判断一个大于2的整数是否为质数的算法步骤如何设计?在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0之间,采取怎样的策略才能在较短的时间内说出比较接近的答案呢?例2、一群小兔一群鸡,两群合到一群里,要数腿共48,要数脑袋整17,多少只小兔多少只鸡?算法1:S1 首先计算没有小兔时,小鸡的数为:17只,腿的总数为34条。S2 再确定每多一只小兔、减少一只小鸡增加的腿数2条。S3 再根据缺的腿的条数确定小兔的数量: (48-34)/2=7只