第9讲 结构化设计方法.pptVIP

程序结构 程序矛盾 伪码 PROCESS_CUST_DATA seq open PAY_FILE； open CUST_M_FILE； {分别打开支付文件和顾客主文件} PROCESS_CNO_GROUP iter until eof: PAY_FILE； {处理顾客号码组} read PAY_FILE； {读支付文件一个记录} PROCESS_CNO； {读顾客主文件一个记录，找老结余} PROCESS_PAY_RECORD iter until end: CNO_GROUP； {处理顾客号码组中每个支付记录} write report line； {写出报告行} compute total payments； {计算总支付额} read PAY_FILE； {读支付文件下一个记录} PROCESS_PAY_RECORD end； {一位顾客数据处理完} COMPUTE_CUST_TOTAL； {计算顾客总数} COMPUTE_BALANCE seq {计算结余}  PROCESS_OLD_BALANCE； {处理老结余} COMPUTE_NEW_BALANCE； {计算新结余) write report line； {写出报告行}  COMPUTE_BALANCE end； {计算结余完毕} PROCESS_CNO_GROUP end； {支付文件处理完成} PROCESS_CUST_DATA end ； {Substructure PROCESS_CUST_DATA} 结构化程序设计方法 结构化程序设计的理念是在20世纪60年代，由Dijkstra等人提出并加以完善的。 结构化的程序一般只需要用三种基本的逻辑结构就能实现。这三种基本逻辑结构是顺序结构、选择结构和循环结构。 结构化程序设计是一种设计程序的技术，它采用自顶向下逐步求精的设计方法和单入口单出口的控制结构。 结构化程序设计优点 自顶向下逐步求精的方法符合人类解决复杂问题的普遍规律，因此可以显著提高软件开发工程的成功率和生产率。 用先全局后局部、先整体后细节、先抽象后具体的逐步求精过程开发出的程序有清晰的层次结构，因此容易阅读和理解。 不使用GOTO语句仅使用单入口单出口的控制结构，使得程序的静态结构和它的动态执行情况比较一致。因此，程序容易阅读和理解，开发时也比较容易保证程序的正确性，即使出现错误也比较容易诊断和改正。 控制结构有确定的逻辑模式，编写程序代码只限于使用很少几种直截了当的方式，因此源程序清晰流畅，易读易懂而且容易测试。 程序清晰和模块化使得在修改和重新设计一个软件时可以重用的代码量最大。 程序的逻辑结构清晰，有利于程序正确性证明。 结构化程序设计工具 图形工具：把过程的细节表示成一个图的组成部分，在这个图上，逻辑构造用具体的图形来表示。 列表工具：用一个表来表示过程的细节，这个表列出了各种操作及其相应的条件。也即，描述了输入、处理和输出信息。 语言工具：用类语言来表示过程的细节，这种类语言很接近于编程语言。 程序流程图 程序流程图又称为程序框图，Goldstine于1946年首先采用。 它的主要优点是对控制流程的描绘很直观，便于初学者掌握。 程序流程图的主要缺点： 程序流程图本质上不是逐步求精的好工具，它诱使程序员过早地考虑程序的控制流程，而不去考虑程序的全局结构； 程序流程图中用箭头代表控制流，因此程序员不受任何约束，可以完全不顾结构程序设计的精神，随意转移控制； 程序流程图不易表示数据结构。 程序流程图符号 （a）预处理 （b）选择 （c）多分支 （d）循环上界 （e）循环下界 （f）开始/结束 （g）准备 （h）注释 （i）虚线 （