算法基础知识.pptVIP

第一课算法根底知识

本课学习目标：一、知识与技能目标：了解算法的概念和开展历史。二、过程与方法目标：学会分析问题，提取问题形成算法描述。掌握流程图的概念与制作方法。三、情感、态度与价值观目标：通过对问题的研究和分析，设计算法对问题进行求解，提高分析问题和解决问题的能力，体会算法分析的魅力。

一、算法的概念1.算法的概念在数学中通常可以按照一定的方法和步骤解决问题，这个过程称为算法，比方解方程、函数求值、作图等。后来，人们把它推广开来，把进行某一工作的方法和步骤称为算法。2.解决问题的一般方法首先对问题进行观察、分析、细化，同时收集必要的信息，然后根据已有的知识、经验进行判断和推理，尝试按照一定的方法和步骤去解决问题。

阅读与思考一位农夫要带一只狼、一只羊和一棵白菜过河，如果没有农夫看管，狼就要吃羊，羊要吃白菜，但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？

想一想：如果你是农夫，你应该怎样将狼、羊、白菜平安地运过河去呢？第一步：农夫把羊先带过河，自己返回。第二步：再把白菜带过河，同时把羊带回来。第三步：把羊放下，然后把狼带过河，自己回来。第四步：最后把羊带过河。在这里，我们使用了语言描述解决问题的过程，这种方法称为自然语言描述算法。

三、算法的流程图表示流程图〔flowchart〕是描述我们进行某一项活动所遵循顺序的一种图示方法。

准备过河农夫和羊过河，放下羊农夫回来带白菜过河，放下白菜农夫把羊带回来，放下羊，再带狼过河，放下狼农夫回来，带羊过河结束

四、用计算机语言描述算法E〔easy〕语言又称易语言，是使用汉语语言进行编程的开发工具。

五算法的特征①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限地执行下去。②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可的。③逻辑性：算法从初始步骤开始，分为假设干个明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。④不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法。⑤普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限的、事先设计好的步骤加以解决。

实践与创新1.以下给出关于算法的几种说法，其中正确的选项是〔〕。A、算法就是某一个问题的解题方法B、对于给定的一个问题，其算法不一定是唯一的C、一个算法可以不产生确定的结果D、算法的步骤可以无限地执行下去不停止2、算法的描述方法有()A用自然语言描述B用流程图描述C用计算机语言描述D其余三项都是

3、关于算法，说法不正确的选项是〔〕A算法是程序设计的灵魂B解决问题的过程就是实现算法的过程C算法独立于任何具体的语言，VB算法只能用VB语言来实现D算法的作用在于记录和交流人类解决问题的思想4．写出你在家里烧开水的过程5．你要乘火车去外地办一件急事，请你写出从自己房间出发到坐在车厢内的三步主要算法S1，S2，S3．6.你会做西红柿炒鸡蛋这道菜吗？请根据自己的方法写一个西红柿炒鸡蛋的算法。