第一范文网 - 专业文章范例文档资料分享平台

数据结构课程设计2013

来源:用户分享 时间:2025/5/25 1:48:55 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

(13)要求建立至少30个成员的数据,以较为直观的方式显示结果,并提供文稿形式以便检查。

(14)界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。

(15)存储结构:根据系统功能要求自行设计,但是要求相关数据要存储在数据文件中。测试数据:要求使用1、全部合法数据;2、局部非法数据。进行程序测试,以保证程序的稳定。

3、公交线路提示(图) [问题描述]

建立南京主要公交线路图。 [基本要求]

(1)输入任意两站点,给出最佳的乘车线路和转车地点。 路线信息:可上网查询最新的公交线路信息

4、 社交网络图实现(图) [问题描述]

设计并实现一种简单的社交网络模型图。 [基本要求]

(1) 每个人的信息是一个结点,人与人的联系构成边。个人信息里要有地理坐标信息,以便后续应用中能方便找靠近的人。

(2) 根据输入的任意两个人信息,给出他们之间的联系路径,最少经过多少人构成联系。

(3) 根据位置信息的动态变化,找寻附近能够联络的人,能够通过1次中间人能联络的人等。

(4)模拟仿真结点的联络密切程度,根据联络密切程度发现社交网络中的小团体。 (5)可根据自己的创意添加更多的功能。

5、营业窗口队列模拟

任务:实现具有n(n=3)个窗口的现实队列模拟,统计每人的等待时间。 要求:

1). 随机产生顾客的到达时间和服务时间存盘。 2). 利用存盘数据实现队列的插入和删除。 2). 当有顾客离开时,根据队列长度调整队尾。 3). 考虑顾客中途离队的情况。 4). 考虑顾客具有优先级的情况。

6、电子小字典

任务:建立一个微型电子字典,实现生词的加入,单词的查找、删除,修改等操作。 数据结构:键树

7、稀疏矩阵相乘

任务:以三元组形式存储稀疏矩阵,实现矩阵相乘

8、平衡二叉树

任务:平衡二叉树的建立、结点的插入和删除。 9、B-树

任务:3阶B-树的结点的插入和删除。

10、编写?连连看?程序。

11、??(自选合适的题目)

成绩评定细则:

1. 正确性:程序是否可以运行,结果是否正确(20分) 2. 功能的完备性:是否实现要求的所有子功能(20分)

3. 课程设计报告中的算法说明的清晰程度,课程设计报告中总结的深刻程度(20分) 4. 独立完成情况( 40分) 总计:100分

加分项目:

1.工作量和选题难度

2.可读性:代码编写是否规范,是否便于阅读。如函数、变量命名,‘{ }’的缩进,关键位置适量注释等

3.功能的完善:除要求实现的功能外,完成了其它的功能,实现了功能的完善 4.健壮性:异常处理的情况

5.界面的设计:可视化界面,或者交互良好的DOS界面 6. ……(自荐加分项目)

代码量要求:>=2200行。

代码总量 = 课设题目1 代码量 + 课设题目2 代码量…… 若代码总量低于2200行,则成绩按比例打折。

编程语言:C、C++ 或 JAVA 任选其一

检查方式:

1. 一对一上机检查

2. 总体上检查程序的代码量,正确性,可读性,健壮性,功能的完备性,程序的结构是否合理;根据实际情况进行详细的程序代码检查。

时间安排: 1 上机时间安排

2 课程设计报告上交时间 3 课程设计检查时间

课程设计报告要求:

1.课程设计报告封面:包括课题名称、班级、学号、学生姓名、成绩和指导教师; 2.课程设计报告目录:每部分内容所在页码; 3.需求分析:给出每道题的需求;

4.概要设计:给出每道题采用的数据结构,算法设计思想,算法的时间复杂度; 5.详细设计:给出每道题的源程序,并在必要的代码处给出注释; 6.功能测试:给出每道题的测试数据和结果;

7.完成情况:每道题完成部分和未完成部分,自己最满意的部分; 8.代码量:每道题代码的行数和总行数;

9.心得体会:包括课程设计设中遇到的问题,如何解决,编程的体验,感想和建议; 10.课程设计报告的电子文档在检查后一周内上交班长。

搜索更多关于: 数据结构课程设计2013 的文档
数据结构课程设计2013.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c5gvdr1dwfj76vac3m076_2.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top