第三部分算法介绍学习课件.pptVIP

第三章 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 §2.1 算法的概念 §2.1 算法的概念 §2.2 简单算法举例 §2.3 算法的特性 §2.4 算法的表示 §2.4.1 用自然语言表示算法 §2.4.2 用流程图表示算法 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 §2.4.3 三种基本结构和改进的流程图 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 § 2.5 结构化程序设计方法 § 2.5 结构化程序设计方法 三种基本结构的共同特点： (1)只有一个入口； (2)只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） (3)结构内的每一部分都有机会被执行到； (4)结构内不存在“死循环”(无终止的循环)。 图中没有一条从入口到出口的路径通过A框。 不正确的流程表示： 流程内的死循环 这是一个多分支选择结构，根据表达式的值决定执行路线。虚