GIS设计与实现第五章系统详细设计.ppt

一、结构化系统详细设计工具|问题分析图 问题分析图（Problem Analysis Diagram，简称PAD） 由日本日立制作所研究开发。 综合了流程图、盒式图和伪码等技术的特点。 在Pascal 语言基础上发展而成的系统详细设计工具。 不仅支持软件的详细设计，还支持软件需求分析和总体设计。 一、结构化系统详细设计工具|问题分析图 PAD基于Pascal的控制结构，用二维树状图的形式描述程序的逻辑。 PAD的主要优点 结构清晰 能直接导出程序代码 可对其进行一致性检查 一、结构化系统详细设计工具|问题分析图 设计原则 采用自顶而下、逐步细化的结构化设计的原则。 头脑中粗略模糊问题解的概念 （1）顺序过程的细化 （2）循环过程的细化 （3）选择过程的细化 H1 Hn … H1 Hn 循环条件 Hm … … H1 Hn Hm Hm+1 Hm+2 … … 选择 条件 一、结构化系统详细设计工具|问题分析图 　 符　号　　　　 名　称　　　　　　　 说　　　　明 　输入框　　　 　框内写出输入变量名 　输出框　　　 　框内写出输出变量名 　处理框　　　 　框内写出处理名或语句名 　子程序框　 　 子程序处理，框内写出子程序名 　重复框　　　 　先判定，再重复，框内写出重复条件 　重复框　　　 先执行，然后判定，再重复 　定义框　　 　　框内写定义名 　选择框　　　 　可一路、二路、三路或多路选择 　语句标号　　 　圆内写出语句标号 　定　义　　 　　用于PAD图的增加或分解 PAD基本符号和基本图式 一、结构化系统详细设计工具|问题分析图 PAD所有基本成分及相应的流程图 一、结构化系统详细设计工具|问题分析图 下图是PAD图的两个例子，第一个例子在数组K中找出最大和次大的两个数，第二个例子对数据组A排序。 寻找最大和次大两数 对数据组A排序 一、结构化系统详细设计工具|问题分析图 由PAD转换为源程序步骤 根据问题解画出PAD。 把PAD分解成横向生长的树。 沿着树前进，写出源程序。 一、结构化系统详细设计工具|问题分析图 由PAD转换为源程序示例 BEGIN FIRST:=K[1]; SECOND:=0; FOR I:=2 TO N DO?BEGIN?IF K[1]SECOND? THEN??BEGIN?IF K[I]FIRST?? THEN??BEGIN?SECOND:=FIRST; FIRST:=K[I] END ELSE??SECOND:=K[I] END END END???? 一、结构化系统详细设计工具|问题分析图 PAD的优点： 逻辑结构清晰，图形标准化。 强制设计人员使用SP方法，因而提高了产品的质量。 通过机械地“走树”可以从PAD直接产生程序，该过程便于用计算机自动实现。 一、结构化系统详细设计工具|类程序设计语言 类程序设计语言（Program Design Language，简称PDL） 是一种以文字表达为主的系统详细设计工具。 使用结构化程序设计语言（如Pascal、C）的语法控制框架。 内部使用一种自然语言（例如英语）来表示数据结构和处理过程。 一、结构化系统详细设计工具|类程序设计语言 例如，在PDL 描述 if X is not negative then return(square root of X as a real number); else return(square root of -X as an imaginary number); 外层语法 IF—THEN —ELSE是结构化程序设计语言的框架，内层操作“square root of X”是不确定的，使用自然语言描述。 一、结构化系统详细设计工具|类程序设计语言 PDL特点 表示算法灵活自由。 便于翻译成高级程序语言。