初中信息技术-算法基础知识教学课件设计

第1课算法基础知识

执教人一、算法的概念1.算法的概念

在数学中，通常可以按照一定的程序和步骤解决问题，这个过程称为算法。如：解方程、函数求值、作图等

广义地说，算法就是做某一件事情的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法。2.解决问题的一般方法1）首先对问题进行观察、分析、细化2）收集必要的信息3）根据已有的知识，经验进行判断和推理4）按照一定的方法和步骤去解决问题二、算法的自然语言描述

算法是解决问题的方法和过程，那么对于要解决的问题，我们应该采用什么样的方法来描述呢？

阅读与思考我们经常听过这样一个故事：一位农夫要带一只狼、一只羊和一棵白菜过河，如果没有农夫看管，狼就要吃羊，羊要吃白菜，但是船很小，只够农夫带一样东西过河。如果你是农夫，你应该怎样将狼、羊、白菜安全地运过河去呢？如果你有了运输方案，对于运输方案你是如何设想的？设想：

为了避免狼吃羊，羊吃白菜，那么他就必须保证，不能同时把其中的任何两者单独地放在一起。因此，在选择过河的方案时，首先应该避免狼和羊在一起或者羊和白菜在一起。第一步：农夫把羊先带过河，自己反回。第二步：再把白菜带过河，同时把羊带回来。第三步：把羊放下，然后把狼带过河，自己回来。第四步：最后把羊带过河。通过上面的几个步骤，就把农夫、狼、羊、白菜过河的问题解决了。我们把这种通过语言描述的方法称为自然语言描述算法。问题解决方法一：想一想：1.除了上面的方法以外，你还有其他的方案帮助农夫带着狼、羊和白菜安全过河吗？2.如果你有其方案，请设计出你的方案，然后用你自己的话向其他同学描述。

方法二第一步：农夫把羊先带过河，自己返回第二步：再把狼带过河，同时把羊带回来。第三步：把羊放下，然后把白菜带过河，自己回来。第四步：最后把羊带过河。

自然语言描述算法可以使用自己的语言来描述问题，描述的方式简单自由，语言描述详尽清楚，让人易于理解。但也有缺点，描述的越详尽，就显得越繁杂，不够直观简洁。为了更直观的描述算法，人们设计了用流程图描述算法的方法.三、算法的流程图表示流程图符号符号名称说明开始与结束标志是个椭圆形符号，用来表示一个过程的开始或结束，“开始”或“结束”写在符号内活动标志是个矩形符号，用来表示过程中的一个单独的步骤，步骤的简要说明写在矩形内判定标志是个菱形符号，用来表示过程中的一项判定或一个分岔点，判定或分岔的说明写在菱形内，常以问题的形式出现。对访问题的回答决定了判定符号之外引出的路线，第条路线标上相应的回答流线标志用来表示步骤在程序中的进展，流线的箭头表示一过程的流程方向输入、输出标志是一平行四边形符号，用来表示数据的输入与输出常见的流程符号及说明用流程图来描述农夫过河的过程准备过河结束农夫和羊过河，放下羊农夫回来带来白菜过河，放下白菜农夫把羊带回来，放下羊，再带狼过河，放下狼农夫回来，带羊过河小知识：流程图流程图（FlowChart）是描述我们进行某一项活动所遵循顺序的一种图示方法。通过流程图的描述，我们可以直观地了解活动的流程和过程。练一练：请把另一种过河的方案用流程图描述出来。用流程图来描述农夫过河的过程准备过河结束农夫和羊过河，放下羊,自己返回农夫回来带狼过河，同时把羊带回农夫把羊带回来，放下羊，再白菜过河，自己回来农夫回来，带羊过河四、用计算机语言描述算法

随着计算机技术的讯速发展，我们可以利用计算机强大的运算功能更快捷地解决问题，这就要求我们用计算机语言来描述算法，也就是编程。用计算机语言描述算法，主要是把算法解释为计算机够接受的代码，从本质上来说，就是把算法描述为计算机能够识别的二进制数据。计算机编程语言涉及大量的计算机英文术语，在学习的时候势必会感到吃力。可喜的是，我们有自己的汉语编程语言-----E语言。

（四）课堂小结：

通过这节课，同学们有什么收获？学会用自然语言描述算法制作流程图（五）：实践与创新1、以下给出关于算法的几种说法，其中正确的是（

）。

A、算法就是某一个问题的解题方法

B、对于给定的一个问题，其算法不一定是唯一的

C、一个算法可以不产生确定的结果

D、算法的步骤可以无限地执行下去不停止

B2、你会做西红柿炒鸡蛋这道菜吗？请根据自己的方法写一个西红柿炒鸡蛋的算法。第一步