第1课算法基础知识.ppt

文档介绍：第一课算法基础知识
信息技术组:胡永莉
本课学****目标:
一、知识与技能目标:
了解算法的概念河发展历史。
二、过程与方法目标:
学会分析问题,提取问题形成算法描述。
掌握流程图的概念与制作方法。
三、情感、态度与价值观目标:
通过对问题的研究和分析,设计算法对问题进行求解,提高分析问题和解决问题的能力,体会算法分析的魅力。
一、算法的概念

人们把进行某一工作的方法和步骤称为算法。

首先对问题进行观察、分析、细化,同时收集必要的信息,然后根据已有的知识、经验进行判断和推理,尝试按照一定的方法和步骤去解决问题。
阅读与思考
一位农夫要带一只狼、一只羊和一棵白菜过河,如果没有农夫看管,狼就要吃羊,羊要吃白菜,但是船很小,只够农夫带一样东西过河。问农夫该如何解此难题?
想一想:
如果你是农夫,你应该怎样将狼、羊、白菜安全地运过河去呢?
第一步:农夫把羊先带过河,自己返回。
第二步:再把白菜带过河,同时把羊带回来。
第三步:把羊放下,然后把狼带过河,自己回来。
第四步:最后把羊带过河。
在这里,我们使用了语言描述解决问题的过程,这种方法称为自然语言描述算法。
三、算法的流程图表示
流程图(flow chart)是描述我们进行某一项活动所遵循顺序的一种图示方法。
流程图
符号
符号名称
说明
开始与结束标志
用来表示一个过程的开始或结束,“开始”或“结束”写在符号内
活动标志
用来表示过程中的一个单独的步骤,步骤的简要说明写在矩形内
流线标志
用来表示步骤在程序中的进展,流线的箭头表示一个过程的流程方向
判断标志
用来表示过程中的一项判定或一个分岔