广东省珠海北大附属实验学校高中数学 算法的概念教案 新人教A版必修3.doc

5用心爱心专心算法的概念教学目标：通过分析具体问题过程与步骤建立算法的概念感受算法的思想了解算法的含义能用自然语言描述解决具体问题的算法。教学重点：通过实例体会算法思想初步理解算法的含义。教学难点：同重点。教学过程：一、本章章头图说明章头图体现了中国古代数学与现代计算机科学的联系它们的基础都是“算法”。中国古代数学注重实际问题的解决以算法为中心寓理于算其中蕴涵了丰富的算法思想割圆术、秦九韶算法等都是很经典的算法所以算法不是一个全新的概念。古代的计算工具：算筹与算盘；元代朱世杰著《四元玉鉴》。20世纪最伟大的发明：计算机计算机是强大的实现各种算法的工具。二、引入新课1、怎样理解算法？广义地说为了解决某一问题而采取的方法和步骤就称之为算法。做任何事情都有一定的步骤。例如：描述太极拳动作的图解就是“太极拳的算法”；一首歌的乐谱可以称之为该歌曲的算法。从小学到高中遇到的算法绝大多数都与“计算”有关的问题。实例1：求整数1到100的和可以先进行1＋2再加3再加4一直加到100；也可以采取这样的方法：100＋（1＋99）+（2＋98）＋…＋（49＋51）＋50=100＋49×100＋50=5050还可以有其他的方法。实例2：求1×2×3×4×5。步骤1：先求1×2得到结果2；步骤2：将步骤1得到的结果2再乘以3得到6；步骤3：将步骤2得到的结果6再乘以4得到结果24；步骤4：将步骤3得到的结果24再乘以5得到120。实例3：解二元一次方程组x－2y＝－1①2x＋y＝1②第一步：②－①×2得5y＝3；③第二步：解③得y＝；第三步：将y＝代入①得x＝。这三步就构成了解这一个二元一次方程组的算法。推广开来对于一般的二元一次方程组a1x＋b1y＝c1a2x＋b2y＝c2可以根据实例3中解方程组的算法编制程序让计算机来解二元一次方程组。2、现代意义上的算法算法通常是指可以用计算机来解决的某一类问题的程序或步骤这些程序或步骤必须是明确的和有效的而且能够在有限步之内完成。对算法定义的理解：（1）算法与一般意义上具体问题的解法既有联系又有区别它们之间是一般和特殊的关系也是抽象与具体的关系。算法的获得要借助一般意义上具体问题的求解方法而任何一个具体问题都可以利用这类问题的一般算法来解决。（2）算法的五个特征①有穷性：一个算法的步骤序列是有限的它应在有限步操作之后停止而不能是无限地执行下去。②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果而不应当是模棱两可的。③逻辑性：算法从初始步骤开始分为若干个明确的步骤前一步是后一步的前提只有执行完前一步才能进行下一步并且每一步都准确无误才能完成问题。④不唯一性：求解某一个问题的算法不一定只有唯一的一个可以有不同的算法。⑤普遍性：很多具体的问题都可以设计合理的算法去解决如心算、计算器计算都要经过有限的、事先设计好的步骤加以解决。例1、（1）下列关于算法的说法中正确的有（）①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的不能有歧义或模糊；④算法执行后一定产生确定的结果。A、1个B、2个C、3个D、4个（2）对于像“喝一碗水”这类含有动作性的语言能否出现在算法的一个步骤中下列说法正确的是（）A、能B、不能C、有些题目能有些不能D、上述说法均不对例2、写出解方程x2－2x－3＝0的一个算法。解：算法1：第一步：移项得x2－2x＝3；①第二步：①式两边同加1并配方得（x－1）2＝4；②第三步：②式两边开方得x－1＝±2；③第四步：解③得x＝3或x＝－1。算法2：第一步：计算方程的判别式判断其符号△＝22＋4×3＝16＞0；第二步：将a＝1b＝－2c＝－3代入求根公式x＝得x1＝3x2＝－1评析：比较两种算法算法2更简单步骤少所以利用公式解决问题是最理想、合算的算法。因此在寻求算法的过程中首先是利用公式。下面设计一个求一般的一元二次方程ax2＋bx＋c＝0的根的算法如下：第一步：计算△＝b2＋4ac；第二步：若△＜0；第三步：输出方程无实根；第四步：若△≥0；第五步：计算并输出方程根x12＝。评析：求解某个问题的算法不同于求解一个具体问题的方法算法必须能够解决一类问题并且能够重复使用；算法过程要能一步一步地执行每一步操作必须确切能在有限步后得出结果。练习：1、写出解方程2x＋7＝0的