出国留学网

目录

2017计算机三级《信息管理》讲义:结构化分析方法

【 liuxue86.com - 计算机三级 】

  (3)数据结构的描述

  在数据词典的编制中,分析员最常用的描述数据结构的方式有定义式和Warnier图。①定义式

  在数据流图中,数据流和数据文件都具有一定的数据结构。因此必须以一种清晰、准确、无二义性方式来描述数据结构。

  这种定义方法是自顶向下,逐级给出定义式,直到最后给出基本数据元素为止。②Warnier图

  Warnier图是表示数据层次结构的一种图工具。它用树形结构描绘数据结构,它还能指出某一类数据或某一数据元素重复出现的次数,并能指明某一特定数据在某一类数据中是否是有条件的出现。在进行软件设计时,从Warnier图入手,能够很容易转换成软件的设计描述。

  3.加工逻辑说明

  在数据流图中,每一个加工框只简单地写上了一个加工名,这显然不能表达加工的全部内容。随着自顶向下逐层细化,功能越来越具体,加工逻辑也越来越精细。到最底一层,加工逻辑详细到可以实现的程序,因此称为“原子加工”或“基本加工”。如果能够写出每一个基本加工的全部详细逻辑功能,再自底向上综合,就能完成全部逻辑加工。在写基本加工逻辑的说明时,应满足如下的要求:

  ·对数据流图的每一个基本加工,必须有一个加工逻辑说明;

  ·加工逻辑说明必须描述基本加工如何把输入数据流变换为输出数据流的加工规则;

  ·加工逻辑说明必须描述实现加工的策略而不是实现加工的细节。

  目前用于写加工逻辑说明的工具有结构化语言、判定表和判定树。下面分别介绍。

  (1)结构化语言

  结构化语言也称为PDL,是一种介于自然语言和形式化语言之间的半形式化语言。它是在自然语言基础上加了一些限制而得到的语言,是使用有限的词汇和有限的语句来描述加工逻辑。结构化语言的词汇表由英语命令动词、数据词典中定义的名字、有限的自定义词和控制结构关键词IF-THEN-ELSE、WHELE-DO、REPEAT-UNTIL、CASE-OF等组成。其动词的含义要具体,尽可能少用或不用形容词和副词。

  语言的正文用基本控制结构进行分割,加工中的操作用自然语言短语来表示。其基本控制结构有简单陈述句结构、判定结构和重复结构。此外在书写时,必须按层次横向向右移行,续行也同样向右移行,对齐。

  要了解基本加工逻辑的来龙去脉、在数据流图中的位置、加工的使用情况等有更清楚的了解,一般对结构化英语的描述加一些外层说明。

  (2)判定表

  在某些数据处理问题中,某数据流图的加工需要依赖于多个逻辑条件的取值,就是说完成这一加工的一组动作是由于某一组条件取值的组合而引发的。这时使用判定表来描述比较合适。下面以“检查发货单”为例,说明判定表的构成。判定表由4个部分组成,双线分割开的4部分是:

  条件桩(Condition Stub)———左上部分:列出了各种可能的条件。除去某些问题中对各个条件的先后次序有特定的要求以外,通常判定表中对各条件的先后次序不要求。条件项(Condition Entry)———右上部分:给出各个条件的条件取值的组合。

  动作桩(Action Stub):———左下部分:列出了可能采取的动作。这些动作的排列顺序没有限制,但为便于阅读也可令共按适当的顺序排列。

  动作项(Action Entry):———右下部分:是和条件项紧密相关的,它指出了在条件项的各种取值的组合情况下一步应采取什么动作。这里将任一条件取值组合及其相应要执行动作作称为规则,它在判定有中是纵贯条件项和动作项的一列。显然,判定表中列出了多少个条件取值的组合,也就有多少条规则,即条件项一动作项有多少列。

  在实际使用判定表时,常常先把它化简。如果表中有两条或更多的规则具有相同的动作,并且其条件项之间存在着某些关系,就可设法将它们合并。就是说要执行的动作与第三条件的取值无关,这样,便可将这两条规则合并,合并后的第三条件取值用“—”表示,即与取值无关。类似地,无关条件项“—”,在逻辑上又可包含其他项值,具有相同动作的规则还可以进一步合并。判定表能够把在什么条件下,系统应完成哪些操作,表达得十分清楚、准确、一目了然。这是用语言说明难以准确、清楚表达的,但是用判定表描述循环比较困难。有时,判定表可以和结构化语言结合起来使用。

  (3)判定树

  判定树也是用来表达加工逻辑的一种工具。有时候它比判定表更直观,用它来描述加工,很容易为用户接受。

  没有一种统一的方法来构造判定树,也不可能有统一的方法。因为客观存在是用结构化语言,甚至是自然语言写成的叙述文作为构造树的原始依据的,但可以从中找些规律。首先,应从文字资料中分清哪些是判定条件,哪些是判定做出的结论。

  在表达一个基本加工逻辑时,结构化语言、判定表和判定树常常交*使用,互相补充。因为这3种手段各有优缺点。

  总之,加工逻辑说明是结构化分析方法的一个组成部分,对每个加工都要加以说明。使用的手段,应当以结构化语言为主,对存在判断问题的加工逻辑,可辅之以判定表和判定树。

  想了解更多计算机三级网的资讯,请访问: 新疆计算机三级

本文来源:https://jsj.liuxue86.com/a/3069676.html
延伸阅读