第3章数据结构及软件工程2.pptVIP

3.3.3 数据结构（Data Structures）;数据结构的产生;数据结构中涉及到的基本概念;数据的逻辑结构; 集合 线性 树 图;数据的存储结构 ;数据的存储结构;对各种数据逻辑结构有相应的各类运算，每种逻辑结构都有一个运算的集合，常用的运算有：检索、插入、删除、更新、排序等。实质上，数据的运算定义在数据逻辑结构上，而其运算的具体实现要在存储结构上进行。 　　运算的定义直接依赖于逻辑结构，但运算的实现必依赖于存贮结构。;3. 4软件工程基础;1 软件工程概述 ;1 软件工程概述;解决危机的方法： 提出结构程序设计方法 提出用工程方法开发软件 从理论上探讨程序正确性和软件可靠性问题。 目前，软件开发工程化成为提高软件开发效率的唯一的方法。;2 软件工程研究内容 ;3 软件开发模型;软件开发时期的五个阶段： 需求分析：弄清用户对软件系统的全部需求，??要是确定目标系统必须具备哪些功能。 总体设计：设计软件的结构，即确定程序由哪些模块组成以及模块间的关系。 详细设计：针对单个模块的设计。 编码：按照选定的语言，把模块的过程性描述翻译为源程序。 测试：通过各种类型的测试使软件达到预定的要求;3、软件开发模型;（2）增量模型 ;（3）螺旋模型 ;;（4）软件重用模型 ;4 软件开发过程 ;特点：采用自顶向下、逐步求精的方式来进行程序设计，以模块化设计为中心，将待开发的软件系统划分为若干个相对独立的模块。模块间工作明确，相互独立。 优点：一定程度上解决了软件的可靠性、可生产性和可维护性等方面的问题，部分缓解了软件危机。 缺点：对大型软件的开发，在稳定性、可修改性、可维护性等方面仍然存在许多问题 ;起源于面向对象程序设计语言（Object Oriented Program Language，简称 OOPL）。 特点：将现实世界中的问题从组成结构上自然分解成一个个对象，用对象及对象之间的联系建立起问题域的模型。 优点：对现实世界的描述更加直接并且更符合人类的思维方式。