第4讲补充流程图.pptVIP

C# 程 序 设 计C# Programming Language * * * HYM D B * * HYM D B * 中原工学院软件学院 Software College, Zhongyuan University of Technology 2010-8 C# 控制语句 第 4 章 ? 补充： 1.流程图 2.NS流程图 3.PAD流程图 虽然C# 是完全的面向对象语言，但在局部的语句块内，仍然要使用结构化程序设计的方法，用控制结构来控制程序的执行流程。 结构化程序设计有三种基本控制结构： (1) 顺序结构 (2) 选择结构 (3) 循环结构 三种基本控制结构 顺序结构是一种线性结构，也是程序设计中最简单、最常用的基本结构，它只是一种编写和执行程序的协议，并不需要专门的控制语句来支持。 从宏观上来看，任何的程序或系统都可以看成是由一个个基本结构或基本程序段构成的顺序结构。 顺序结构 A B C 1. 程序流程图 程序流程图(Progran flowchart)是一种算法表达工具。 国家标准局批准的国家标准(GB1525-89)《信息处理--数据流程图,程序流程图,系统流程图,程序网络图和系统资源图的文件编制符号及约定》。 ISO5807--85 Information processing--Documentation symbols and comventions for data, program and system flowcharts,program network charts and system resources charts 1. 程序流程图 处理 数据 特定处理 准备 判断 循环上界限 循环下界限 连接点 起止符 注释 流线 虚线 省略线 并行方式 标准程序流程图符号 1. 程序流程图 A B C A 条件 T F A 条件 T F B 1. 程序流程图 标准程序流程图符号 1. 程序流程图 false false false true true true 条件 表达式1 语句1 条件 表达式2 条件 表达式n 语句2 语句n+1 语句n false ┇ if…else if语句 1. 程序流程图 false false false false true true ┇ 语句2 语句n+1 语句n 表达式=常量表达式n 表达式=常量表达式2 语句1 表达式=常量表达式1 ┇ true Switch语句 1. 程序流程图 标准程序流程图符号 1. 程序流程图 false true 条件 表达式 语句 while true false 表达式2 语句 表达式1 表达式3 for While循环（当型循环）中循环体可能一次都不执行。 Do While（直到型）循环则至少执行一次循环体。 Do While循环可以很方便地转化为While循环，而While循环不一定能转化为Do While循环。 1. 程序流程图 1. 程序流程图 T F 2. N-S图 N - S图是另一种算法表示法，是由美国人I . Nassi和B.Shneiderman共同提出的。 其根据是：既然任何算法都是由前面介绍的三种结构组成，所以各基本结构之间的流程线就是多余的，因此，N - S图也是算法的一种结构化描述方法 2. N-S图 N - S图中，一个算法就是一个大矩形框，框内又包含若干基本的框，三种基本结构的N - S图描述如下所示： 1. 顺序结构 2. 选择结构 b 条件为真时执行A，为假时什么都不做。 A B B A F T 条件 选择结构 a A F T 条件 选择结构 b 2. N-S图 循环结构 1) while型循环,条件为真时一直循环执行循环体A，直到条件为假时才跳出循环。 2) do-while型循环，一直循环执行循环体A，直到条件为假时才跳出循环。 3. PAD图 PAD （Problem Analysis Diagram），是近年来在软件开发中被广泛使用的一种算法的图形表示法，与前述的流程图、N - S图相比，流 程图、N - S图都是自上而下的顺序描述，而PAD图除了自上而下以外，还有自左向右的展开，所以，如果说流程图、N - S图是一维的算法描述的话， 则PAD图就是二维的，它能展现算法的层次结构，更直观易懂。 3. PAD图 顺序结构的PAD 选择结构的PAD