2.2.1 认识算法课件-人教中图版高一信息技术必修一.pptxVIP

认识算法

知识回顾——计算机解决问题的步骤步骤一步骤二步骤三步骤四步骤五分析问题设计算法编写程序运行程序验证结果问题解决

问题导入一位农夫要带一只狼、一只羊和一棵白菜过河，如果没有农夫看管，狼就要吃羊，羊要吃白菜，但是船很小，所以农夫带一样东西过河。想一想:如果你是农夫，你应该怎样将狼、羊、白菜安全地运过河去呢?

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

认识算法算法（Algorithm）算法就是解决问题的方法和步骤，即人们把进行某一工作的方法和步骤称为算法。“农夫过河”的求解过程就代表着一种算法。小知识“算法”(algorithm)一词是从9世纪阿拉伯数学家花拉子米(alKhwarizmi)的名字派生而来的。这位数学家的一生发现了许多求解算术问题的方法,并写了一本叫作《合并与回代》的书名字来源

认识算法算法的特点1、有穷性。一个算法必须保证它的执行步骤是有限的,即它是能终止的，也就是说操作步骤不能是无限的。2、可行性。算法中的每一个步骤都要足够简单,是实际能做的,而且能在有限的时间内完成。

认识算法算法的特点3、确定性。算法中的每个步骤必须有确切的含义,而不应当是含糊的、模棱两可的。4、输人。一个算法有零个或多个输人,以刻画运算对象的初始情况。5、输出。一