《java程序设计教程课件-06Java视频教程-结构化程序设计表达工具》由会员分享，可在线阅读，更多相关《java程序设计教程课件-06Java视频教程-结构化程序设计表达工具（13页珍藏版）》请在金锄头文库上搜索。
1、2009年浙江工业大学软件学院Java程序设计视频教程Java程序设计视频教程本讲主题 o结构化程序设计及其表达结构化程序设计o 结构化程序设计的概念于1965年由荷兰学者 E.W.Dijkstra提出。其核心思想是采用自顶向 下，逐步求精的程序设计方法，采用顺序、选 择、循环三种控制结构来实现任何程序逻辑。 o 由于避免了goto语句带来副作用，结构化程序 设计提高了程序的可维护性和软件的生产率。 o 结构化程序设计既是面向过程的程序设计的基 础，也是面向对象程序设计的基础。2结构化程序设计的要点o 自顶向下，逐步求精，将程序模块化，化大 为小，化繁为简。 o 模块应是单入口，单出口的。 o
2、 使用顺序、选择和循环三种控制结构构造程 序逻辑，不用或者慎用goto语句。3结构化程序设计的描述工具o 结构话程序设计中，模块处理过程的描述 工具分为图形、表格和结构化语言三种。 n 图形工具o 程序流程图 o N-S图 o PAD图 n 表格 o 决策表（判定表） n 结构化语言 o PDL（过程设计语言）4程序流程图的基本符号5开始结束P1P2条件P1P2TF条件PTF条件PTF程序的开始与结束顺序结构分支结构当型循环直到型循环用程序流程图表示打印乘法表的算法6开始i=1i=9?j=1j=i?打印一项j=j+1换行i=i+1结束TFTFN-S图的基本符号7P1P2CP1P2While C
3、PP Until CDO CaseC1C2CnOthersP1P2PnPn+1TFpN-S图将整个程序模块的算法表示在一个方盒中，也被叫做盒式图。顺序结构分支结构分情结构（多分支）当型循环直到型循环用N-S图表示打印乘法表的算法8i=1While i=9 j=1While j=i打印一项j=j+1换行i=i+1PAD图的基本符号9P1P2CP1P2顺序选择C1C2C3 C4CnP1 P2 P3 P4Pn分情While CPPDefine循环求精BeginEnd开始与结束pPAD图的执行流程是两维的，水平方向从左至右，垂直方向从上到下。 p定义了求精符号，可以先画一个框表示一个大的处理，再用求精
4、符号对 该处理进行细化，充分体现了结构化的思维方式。用PAD图表示打印乘法表的算法10开始i=1i=9j=1j=i打印一项j=j+1换行i=i+1结束使用PAD 求精符号表示打印乘法表的算法11开始i=1i=9换行i=i+1结束打印一行j=1j=i打印一项j=j+1打印一行Define三种图形描述工具的比较o 程序流程图n用箭头表示程序的执行流程，优点是非常灵活，缺点是与程序 设计语言的控制结构缺乏明显的对应关系，可读性差。容易造 成goto语句滥用。 o N-S图n完全符合结构化程序设计思想的要求，但过于死板，适合表达 已经确定的算法，而不利于程序员思考和设计算法。 o PAD图n完全符合结构化程序设计思想的要求且具有灵活性，既适合表 达已经确定的算法也有利于程序员思考和设计算法。1213练习o 使用PAD图设计以下算法，并编程实现： 1、编程打印从1100以内能被2整数但不能被3整 除的整数，要求每打印10个数后换行。 2、编程求出e=1+1/1!+1/2!+1/3!+1/n!+ 的近似值，当1/n!小于0.0001时停止计算。 提示：注意数据类型。
