高级程序设计课程设计指导书.docVIP

《高级程序设计》课程设计指导书 对象：浦计1003-5 时间：2011年6月 设计题目：大学人员管理系统、图书管理系统、平面图形多态演示系统 指导老师：杨建新 实习步骤 随着计算机硬件性能的提高，人们开发的软件越来越大，软件开发的复杂度也急骤增加。然而，编制一个10,000行的程序的难度绝不仅仅是一个5,000行的程序的两倍。软件的复杂度随着其规模呈非线性增长！因此软件开发需要系统的方法。事实上，这正是软件工程这门学科产生的背景。按照软件工程的观点，通常我们可以将软件从构建到消亡的整个生命周期划分为分析、设计、编码、调试、测试、维护等几个阶段。其中设计又可细分为总体设计、各功能模块的概要设计、详细设计等。当然一个具体的软件不一定具有上述的每种分类。虽然高级程序设计课程中的实习题的复杂度远不如（从实际问题提出来的）一个“真正的”软件，但为了培养一个软件工作者所应具备的科学工作的方法和作风，我们制订了如下所述完成实习的七个步骤： 问题分析和任务定义 与精确定义的数学问题不同，软件开发所面对的问题通常是不明确的，或者说其含义是模棱两可的。理由很简单的，软件开发出来是供人使用的，它当然得符合用户的需求，然而用户的需求是个含糊的不精确的主观上的东西，有时甚至用户自己都不清楚自己究竟想要什么，并且用户的需求也不是一成不变的，很可能会发生变化。因此软件开发的第一步通常是需求分析，也即明确问题或者说明确软件系统的功能目标——用户究竟想要什么，限制条件是什么等。为了尽可能模拟实际的软件开发，我们实习题目的陈述也比较简洁、或者说有模棱两可的含义。因此，在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么。另外，最好事先设计一组好的测试用例用以验收最后构建的系统是否满足用户的功能需求，不要等到系统构建完了才设计测试用例。注意：本步骤强调的是做什么(what to do)？而不是怎么做(how to do)。 概要设计 这步是从高层抽象的角度宏观上考虑怎么做(how to do)？为了达到第一步分析中的系统的功能目标，我们应该如何构建它？系统应该划分为几个模块？模块之间怎样交互？系统中需要哪些类？每个类在逻辑上应该怎样描述（逻辑结构）——它具有哪些特征（属性和行为）？各类之间关系又如何？注意：概要设计是一种逻辑上的设计。作为逻辑设计的结果，应该写出每个类的抽象定义（逻辑结构是什么？它有哪些操作接口？）、各个主要模块的抽象算法，并画出模块之间的调用关系图。我们不应过早考虑“计算机内部如何表示类（存储结构）？类的各操作具体如何实现（算法）？”等接下来详细设计中才需考虑的问题。比如，假定系统中需要一个描述“人”的类Person，它有姓名、性别、年龄等属性。此时不应该考虑是用char name[30]还是string name或者char*来表示属性“姓名”这种细节问题，因为哪是详细设计的任务，而不是概要设计的任务。在求精的过程中，应尽量避免过早地陷入具体编程语言的细节中！ 详细设计 详细设计的主要任务就是针对概要设计中定义的“类”选择合适的存储结构，然后在存储结构上实现类的各个操作。还有就是对概要设计中各模块的抽象算法进行逐步求精。最好用伪码来表示算法，当然用算法框图也可以。注意，详细设计的过程及结果通常是和具体编程语言紧密相关的，因为存储结构的选择中，我们通常必须用到编程语言中的内建类型（built-in type）来表示我们的UDT(User Defined Type)。 编码实现 将详细设计的结果转换为具体的编程语言（在我们课程里是C++）程序代码。无论是与高层的概要设计相比也好，还是与低层的详细设计相比也好，源代码的抽象度是三者中最低的，同时它又是最精确，最没有歧义性的。编码要注意遵循相关的规范，从一开始就养成一个良好的编程习惯。比如：缩进、关键代码段加注释等等。每种编程语言都有自己的一整套语言特性，也有自己的陷阱和缺陷，编码时要注意选用合适的语言特性来解决合适的问题，并避开语言中的陷阱。这些都需要我们对编程语言的熟悉程度。“编程中学会编程”！这与“游泳中学会游泳”的道理是相通的。编码完了之后，不要急着去编译运行，而应该首先进行静态检查。在编译运行之前，认真的静态检查是必不可少的。多数初学者在编好程序后处于以下两种状态之一:一种是对自己的“精心作品”的正确性确信不疑；另一种是认为上机前的任务已经完成，纠查错误是上机调试的工作。这两种态度是极为有害的。事实上，非训练有素的程序设计者编写的程序代码超过50行时，极少不含有除语法错误以外的错误。上机动态调试程序决不能代替程序运行前的静态检查，否则调试效率将是极低的。 上机调试 即使我们在编码之后运行之前作了非常非常仔细的静态检查，程序在编译运行时，可能还会出现各种事