06Java视频教程-结构化程序设计表达工具.pptVIP

2009年 浙江工业大学软件学院 Java程序设计视频教程 Java程序设计视频教程 本讲主题 结构化程序设计及其表达 主讲教师：黄洪 结构化程序设计 结构化程序设计的概念于1965年由荷兰学者E.W.Dijkstra提出。其核心思想是采用自顶向下，逐步求精的程序设计方法，采用顺序、选择、循环三种控制结构来实现任何程序逻辑。 由于避免了goto语句带来副作用，结构化程序设计提高了程序的可维护性和软件的生产率。 结构化程序设计既是面向过程的程序设计的基础，也是面向对象程序设计的基础。 * 结构化程序设计的要点 自顶向下，逐步求精，将程序模块化，化大为小，化繁为简。 模块应是单入口，单出口的。 使用顺序、选择和循环三种控制结构构造程序逻辑，不用或者慎用goto语句。 * 结构化程序设计的描述工具 结构话程序设计中，模块处理过程的描述工具分为图形、表格和结构化语言三种。 图形工具 程序流程图 N-S图 PAD图 表格 决策表（判定表） 结构化语言 PDL（过程设计语言） * 程序流程图的基本符号 * 开始 结束 P1 P2 条件 P1 P2 T F 条件 P T F 条件 P T F 程序的开始与结束 顺序结构 分支结构 当型循环 直到型循环 用程序流程图表示打印乘法表的算法 * 开始 i=1 i=9? j=1 j=i? 打印一项 j=j+1 换行 i=i+1 结束 T F T F N-S图的基本符号 * P1 P2 C P1 P2 While C P P Until C DO Case C1 C2 Cn Others P1 P2 Pn Pn+1 T F N-S图将整个程序模块的算法表示在一个方盒中，也被叫做盒式图。 顺序结构 分支结构 分情结构（多分支） 当型循环 直到型循环 用N-S图表示打印乘法表的算法 * i=1 While i=9 j=1 While j=i 打印一项 j=j+1 换行 i=i+1 PAD图的基本符号 * P1 P2 C P1 P2 顺序 选择 C1 C2 C3 C4 Cn P1 P2 P3 P4 Pn 分情 While C P P Define 循环 求精 Begin End 开始与结束 PAD图的执行流程是两维的，水平方向从左至右，垂直方向从上到下。 定义了求精符号，可以先画一个框表示一个大的处理，再用求精符号对该处理进行细化，充分体现了结构化的思维方式。 用PAD图表示打印乘法表的算法 * 开始 i=1 i=9 j=1 j=i 打印一项 j=j+1 换行 i=i+1 结束 使用PAD求精符号表示打印乘法表的算法 * 开始 i=1 i=9 换行 i=i+1 结束 打印一行 j=1 j=i 打印一项 j=j+1 打印一行 Define 三种图形描述工具的比较 程序流程图 用箭头表示程序的执行流程，优点是非常灵活，缺点是与程序设计语言的控制结构缺乏明显的对应关系，可读性差。容易造成goto语句滥用。 N-S图 完全符合结构化程序设计思想的要求，但过于死板，适合表达已经确定的算法，而不利于程序员思考和设计算法。 PAD图 完全符合结构化程序设计思想的要求且具有灵活性，既适合表达已经确定的算法也有利于程序员思考和设计算法。 * * 练习 使用PAD图设计以下算法，并编程实现： 1、编程打印从1～100以内能被2整数但不能被3整除的整数，要求每打印10个数后换行。 2、编程求出e=1+1/1!+1/2!+1/3!+…1/n!+…的近似值，当1/n!小于0.0001时停止计算。提示：注意数据类型。 * * 2009年 浙江工业大学软件学院 Java程序设计视频教程 * *