算法的概念算法与程序框图A

1、算法的概念 算法与程序框图（A）【从容说课】在这一节首先引入了算法的概念，算法就是一系列（有限步）的解题步骤，并且这样的步骤能够解决一类问题那些不能终止的或只对某一具体问题有效的步骤不能称之为算法明确了算法的概念，就可以引导学生初步判别或构造算法，为以后的学习打下基础然后分别用数学语言和程序框图举例描述了算法的三种基本逻辑结构：顺序结构、条件分支结构、循环结构熟练掌握这三种基本算法结构对于学生读懂比较复杂的算法、构造算法有很好的帮助算法步骤的表达方式很多，教材中主要介绍了用数学语言和程序框图来描述算法步骤【课时安排】 算法的概念 1课时 程序框图 3 课时第一课时【课 题】§ 算法的

2、概念【从容说课】算法是数学及其其应用科学重要的组成部分，是计算机科学的重要基础现代算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养。在信息时代的高中数学中，培养学生寻求问题的机械化解法是非学重要的，这样便于学生在学习数学和数学的应用中使用计算机技术。算法概念是高中数学课程中的新内容，但学生在以前的学习中就已接触过算法教材在本章一开始引出的鸡兔同笼问题，就是学生熟悉的实际问题通过算术方法和方程方法的联系，引入了求解二元一次方程组的高斯消去法的算法步骤使学生温故知新，明白算法并不神秘，在已有知识的基础上顺利接受算法的概念【三维

3、目标】¤知识与技能： 1、 初步了解算法的概念,2、 了解算法的确定性、能行性、有穷性、通用性和有输出等特征。¤过程与方法：1、通过实例分析，发展对具体问题的过程与步骤的分析能力，发展从具体问题中提炼算法思想的能力。2、通过模仿与操作，学习应用数学软件的能力。¤情感态度与价值观： 通过实例分析，体会算法的思想，发展有条理地清晰地思维的能力，提高人的一般素质。【教学重点】理解算法的概念,体会算法的基本思想、提高学生逻辑思维能力。【教学难点】算法的基本思想。【教具准备】多媒体课件【教学方法】引导与合作交流相结合,在分析具体问题的过程中,应让学生积极参与,讨论交流.但在

4、从具体问题中总结算法的思想与特征时,由于学生平时没有从此角度思考问题,可能要以引导为主.【教学过程】【新课导入】提出问题在电视节目幸运52中，有一种猜价格游戏：竞猜者如能在规定的时间内猜出某种商品的价格，就可获得该件商品。如：现有一件商品，价格在08000元之间，采取怎样的策略才能在较短的时间内说出正确的答案呢？学生讨论：方法1，方法2，方法3，【教师精讲】概念形成通过分析一个方法的过程。算法（algorithm）通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。一般来说，“用算法解决问题” 可以利用计算机帮助完成。【教师精讲】概念

5、深化对于一个算法，究竟有什么具体的要求呢？【合作探究】下面我们回顾一下一个二元一次方程组的求解过程。解下列二元一次方程组：【方法引导】消元法，并归纳如下步骤：第一步 - × 2，得5y =3 第二步 解得y = ；第三步 将y = 代入，得x = 。教师小结：解二元一次方程组的高斯消去法。【知识拓展】教师提问：上面的解法能否用来解一般的二元一次方程组？如果能，如何进行？请看下面的分析：设 教师解释所用符号，引导学生观察并记忆上面写法的特点。师生共同完成高斯消去法求解的过程：因为是二元一次方程组，所以方程组中a11,a21不能同时为0第一步：假定a110（如果a11 = 0,可将第一个

6、个方程与第二个方程互换），×+，得到。即方程组可化为第二步：如果，解方程组得到第三步：将代入，整理得到第四步：输出结果x1，x2。如果，则从可以看出，方程组无解或有无穷多组解。【教师精讲】上面我们采用高斯消去法求解了一般的二元一次方程组。这个求解过程体现了算法的一些特征：1、明确性； 2、有效性； 3、有限性。二、 应用举例1、 用二分法设计一个求方程的近似正根的算法，精确度0.05。【合作探究】第一步 令。因，设第二步 令（因方程的根在区间（）内）判断是否为0。若=0，则m为所求；若否，则进行第三步；第三步 若，则令；若，则令。第四步判断是否成立？若是，则之间的任意取值均为满足的近

7、似根；若否，则返回第二步。进一步指出，本题实质上是求的近似值。【活动与探究】1、任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积。解 第一步 输入a的值.第二步 _.第三步 _.第四步 输出圆的面积的值. 2、任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数作出判断【合作探究】第一步 判断n是否等于2。若n2，则n是质数；若n>2，则执行第二步；第二步 依次从2到（n-1）检验是不是n的因数， 即是否能整除n的数。若有这样的数，则n不是质数；否则，n是质数。【活动与探究】任意给定3个正实数，试设计一个算法，判断分别以这三个数为三边边长的三角形是否存在。解 第一步

8、输入三个正实数a , b , c. _【课堂小结】1、算法的概念：算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。2、算法的特征是什么？n1、明确性； 2、有效性； 3、有限性。【活动与探究】1、 写出你在家里烧开水过程的一个算法。2、已知平面直角坐标系的两点A(1，0)，B(3，2)，写出求直线AB的方程的一个算法。【板书设计】1、1 算法的的概念提出问题 一般二元一次方程组的高斯消去法 练习1算法的的概念 算法的特征 例2引例 例1 练习2【习题详解】课本P4练习1、解 第一步：输入a的值；第二步：计算的值；第三步：计算的值；第四步：输出圆的面积S的值.2、 解 第一步 输入n的值；第二步 依次从1到（）检验是不是n的因数。若是，则转到第三步；否则，结束。第三步 输出。【备课资料】一、 补充习题1、 一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？提示：本题方法很多，可一一比较；也可分组比较