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

初中信息技术八年级下册第1单元算法思想初步

第1课算法基础知识本课学习目标：一、知识与技能目标：

了解算法的概念和发展历史。二、过程与方法目标：

学会分析问题，提取问题形成算法描述。掌握流程图的概念与制作方法。三、情感、态度与价值观目标：

通过对问题的研究和分析，设计算法对问题进行求解，提高分析问题和解决问题的能力，体会算法分析的魅力。一、算法的概念1.算法的概念在数学中通常可以按照一定的方法和步骤解决问题，这个过程称为算法。比如解方程、函数求值、作图等。后来，人们把它推广开来，把进行某一工作的方法和步骤称为算法。2.解决问题的一般方法首先对问题进行观察、分析、细化，同时收集必要的信息，然后根据已有的知识、经验进行判断和推理，尝试按照一定的方法和步骤去解决问题。阅读与思考一位农夫要带一只狼、一只羊和一棵白菜过河，如果没有农夫看管，狼就要吃羊，羊要吃白菜，但是船很小，只够农夫带一样东西过河。问农夫该如何解决此难题？下一页想一想：如果你是农夫，你应该怎样将狼、羊、白菜安全地运过河去呢？请用语言描述。第一步：农夫把羊先带过河，自己返回。第二步：再把白菜带过河，同时把羊带回来。第三步：把羊放下，然后把狼带过河，自己回来。第四步：最后把羊带过河。

在这里，我们使用了语言描述解决问题的过程，这种方法称为自然语言描述算法。三、算法的流程图表示

流程图（flowchart）是描述我们进行某一项活动所遵循顺序的一种图示方法。流程图符号符号名称说明开始与结束标志用来表示一个过程的开始或结束，“开始”或“结束”写在符号内活动标志用来表示过程中的一个单独的步骤，步骤的简要说明写在矩形内流线标志用来表示步骤在程序中的进展，流线的箭头表示一个过程的流程方向判断标志用来表示过程中的一项判定或一个分岔点，判定或分岔的说明写在菱形内，常以问题的形式出现。对该问题的回答决定了判定符号之外引出的路线，每条路线标上相应的回答输入、输出标志用来表示数据的输入与输出准备过河农夫和羊过河，放下羊农夫回来带白菜过河，放下白菜农夫把羊带回来，放下羊，再带狼过河，放下狼农夫回来，带羊过河结束四、用计算机语言描述算法

E（easy）语言又称易语言，是使用汉语语言进行编程的开发工具。五算法的特征①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限地执行下去。②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可的。③逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。④不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法。⑤普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限的、事先设计好的步骤加以解决。实践与创新1.以下给出关于算法的几种说法，其中正确的是（

）。A、算法就是某一个问题的解题方法B、对于给定的一个问题，其算法不一定是唯一的C、一个算法可以不产生确定的结果D、算法的步骤可以无限地执行下去不停止2、算法的描述方法有()。A用自然语言描述B用流程图描述C用计算机语言描述D其余三项都是BD3、关于算法，说法不正确的是（）

A算法是程序设计的灵魂B解决问题的过程就是实现算法的过程C算法独立于任何具体的语言，VB算法只能用VB语言来实现D算法的作用在于记录和交流人类解决问题的思想4．写出你在家里烧开水的过程5．你要乘火车去外地办一件急事，请你写出从自己房间出发到坐在车厢内