数据结构与算法分析(c )序言.pdfVIP

第 1 软件开发 章 章节内容 问题分析和需求规格说明 设计 编码 测试、运行和调试 维护 章节学习目标  介绍一些流行的软件开发方法并研究软件工程的基本阶段。  对比入门性编程课程中的软件开发和实际的软件开发。  学习软件设计的两种基本方法：自顶向下设计和面向对象设计。  介绍设计的两个基本方面：选择或创建组织数据的数据类型以及为数据上的操作 开发算法。  考察开发好的源代码的一些基本方针，并学习一个优秀代码的例子。  调查软件中的基本错误类型以及定位这些错误源头的方法。  通过一些糟糕软件造成严重后果的例子来强调软件测试的重要性。  关注软件维护所需要的大量时间和努力。 使用计算机解决一个问题需要同时使用硬件和软件。一个计算系统的硬件由实际的物 理组件构成，比如中央处理器 （CPU ）、存储器以及组成系统的输入/输出设备等。软件指 为了解决问题而用来控制硬件操作的程序。软件开发是一个复杂的过程，它既是一门艺术， 也是一门科学。说它是艺术，是因为它需要丰富的想象力、创造力和灵活性。但它同时也 是一门科学，因为它要使用某些标准化的技术和方法学。术语软件工程将被应用来表示对 这些技术的学习和使用。 尽管问题本身以及解决这些问题的技术常常是变化的，但是软件开发总是至少包括以 下几个阶段：  问题分析和需求规格说明：对问题进行分析，然后制定一个问题的需求规格说明。  设计：设计出一个解决问题的计划。  编码：使用某些编程语言来实现上一步的计划，产生一个程序，同时，对某些问 题来说，还可能产生一个或多个库。  测试、运行和调试：测试程序，去除错误 （缺陷）。  维护：如果必要，程序将被升级和修改，以跟上时代发展和/或满足用户的要求。 不过，从一个软件开发过程模型到下一个软件开发过程模型，这些阶段的名字和数量 以及如何执行它们有可能会发生变化。一种最早的软件开发策略是瀑布模型，如图1.1 所 数据结构与算法分析——C++语言描述（第 2版 ） 示。这个模型是通过顺序执行前面的每个阶段来构成的；当每一步骤完成后，开发过程就 转移到下一个步骤。 图1.1 尽管这个软件开发模型已经被广泛地使用，但还是有它的缺点，其中最严重的一条在 于，如果想回到前面的阶段并进行某些修改，将是非常困难的。实际应用中，可能需要从 任何一个阶段都能够回到前面某个阶段，如图1.2 所示。 图1.2 这样，很多不同的新方法被开发出来，包括如下的这些：  原型模型：创建了一个原型 （最终系统的一个早期近似）。接着根据需要不断重 复地评估并修改这个模型，直到得到一个可以接受的版本，从这个版本可以开发 出完整的系统或产品。这是发生在开发人员和用户之间的一个试用并检验错误的 重复过程，特别适合于实现不能详细了解所有需求的情况。  螺旋模型：这些方法综合了原型模型和瀑布模型的特点，主要用于大型的复杂系 2 第 1 章 软件开发 统。首先开发出系统的一个初步设计，并根据这个设计创建第一个原型。这个结 果通常是一个按比例缩小的系统，只是近似刻画了最终系统的特性。这个过程被 重复下去，更好地接近最终系统的原型被不断开发出来，直到用户满意为止。这 样就开发出了最终的系统。  敏捷模型：如它的名字所揭示的，这些方法根据需要进行适应和修改。它的基本 原则包括以下这些：  鼓励需求中的变化，即使延迟到开发阶段。  运转软件是开发过程的主要评估手段。不断地将运行的软件传递给客户。  开发人员和