内容正文:
计算机解决问题的过程
一、案例背景信息:
(一)模块:高中信息技术必修《数据与计算》
(二)年级:高中一年级
(三)所用教材版本:教育科学出版社
(四)学时数:2
二、教学设计:
(1) 教学目标
1. 了解计算机解决问题的过程。
2. 了解流程图的规范表示方法,学会使用自然语言和流程图描述算法。
3. 了解算法的三种基本结构。
(2) 内容分析
教学重点:
1. 充分理解掌握算法的概念及其特点[来源:学科网ZXXK]
2. 学会用自然语言和流程图来准确地描述算法
3.掌握算法表示的三种基本结构。
教学难点:
用流程图来描述算法
三、教学过程
1、引入:
一个人带一只羊、一只狼和一篮菜过河,只有一只小船,一次只能带一个物品。如果羊和狼在一起,狼吃羊;如果羊和菜在一起,羊吃菜。怎样才能安全渡河?
1)农夫带羊到右岸,独自返回左岸;
2)农夫带狼到右岸,返回时白羊带回左岸;
3)农夫把菜带到右岸,独自返回左岸;
4)农夫把羊带到右岸,完成过河。
人解决问题的过程:首先观察、分析问题,收集必要的信息、然后根据已有的知识、经验进行判读、推理,尝试按一定的方法和步骤去解决问题。
计算机解决问题的过程与人解决问题的过程是一样的,它解决问题的过程可归纳为:
提出问题—分析问题—设计算法—编写程序—调试程序—得到结果。
要想解决问题,算法的设计很重要,解决问题的方法和步骤,就是算法。
2、新课
1)算法:算法就是解决问题的方法和步骤。我们在日常生活中也经常使用算法,解决问题的过程就是算法的过程。
找到算法后,不能只是自己心知肚明,还要准确的把它表示出来,因此,算法的描述也非常重要,算法的描述有多种方法,常用的有自然语言和流程图。
算法的特征主要有:
有穷性:执行有限步后结束,且每一步的执行时间也都是有限的;
确定性:每一步都有确切的含义,不能含糊,使执行者无所适从,并且可以通过计算得到唯一的结果;
输入:有零个或多个输入,所谓输入是指执行指定的算法时,需要外界提供的信息;
输出: 至少产生一个输出。任何算法都不能无功而返,没有输出的信息是没有意义的;
可行性: 原则上能精确运行,用纸和笔做有限次运算后即可完成;
1)自然语言
自然语言是指人们日常生活中使用的语言,用自然语言描述算法符合我们的表达习惯,简单通俗易懂。
例如:有两个杯子A和B,分别盛放酒和醋,要求将它们互换(即