09信息与计算科学专业面向对象课程设计任务书.docVIP

面向对象程序设计 课程设计任务书 1.1 面向对象课程设计目的 通过课程是设计，进一步熟悉面向对象程序设计语言中类的概念、类的封装、继承的实现方式。了解系统开发的需求分析、类层次设计、模块分解、编码测试、模块组装与整体调试的全过程，加深对面向对象程序设计的理解与面向对象程序开发环境的使用；逐步熟悉程序设计的方法，并养成良好的编程习惯。 1.2 课程设计结构及要求 结构化程序设计使用的是功能化抽象，面向对象程序设计不仅能进行功能抽象，而且能进行数据抽象。“对象”实际上是功能抽象和数据抽象的统一。面向对象程序设计语言的“对象”是“类”的实例，课程设计的基础是设计类，所以类的有关概念是重点，尤其要抓住抽象、封装、继承和多态性等要素。要求学生的课程设计中要涉及类、继承的使用。 类设计的重点是如何选择数据成员和成员函数。成员函数设计的难点是选择函数类型及其参数传递方式。数据类型及程序控制方式仍然是面向对象程序设计语言的基础；数组、指针、类和结构的使用方法是编程的核心技术。学生学习时，常常避开多文件编程和使用文件，但这些要求是程序员必备的知识，因此课程设计中应加强这方面的训练。 课程设计结果：提交课程设计报告 1.3课程设计题目 一个简单的算法演示程序功能要求： 1. 选择一个算法（提供选择见下），利用各种方法（图形、动画等）演示算法的演示过程。 2. 可以进行手动演示，也可以自动步进式演示。 3. 允许用户设置算法的各个输入参数，以及自动步进式演示中的时间间隔。 4. 不同的算法输入要求见下。 界面要求： 1. 尽量使用图形界面实现，要符合日常软件使用规范来设计菜单和界面。 2. 如果无法实现图形界面，则在命令行方式下也需要提供菜单，方便用户操作。 其他要求： 1. 标识符命名遵循Windows命名规范。 2. 能够注意各种异常处理，注重提高程序运行效率。 提交内容： 1. 全部源代码。 2. 软件设计和使用说明书（UML类图；实现的功能、主要技术；使用帮助文档） 参考算法： 1. 最小生成树算法：Prim算法、Kruskal算法。允许以下方式输入一个图形：绘制图形、输入邻接矩阵、输入边及其关联的顶点。要求在图形方式下进行演示算法执行步骤。 2. 单源最短路算法：Dijkstra算法。允许以下方式输入一个图形：绘制图形、输入邻接矩阵、输入边及其关联的顶点。要求在图形方式下进行演示算法执行步骤。 3. 最优编码算法：Huffman编码算法。允许用户输入一段英文文字，或者打开一个txt文档（英文内容），据此文档内容进行编码。要求动态列出每个字符的出现概率统计结果以及对应编码。 4. 其他可供演示的具有一定难度的算法，如关键路径问题、有向图的极大连通分支等。 设计要求实现如下功能： （1）建立职工信息数据，包括职工编号、姓名、性别、工资、出生时间、参加工作时间和年龄（必须计算得到）。 （2）根据职工信息表，建立只含有姓名和年龄的职工信息简表。（可选功能） （3）使用继承的方法构造3个类，（即雇员类——虚基类，教师类和工人类——派生类）使用相应的对象放置10个职工信息。 （4）编写同名display()成员函数，用来输出数组的内容。 （5）按不同类别输出职工信息，比如按系输出教师信息。（可选功能） （6）要求对“＜＜”和“＞＞”运算符进行重载。考虑到输人职工编号时，也会因不小心引人空格，而且名字中也需要有空格，所以重载“＞＞’’运算符时，需要满足这个要求。 （7）抽取并计算职工的平均年龄。 （8）检索（查找）指定信息。（如按姓名检索、按年龄检索） （9）显示年龄分布的柱状图　　　　　　 （4）输入数据要求每类人员不能少于4人，并按以下格式输出： 职工号 姓名 性别 年龄 岗位 工资 排名 及某销售经理所辖部门各销售员的业绩及自己的工资表： 职工号 姓名 销售额 销售额合计： （5）总体设计，要有一个菜单，用于选择各项功能，其中 数据录入：输入各种数据； 数据统计：各销售经理的工资计算及最终按工资进行的冒泡排序； 数据打印：打印上述表格； 数据备份：把相关数据写入文件； 退出：退出本系统； 注：各项菜单都调用一个函数来实现。 设计题目4：公司的库存管理系统 要求（1）要求利用面向对象的方法以及C++的编程思想来完成系统的设计； （2）要求在设计的过程中，建立清晰的类层次； （3）在系统中至少要定义四个类，每个类中要有各自的属性和方法； （4）在系统的设计中，至少要用到面向对象的一种机制。 在基本要求达到后，可进行创新设计，如根据查找结果进行修改的功能。 公司现有以下设备：普通电视机、DVD、带DVD的电视机，带DVD的电视机的售价为普通电视机和DV