《详细设计-3jackson.ppt》由会员分享，可在线阅读，更多相关《详细设计-3jackson.ppt（25页珍藏版）》请在金锄头文库上搜索。
1、复习复习过程设计的图形工具过程设计的图形工具图形工具：图形工具：图形工具：图形工具：流程图流程图流程图流程图、N_SN_S图图图图（盒图）、问题（盒图）、问题（盒图）、问题（盒图）、问题分析图（分析图（分析图（分析图（PADPAD图图图图）表格工具：判定表、判定树表格工具：判定表、判定树表格工具：判定表、判定树表格工具：判定表、判定树语言工具：过程设计语言（语言工具：过程设计语言（语言工具：过程设计语言（语言工具：过程设计语言（PDLPDL）1内容内容面向数据结构的设计方法面向数据结构的设计方法26.4 面向数据结构的设计方法面向数据结构的设计方法数据结构既影响数据结构既影响程序的结构程序的结
2、构又影响又影响程序程序的处理过程的处理过程。面向数据结构的设计方法的最终目标：面向数据结构的设计方法的最终目标：是得出对是得出对程序处理过程的描述程序处理过程的描述。这种方。这种方法法不明显使用软件结构的概念，模块是不明显使用软件结构的概念，模块是设计过程的副产品，对于模块独立原理设计过程的副产品，对于模块独立原理也没有给予应有的重视也没有给予应有的重视。适合于在适合于在详细设计阶段详细设计阶段使用它来设计每使用它来设计每个模块的处理过程。个模块的处理过程。 36.4 面向数据结构的设计方法面向数据结构的设计方法面向数据结构的设计方法是面向数据结构的设计方法是按输入、输按输入、输出以及计算机内
3、部存储信息的数据结构出以及计算机内部存储信息的数据结构进行软件结构设计，把对数据结构的描进行软件结构设计，把对数据结构的描述变换为对软件结构的描述。述变换为对软件结构的描述。面向数据结构的设计方法，首先需要面向数据结构的设计方法，首先需要分分析确定数据结构析确定数据结构，并且用适当的工具清，并且用适当的工具清晰地描绘数据结构。晰地描绘数据结构。最著名的面向数据结构的设计方法：最著名的面向数据结构的设计方法：Jackson方法和方法和Warnier方法方法。46.4.1 Jackson图图描绘逻辑描绘逻辑描绘逻辑描绘逻辑数据的基数据的基数据的基数据的基本结构：本结构：本结构：本结构：56.4.1
4、 Jackson图图Jackson图与层次图的区别图与层次图的区别方框不代表模块，通常一个方框只代表几方框不代表模块，通常一个方框只代表几方框不代表模块，通常一个方框只代表几方框不代表模块，通常一个方框只代表几个语句个语句个语句个语句层次图表现的是层次图表现的是层次图表现的是层次图表现的是调用关系调用关系调用关系调用关系，通常一个模块，通常一个模块，通常一个模块，通常一个模块调用下级模块外，还完成其他操作；而调用下级模块外，还完成其他操作；而调用下级模块外，还完成其他操作；而调用下级模块外，还完成其他操作；而JacksonJackson图表现的是图表现的是图表现的是图表现的是组成关系组成关系组
5、成关系组成关系，即一个方，即一个方，即一个方，即一个方框中包括的操作仅仅由它下层框中的那些框中包括的操作仅仅由它下层框中的那些框中包括的操作仅仅由它下层框中的那些框中包括的操作仅仅由它下层框中的那些操作组成。操作组成。操作组成。操作组成。 66.4.2 Jackson方法方法步骤：步骤：1 1分析并确定分析并确定分析并确定分析并确定输入数据、输出数据的逻辑输入数据、输出数据的逻辑输入数据、输出数据的逻辑输入数据、输出数据的逻辑结构结构结构结构，并用，并用，并用，并用JacksonJackson图描绘这些数据结构。图描绘这些数据结构。图描绘这些数据结构。图描绘这些数据结构。2 2找出找出找出找出
6、输入数据结构和输出数据结构中有输入数据结构和输出数据结构中有输入数据结构和输出数据结构中有输入数据结构和输出数据结构中有对应关系的数据单元对应关系的数据单元对应关系的数据单元对应关系的数据单元。有对应关系：有对应关系：有对应关系：有对应关系：是指有直接的因果关系。是指有直接的因果关系。是指有直接的因果关系。是指有直接的因果关系。对于重复出现的数据单元，必须重复的次对于重复出现的数据单元，必须重复的次对于重复出现的数据单元，必须重复的次对于重复出现的数据单元，必须重复的次序和次数都相同才可能有对应关系。序和次数都相同才可能有对应关系。序和次数都相同才可能有对应关系。序和次数都相同才可能有对应关系
7、。 76.4.2 Jackson方法方法3 3用下述三条规则用下述三条规则用下述三条规则用下述三条规则从描绘数据结构的从描绘数据结构的从描绘数据结构的从描绘数据结构的JacksonJackson图中导出描绘程序结构的图中导出描绘程序结构的图中导出描绘程序结构的图中导出描绘程序结构的JacksonJackson图图图图。 （1 1）为每对）为每对）为每对）为每对有对应关系的数据单元有对应关系的数据单元有对应关系的数据单元有对应关系的数据单元，按照，按照，按照，按照其在数据结构图中的层次在程序结构图的相其在数据结构图中的层次在程序结构图的相其在数据结构图中的层次在程序结构图的相其在数据结构图中的层
8、次在程序结构图的相应层次应层次应层次应层次画一个处理框画一个处理框画一个处理框画一个处理框。注意：若输入和输出注意：若输入和输出注意：若输入和输出注意：若输入和输出中所处的层次不同按层次低的对应画一个处中所处的层次不同按层次低的对应画一个处中所处的层次不同按层次低的对应画一个处中所处的层次不同按层次低的对应画一个处理框。理框。理框。理框。 （2 2）为）为）为）为输入数据结构中剩余的每个数据单输入数据结构中剩余的每个数据单输入数据结构中剩余的每个数据单输入数据结构中剩余的每个数据单元元元元在程序结构图的相应层次画上处理框。在程序结构图的相应层次画上处理框。在程序结构图的相应层次画上处理框。在程
9、序结构图的相应层次画上处理框。 （3 3）为）为）为）为输出数据结构中剩余的每个数据单输出数据结构中剩余的每个数据单输出数据结构中剩余的每个数据单输出数据结构中剩余的每个数据单元元元元在程序结构图的相应层次画上处理框。在程序结构图的相应层次画上处理框。在程序结构图的相应层次画上处理框。在程序结构图的相应层次画上处理框。86.4.2 Jackson方法方法4 4列出所有操作和条件（包括分支条件和循列出所有操作和条件（包括分支条件和循列出所有操作和条件（包括分支条件和循列出所有操作和条件（包括分支条件和循环结束条件），并把它们分配到程序结构图的环结束条件），并把它们分配到程序结构图的环结束条件），
10、并把它们分配到程序结构图的环结束条件），并把它们分配到程序结构图的适当位置。适当位置。适当位置。适当位置。5 5用伪码表示程序。用伪码表示程序。用伪码表示程序。用伪码表示程序。AseqAselectcond1Aiteruntil或或whilecondBBCorcond2DCBorcond3endADendAendA(a)顺序顺序(b)选择选择(c)重复重复9Jackson程序设计程序设计-例例1高考后将考生的基本情况文件（简称考高考后将考生的基本情况文件（简称考生情况文件）和考生高考成绩文件（简生情况文件）和考生高考成绩文件（简称考分文件）全并成一个新文件。称考分文件）全并成一个新文件。101
11、分析并确分析并确定输入数据和定输入数据和输出数据的逻输出数据的逻辑结构，并用辑结构，并用Jackson图描图描绘这些数据结绘这些数据结构。构。112找出输入数据结构和输出数据结构中有找出输入数据结构和输出数据结构中有对应关系的数据单元。对应关系的数据单元。123从数据结构图导出程序结构图。从数据结构图导出程序结构图。 134列出所有操作和条件，并且把它们分配列出所有操作和条件，并且把它们分配到程序结构图的适当位置。到程序结构图的适当位置。 14Jackson程序设计程序设计-例例2用用Jackson方法对学生成绩管理进行设方法对学生成绩管理进行设计。计。151分析并确定输入数据和输出数据的逻辑
12、分析并确定输入数据和输出数据的逻辑结构，并用结构，并用Jackson图描绘这些数据结构。图描绘这些数据结构。2找出输入数据结构和输出数据结构中有找出输入数据结构和输出数据结构中有对应关系的数据单元。对应关系的数据单元。163从数据结构图导出程序结构图。从数据结构图导出程序结构图。 17184列出所有操作和条件（包括分支和循环列出所有操作和条件（包括分支和循环条件），并把它们分配到程序结构图的适条件），并把它们分配到程序结构图的适当位置。当位置。sum1sum1：对所有学生都执行一次：对所有学生都执行一次：对所有学生都执行一次：对所有学生都执行一次sum2sum2：总评成绩不及格人数：总评成绩不
13、及格人数：总评成绩不及格人数：总评成绩不及格人数sum3sum3：留级人数：留级人数：留级人数：留级人数19Jackson程序设计程序设计-例例3例：信用卡报账系统例：信用卡报账系统（补充）（补充）某商店开展信用卡购物业务，建立两个帐目：某商店开展信用卡购物业务，建立两个帐目：某商店开展信用卡购物业务，建立两个帐目：某商店开展信用卡购物业务，建立两个帐目：付款帐目和用户总帐目。前者记录了每位用付款帐目和用户总帐目。前者记录了每位用付款帐目和用户总帐目。前者记录了每位用付款帐目和用户总帐目。前者记录了每位用户每次付款的日期和金额，由用户帐号、日户每次付款的日期和金额，由用户帐号、日户每次付款的日
14、期和金额，由用户帐号、日户每次付款的日期和金额，由用户帐号、日期和交易金额组成，后者记录了用户的存款期和交易金额组成，后者记录了用户的存款期和交易金额组成，后者记录了用户的存款期和交易金额组成，后者记录了用户的存款余额。这两个帐目都是按照用户帐号进行登余额。这两个帐目都是按照用户帐号进行登余额。这两个帐目都是按照用户帐号进行登余额。这两个帐目都是按照用户帐号进行登录的。店方每隔一段时间都要根据上述两个录的。店方每隔一段时间都要根据上述两个录的。店方每隔一段时间都要根据上述两个录的。店方每隔一段时间都要根据上述两个帐目产生会计报告，包括账号、日期、交易帐目产生会计报告，包括账号、日期、交易帐目产
15、生会计报告，包括账号、日期、交易帐目产生会计报告，包括账号、日期、交易金额、旧余额、新余额的等，见下表：金额、旧余额、新余额的等，见下表：金额、旧余额、新余额的等，见下表：金额、旧余额、新余额的等，见下表：20例：信用卡报账系统例：信用卡报账系统（补充）（补充）顾客账号顾客账号顾客账号顾客账号支付日期支付日期支付日期支付日期交易金额交易金额交易金额交易金额顾客账号顾客账号顾客账号顾客账号存款余额存款余额存款余额存款余额付款账目付款账目付款账目付款账目用户总账目用户总账目用户总账目用户总账目会计报告会计报告会计报告会计报告用用用用户户户户数数数数据据据据顾客账号顾客账号顾客账号顾客账号交付日期交
16、付日期交付日期交付日期交易金额交易金额交易金额交易金额旧存款余额旧存款余额旧存款余额旧存款余额新存款余额新存款余额新存款余额新存款余额店方数据店方数据店方数据店方数据店方总计店方总计店方总计店方总计21例：信用卡报账系统例：信用卡报账系统（补充）（补充）输输入入数数据据输输出出数数据据22例：信用卡报账系统例：信用卡报账系统（补充）（补充）程序结构程序结构程序结构程序结构23补充：补充：详细设计阶段撰写详细设计阶段撰写数据库设计说明书数据库设计说明书数据库设计说明书数据库设计说明书详细设计说明书详细设计说明书详细设计说明书详细设计说明书24本章总结本章总结详细设计的任务详细设计的任务用户界面设计用户界面设计设计问题、设计过程、设计指南设计问题、设计过程、设计指南设计问题、设计过程、设计指南设计问题、设计过程、设计指南过程设计的图形工具过程设计的图形工具流程图流程图流程图流程图、N_SN_S图图图图、PADPAD图图图图、判定表、判定树、判定表、判定树、判定表、判定树、判定表、判定树、PDLPDL面向数据结构的设计方法面向数据结构的设计方法JacksonJackson图图图图JacksonJackson方法（步骤）方法（步骤）方法（步骤）方法（步骤）25
