课设设计说明书.doc

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2008年秋季学期 面向对象课程设计 题 目： 集合的运算 专业班级：08软件工程二班 姓 名： 赵 玉 兰 学 号： 指导教师： 刘 嘉 成 绩：__________ ____ 目录 摘要 第 1 章 问题描述 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2 第 2 章 需求分析 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3 2.1 需求陈述 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3 2.2 建立对象模型 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3 2.3 建立功能模型 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 4 第 3 章 概要设计 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5 3.1 系统设计 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5 3.1.1 系统分析 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5 3.1.2 系统设计思想 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5 3.2系统类层次及结构图 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6 第 4 章 详细设计 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 7 4.1 类与对象的设计 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 7 4.1.1 类属性的详细设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7 4.1.2 类行为的详细设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7 4.2 类的详细继承关系 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 7 第 5 章 编码 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8 第 6 章 测试与维护 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20 设计总结 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26 参考文献 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27 致谢 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28 摘 要 集合的运算涉及到的算法都是以数组的基本运算作为基础的，此程序包括：添加数组元素，删除一个元素，查找元素。 集合的运算还包括两个集合的运算，包括两个的交集，并集，差集。 关键字：集合的运算 添加 删除 查找 集合的交集 集合的并集 集合的差 第1章 问题描述 集合的运算包括集合的输入、元素的添加、元素的删除、查找元素、等单个集合的运算。集合的运算还包括两个集合的交集，两个集合的并集，两个集合的差等运算。 使用类实现集合的输入，集合元素的添加删除及查找等功能。至少要有20份测试信息，算法对于这些合法的输入信息都能产生满足规格说明要求的结果；算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出有效信息 第2章 需求分析 2.1 需求陈述： 1、要求利用面向对象的方法以及C++的编程思想来完成系统的设计；要求在设计的过程中，建立清晰的类层次； 在系统设计中要分析和定义各个类，每个类中要有各自的属性和方法；在系统的设计中，要求运用面向对象的机制（继承、派生及多态性）来实现系统功能在基本要求达到后，可进行创新设计，如根据查找结果进行修改的功能及设计出比较友好的界面等。 （1）增加一个整数到集合中； （2）从集合中去掉一个元素； （3）判断一个元素是否在集合中； （4）重载运算法，输入集合；重载运算符输出集合； （5）分别实现集合的交、