软件工程导论课件chapter13.ppt

13.4.5???Control hierarchy Control hierarchy ---- represents the organization of program components ---- The tree-like diagram ---- Warnier-orr diagram ---- Jackson diagrams …… Many different notations used to represent control hierarchy Define a few simple terms : Width : Depth : Fan-out Fan-in ---- An indication of the number of levels of control ---- is a measure of the number of modules that are directly controlled by another module. ---- Overall span of control ---- indicates how many modules directly control a given module Figure 13.3 Structure terminology M a b c d e k l m q f g h o p n i j r Fan-out Fan-in Width Depth 13.4.6???Structural partitioning The program structure is partitioned : l??Horizontal partitioning ---- defines separate branches of the modular hierarchy for each major program function ---- defines three partitions : — Input — Data transformation — Output ---- Horizontal partitioning ---- Vertical partitioning Provide a number of benefits : Results in software that is easier to test Leads to software that is easier to maintain Results in propagation of fewer side effects Results in software that is easier to extend Figure 13.4 Architectural partitioning Function 3 Function 1 Function 2 (a) horizontal partitioning l??Vertical partitioning ---- called factoring ? Work should be distributed top-down in the program architecture ---- Top-level modules should perform control functions ---- The lowest modules should be the worker performing all tasks : l input l computational l output Figure 13.4 Architectural partitioning decision-making modules “worker” modules (b) vertical partitioning 13.4.7???Data structures Data structure : ---- is a representation of the logical relationship among individual elements