2第2章算法分析.pptVIP

第2章 程序的灵魂——算法 2.1 算 法 的 概 念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 小结 但是，算法上难免会包含一些分支和循环，而不可能全部由一个一个框顺序组成，包含着一些流程的向前或向后的非顺序转向。为了解决这个问题，人们设想，规定出几种基本结构，然后由这些基本结构按一定规律组成一个算法结构(如同用一些基本预制构件来搭成房屋一样)，整个算法的结构是由上而下地将各个基本结构顺序排列起来的。如果能做到这一点 ，算法的质量就能得到保证和提高。 2. 三种基本结构 1966年，Bohra和Jacopini提出了以下三种基本结构，作为表示一个良好算法的基本单元。 (1) 顺序结构 (2) 选择结构,选取结构，分支结构 (3) 循环结构，它又称重复结构 ① 当型(While型)循环结构 ② 直到型(Until型)循环 以上三种基本结构，有以下共同特点： (1) 只有一个入口。 (2) 只有一个出口。请注意，一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。 (3) 结构内的每一部分都有机会被执行到。对每一个框来说，都应有一条从入口到出口的路径通过它。 (4) 结构内不存在“死循环”(无终止的循环)。 已经证明，由以上三种基本结构顺序