信息系统分析与设计复习提纲.ppt
《信息系统分析与设计复习提纲.ppt》由会员分享,可在线阅读,更多相关《信息系统分析与设计复习提纲.ppt(59页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、信息系统分析与设计复习纲要第一章第一章 信息系统及相关的概念信息系统及相关的概念数据(数据(Data):一般意义上认为是客观实体的):一般意义上认为是客观实体的属性值,属性值,是对客观事物记录下来的,可以鉴别是对客观事物记录下来的,可以鉴别的符号(数字,字符、文字、图形等等)的符号(数字,字符、文字、图形等等)信息:信息:“构成一定含义的一组数据就称为信息构成一定含义的一组数据就称为信息”2信息量信息量香农定理香农定理如一个事件如一个事件X具有具有N种可能的状态,当种可能的状态,当各种状态以等概率各种状态以等概率出现的时候,系统出现的时候,系统将得到最大信息量将得到最大信息量H(x)max如式
2、如式1 如事件如事件X X的的N N种可能种可能 状态的出现概率不状态的出现概率不 等时,则将得到平等时,则将得到平 均信息量,其计算均信息量,其计算 公式如式公式如式2 2:3信息量信息量例1:已知某事件的各种可能状态以等概率出现,其出现概率P=0.666,试计算其最大信息量?答:例2:已知某事件的状态数为5,各种状态的出现概率分别为0.10;0.15;0.30;0.05;0.40,试计算其平均信息量?答:4一、一、已知某事件的可能状态数为23,他们均以等概率出现,试计算其信息量(I)?二、二、已知某事件的各种可能状态以等概率出现,其概率 P=0.756,试计算其最大信息量H(x)max?三
3、、已知某事件的状态数为6,各种状态的出现概率分别为 0.17;0.32;0.06;0.20;0.16;0.09,试计算其平均信息 量H(x)?信息量习题信息量习题5第二章第二章 信息系统分析与设计理论信息系统分析与设计理论软件过程的三种图形工具的五种基本控制结构是软件过程的三种图形工具的五种基本控制结构是顺序结构、顺序结构、IF两分支选择结构、两分支选择结构、CASE多分支选择结多分支选择结构、先判断重复结构构、先判断重复结构(WHILE)、后判断重复结构、后判断重复结构(REPEAT)。判定表描述程序的静态逻辑,因此不能独立用于判定表描述程序的静态逻辑,因此不能独立用于描述程序逻辑。主要用于
4、检查程序的逻辑。描述程序逻辑。主要用于检查程序的逻辑。PDL语言是一种伪码,用于描述程序的逻辑。它语言是一种伪码,用于描述程序的逻辑。它的语法分为内外两层。外语法用高级语言中的关键字的语法分为内外两层。外语法用高级语言中的关键字对程序进行分割,以描述程序结构和数据结构;内语对程序进行分割,以描述程序结构和数据结构;内语法用自然语言描述各种操作和条件。法用自然语言描述各种操作和条件。HIPO是一种设计工具,主要包含可视目录表和是一种设计工具,主要包含可视目录表和IPO图。可视目录表给出程序的层次关系,图。可视目录表给出程序的层次关系,IPO图则为图则为程序各部分提供具体的工作细节。程序各部分提供
5、具体的工作细节。6模块独立性的度量之一:耦合度耦合度是模块间的联结关系,衡量不同模块间的相互依赖 的紧密密程度,耦合的强弱取决于模块间接口的复杂程度;进入或访问一个模块的入口点;以及通过接口的数据。耦合度越高,模块独立性越弱耦合度强弱的因素:u一模块对另一模块的引用u一模块向另一模块传递的数据量u一模块施加到另一模块的控制的数量u模块间接口的复杂程度7模块间耦合的类型:低 非直接耦合耦 数据耦合合 标记耦合性 控制耦合 高 内容耦合模模块块独独立立性性弱弱(低耦合低耦合)强强(中耦合中耦合)(较强耦合较强耦合)(强耦合强耦合)公共耦合公共耦合8如何降低模块间耦合度:(1)如模块必须存在耦合,选
6、择适当的耦合类型原则:尽量使用数据耦合少用控制耦合限制公共耦合的范围坚决避免使用内容耦合(2)降低模块间接口的复杂性模块独立性的度量之二:聚合度 衡量一个模块内部各成分之间彼此结合的紧密程度设计目标:高聚合高聚合(一模块的所有成分都直接参与并且对于完成同一功能来说都是最基本的)10模块的聚合性类型:低 偶然聚合 内 逻辑聚合 聚 时间聚合 性 过程聚合 通信聚合 顺序聚合 高 功能聚合模模块块独独立立性性弱弱(功能分散功能分散)强强(功能单一功能单一)11过程设计过程设计过程设计也叫做详细设计或程序设计,它不同于编码或过程设计也叫做详细设计或程序设计,它不同于编码或编程。在过程设计阶段,要决定
7、各个模块的实现算法,编程。在过程设计阶段,要决定各个模块的实现算法,并精确地表达这些算法。前者涉及所开发项目的具体要并精确地表达这些算法。前者涉及所开发项目的具体要求和对每个模块规定的功能。以及算法的设计和评价,求和对每个模块规定的功能。以及算法的设计和评价,后者需要给出适当的算法描述,为此应提供过程设计的后者需要给出适当的算法描述,为此应提供过程设计的表达工具。表达工具。判定表判定表判定树判定树结构化语言结构化语言12某商业公司的销售策略规定:不同的购货量、不同的顾客可以享受不同的优惠。具体办法是:年购货额在5万元以上且最近三个月无欠款的顾客可享受 15%的折扣;近三个月有欠款,但是本公司十
8、年以上的老顾客,可享受 10%的折扣;若不是老顾客,只有5%的折扣;年购货额在5万元以下无折扣。例:优惠折扣问题描述例:优惠折扣问题描述13判定表判定表(Decision Table)判定表(Decision Table),又称判断表,为描述这类加工逻辑提供了表达清晰、简洁的手段。是描述多条件、多目标动作的形式化工具。判定表也是一种图形工具,呈表格形。判定表共分四大部分其结构如下所示。判定表结构:条件类别 条件组合 操 作 操作执行 14判定表判定表(Decision Table)判断表的建立方法首先确定有哪些条件第二确定每一个条件有几种可能的状态,即有几种取值第三要确定有哪些动作第四给出所有
9、条件的组合最后确定每一项动作要依赖哪些条件及取值。15举例:优惠举例:优惠折扣折扣(判断表)(判断表)1.识别判断条件,并列出所有的条件及条件值;C1(交易额)=50000元、=50000元YYYYNNNNC2近三个月无欠款YYNNYYNNC3交易10年以上YNYNYNYNA1折扣 15%A2折扣 10%A3折扣 5%A4无折扣 举例:优惠折扣设计判断表格设计判断表格17举例:优惠折扣合并与简化合并与简化1 1 条件组合条件与行动1/2345/67/8C1交易额=50000元YYYNNC2近三个月无欠款YNNYNC3交易10年以上-YN-A1折扣 15%A2折扣 10%A3折扣 5%A4无折扣
10、 18判断表 条件组合条件与行动1234C1:交易额=50000元YYYNC2:近三个月无欠款YNN-C3:交易10年以上-YN-A1:折扣 15%A2:折扣 10%A3:折扣 5%A4:无折扣19举例:优惠举例:优惠折扣折扣判断树判断树交易额在交易额在50,000元元以上以上最近三个月无欠款最近三个月无欠款折扣折扣10%最近三个月无欠款最近三个月无欠款与本公交易与本公交易10年以上年以上折扣折扣10%与本公交易与本公交易10年以下年以下折扣折扣10%交易额在交易额在50,000元元以上以上不打折不打折20结构英语表示法If 交易额=2500元 then If 三个月无欠款 then 折扣 1
11、5%else if 老顾客 then 折扣 10%else 折扣 5%else 无折扣 21判定表、判定树,结构化语言例某工厂人事部门对一部分职工重新分配工作,其分配原则:“如果年龄不满18岁,文化程度是小学,则脱产学习,文化程度是中学,则当电工。如果年龄满18岁但不满40岁,如果文化程度是小学或中学,若是男性,则当钳工,若是女性,则当车工,文化程度是大学,则当技术员。如果年满40岁及以上者,文化程度是小学或中学,则当材料员,文化程度是大学,则当技术员。”22有三个条件:性别、年龄、文化程度。性别有2个取值年龄有3个取值文化程度有3个取值所有条件的组合有:23318个。条件名称 取值 含义 性
12、别0男1女年龄0未满18岁1满18岁但不满40岁2满40岁及以上文化程度0小学1中学2大学判定表举例23判断表(初始):123456789101112131415161718性别000000000111111111年龄000111222000111222文化程度012012012012012012脱产学习当电工当钳工 当车工 当技术员当材料员 为后补动作24判断表(整理后):123456789性别0011年龄00112211文化程度012010101脱产学习当电工当钳工 当车工 当技术员当材料员 25第三章第三章 信息系统分析与设计方法信息系统分析与设计方法功能分解法功能分解法 划分子功能划分
13、子功能信息造型法信息造型法 E-R图图面向数据流的分析方法面向数据流的分析方法面向数据流的分析方法面向数据流的分析方法数据流图数据流图数据字典数据字典26某订货系统功能说明如下:某订货系统功能说明如下:某订货系统功能说明如下:某订货系统功能说明如下:假设某一企业采购部门每天需要一张订货报表,报表按材料编号排序,报表中列出所有需要再次订货的材料。对于每种需要再次订货的材料应列出下列数据:材料编号、名称、订货数量、目前价格(或参考价格)、主要供应单位、第二供应单位等。材料入库或出库称为事务,通过放在仓库的CRT终端把事务报告给订货系统。当某种材料的库存数量少于库存量临界值时就应该再次订货。应用举例
14、应用举例(1)(1)27如何画出上述订货系统的数据流程图呢?如何画出上述订货系统的数据流程图呢?考虑数据的源点和终点:考虑数据的源点和终点:考虑数据的源点和终点:考虑数据的源点和终点:从上面对系统的描述可以知道,仓库管理员通过终端把事务报告给订货系统,系统经过汇总处理,每天向采购部提供一张订货报表。所以,采购员是数据的终点,而仓库管理员是数据的源点。仓管仓管员员0.00.0订货系统订货系统采购采购员员事务订货报表图(a)订货系统的顶层数据流程图 应用举例应用举例(2)28考虑考虑考虑考虑数据加工数据加工数据加工数据加工:问题给出“采购部需要报表”,因此必须有一个用于产生报表的处理。输入事务的结
15、果是改变材料库存量,然而任何改变数据的操作都是数据加工,因此对事务进行的处理是另一个处理。考虑数据流考虑数据流考虑数据流考虑数据流:系统把订货报表送给采购部,因此订货报表是一个数据流;仓库需要将每笔事务输入到系统中,显然事务是另一个数据流。应用举例应用举例(3)(3)29考虑数据存储考虑数据存储考虑数据存储考虑数据存储:从问题的阐述中,可以看出产生报表和处理事务这两个处理在时间上明显不匹配,每当有一个事务发生时就必须立即处理事务,而每天只产生一次订货报表。因此,用来产生订货报表的数据必须存放一段时间,也就是应该有一个数据存储。另外,“当某种材料的库存数量少于库存量临界值时就应该再次订货”,这个
16、事实意味着必须在某个地方有材料库存量和库存量临界值这样的数据。因此,需要有一个保存清单的数据存储。应用举例应用举例(4)(4)30 一旦把数据流程图中的四种成份都分离出来之后,就可着手绘制系统的数据流程图了。数据流程图的绘制也是采用自顶向下的方法,由粗到细,逐层细化,最后形成一套完整的拟建系统的数据流程图。仓管仓管员员1.0处理事务处理事务采购采购员员事务订货报表图图 (b)(b)订货系统的一层数据流程图订货系统的一层数据流程图 2.0产生报表产生报表D2 订货信息D1 库存信息应用举例应用举例(5)(5)数据流程图数据流程图1 131D2 D2 1.11.1事务输入事务输入和检验和检验仓管员
17、仓管员1.21.2更新库存更新库存1.31.3处理订货处理订货D1 D1 库存信息库存信息 F3 F3 库存库存F1 F1 事务事务事务事务F2 F2 F4 F4 缺货信息缺货信息 F5 F5 订货信息订货信息 订货信息订货信息 图图(c)(c)订货系统的订货系统的2 2层数据流程图层数据流程图 (子图子图1)1)应用举例应用举例(6)(6)数据流程图数据流程图2 232D2 D2 采购员采购员2.0 2.0 产生报表产生报表 F6 F6 订货汇总信息订货汇总信息 F7 F7 订货报表订货报表 订货信息订货信息 图图(d)(d)订货系统的订货系统的1 1层数据流程图(图层数据流程图(图b b的
18、局部,各数据成分加上编号)的局部,各数据成分加上编号)应用举例应用举例(7)(7)数据流程图数据流程图3 333思考题思考题1请绘制某商场供销存管理的数据流程图。某商场对每一批购入的商品根据“入库单”登记在“购入流水账”中,对每一批销售的商品根据“出库单”登记在“销售流水账”中。商品每天入库或出库后,要根据“购人流水账”和“销售流水账”,修改“库存台账”。商场每月将根据“库存台账”制作各种报表。34思考题思考题2请绘制银行处理存款的数据流程图。请绘制银行处理存款的数据流程图。储户将填好的存款单、存折、现金交给银行,银行作如储户将填好的存款单、存折、现金交给银行,银行作如下处理:下处理:1)1)
19、审核存款单、存折和现金,发现不合格时退回储户;审核存款单、存折和现金,发现不合格时退回储户;合格的存折、存款单和现金交存款处理。合格的存折、存款单和现金交存款处理。2)2)处理存款时要修改账目和存折,再将存折退回储户。处理存款时要修改账目和存折,再将存折退回储户。3)3)银行将现金存人银行将现金存人“现金库现金库”。35从数据流图导出模块结构从数据流图导出模块结构图图 从数据流程图导出系统的模块结构图,首先要区分数据流程图的结构类型,然后根据不同的类型采用不同的方法把数据流图映象成相应的模块结构。36(一)数据流程图DFD的结构类型1变换型DFD一个数据流程图可以明显地分成输入、处理和输出三部
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息 系统分析 设计 复习 提纲
限制150内