课题14算法的概念和表示方法1课时.pdf

课题：1.4 算法的概念和表示方法 （1 课时） 授课教师：林书盛 1. 理解算法的基本概念。 教学目的 2. 初步掌握算法的表示方法。 3. 理解顺序、选择和循环三种基本模式 教学重点 算法的基本概念和表示方法 难 点 顺序、选择和循环三种基本模式 教学方法 讲授法 教学过程 在确定了解决问题的方法之后，如何把解题方法转换成计算机能完成的操 作步骤呢？如上面“用铁丝制作一个矩形框”示意性程序 P 中的一系列步骤， 导入 这些步骤能清楚的反映解题方法的一步步“怎么做”的过程，这些处理步骤的 全体就构成了解决这一问题的算法 1、 算法的基本概念 算法：能清楚地反映解题方法一步步“怎么做”的过程，这个过程就叫 算法。 简单的说，算法就是解决问题的方法和步骤。 事实上，在日常生活中解决问题经常要用到算法，只是通常不用算法这 个词罢了。 例如乐谱是乐队指挥和演奏的算法； 菜谱是厨师做菜的算法等等。 算法的特征： （分析“用铁丝制作一个矩形框”示意性程序 P，介绍算法 特征，简单快速带过） 有穷性：不论方程有无根，最多只要执行 11 个操作步骤，广义的说，操 作步骤的数量或能在合理的时间范围内完成全部操作，如果要让计算机运行 教学 几十年才能完成的算法肯定不是一个有效的算法。 过程 确定性： 每个步骤必须有确切的含义，而不是含糊的、模棱两可的。如 L/ 正整数，但正整数不知道具体的数是不行的。 能行性：每一个步骤都要足够简单，是实际能做的，在非常断的时间内 可完成。 有 0 个或多个输入：如例子中要输入长度 L 和面积 S，以便建立算法的 初始状态 有 1 个或多个输出：算法的目的是用来求解问题，问题的结果应以一定 的方式输出。如方程的根有几种结果，即使无解也要有提示输出。 2 、 算法的表示方法 （重点介绍算法的表示——流程图，可采用教材中的两个例子，分析两个 流程图后，可让学生通过执行“算法执行过程体验” ，复习巩固所学算法表示知 第 1 页 共 4 页 识。） 算法可以用多种不同的方法来描述，流程图是一种比较直观易用的、用图 形来描述算法的方法。 如 p8 中的例 2，根据天气情况判断上课的场地的流程图 介绍流程图中的符号的用途 介绍“求矩形框边长”运行体验的 flash 中的流程图和使用方法，让学生完成课 本 P10 中的体验。 算法执行过程体验操作步骤如下： 学生进入“运行体验”文件夹，双击指定文件“求矩形框边长” 单击“自动执行” （或“单步执行” ）按钮，进入演示程序，如图 1.5 为“求矩形框的边长”演示程序界面 图 1.5 用流程图描述“求矩形框边长”的算法 单击“开始运行”按钮，根据提示输入相关数据