当前位置:首页 >> 其它课程 >>

2013秋数据结构课程设计内容及时间安排


12 级数据结构课程设计
一、 题目 题目共两部分组成,每一部分均要求完成: 1. 编写优先队列数据(priority_queue)类型(30 分) 。优先队列 是 0 个或多个元素的集合,每个元素都有一个优先权或值,对优 先队列执行的操作有 1) 查找;2) 插入一个新元素;3) 删除.在 最小优先队列(min priority queue)中,查找操作用来搜索优先权

最小的元素,删除操作用来删除该元素;对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作 用来删除该元素。由于这是一个 queue,所以只允许在底端加 入元素,并从顶端取出元素,除此之外别无其它存取元素的途 径。priority_queue 带有权值观念,其内的元素并非依照被推 入的次序排列,而是自动依照元素的权值排列(通常权值以实 值表示) 。也可以自行加入其它使用的功能(在报告中需特别 加以说明) 。 要求:实现优先队列的初始化,查找,插入,删除操作,并且 控制其查找,插入,删除操作的算法时间复杂度为 O(logn) 。 设计好后要求写简短的报告。 2. 数据结构应用(70 分) 用学过的数据结构及算法解决实际问题。不少同学问过学了 数据结构到底有什么用处,针对这个问题,请自己找出一些应用 题,比如文件排序检索,俄罗斯方块游戏等,这个根据自己的能 力选择,难度越大工作量越大,分数越高,将你认为比较经典的 问题及解法介绍给大家,代码可以从底层编写,也可以应用ST

L中的算法。 PS(容易获得好评的一些建议): (1) 建议自行设计既有新颖性,又容易实现的游戏,比如词汇学习 类游戏(猜单词、同义词连连看) (2) 建议使用图形界面 二、 组织形式 课程设计有由两部分组成,第一个题目需要每个人都完成,第 二个题目以小组形式,每 3 人一组,共同完成一个题目,同一班 级自由组合,跨班需要向指导教师申请。 三、 评判形式 1. 第一部分,提交报告和源码,老师会检查是否存在抄袭现象并 给分。 2. 第二部分,小组内根据各自参与程度、完成的工作量、效果、 小组内报告自评,再集中时间每个小组演示,并答辩,最后再 提交报告和源码。 3. 分值比例及评定方法可能会根据实际情况有所调整。 四、 时间安排 1. 开学第一周完成分组,学习委员将分组情况 Email 给指导教师 (siguodong@sina.com) 。分组表如下: 班级:2012 级 XXXX 班 小组名 称 组长 学号 姓名 组员 学号 姓名 组员 学号 姓名 组员 学号 姓名 组员 学号 姓名

(注意:只写学号末 2 位。 ) 2. 3. 开学三周后提交第一个题目的报告和源码。 开学八周后提交第三部分的设计报告及安排演示答辩。

要求: 一定要自己完成, 每个人的编程水平不同, 尽自己最大努力完成, 杜绝抄袭,每个人都必须参加演示,演示的时候会抽查代码来提问。
报告的书写一般分以下几部分:

1) 2) 3) 4) 5) 6)

需求分析 系统介绍 实现:采用的数据结构,实现的方法,流程图等 测试:抓一些界面说明。 结果分析:系统的优缺点,算法时间复杂度,系统算法实现过程中遇到 问题,所采用的解决方法,自己提出的改进的方案。 总结

可以自己删减一些 报告统一使用下面的封面:

可以选择任何语言。

