[理学]fp04算法.pptVIP

一个流程图包括以下部分： 表示相应操作的框； 带箭头的流程线；箭头的方向表示流程执行的先后次序。 框内外必要的文字说明。 流程图特点： 形象直观，比较清楚地显示框之间的逻辑关系； 这种流程图占用篇幅比较多，尤其当算法比较复杂时，画流程图既费时又不方便。 4.3 三种基本结构和改进的流程图 1、传统的流程图的弊端 传统的流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。BS型算法（a bowl of spaghetti）。 难以阅读，难以修改，从而使算法的可靠性和可维护行难以保证。 为了提高算法质量，必须限制箭头的滥用，不允许无规律地使流程随意转向。 解决的方法 规定几种基本结构，然后由这些基本结构按一定规律组成算法结构，整个算法的结构是由上而下地将各个基本结构顺序排列起来的。 A B p A B A p1 2、三种基本结构 1966年，Bohra 和 Jacopini提出了以下三种基本结构。 (1) 顺序结构 A B a b 在执行完 A 框所指定的操作后，必然接着执行 B 框所指定的操作。 (2) 选择结构、分支结构 此结构中包含一个判断框，根据给定的条件 p 是否成立而选择执行 A 框或 B 框。 A B a b p 成立 不成立 A a b p 成立 不成立 注意：无论 p 条件是否成立，只能执行 A 框或 B 框之一，不能既执行 A 框又执行 B 框。 A a b p1 成立 不成立 (3) 循环结构、重复结构 ?当型(While)循环结构 当给定的条件 p1 成立时，执行 A 框操作，执行完 A 框后，再判断条件 p1 是否成立，如果仍然成立，再执行 A 框，如此反复执行 A 框，直到某一次 p1 条件不成立为止，此时不执行 A 框，而从 b 点脱离循环结构。 A称为循环体 p1称为循环条件 A a b p1 成立 不成立 一种变形 A a b p1 成立 不成立 = A a b p2 不成立 成立 ?直到型(Until型)循环结构 先执行 A 框，然后判断给定的条件 p2 是否成立，如果不成立，则执行 A 框，然后再对 p2 条件作判断，如果条件仍然不成立，继续执行 A 框，如此反复执行 A 框，直到某一次 p2 条件成立为止，此时不执行 A 框，而从 b 点脱离循环结构。 Until结构可以由While结构来实现。 A a b ！P2 成立 不成立 A A a b p2 不成立 成立 = Until While 两种循环结构的区别 Until 先执行循环体 A，后判断条件。至少执行一次 A 框 While 先判断条件，后执行循环体 A。可能一次也不执行 A 框 A a b p1 成立 不成立 A a b p2 不成立 成立 x←x+1 x5? Y N x ← 0 打印x值 x=5? Y N x ← 0 x←x+1 打印x值 while Until 例：打印 1，2，3，4，5 三种结构的特点 只有一个入口 只有一个出口 结构内的每一部分都有机会被执行到。对每一个框来说，都存在一条从入口到出口的路径通过它。 结构内不存在“死循环”（无终止的循环） A b p A A 关于基本结构的一个结论 已经证明：由顺序结构、选择结构、循环结构顺序组成的算法结构，可以解决任何复杂的问题。 由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在基本结构内才允许分支和向前或向后的跳转。 派生结构 规则：只要具有基本结构的 4 个特点的结构都可以作为基本结构。 B a b P Y N A A a b P Y N A B = 多分支结构 根据表达式的值进行选择 A B M N ... a b p1 p2 pm pn * * 程序的灵魂－－算法 1 算法的概念 2 简单算法举例 3 算法的特性 4 怎么表示一个算法 4.1 用自然语言表示算法 4.2 用流程图表示算法 4.3 三种基本结构和改进的流程图 4.4 用 N-S 流程图表示算法 4.5 用伪代码表示算法 4.6 用计算机语言表示算法 5 结构化程序设计方法 数据是操作的对象，操作的目的是对数据进行加工处理。 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（Data Structure） 对操作的描述。也就是算法（Algorithm） 著名计算机科学家 Nikilaus Wirth 提出一个公式： 数据结构 + 算法 ＝ 程序 一个程序应包括一下两方面内容 程序 ＝ 算法 + 数据结构 + 程序设计方法 + 语言工具和环境 一个程序设计人员应具备4 个方面的知识。 算法是灵魂 数据结构是加工对象 语言是工具 编程需要采用合适的方法。 程序设计人员应具备的知识 1 算法的概念 做任何事情都有