信息系统分析与设计复习提纲.ppt

MIS研究生课 甘仞初 北京理工大学管理与经济学院 信息系统分析与设计 第一章 信息系统及相关的概念 数据（Data）：一般意义上认为是客观实体的属性值，是对客观事物记录下来的，可以鉴别的符号（数字，字符、文字、图形等等） 信息：“构成一定含义的一组数据就称为信息” 信息量 香农定理 如一个事件X具有N种可能的状态，当各种状态以等概率出现的时候，系统将得到最大信息量[H（x）max]如式1 信息量 例1：已知某事件的各种可能状态以等概率出现，其出现概率P=0.666，试计算其最大信息量？ 答： 信息量习题 一、已知某事件的可能状态数为23，他们均以等概率出现， 试计算其信息量（I）？ 二、已知某事件的各种可能状态以等概率出现，其概率 P=0.756，试计算其最大信息量H（x）max？ 三、已知某事件的状态数为6，各种状态的出现概率分别为 0.17;0.32;0.06;0.20;0.16;0.09，试计算其平均信息 量H（x）？ 第二章 信息系统分析与设计理论 ◇　软件过程的三种图形工具的五种基本控制结构是顺序结构、IF两分支选择结构、CASE多分支选择结构、先判断重复结构(WHILE)、后判断重复结构(REPEAT)。 ◇　判定表描述程序的静态逻辑，因此不能独立用于描述程序逻辑。主要用于检查程序的逻辑。 ◇　PDL语言是一种伪码，用于描述程序的逻辑。它的语法分为内外两层。外语法用高级语言中的关键字对程序进行分割，以描述程序结构和数据结构；内语法用自然语言描述各种操作和条件。 ◇　HIPO是一种设计工具，主要包含可视目录表和IPO图。可视目录表给出程序的层次关系，IPO图则为程序各部分提供具体的工作细节。 模块独立性的度量之一：耦合度 耦合度是模块间的联结关系，衡量不同模块间的相互依赖 的紧密密程度，耦合的强弱取决于模块间接口的复杂程度； 进入或访问一个模块的入口点；以及通过接口的数据。 耦合度越高，模块独立性越弱 耦合度强弱的因素： 一模块对另一模块的引用 一模块向另一模块传递的数据量 一模块施加到另一模块的控制的数量 模块间接口的复杂程度 模块间耦合的类型： 低 非直接耦合 耦 数据耦合 合 标记耦合 性 控制耦合 高 内容耦合 如何降低模块间耦合度： (1) 如模块必须存在耦合， 选择适当的耦合类型 原则：尽量使用数据耦合 　　　少用控制耦合 　　　限制公共耦合的范围 　　　坚决避免使用内容耦合 (2) 降低模块间接口的复杂性 模块独立性的度量之二：聚合度 衡量一个模块内部各成分之间彼此结合的紧密程度 设计目标：高聚合(一模块的所有 　　　　　成分都直接参与并且 　　　　　对于完成同一功能来 　　　　　说都是最基本的) 模块的聚合性类型： 　 低 偶然聚合 内 逻辑聚合 聚 时间聚合 性 过程聚合 　　　　 通信聚合 顺序聚合 高 功能聚合 过程设计 过程设计也叫做详细设计或程序设计，它不同于编码或编程。在过程设计阶段，要决定各个模块的实现算法，并精确地表达这些算法。前者涉及所开发项目的具体要求和对每个模块规定的功能。以及算法的设计和评价，后者需要给出适当的算法描述，为此应提供过程设计的表达工具。 判定表 判定树 结构化语言 例：优惠折扣问题描述 判定表(Decision Table) 判定表(Decision Table) 判断表的建立方法 首先确定有哪些条件 第二确定每一个条件有几种可能的状态，即有几种取值 第三要确定有哪些动作 第四给出所有条件的组合 最后确定每一项动作要依赖哪些条件及取值。 举例：优惠折扣——（判断表） 举例：优惠折扣—设计判断表格 举例：优惠折扣—合并与简化1 判断表 举例：优惠折扣——判断树 结构英语表示法 判定表、判定树，结构化语言例 某工厂人事部门对一部分职工重新分配工作，其分配原则： “如果年龄不满18岁，文化程度是小学，则脱产学习， 文化程度是中学，则当电工。 如果年龄满18岁但不满40岁，如果文化程度是小学或中学，若是男性，则当钳工， 若是女性，则当车工， 文化程度是大学，则当技术员。 如果年满40岁及以上者，文化程度是小学或中学，则当材料员， 文化程度是大学，则当技术员。” 判定表举例 有三个条件：性别、年龄、文化程度。 性别有2个取值 年龄有3个取值 文化程度有3个取值 所有条件的组合有：2×3×3＝18个。 判断表（初始）： 判断表（整理后）： 第