《VC面向对象程序设计》课程设计任务书文档格式.docx

《VC面向对象程序设计》课程设计任务书文档格式.docx

《《VC面向对象程序设计》课程设计任务书文档格式.docx》由会员分享，可在线阅读，更多相关《《VC面向对象程序设计》课程设计任务书文档格式.docx（10页珍藏版）》请在冰豆网上搜索。

　　2、独立思考，独立完成课程设计。

课程设计中各任务的设计和调试要求独立完成，遇到问题可以相互讨论，但不可以拷贝。

　　3、做好上机准备。

每次上机实验之前，要事先编制好准备调试的程序，认真想好调试步骤和相关环境的设置方法，准备好有关文档。

　　4.按照课程设计的具体要求建立功能模块。

对于具体模块要求按照如下几个方面内容认真完成：

　　需求分析：

　　在该部分描述清楚模块的具体功能。

如果存在多个模块，则需要描述清楚每个模块的具体功能及相互之间的关联关系。

　　概要设计：

　　在此部分对模块的算法设计进行说明，每个程序中使用的存储结构设计说明。

　　详细设计：

　　该部分要求给出各个算法具体实现的源程序，对每个题目要有相应的源程序说明。

源程序要按照程序编写规则编写。

其中，针对变量、函数名称定义及关键代码需要有详细的注释说明，对于重点功能模块要附加上清晰的功能描述及具体注释说明。

　　调试分析

　　采用面向对象程序设计思想进行代码实现与调试。

能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。

调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。

　　测试数据及实验结果，并对实验结果的正确性进行说明。

在此基础上，需对算法的时间复杂度和空间复杂的进行简要分析，并对每个模块设计和调试时存在的问题进行思考，并提出解决方法或者改进设想。

　　⑤课程设计总结

　　在完成VC++课程设计之后，需要提交课程设计总结。

该总结报告除了包含上述-的设计内容之外，还需要包括以下内容：

课程设计过程中遇到的问题说明，解决问题过程中的思考内容，程序调试能力的思考情况，最后对VC++面向对象程序设计这门课程的思考和认识等内容。

　　针对每个学生需要进行实验结果检查。

对于程序源代码和程课程设计总结文件必须上交，作为考核内容的一部分。

　　技术要求

　　1、用C++语言实现设计任务；

2、程序可读性好，执行效率高；

3、具有良好的操作界面和用户体验；

4、课程设计总结能够很好地反映设计内容。

　　三、设计任务

　　要求完成的主要设计任务包括以下几个方面：

　　1、系统应紧扣题目，实现具体功能及相关操作；

　　2、数据结构等相关设计；

3、主要算法设计；

4、编程及上机实现；

　　5、撰写课程设计报告，主要包括：

设计题目；

正文，包括引言、需求分析、模块设计、程序实现及测试、设计总结等；

结束语；

　　利用不同排序方法排序并统计两类次数，列表显示程序以对话方式执行。

　　题目7：

构造可以使n个城市连接的最小生成树

　　【问题描述】

　　给定一个地区的n个城市间的距离网，用Prim算法和Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。

　　【任务要求】

　　输入：

表示城市间距离网的邻接矩阵城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。

要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。

　　输出：

最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。

　　题目8：

交通咨询系统中的最短路径

　　建立交通图的存储结构、解决单源最短路径问题、再实现两个地点最短路径问题，也就是实现迪杰斯特拉和弗洛伊德方法

　　【测试数据】

　　自行设定交通图，交通站点不少于6个

　　题目9：

集合的交、并、差运算

　　编制一个能演示执行集合的交、并和差运算的程序。

【任务要求】

　　基本要求：

集合元素用小写英文字母，执行各种操作应以对话方式执行。

算法要点：

利用单链表表示集合；

理解好三种运算的含义

　　题目10：

哈希表应用

　　利用哈希表进行存储。

　　任务要求：

针对一组数据进行初始化哈希表，可以进行显示哈希表，查找元素，插入元素，删除元素，退出程序操作。

　　设计思想：

哈希函数用除留余数法构造，用线性探测再散列处理冲突。

设计目的：

实现哈希表的综合操作

　　简体中文控制台界面：

用户可以进行创建哈希表，显示哈希表，查找元素，插入元素，删除元素。

　　显示元素：

显示已经创建的哈希表。

　　查找元素：

查找哈希表中的元素，分为查找成功和查找不成功。

插入元素：

在哈希表中，插入一个元素，分为插入成功和失败。

删除元素：

在已有的数据中，删除一个元素。

退出系统：

退出程序。

【测试数据】

　　自行设定，注意边界等特殊情况。

　　题目11：

