山东省枣庄市第八中学东校区高中信息技术教科版（2019）必修一 2.1计算机解决问题的过程学案

计算机解决问题的过程 （一）学习目标 1． 了解计算机解决问题的过程。 2． 了解流程图的规范表示方法，学会使用自然语言和流程图描述算法。 3． 了解算法的三种基本结构。 （二）教学重点： 1. 充分理解掌握算法的概念及其特点 2. 学会用自然语言和流程图来准确地描述算法 3.掌握算法表示的三种基本结构。 （三）教学难点： 用流程图来描述算法 （四）学习过程 1、引入： 一个人带一只羊、一只狼和一篮菜过河，只有一只小船，一次只能带一个物品。如果羊和狼在一起，狼吃羊；如果羊和菜在一起，羊吃菜。怎样才能安全渡河？ 1)农夫带羊到右岸，独自返回左岸； 2)农夫带狼到右岸，返回时白羊带回左岸； 3)农夫把菜带到右岸，独自返回左岸； 4)农夫把羊带到右岸，完成过河。 计算机解决问题的过程与人解决问题的过程是一样的,它解决问题的过程可归纳为: 提出问题—分析问题—设计算法—编写程序—调试程序—得到结果。 2、新课 1）算法：算法就是解决问题的方法和步骤。 算法的特征主要有： 有穷性：执行有限步后结束，且每一步的执行时间也都是有限的; 确定性：每一步都有确切的含义，不能含糊，使执行者无所适从，并且可以通过计算得到唯一的结果; 输入：有零个或多个输入,所谓输入是指执行指定的算法时,需要外界提供的信息; 输出： 至少产生一个输出。任何算法都不能无功而返,没有输出的信息是没有意义的; 可行性： 原则上能精确运行，用纸和笔做有限次运算后即可完成; 算法表示有自然语言和流程图： 1）自然语言 自然语言是指人们日常生活中使用的语言，用自然语言描述算法符合我们的表达习惯，简单通俗易懂。 例如：有两个杯子A和B,分别盛放酒和醋,要求将它们互换(即A杯原来盛放的酒,现要成放醋,B杯则相反)？ 根据常识,必须增加一个空杯C作为过渡,其算法可以表示为: 步骤1:先将A杯的酒倒在C杯中. 步骤2:再将B杯的醋倒在A杯中. 步骤3:最后将C杯的酒倒在B杯中. 这就是以后要用到的使两个变量的值交换的方法. 可见图示如下: 2）流程图 用流程图算法形象、直观、更容易理解。目前的流程图采用的是美国国家标准学会制定的一系列的流程图符号。 起止框 SHAPE \* MERGEFORMAT 输入/输出 判断框 处理框 连接符 流程线 试一试： 试着画出