第五章基本程序设计.pptVIP

第5章 基本程序设计 ;5.1 顺序程序设计 ?; 任何一种程序设计语言编写的程序, 其结构都是由顺序程序、 分支程序和循环程序这三种基本结构组成的。 程序结构设计方法简介。 程序结构设计是把算法转化为程序的准备阶段。 对于算法比较复杂的问题, 应绘制程序结构图或程序流程图。 结构图可描述各模块间的参数传送及相互调用的关系, 程序流程图则能较好地描述程序执行的过程。 ; 1. 结构图(structurechart) 结构图是描述程序结构和程序模块间的关系的一种设计方法,它的基本部分是长方形框, 每个框表示1个模块, 如图5.1所示。 方框内用字符串表示(标记)模块的名字， 方框之间的带方向的箭头连线表示模块间的调用关系。调用模块或外层模块通常画在上面, 箭头指向的框表示被调用的模块或内层模块, 图5.1(a)中, A框为调模块, B框为被调用模块。; 若可以选择性地调用, 主模块以射线的形式表示， 如图5.1(b)中, 调用模块A可有选择地调用B, C及D模块。 图5.1(c)则描述了在一个循环层中调用B, C, D模块的方式。 图5.1(d), 描述当两个模块间有信息交换时的情况, 此时可用带标注的箭头来表示信息内容.;图 5.1 结构图法示例 ; 2. 流程图法(flowchart) 流程图是最早被使用的一种方法, 也是最直观的方法。 流程图由逻辑框和流程线组成。 逻辑框是指示程序的操作功能的符号, 流程线是指示操作顺序的符号。 流程图常用符号如图5.2所示。 ;图 5.2 流程图中的符号 ; (1) 端点框 端点框表示程序的两端——起点和终点。 框内可以写上合适的文字,例如“开始(start)”, “结束(end)”或者程序名, 起始地址等。 (2) 过程框或处理框 用于表示一种处理功能或过程的程序段, 框内可用文字标注扼要的功能或过程说明。 该框可以简单到只包含一条指令, 复杂到描述一个程序模块(或子程序即过程)。 ; (3) 判断框 用于表示1个程序中判定点, 程序将从这一点开始分支, 框内用文字符号注明检测条件, 而检测的结果分别注明于各分支流程线上。 (4) 连接框 它表示1段程序在此处被人为中止, 框内标有符号, 以便与带有同样符号的另一个框相联系。 对于一个大的流程图或由于篇幅不够、 或由于避免出现交叉而不得不被打断的情况下, 用连接框表示程序流程图从何处被中止, 又从何处重新开始。 ? ; (5) 流程线 带有箭头的流程线用于指出程序执行的流向。 一个程序按其功能可分为若干部分, 每部分可用一个逻辑框来表示,各个逻辑框通过流程线有机地联系起来, 构成了总的程序流程图。 流程图可以清楚地反映设计思想和程序结构是否合理。 流程图是程序设计中使用得最早, 最易为人们接受和应用的一种有效的工具。 ; 3. N―S图(NASSI―SHCINDERMAN) N―S图又称为方块图, 是结构化程序设计中的算法描述工具。 用N―S图得到的程序一定是结构化程序。 非结构化的程序, 用N―S图是无法表示的。 它有三种基本逻辑,五种类型, 如图5.3所示。 三种基本逻辑即顺序逻辑、 选择逻辑和循环逻辑。 选择逻辑可分为单分支和多分支两类。 循环逻辑又分为当型循环(do while)和直到型循环(do until p)两类。 ;图 5.3 N―S图表示法 ; 4. 伪码流程图 伪码流程图是通过形式语言描述程序结构的一种方法。它可以直接把流程图或方块图(N―S图)以伪码流程图的形式表示出来, 并能很方便地转化为程序。 例如: 选择结构可以表示如下: IF P＝T A ELSE B ENDIF;对于多分支的选择结构可用伪码流程图表示如下: DOCASE CASEP＝1 A CASEP＝2 B … CASEP＝N S ENDCASE; 5.1.1 简单算术运算及逻辑运算