地图着色问题

　　已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少提示

　　数据结构的设计：

地图可以采用图的数据结构，每个省为一个节点，边表示对应的两个省相邻。

　　算法设计：

设计着色算法，保证邻接点不是同一种颜色。

地图数据的输入采取从文件中读取。

　　结果输出方式可以采用图形方式或文本方式。

　　题目12：

通讯录

　　该设计采用菜单作为应用程序的主要界面，用控制语句来改变程序执行的顺序，控制语句是实现结构化程序设计的基础。

该设计的任务是利用一个简单实用的菜单，通过菜单单项进行选择，实现和完成通讯录管理中常用的几个不同的功能。

通讯者所包含信息请自行设定

　　【任务要求】　　菜单内容：

　　通讯录链表的建立通讯者结点的插入通讯者结点的查询通讯者结点的删除通讯录链表的输出退出管理系统设计要求：

　　使用0-5来选择菜单项，其他输入则不起作用。

功能函数设计

　　5个不同功能的算法实现编程题，目的是练习利用链表结构来解决实际应用问题的能力，进一步理解和熟悉线形表的链式存储结构

　　题目13：

运动会分数统计

　　参加运动会有n个学校，学校编号为1……n。

比赛分成m个男子项目，和w个女子项目。

项目编号为男子1……m，女子m+1……m+w。

不同的项目取前五名或前三名积分；

取前五名的积分分别为：

7、5、3、2、1，前三名的积分分别为：

5、3、2；

哪些取前五名或前三名学生自己设定。

　　【任务要求】功能要求：

　　1）.可以输入各个项目的前三名或前五名的成绩；

2）．能统计各学校总分。

　　3）．可以按学校编号、学校总分、男女团体总分排序输出；

　　4）.可以按学校编号查询学校某个项目的情况；

可以按项目编号查询取得前三或前五名的学校。

　　规定：

输入数据形式和范围：

20以内的整数

　　输出形式：

有中文提示，各学校分数为整型

　　界面要求：

有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

　　存储结构：

学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。

请在最后的上交资料中指明你用到的存储结构；

　　【测试数据】1、全部合法数据；

2、整体非法数据；

3、局部非法数据。

　　进行程序测试，以保证程序的稳定。

测试数据及测试结果请在上交的资料中写明。

　　题目14：

纸牌游戏任务

　　编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；

然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；

然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；

...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：

这时正面向上的牌有哪些？

　　采用合适的方式输出最后正面向上的牌，并将以2…52奇数翻牌的过程显示出来

　　【测试数据】自行选择

　　题目15：

迷宫最短路径查找

　　设计一个迷宫，从迷宫入口点出发，向四周搜索，记下所有一步能到达的坐标点；

然后依次再从这些点出发，再记下所有一步能到达的坐标点，……,依此类推，直到到达迷宫的出口点为止，然后从出口点沿搜索路径回溯直至入口。

这样就能找到一条迷宫的最短路径，否则迷宫无路径。

　　采用合适的数据结构和算法找到一条从迷宫入口到出口的最短路径。

【测试数据】自行选择

　　题目16：

公园导游图

　　设计某公园的导游图，游客通过终端询问可知：

从某一景点到另一景点的最短路径。

游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口。

　　用图示展示从公园入口到公园出口的最佳路径。

　　题目17：

银行业务模拟与离散事件模拟

　　假设某银行有4个窗口对外接待客户，从早晨银行开门起不断有客户进入银行。

于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户

　　如果某个窗口的业务员正空闲，则可上前办理业务；

反之，若4个窗口均有窗户所占，他便会排在人数最少的队伍后面。

　　编制一个程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时间。

　　【测试数据】建议有如下设置：

　　客户到达时间随机产生，一天客户的人数设定为100人。

银行业务员处理时间随机产生，平均处理时间10分钟。

将一天的数据以文件方式输出。

　　题目18：

舞伴问题

　　一班有m个女生、n个男生（m不等于n）,举办一场舞会.男女生分别编号坐在舞池两边的椅子上，每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。

　　用队列表示男、女学生，能够从文件中读取数据，文件中至少包括三组测试数据，分别为男生多于女生、女生多于男生、男女生人数相等。

顺序输入舞曲的编号，对于每支舞曲，输入配对跳舞的男、女学生信息，并把本支舞曲的配对情况保存到文件中。

在此基础上，直接输出第K支舞曲的配对情况。

程序能够处理异常情况，如文件空、只有男生或只有女生等。

　　分别选择男生多于女生、女生多于男生、男女生相等的三组测试数据。

输入男、女学生的姓名、性别，程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况。

原始数据和结果数据要保存到文