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

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级数据结构课程设计题目及内容要求(2014秋)
2013数据结构课程设计题目及内容要求(2014秋)_工学_高等教育_教育专区。数据结构...2.时间安排: (1)高级数据结构的学习与实现,要求第五周周末前完成; (2)数据...
数据结构课程设计
不及格) 指导教师签字: 2013 年 1 月 11 日 数据结构课程设计任务书一、...3.参考题目: 二、工作量 2 周(10 个工作日)时间 三、计划安排第 1 个...
2013年数据结构课程设计选题要求及题目(软件10级)_免费...
2013数据结构课程设计选题要求及题目2013数据结构课程设计选题要求及题目隐藏>> 数据结构课程设计题目 (适用于软件 10 级的同学)注意: 对每个课程设计题目, 可以...
2013数据结构课程设计
2013数据结构课程设计任务书【设计目的】 数据结构是计算机学科实践性很强的...课程设计期间,无故缺席按旷课处理;缺席时间 达四分之一以上者,其成绩按不及格...
厦门理工 数据结构课程设计报告2
数据结构与算法》 课程设计报告(2012— 2013 学年 第 1 学期) 专班 业:...学生要发挥自主学习的能力, 充分利用时间, 安排好课设时间计划,并在课设过程...
2013数据结构课程设计报告
2013 年 6 月 29 日 湖南工程学院 课程设计任务书 课程名称 课题 数据结构 ...初始化线性表 本算法的时间复杂度为 O(n),其中 n 为单链表中数据节点的个...
数据结构课程设计2013
2013秋数据结构课程设计内... 暂无评价 5页 免费如要投诉违规内容,请到百度文库...时间安排: 1 上机时间安排 2 课程设计报告上交时间 3 课程设计检查时间 课程...
东华大学2013数据结构课程设计
数据结构课程设计 ---个人设计报告 专班姓学 业: 级: 名: 号: 指导教师: 日期: 1 目录 1 课程设计目的 ... 3 2 课程设计内容和要求 ... 3 3 任务...
数据结构课程设计报告(C语言版)
完成时间 第 1 页共 82 页 数据结构课程设计报告 第 2 页 2013-7-25 ...void MergeList(SqList La,SqList Lb,SqList &Lc){ 初始条件:已知线性表 La ...
数据结构课程设计_停车场管理系统_c++
大学课程设计论文 内蒙古科技大学课程设计任务书课程名称 设计题目 指导教师 康懿 数据结构课程设计 停车场管理器设计时间 2013.6.24——2013.7.5 一、教学要求 ...
更多相关标签: