课件7张PPT。算法及其实现-算法的概念和表示方法算法概念:解决问题的方法和步骤做小游戏,帮助农夫过河,说出步骤
(1)有穷性。一个算法必须保证它的执行步骤是有限的, 即它是能终止的。
(2)确定性。算法中的每个步骤必须有确切的含义,不应当有模棱两可的。
(3)可执行性。算法中的每一个步骤都要足够简单,能实际能作的,而且在能在有限的时间内完成。
(4)有0个或多个输入。
(5)有一个或多个输出。算法的特征算法的表示方法1.自然语言
就像写文章时所列的提纲一样,可以有序地用简洁的自然语言加数学符号来描述算法。
2.流程图
用国家颁布的标准(GB1526-89,ISO5807-1985)中规定的图示及方法来画流程图。
3.伪代码
4.程序设计语言等流程图语言常用构件举例:描述体育课流程图学校上体育课,一般在操场上课,遇到下雨或下雪天,改到室内上课,请用流程图表示算法执行流程的三种模式