- 1、本文档共25页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
4.7 软件设计规格说明 国家标准GB/T 8567—2006《计算机软件文档编制规范》中有关软件总体设计的文档是《系统/子系统设计(结构设计)说明(SSDD)》, 描述了系统或子系统的系统级或子系统级设计与体系结构设计。 小结 本次课主要讲述详细设计工具的表示。重点掌握PAD图和伪代码的应用。 下课了。。。 休息一会儿。。。 软件工程 主讲:陈利平 计算机与信息科学学院 2015 一、主要内容 讲述详细设计的几种工具的表示。 二、目的与要求 了解结构化设计的表示工具,理解PAD图和伪代码的应用。 三、重点与难点 PAD图和伪代码的应用。 概述: 思考: 提问: 1)什么是PAD图? 2)什么是伪代码? 4.6.4 PAD图 PAD(problem analysis diagram)是日本日立公司提出,由程序流程图演化来的,用结构化程序设计思想表现程序逻辑结构的图形工具。 PAD也设置了5种基本控制结构的图式,并允许递归使用。 4.6.4 PAD图 PAD图的基本控制结构 4.6.4 PAD图 PAD图的实例 4.6.4 PAD图 PAD的扩充控制结构 4.6.4 PAD图 PAD的优点 使用PAD符号所设计出来的程序必然是结构化程序。 PAD图描绘程序结构清晰,图中竖线的总条数就是程序的层次数。 用PAD图表现程序逻辑易读、易懂、易记。 4.6.4 PAD图 PAD的优点 容易将PAD图自动转换为高级语言源程序。 PAD图既可以表示程序逻辑,也可用于描绘数据结构。 PAD图的符号支持自顶向下、逐步求精方法的使用。 4.6.5 伪代码 伪代码是一种介于自然语言和形式化语言之间的半形式化语言,是一种用于描述功能模块的算法设计和加工细节的语言,也称为程序设计语言(Program Design Language,PDL)。 4.6.5 伪代码 伪码的语法规则分为“外语法”和“内语法”。 外语法应当符合一般程序设计语言常用语句的语法规则; 内语法可以用英语中一些简单的句子、短语和通用的数学符号来描述程序应执行的功能。 4.6.5 伪代码 伪代码的基本控制结构 简单陈述句结构:避免复合语句。 判定结构:IF_THEN_ELSE或CASE_OF结构。 重复结构:WHILE_DO或REPEAT_UNTIL结构。 4.6.5 伪代码 伪代码实例:“检查订货单”例子 4.6.5 伪代码 伪代码的特点 (1) 有固定的关键字外语法,提供全部结构化控制结构、数据说明和模块特征。外语法的关键字是有限的词汇集,它们能对伪代码正文进行结构分割,使之变得易于理解。 4.6.5 伪代码 (2) 内语法使用自然语言来描述处理特性,为开发者提供方便,提高可读性。 (3) 有数据说明机制,包括简单的(如标量和数组)与复杂的(如链表和层次结构)的数据结构。 (4) 有子程序定义与调用机制,用以表达各种方式的接口说明。 4.6.6 自顶向下、逐步细化的设计过程 主要包括两个方面: 一是将复杂问题的解法分解和细化成由若干个模块组成的层次结构; 二是将每个模块的功能逐步分解细化为一系列的处理。 4.6.6 自顶向下、逐步细化的设计过程 自顶向下、逐步细化方法举例 用筛选法求100以内的素数。 所谓的筛选法,就是从2到100中去掉2,3,5,7的倍数,剩下的就是100以内的素数。 4.6.6 自顶向下、逐步细化的设计过程 首先按程序功能写出一个框架 main () { 建立2到100的数组A[ ],其中A[i]=i;- -- - 1 建立2到10的素数表B[ ],存放素数;- - - - 2 若A[i]=i是B[ ]中任一数的倍数,则剔除; - 3 输出A[ ]中所有没有被剔除的数; - -- - - - 4 } 4.6.6 自顶向下、逐步细化的设计过程 上述框架中每一个加工语句都可进一步细化成一个循环语句 main () { /*建立2到100的数组A[ ],其中A[i]=i*/ - - 1 for (i = 2;i = 100;i++)A[i] = i; /* 建立2到10的素数表B[ ],存放2到10以内的素数*/ - 2 B[1] =2; B[2] = 3; B[3] = 5; B[4] = 7; /*若A[i]=i是B[ ]中任一数的倍数,则剔除A[i]*/ - - 3 for (j = 1; j = 4; j++) 检查A[ ]所有的数能否被B[j]整除并将能被整除的数从A[]中剔除; /*输出A[ ]中所有没有被剔除的数*/ - - - - - - - 4 for (i = 2; i =
文档评论(0)