第二讲系统架构与详细设计说明书.pptVIP

* * * * * * * * * * * * * * * * * * * * * * 程序流程图 盒图（N－S图） PAD图 判定表 判定树 使用PAD图提供的定义功能 来逐步求精的例子 用判定树表示计算行李费的算法 理论基础 在许多应用领域中信息都有清楚的层次结构，层次的数据组织通常和使用这些数据的程序的层次结构十分相似。 最终目标 得出对程序处理过程的描述。 两种方法 Jackson方法和Warnier方法。 把程序的复杂程度乘以适当常数即可估算出软件中错误的数量以及软件开发需要用的工作量 定量度量的结果可以用来比较两个不同的设计或两个不同算法的优劣 程序的定量的复杂程度可以作为模块规模的精确限度。 McCabe方法和Halstead方法。 1. 流图 McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度，这样度量出的结果称为程序的环形复杂度。 为了突出表示程序的控制流，人们通常使用流图(也称为程序图)。所谓流图实质上是“退化了的”程序流程图，它仅仅描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件。 可以用下述3种方法中的任何一种来计算环形复杂度。 (1) 流图中的区域数等于环形复杂度。 (2) 流图G的环形复杂度V(G)=E-N+2,其中，E是流图中边的条数，N是结点数。 (3) 流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。 程序的环形复杂度取决于程序控制流的复杂程度，也即是取决于程序结构的复杂程度。当程序内分支数或循环个数增加时，环形复杂度也随之增加，因此它是对测试难度的一种定量度量，也能对软件最终的可靠性给出某种预测。 McCabe研究大量程序后发现，环形复杂度高的程序往往是最困难、最容易出问题的程序。实践表明，模块规模以V(G)≤10为宜，也就是说，V(G)=10是模块规模的一个更科学更精确的上限。 Halstead方法是另一个著名的方法，它根据程序中运算符和操作数的总数来度量程序的复杂程度。 令N1为程序中运算符出现的总次数，N2为操作数出现的总次数，程序长度N定义为：N=N1+N2 详细设计完成之后，可以知道程序中使用的不同运算符(包括关键字)的个数n1，以及不同操作数(变量和常数)的个数n2。Halstead给出预测程序长度的公式如下：H=n1 log2 n1+n2 log2 n2 多次验证都表明，预测的长度H与实际长度N非常接近。 Halstead还给出了预测程序中包含错误的个数的公式如下：E=N log2 (n1+n2)/3000 有人曾对从300条到12000条语句范围内的程序核实了上述公式，发现预测的错误数与实际错误数相比误差在8%之内。 详细设计阶段的关键任务是确定怎样具体地实现用户需要的软件系统，也就是要设计出程序的“蓝图”。除了应该保证软件的可靠性之外，使将来编写出的程序可读性好、容易理解、容易测试、容易修改和维护，是详细设计阶段最重要的目标。结构程序设计技术是实现上述目标的基本保证，是进行详细设计的逻辑基础。 服务理念中的“点点” ◆理解多一点 真情浓一点 ◆学习勤一点 品质高一点 ◆理由少一点 效率高一点 ◆处理问题灵活点 工作过程用心点 ◆对待同事宽容点 互相协作快乐点 * * * * * * * * * * * * * * * * 确定应该怎样具体地实现所要求的系统。 详细设计阶段的任务还不是具体地编写程序，而是要设计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码。 结构程序设计的概念最早由E.W.Dijkstra提出。1965年他在一次会议上指出：“可以从高级语言中取消GO TO语句”，“程序的质量与程序中所包含的GO TO 语句的数量成反比”。1966年Bohm和Jacopini证明了，只用3种基本的控制结构就能实现任何单入口单出口的程序。 3种基本的控制结构 如果一个程序的代码块仅仅通过顺序、选择和循环这3种基本控制结构进行连接，并且每个代码块只有一个入口和一个出口，则称这个程序是结构化的。 如果除了上述3种基本控制结构之外，还允许使用DO-CASE型多分支结构和DO-UNTIL型循环结构，则称为扩展的结构程序设计；如果再加上允许使用LEAVE(或BREAK)结构，则称为修正的结构程序设计。 图6.2 其他常用的控制结构 人机界面设计是接口设计的一个重要的组成部分。对于交互式系统来说，人机界面设计和数据设计、体系结构设计及过程设计一样重要。近年来，人机界面在系统中所占的比例越来越大，在个别系统中人机界面的设计工作量甚至占总设计量的一半以上。 人机界面的设计质量，直接