- 11
- 0
- 约1.17万字
- 约 87页
- 2019-09-23 发布于福建
- 举报
* * * 课程内容提纲 第6章:“详细设计” 详细设计任务 结构程序设计 人机界面设计 过程设计工具 面向数据结构的设计方法 程序复杂程度的定量度量 面向数据结构的设计方法 面向数据结构的设计方法的目标 目标是得出对程序处理过程的描述 这种方法最适合于在详细设计阶段使用 两个面向数据结构的设计方法 Jackson方法和Warnier方法 面向数据结构的设计方法 分析确定数据结构 数据元素彼此间的逻辑关系有 顺序、选择和重复 因此,逻辑数据结构也只有这3类 描述数据结构的工具-Jackson图 面向数据结构的设计方法 描述数据结构的工具-Jackson图 顺序结构 顺序结构的数据由一个或多个数据元素组成,每个元素按确定次序出现一次。 A C B D A seq B C D A end 面向数据结构的设计方法 描述数据结构的工具-Jackson图 选择结构 选择结构的数据包含两个或多个数据元素,每次按一定的条件从这些数据元素中选择一个使用,具体分为:(1)选择结构,(2)可选结构 A C B D S(i) A B - S(i) A select cond1 B A or cond2 C A or cond3 D A end A select cond B A end 面向数据结构的设计方法 描述数据结构的工具-Jackson图 重复结构 重复结构的数据,根据使用时的条件由一个数据元素出现零次或多次构成。 A B* I(i) A iter until(while) cond B Aend 面向数据结构的设计方法 描述数据结构的工具-Jackson图 面向数据结构的设计方法 描述数据结构的工具-Jackson图 面向数据结构的设计方法 Jackson方法 Jackson结构化设计方法基本上由下述五个步骤组成: 1 分析并确定输入数据和输出数据的逻辑结构,并用Jackson图描绘这些数据结构 2 找出输入数据结构和输出数据结构中有对应关系的数据单元 3 从描绘数据结构的Jackson图导出描绘程序结构的Jackson图 按照在数据结构图中的层次,在程序结构图的相应层次,为每对有对应关系的数据单元画一个处理框 面向数据结构的设计方法 Jackson方法 根据输入数据结构中剩余的每个数据单元所处的层次,在程序结构图相应层次分别为它们画上对应的处理框 根据输出数据结构中剩余的每个数据单元所处的层次,在程序结构图相应层次分别为它们画上对应的处理框 若在构成顺序结构的元素中出现了重复或选择元素,需在Jackson图中增加一个中间层次的处理框。 4 列出所有操作和条件(包括分支条件和循环结束条件),并且把它们分配到程序结构图的适当位置。 5 用伪码表示程序 面向数据结构的设计方法 Jackson方法 1)问题陈述 某仓库存放多种零件(P1,P2…),每个零件的每次进货、发货都有一张卡片做出记录,每月根据这样一叠卡片打印一张月报表。报表每行列出某种零件本月库存量的津变化。 2)建立输入、输出数据结构 ?输入数据:根据问题陈述,同一种零件的进货、发货状态不同,每月登记有若干张卡片把同一种零件的卡片放在一起组成一组,所有的卡片组按零件名排序。所以输入数据是由许多零件组组成的文件,每个零件组有许多张卡片,每张卡片上记录着本零件进货或发货的信息。 ?输出数据:根据问题陈述,输出数据是一张如图(c)的月报表,它由表头和表体两部分组成,表体中有许多行,一个零件的净变化占一行,如图(b) 。 3)找出输入、输出的数据结构中有对应关系的单元 月报表由输入文件产生,有直接的因果关系,因此顶层的数据单元是对应的。表体的每一行数据由输入文件的每一个“零件组”计算而来,行数与组数相同,且行的排列次序与组的排列次序一致,都按零件号排序。因此“零件组”与“行”两个单元对应,以下无对应单元。 4)导出程序结构 找出对应关系后,根据以下规则导出程序结构:对于输入数据结构和输出数据结构中的数据单元,每对有对应关系的数据单元按照它们所在的层次,在程序结构图适当位置合画一个处理框。 根据以上规则,画出的程序结构图如图: 在图中的程序结构的第4层增加了一个“处理零件组”的框,因为改进的Jackson图规定顺序执行的处理中不允许混有重复执行和选择执行的处理。增加了这样一个框,使符合该规定,同时也提高了结构图的易读性。 5)列出并分配操作与条件 ?本问题的基本操作列出如下: A:终止。B:打开文件。C:关闭文件。D:打印字符行。E:读一张卡。F:产生行结束符。G:累计进货量。H:累计发货量。I:计算净变化。J:
您可能关注的文档
- 安全台账各阶段检查验收全表格.doc
- 19-20人教版(2019)生物必修1 模块综合测评.doc
- 广东省2020年普通高中学业水平测试政 治冲A复习讲义:第1部分 专题3 收入和分配.doc
- 2019版数学人教B版必修1训练:3.2.3+指数函数和对数函数的关系+Word版含解析.docx
- 2019版数学人教B版选修4-5训练:1.5.1+比较法+Word版含解析.docx
- 公安三中高二下理数周考(9)-学生用卷.docx
- 专题二课题二土壤中分解尿素的细菌的分离和-计数教学课件.pptx
- 2019秋季北师大八年级数学上册《2.6 实数》同步练习题 (无答案).doc
- 2019年秋人教部编版九年级上册道德和法治练习:第一课 第2课时 走向共同富裕.doc
- 19-20中图地理必修1新教材 阶段综合测评1 (第一章).doc
最近下载
- 重庆天齐锂电新材料有限公司新建1000吨_年高能锂电材料电池级金属锂项目环评报告.pdf VIP
- DB65T 3694-2015 现行哈萨克文与西里尔哈萨克文编码字符转换规则.docx VIP
- TGXAS 1044-2025《中医护理三级查房规范》(发布稿).pdf VIP
- 华为云服务登录.doc VIP
- 采砂场工业用水水资源论证论证表详解.doc VIP
- Onkyo安桥TX-NR828中文说明书.pdf
- 采砂场工业用水水资源论证论证表分析报告.doc
- 【中考】2025年广东佛山数学试卷(原卷+答案).docx VIP
- 2021年广东省佛山市中考数学真题及答案.pdf VIP
- SpaceX火星探索任务成本预算与风险管理分析报告.docx
原创力文档

文档评论(0)