第2章 结构化程序设计与面向对象程序设计.pptVIP

第2章 结构化程序设计与面向对象程序设计 2.1 概述 2.2 结构化方法的基本原理 2.2.1 结构化分析设计过程 2.2.2 结构化分析设计举例 2.3 面向对象方法学的基本概念和原则 2.3.1 基本概念 2.3.2 主要原则 2.4 面向对象方法与结构化方法比较 2.4.1 实例 2.4.2 面向对象方法与结构化方法比较 2.4.3 两种方法的综合运用 第2章 结构化程序设计与面向对象程序设计 教学要求 掌握：软件结构化分析方法及工具。 理解：结构化设计及面向对象设计的思路及特点。 了解：结构化分析过程；面向对象方法学的基本概念。 2.1 概述 2.2 结构化方法的基本原理 2.2 结构化方法的基本原理 2.2.1结构化开发--结构化分析与设计过程 结构化开发的主要过程：问题定义、可行性论证及软件计划、需求分析、总体设计、详细设计等。 每个阶段使用的工具如图所示。 2.2 结构化方法的基本原理 2.2.2 结构化开发方法—结构化分析与设计举例 ----书店借书系统 用到的分析与设计工具 数据流图 数据字典 系统功能结构层次图与HIPO图、处理流程图 E-R图 2.2 结构化方法的基本原理 1. 数据流图（Data Flow Diagram ,DFD图） 它是描述数据加工处理过程的工具，有四种基本符号如下图所示。 2.2 结构化方法的基本原理 画数据流图的基本原则：自顶向下、逐层细化、完善求精。 具体步骤: （1）绘顶层数据流图。找出对整个系统而言的输入、输出数据，确定外部实体, 它们决定了系统与外界的接口。 （2）为数据流命名，为加工命名。 （3）检查核对。 （4）核对无误后，进行分解，画处理的内部。 在（2）至（4）步之间反复迭代，直到处理无法进一步分解为止。 顶层数据流图只要求表示对整个系统而言的输入输出数据，如图2-2所示。 2.2 结构化方法的基本原理 图2-3书店借书系统的顶层数据流图 2.2 结构化方法的基本原理 顶层数据流图只反映了整个系统与外界的接口，但未表明数据的加工细节，需要进一步细化，得到第1层数据流图(如图2-4所示). 2.2 结构化方法的基本原理 图2-5 “借书”处理分解后的数据流图 2.2 结构化方法的基本原理 2．数据字典 数据字典是对所有与系统相关的数据元素的一个有组织的列表，精确、严格地定义各个数据元素，使得用户及开发人员对于输入、输出、存储和处理形成共同的理解。 数据字典由对下列6类元素的定义组成：数据流、数据流分量、数据结构、数据存储、处理逻辑、外部实体。数据字典是对数据流图的详细描述。 数据字典各部分的描述：略。 例如: 借阅制度表 = 读者类别+允许借阅册数+罚款规定+丢失图书罚款规定 读者类别 = [ 金卡 | 银卡 | 铜卡 ] 又如: 酒店客房预订请求 = 客人数据+住宿期限+客房类别 客人数据 = 客人姓名+地址+身份证号码+[护照号码] +支付方式 身份证号码 = 15{十进制数字}18 护照号码 = 字母 + 8{十进制数字}8 字母 = A…Z 十进制数字 = 0…9 2.2 结构化方法的基本原理 2.2 结构化方法的基本原理 3．E-R图(实体－关系图 ) 例如:图书馆“读者借还书”的E-R图。 2.2 结构化方法的基本原理 4．层次图与HIPO图（Hierarchy层次结构） 层次图用来描绘软件的层次结构，图中的一个矩形框代表一个模块，方框间的连线表示调用关系。它适于在自顶向下设计软件的过程中使用，描述模块的划分。 在第1层数据流图(图2-4)中对“书店借书系统”划分模块得到对应的系统功能结构的层次图,如图2-9所示。 HIPO图是“层次图加输入/处理/输出图”的英文缩写, 为了能使HIPO图更清晰,首先要对层次图中的各个模块编号, 图2-10所示是加了编号后的层次图,称为H图.图中体现了编号的规则. 图2-10A是”2.1.1 借书处理”功能的IPO图和功能处理流程图，据此可以编程。 2.2 结构化方法的基本原理 结构化设计----概要设计的系统功能结构层次图 图2-9 书店借书系统功能结构的层次图 2.2 结构化方法的基本原理 图2-10 书店借书系统功能结构的层次图 （加了编号） 2.2 结构化方法的基本原理 5．IPO图 IPO是输入、处理、输出的简称，IPO图能方便地描绘输入数据、数据的处理和输出数