软件工程 第6章07 ppt.pptVIP

◆ 过程设计语言也称为伪码，这是一个笼 统的名称。 ◆ PDL是一种“混杂”语言，它使用一种 语言的词汇，同时却使用另一种语言(某 种结构化的程序设计语言)的语法。 6.3.6 过程设计语言( PDL ) 6.3 过程设计的工具 6.3.6 过程设计语言( PDL ) PROCEDURE spell_check IS BEGIN Split document into single words Look up words in dictionary Display words which are not in dictionary Create a new dictionary END spell_check External statements Internal statements 6.3.6 过程设计语言( PDL ) 优点：易于实现由PDL到源代码的自动 转换。 缺点：不够直观。 程序流程图 盒图 ＰＡＤ图 ＰＤＬ语言 决策表 （树） 容易使用 好 好 好 很好 尚好 逻辑表示 尚好 好 好 好 很好 易编码 尚好 好 好 很好 好 易维护 不好 不好 尚好 好 好 自动处理 不好 不好 尚好 很好 很好 结构化构造 不好 很好 好 好 不适用 数据表示 不好 不好 不好 好 不好 块结构 不好 好 尚好 好 不适用 逻辑验证 不好 尚好 尚好 尚好 很好 使用频率 高 低 低 中等 低 ★ 过程设计工具比较 6.3 过程设计的工具 ◆ 面向数据结构的设计方法： 是根据数据结构设计程序的处理过程的方法。 ◆ 面向数据结构的设计方法的最终目标是： 得出对程序处理过程的描述。 ◆ 这种方法最适合于在详细设计阶段使用： 也就是说，在完成了软件结构设计之后，可 以使用面向数据结构的方法来设计每个模块 的处理过程。 6.4 面向数据结构的设计方法 1. 顺序结构 2. 选择结构 3. 重复结构 6.4.1 Jackson图 6.4 面向数据结构的设计方法 1. 顺序结构 图6.8 A由B、C、D 3个元素顺序组成 D A B C 伪码： A seq B C D A end 6.4.1 Jackson图 2. 选择结构 图6.9 根据条件A是B、C、D 3个元素 中的某一个 D A B C 伪码： A select cond1 B A or cond2 C A or cond3 D A end 6.4.1 Jackson图 3. 重复结构 图6.10 A由B出现N次（N≥0） A B * 伪码： A iter until ( or while ) cond B A end 6.4.1 Jackson图 3.重复结构 A B * 6.4.1 Jackson图 2.选择结构 D A B C 1. 顺序结构 D A B C 4. Jackson图的优点： (1) 形象直观可读性好； (2) 便于表示层次结构，而且是对结构进 行自顶向下分解的有力工具； (3) 既能表示数据结构也能表示程序结构。 6.4.1 Jackson图 3.重复结构 A B * 6.4.1 Jackson图 2.选择结构 D A B C 1. 顺序结构 D A B C 5. Jackson图的缺点： 用这种图形工具表示选择或重复结构 时，选择条件或循环结束条件不能直 接在图上表示出来，影响了图的表达 能力； (2) 也不易直接把图翻译成程序。 6.4.1 Jackson图 6. 改进的Jackson图 D A B C （a） 6.4.1 Jackson图 （b） D A B C S(i) A B * （d） I(i) — A B （c） S(i) ◆ Jackson图、层次方框图、层次图 (1) Jackson图实质上是层次方框图的 精化； (2) Jackson图和层次图的区别: