2011年秋季计本10级《软件工程概论》第7讲(编码实现)_11.2_.pptVIP

第7讲 编码实现 7.1 结构化程序设计的工具 1） 程序框图——又称为程序流程图 应用 例子：写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n 例子：写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n 2）盒图（又称N—S图） 应用 3）、PAD图 应用 4） 判定表与判定树 应用 ５）程序设计工具的作用 6）PAD图的一个简单应用示例 7.2 详细程序设计的概念 7.3 结构化程序设计的概念和方法 7.4 详细程序设计的应用 编程风格方面 对核心模块有所侧重 水平基线（参见历年程序员考试） 讨论课任务 仿照课程网站资料“概要设计案例”，选取“戴尔”公司的一个子系统，进行概要设计。 ——其中，任选一个小模块，画其程序框图 * 主要内容如下: 结构化程序设计的工具 结构化程序设计的概念和方法 １）程序框图 ２）盒图 ３）ＰＡＤ图 ４）判定表与判定树 (a)程序注释；(b)准备；(c)预先定义的处理；(d)开始或停止； (e)输入／O出；(f)顺序处理；(g)循环开始；(h)循环终止； (i)控制流；(j)并行方式；(k)选择(分支)；(l)多分支； (m)连接；(n)换页连接； 直到现在，采用程序框图的设计方法和符号体系进行编程设计的程序员仍然十分众多。它的主要优点是对程序控制流程的直观描述，稍做说明则易学、易懂、易用。 long fn(long n) {?? long temp=0;?? int i，flag=1;?? if(n=0)?? {? printf(error: n must 0);? exit(1);? }? for(i=1;i=n;i++)?? {? temp=temp+flag*i;? flag=(-1)*flag; }?? return temp; }? long fn(long n)? {?? if(n=0)?? {?? printf(error: n must 0);? exit(1);? }? if(0==n%2) return (n/2)*(-1);?? else?? return (n/2)*(-1)+n;? }? (a)顺序处理； (b)IF_THEN_ELSE型选择； (c)CASE型多分支选择； (d)循环； (e)调用子程序A 盒图较好地表现了结构化过程设计的思想： 1、特定控制结构的作用域很明确。 2、编码时除非故意而为，否则不可能任意转移控制。 3、很容易确定局部和全程数据的作用域，弥补了程序框图的不足。 4、通常，一个60行以下的程序，可以很直观地表现为“积木”式的盒图。 (a)顺序处理A、B、C； (b) Do While X 型循环； (c)预Do Until X型循环； (d)选择（If X Then A Else B）； (e)Case型多分支； (f )语句标号； (g ) 定义； PAD图具有以下特点： 1、PAD图中“竖线”使得程序的结构十分清晰。 2、使用PAD符号所设计出来的程序必然是结构化的程序。 3、PAD图的符号体系符合使用自顶向下、逐步求精的设计方法。对应的文档，也可以很好地伴随整个工程过程，如把“定义”完全单独编写页脚、替换下来的部分可以留做备忘等等。 4、自上而下，从左向右顺序执行，遍历所有结点。 5、很容易将PAD图转换成高级语言源程序，甚至可用软件工具自动　　　　　　　完成，从而可省去人工编码的工作，有利于提高软件可靠性和软件生产率。 判定表 先选定一个条件，分成取真、假两种逻辑值的情况下，进一步描述其他条件取真、假两种逻辑值的情况，如此这般的遍历所有条件，指出程序将要执行的动作。 判定树 判定表没有判定树直观，但简捷性方面可能判定表更好一些；在具体问题中，判定表或判定树的分枝整理次序之先后，通常会对结果的简捷程度有影响很大。 程序框图（流程图）详细、简约、无歧义地描述了每个模块功能的逻辑。 在软件开发过程中的其它阶段，人们通常用界面要求、术语表、数据流图、模块层次图、模块的IPO文档等等文档方法来沟通目标需求和设计思想；在详细设计阶段，这些“制品”虽然经常被使用，但是，在“无歧义”的意义上，它们往往会因人而异；显然，程序框图是项目最后的技术性设计方案，代码编写将严格根据它来进行。 程序框图（与IPO文档相结合）是详细设计阶段的主要产品之一。 面向对象、结构化程序设计 概念——经典的结构化设计 一个程序的代码块仅仅通过顺序、选择和循环这三种控制结构进行连接，并且每