第一课算法基础知识.pptVIP

第一课 算法基础知识 信息技术组:胡永莉 本课学习目标： 一、知识与技能目标： 了解算法的概念河发展历史。 二、过程与方法目标： 学会分析问题，提取问题形成算法描述。 掌握流程图的概念与制作方法。 三、情感、态度与价值观目标： 通过对问题的研究和分析，设计算法对问题进行求解，提高分析问题和解决问题的能力，体会算法分析的魅力。 一、算法的概念 1.算法的概念 人们把进行某一工作的方法和步骤称为算法。 阅读与思考 一位农夫要带一只狼、一只羊和一棵白菜过河，如果没有农夫看管，狼就要吃羊，羊要吃白菜，但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 想一想： 如果你是农夫，你应该怎样将狼、羊、白菜安全地运过河去呢？ 三、算法的流程图表示 流程图（flow chart）是描述我们进行某一项活动所遵循顺序的一种图示方法。 四、用计算机语言描述算法 E（easy）语言又称易语言，是使用汉语语言进行编程的开发工具。 实践与创新 1.以下给出关于算法的几种说法，其中正确的是（ ）。 A、算法就是某一个问题的解题方法 B、对于给定的一个问题，其算法不一定是唯一的 C、一个算法可以不产生确定的结果 D、算法的步骤可以无限地执行下去不停止 2.你会做西红柿炒鸡蛋这道菜吗？请根据自己的方法写一个西红柿炒鸡蛋的算法。 拓展知识 请阅读P6 1.理解计算机语言 2.了解算法的特征 * * 2.解决问题的一般方法 首先对问题进行观察、分析、细化，同时收集必要的信息，然后根据已有的知识、经验进行判断和推理，尝试按照一定的方法和步骤去解决问题。 第一步：农夫把羊先带过河，自己返回。 第二步：再把白菜带过河，同时把羊带回来。 第三步：把羊放下，然后把狼带过河，自己回来。 第四步：最后把羊带过河。 在这里，我们使用了语言描述解决问题的过程，这种方法称为自然语言描述算法。 用来表示一个过程的开始或结束，“开始”或“结束”写在符号内 开始与结束标志 用来表示数据的输入与输出 输入、输出标志 用来表示过程中的一项判定或一个分岔点，判定或分岔的说明写在菱形内，常以问题的形式出现。对该问题的回答决定了判定符号之外引出的路线，每条路线标上相应的回答 判断标志 用来表示步骤在程序中的进展，流线的箭头表示一个过程的流程方向 流线标志 用来表示过程中的一个单独的步骤，步骤的简要说明写在矩形内 活动标志 说明 符号名称 流程图 符号