没有合适的资源?快使用搜索试试~ 我知道了~
《数据结构》课程设计大纲.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 134 浏览量
2022-10-30
06:23:52
上传
评论
收藏 92KB PDF 举报
温馨提示
试读
2页
《数据结构》课程设计大纲.pdf《数据结构》课程设计大纲.pdf
资源推荐
资源详情
资源评论
《数据结构》课程设计
(适用于:2019 级计算机科学与技术、2019 级计算机科学与技术(软件工程方向)班
2019 级电子商务班、2019 级信息安全班)
一、课程设计目的
《数据结构》课程设计作为独立的教学环节,是计算机相关专业集中实践性环节系列之一,
是学习完《数据结构》课程后进行的一次全面的综合练习。其目的在于加深对数据结构基础理
论和基本知识的理解,提高解决实际问题的实践能力。调动学生的积极性和能动性,培养学生
的自学能力。
二、课程设计要求
1、学生要发挥自主学习的能力,充分利用时间,安排好课程设计的时间计划,并在课程设
计过程中不断检测自己的计划完成情况,及时向教师汇报。
2、课程设计按照教学要求需要两周时间完成,每天安排时间上机调试程序,在安排上机时
间学生不得无故缺席。
3、本次课程设计分两个阶段进行,第一周(个人独立)完成基础部分(三选二)的课程设
计,第二周进行能力提高的课程设计,以自由组合(3 或 2 人)的方式选择一个题目完成。
三、基础部分课程设计内容(三选二)
1、哈夫曼编码
设计要求:本设计要求是对输入的一串电文字符(5000 以上个字符)实现哈夫曼编码,
再对哈夫曼编码生成的代码串进行译码,输出电文字符串。要求设计完成如下功能:
1)建立哈夫曼树并生成哈夫曼编码;
2)输入电文生成哈夫曼编码文件;
*3)将编码文件译码并输出。
2、排序综合
设计要求:利用随机函数产生 N 个随机整数(50000 以上)在[0,750]之间,对这些数进
行多种方法进行排序。要求设计完成如下功能:
1)至少采用三种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起
泡排序、快速排序、选择排序、堆排序)。并把排序后的结果保存在不同的文件中;
2)统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中
两种较快的方法。
3、宿舍管理查询软件
设计要求:为宿舍管理人员编写一个宿舍管理查询软件,采用交互工作方式,建立数据文
件,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种)
查询菜单要求(用二分查找实现以下操作)
1)按姓名查询;
2)按学号查询;
3)按房号查询。
四、能力提高课程设计内容((2-3 人)小组三选一)
1、 运动会分数统计
设计任务: 参加运动会有 n 个学校, 学校编号为 1……n。 比赛分成 m 个男子项目, 和 w
个女子项目。 项目编号为男子 1……m, 女子 m+ 1……m+ w。 差别的项目取前五名或前三名
积分; 取前五名的积分分别为: 7、 5、 3、 2、 1, 前三名的积分分别为: 5、 3、 2; 哪些
取前五名或前三名由学生自己设定。 ( m<=20,n<=20)
设计要求:
1)可以输入各个项目的前三名或前五名的成绩;
2)能统计各学校总分;
3)可以按学校编号、 学校总分、 男女团体总分排序输出;
资源评论
G11176593
- 粉丝: 6688
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功