2.2 算法的概念及描述-人教中图版（2019）高中信息技术必修一教案

（ 信息技术 ）学科教案 使用年月： 2020.9 ( 装 订 线 )课 题 算法的概念及描述 课型 新授课 课时安排 1 教 学 过 程 ( 授课教师 ： 授课班级 ： )教学目标 1. 能够描述算法及其特征，理解算法在问题解决过程中的作用。 2. 掌握算法的三种描述方法（自然语言、流程图、伪代码）。 3.了解算法的三种基本控制结构（顺序结构、选择结构、循环结构）。 3. 能够根据问题选用恰当的描述方法和控制结构表示出算法。 一、列举生活中的数字化工具和日常接触到的数字化产品，简介工作原理，引出本节课题。 二、给出具体问题“韩信点兵”，学生谈谈自己解决这个问题的过程。 三、1.教师给出算法的概念，并举例说明算法的基本特征： （1）有输入：即输入性。一个算法可以有0个或多个输入 （2）有输出：即输出性。一个算法可以有1个或多个输出 （3）有穷性：即有穷性。能在执行有限个步骤之后终止，而不是无限的 （4）可行性：每一步操作都是可以执行的。 （5）确定性：每个步骤都具有确定的含义，没有歧义。 2.教师讲授算法的描述方法：（以韩信点兵问题为例） （1）自然语言：即用人们日常使用的语言和数学语言进行描述 （2）流程图：即用一组标准的图形符号来描述 ①流程图常用符号及其功能： ②算法的三种基本控制结构： 顺序结构：从上至下依次执行每个模块 选择结构：又称分支结构。判断条件是否成立后选择执行的分支模块 循环结构：当条件成立时反复执行模块A，一旦条件不成立就结束循环 （3）伪代码：一种类似于程序语言的代码，没有固定的语法规则 3.分组讨论：比较三种描述算法的方法各有何优缺点。 四、巩固探究： 在上节课我们体验了红灯变绿灯的解决过程，那么现在我们想在交通信号灯下方增加一个15S的倒计时器，用来提示过往的行人和车辆。如何将“倒计时15S”法描述出来？ (自然语言和流程图即可) 要求各小组成员团结协作，讨论探究以上问题，最终形成统一报告。 利用云课堂的广播功能展示各组的最终报告。