华南农业大学信息学院
课程设计实验
系别 实 验 题 目 ■设计性 □综合性 在本次的课程设计中,我主要承担界面设计还有一些功能方面的编写。 由于在软件与使用者的交互之中,界面是很重要的,它关系到软件的友好性,方便 性等。所以作为界面设计部分,应该要充分考虑软件的功能与界面之间的对应,应使 界面与软件的功能相吻合,使用起来更为方便。 由于对于 Java 界面的编程仍处于初学阶段,在界面部分的代码还算是比较多的,因 为面板上面的组件都要自己一个个硬代码加上去的,而且对于各组件的位置调试,也 自 我 评 价 需要一次有一次通过布局管理调试,直到达到最佳位置为止。 在组内分工时,我是先写好界面,最后统一将界面与软件的主干部分结合,这种分 工方式使大家工作起来很有效率,各司其职,也让我们体会到分工合作的好处。 由于界面知识有限,我并未为所有的窗口制作界面,这是本程序在界面方面的遗憾 之一。 另外,在程序逻辑衔接上,我也站在用户的角度上认真设计了相应的窗口之间的逻 辑,使用户体验更加优良。 除了界面方面的设计,我也承担了一些小功能的编写,例如小工具,汇率表等等, 在此不一一列出。 通过本次的课程设计,使我体会到了团队合作的重要性,同时,也学到了许多界面 方面的知识,在编程的过程中,加深了对 Java 语言的理解,为后续的学习打下了一些 基础。 能够实现实验要求的功能 算法有新意 程序运行通过 算法注释说明 教 师 评 语 接口参数说明 按期上交打印文档资料及源程序 综合设计说明报告结构 用户使用说明 现场演示操作有准备 问题解答流畅 独立完成实验 体现团队合作精神。 成 绩 □全部 □有 □全部 □完善 □有 □所有 □合理 □完整 □有 □部分 □一般 □部分 □仅有功能说明 □无 □部分 □不合理 □不全 □无 班级 学号 姓名

银行管理系统

□流畅 □不流畅 □能 □不能 □能够 □不能


相关文章:
2013秋数据结构课程设计内容及时间安排
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 2013秋数据结构课程设计内容及时间安排 2013秋数据结构课程设计内容及时间...
2013级数据结构课程设计题目及内容要求(2014秋)
2013数据结构课程设计题目及内容要求(2014秋)_工学_高等教育_教育专区。数据结构...2.时间安排: (1)高级数据结构的学习与实现,要求第五周周末前完成; (2)数据...
2013秋《数据结构课程设计》文档撰写格式参考
2013秋数据结构课程设计》文档撰写格式参考_工学_高等教育_教育专区。目录 一...问题的全局最优解的时间复杂度; 设计一个求近似解的算法; 分析算法的时间复杂...
数据结构课程设计内容
2013秋数据结构课程设计... 暂无评价 4页 1下载券...数据结构课程设计内容 实验一 线性表的应用(从下面 ...停留的时间和应交纳 的费用(在便道上停留的时间不...
2014级数据结构课程设计题目及内容要求(2015秋)(更新)
数据结构课程设计一、数据结构课程设计安排 1.课程设计实践部分由 2 部分组成, (1)高级数据结构的学习与实现; (2)数据结构的应 用。 2.时间安排: (1)高级...
2013《数据结构》课程设计
2013数据结构课程设计_工学_高等教育_教育专区。数据结构实验《...二、课程设计内容和要求根据课程设计时间和个人能力,在老师的协助下选择适当...
2013数据结构课程设计报告
课程设计报告 课程名称 课题名称 数据结构 集合的并、交和差运算 专班学姓 业级号名 通信工程 通信 1101 指导教师 张鏖烽 田娟秀 李杰君 2013 年 6 月 29...
数据结构课程设计2013
2013秋数据结构课程设计内... 暂无评价 5页 免费如要投诉违规内容,请到百度文库...时间安排: 1 上机时间安排 2 课程设计报告上交时间 3 课程设计检查时间 课程...
2013数据结构课程设计
2013数据结构课程设计任务书【设计目的】 数据结构是计算机学科实践性很强的...课程设计期间,无故缺席按旷课处理;缺席时间 达四分之一以上者,其成绩按不及格...
数据结构课程设计题目及要求(2013)
数据结构课程设计题目及要求(2013)_其它课程_高中教育...时间安排 1) 布置设计任务:11 月 13 号,发到...2013秋《数据结构课程设... 暂无评价 4页 免费 数据...
更多相关标签:
数据结构课程安排 | 数据结构课程设计 | 数据结构课程设计题目 | 数据结构课程设计报告 | 数据结构课程 | 数据结构精品课程 | 数据结构课程设计案例 | 数据结构课程设计c |