数据结构与算法析(C++)序言.docVIP

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