- 1、本文档共68页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[工学]软件工程导论 第5章 详细设计
33 5.3.4 PDL --* create a new words dictionary dictionary := merge dictionary and good word list END spellcheck 34 5.4 Jackson方法 面向数据结构的方法 在许多应用领域中信息都有清楚的层次结构,数据 结构既影响程序的结构又影响程序的处理过程,层 次的数据组织通常和使用这些数据的程序的层次结 构十分相似。 面向数据结构的设计方法的最终目标是得出对程序 处理过程的描述。这种设计方法并不明显地使用软 件结构的概念,模块是设计过程的副产品,对于模 块独立原理也没有给予应有的重视。因此,这种方 法最适合于在详细设计阶段使用,也就是说,在完 成了软件结构设计之后,可以使用面向数据结构的 方法来设计每个模块的处理过程。 35 5.4.1 逻辑数据结构 虽然程序中实际使用的数据结构种类繁多,但 是它们的数据元素彼此间的逻辑关系却只有顺 序、选择和重复三类,因此,逻辑数据结构也 只有这三类。 36 5.4.1 逻辑数据结构 顺序结构 顺序结构的数据由一个或多个数据元素组成,每个 元素按确定次序出现一次。 37 5.4.1 逻辑数据结构 选择结构 选择结构的数据包含两个或多个数据元素,每次使 用这个数据时按一定条件从这些数据元素中选择一 个。 38 5.4.1 逻辑数据结构 重复结构 重复结构的数据,根据使用时的条件由一个数据元 素出现零次或多次构成。 39 5.4.2 设计步骤 基本上由下述五个步骤组成: 分析并确定输入数据和输出数据的逻辑结构,并用 Jackson图描绘这些数据结构。 找出输入数据结构和输出数据结构中有对应关系的 数据单元。所谓有对应关系是指有直接的因果关 系,在程序中可以同时处理的数据单元(对于重复出 现的数据单元必须重复的次序和次数都相同才可能 有对应关系)。 40 5.4.2 设计步骤 用下述三条规则从描绘数据结构的Jackson图导出描 绘程序结构的Jackson图。 为每对有对应关系的数据单元,按照它们在数据结构图中 的层次在程序结构图的相应层次画一个处理框(注意,如果 这对数据单元在输入数据结构和输出数据结构中所处的层 次不同,则和它们对应的处理框在程序结构图中所处的层 次与它们之中在数据结构图中层次低的那个对应)。 根据输入数据结构中剩余的每个数据单元所处的层次,在 程序结构图的相应层次分别为它们画上对应的处理框。 根据输出数据结构中剩余的每个数据单元所处的层次,在 程序结构图的相应层次分别为它们画上对应的处理框 41 改进的 Jackson图 42 5.4.2 设计步骤 列出所有操作和条件(包括分支条件和循环结束条 件),并且把它们分配到程序结构图的适当位置。 用伪码表示程序。 43 例 一个正文文件由若干个记录组成,每个记录是 一个字符串。要求统计每个记录中空格字符的 个数,以及文件中空格字符的总个数。要求的 输出数据格式是,每复制一行输入字符串之 后,另起一行印出这个字符串中的空格数,最 后印出文件中空格的总个数。 44 (a) 输入数据结构;(b) 输出数据结构 例 45 例 描绘统计空格程 序结构的Jackson图 46 例 把操作和 条件分配 到程序结 构图的适 当位置 47 5.5 程序复杂程度的度量 定量度量程序复杂程度的方法很有价值: 把程序的复杂程度乘以适当常数即可估算出软件中 错误的数量以及软件开发需要用的工作量,定量度 量的结果可以用来比较两个不同的设计或两个不同 算法的优劣; 程序的定量的复杂程度可以作为模块规模的精确限 度。 48 5.5.1 McCabe方法 环形复杂度 McCabe方法根据程序控制流的复杂程度定量度量 程序的复杂程度,这样度量出的结果称为程序的环 形复杂度。 流图 为了突出表示程序的控制流,人们通常使用流图(也 称为程序图)。所谓流图实质上是“退化了的”程序流 程图,它仅仅描绘程序的控制流程,完全不表现对 数据的具体操作以及分支或循环的具体条件。 49 5.5.1 McCabe方法 在流图中用圆表示结点,一个圆代表一条或多条语 句。 程序流程图中的一个顺序的处理框序列和一个菱形判 定框,可以映射成流图中的一个结点。 流图中的箭头线称为边,它和程序流程图中的箭头线 类似,代表控制流。 在流图中一条边必须终止于一个结点,即使这个结点 并不代表任何语句(实际上相当于一个空语句)。 由边和结点围成的面积称为区域,当计算区域数时应 该包括图外部未被围起来的那个区域。 * 2 教学内容 5.1 任务和原则 5.2 结构程序设计 5.3 过程设计的工具 5.4 面向数
您可能关注的文档
- [工学]计算机网络第2章.ppt
- [工学]计算机网络管理复习大纲答案.doc
- [工学]计算机网络授课课件第十一讲_网络层6.ppt
- [工学]计算机网络第4章.ppt
- [工学]计算机网络统考串讲习题部分.pdf
- [工学]计算机网络第4章 MAC层.ppt
- [工学]计算机网络技术实用教程第四版第12章 电子工业出版社.ppt
- [工学]计算机软件基础孟彩霞第7章 关系数据库系统.ppt
- [工学]计算机网络课件第02次CH1-5ed_概述02.ppt
- [工学]计算机软件技术基础课件-第2章 常用数据结构及其运算2非线性.ppt
- J医药公司存货管理的内部控制问题研究共3篇.pdf
- 作品版权登记代理合同模板5篇.pdf
- 河南省南阳市卧龙区2022-2023学年八年级上学期期中调研测试地理试卷(含答案).pdf
- 江西省九江市2023学年中考三模英语试题含答案及点睛.pdf
- 水利工程知识点-隐蔽单元工程验收.pdf
- 医院办公室2023年度工作计划.pdf
- 公司项目到期模板合集(7篇).pdf
- 江苏省海门中学2022-2023学年高一第一学期期末测试英语含答案.pdf
- 江苏省扬州市高邮市校联考2023-2024学年七年级上学期期末语文试题(含答案).pdf
- 江苏开放大学实用法律基础第一次形成性考核作业第二单元作业第二单元练习题.pdf
最近下载
- 2024版 《全民所有自然资源资产核算通则》(报批稿).pdf VIP
- 人教部编版小学道德与法治 这些事我来做 第一课时 教案 教学设计.docx VIP
- 2024-2030年中国远红外线治疗仪行业市场发展趋势与前景展望战略分析报告.docx
- D--TDDownload-松下_AAD03010门机说明书(中文).pdf
- 专题11 导数中的双变量问题2023-2024学年新教材高中数学选择性必修第二册同步教学设计 (北师大版2019).docx
- 环氧车间分析方法标准汇编全解.doc
- 城市轨道交通工程质量安全检查指南(建质[2016]173号).doc
- 标准图集 - 12J003 室外工程.pdf VIP
- 节假日(春节)期间赶工措施.docx VIP
- 部编版一年级汉语拼音拼读练习.doc VIP
文档评论(0)