完整版数据结构毕业课程设计题目.docx
- 文档编号:28004556
- 上传时间:2023-07-07
- 格式:DOCX
- 页数:43
- 大小:29.17KB
完整版数据结构毕业课程设计题目.docx
《完整版数据结构毕业课程设计题目.docx》由会员分享,可在线阅读,更多相关《完整版数据结构毕业课程设计题目.docx(43页珍藏版)》请在冰豆网上搜索。
完整版数据结构毕业课程设计题目
《数据结构课程设计任务书》
(一人一题)
计算机系
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
航空客运订票系统
已知技术参数和设计要求
通过此系统可以实现如下功能:
录入:
可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定);
查询:
可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);可以输入起飞抵达城市,查询飞机航班情况;
订票:
(订票情况可以存在一个数据文件中,结构自己设定)可以订票,如果该航班已经无票,可以提供相关可选择航班;
退票:
可退票,退票后修改相关数据文件;客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。
修改航班信息:
当航班信息改变可以修改航班数据文件
要求:
根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能;
设计内容与步骤
1、选择合适的数据结构
2、结点结构的设计
3、算法设计与分析
4、程序设计、实现、调试
5、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
迷宫问题
已知技术参数和设计要求
任务:
可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出;
要求:
在上交资料中请写明:
存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
设计内容与步骤
1、选择合适的数据结构
2、结点结构的设计
3、算法设计与分析
4、程序设计、实现、调试
5、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
哈夫曼编\译码器
已知技术参数和设计要求
题目的基本要求是:
1.初始化,键盘输入字符集大小n,n个字符和n个权植,建立哈夫曼树。
2.编码,利用建好的huffman树生成huffman编码;
3.输出编码;
4.译码功能;
5.字符和频度如下:
字符空格ABCDEFGHIJKLMNOPQ
频度18664132232103211547571232205763151
字符RSTUVWXYZ
频度48518023818116
设计内容与步骤
1、选择合适的数据结构
2、结点结构的设计
3、算法设计与分析
4、程序设计、实现、调试
5、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
五子棋小游戏
已知技术参数和设计要求
要求:
编写基于命令行的五子棋小游戏
阶段:
1、实现五子棋的人人对局功能
2、实现五子棋的人机对局功能
3、实现两机对局
前两阶段必须实现,后一阶段不做要求。
设计内容与步骤
1、选择合适的数据结构
2、结点结构的设计
3、算法设计与分析
4、程序设计、实现、调试
5、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
文章编辑
已知技术参数和设计要求
功能:
输入一页文字,程序可以统计出文字、数字、空格的个数。
静态存储一页文章,每行最多不超过80个字符,共N行;要求
(1)分别统计出其中英文字母数和空格数及整篇文章总字数;
(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移。
存储结构使用线性表,分别用几个子函数实现相应的功能;
输入数据的形式和范围:
可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式:
(1)分行输出用户输入的各行字符;
(2)分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"(3)输出删除某一字符串后的文章;
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
约瑟夫环问题
已知技术参数和设计要求
任务:
编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。
一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数,报到m时停止报数。
报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。
设计一个程序来求出出列顺序。
要求:
利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。
测试数据:
m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4,则正确的输出是什么?
要求:
输入数据:
输入m的初值,n,输入每个人的密码,建立单循环链表。
输出形式:
建立一个输出函数,将正确的输出序列。
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
赫夫曼树的建立
已知技术参数和设计要求
任务:
建立最优二叉树函数
要求:
可以建立函数输入二叉树,并输出其赫夫曼树
在上交资料中请写明:
存储结构、基本算法(可以使用程序流程图)、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
各种排序程序的改进算法
已知技术参数和设计要求
任务:
用程序实现插入法排序、起泡法改进算法排序;
利用插入排序和冒泡法的改进算法,将用户随机输入的一列数按递增的顺序排好。
输入的数据形式为任何一个正整数,大小不限。
输出的形式:
数字大小逐个递增的数列。
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
字符串的操作
已知技术参数和设计要求
基本功能要求:
(1)字符串采用数组存储,建立两个字符串String1和String2。
输出两个字符串。
(2)将字符串String2的头n个字符添加到String1的尾部。
输出结果。
(3)查找串String3在串String1中的位置,若String3在String1中不存在,则插入String3在String1中的m位置上。
输出结果。
测试数据:
(1)String1:
“typedefstructArcBox”
String2:
“VertexTypedata”
String3:
“data”
n:
6,m:
7
(2)String1:
“structArcBox”
String2:
“VertexType”
String3:
“Box”
n:
3,m:
3
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
链表的基本操作
已知技术参数和设计要求
一、设计目的
1.掌握线性链表的建立。
2.掌握线性链表的基本操作。
二、设计内容和要求
利作链表的插入运算建立线性链表,然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作(插入、删除、查找、计数、输出单独写成函数的形式),并能在屏幕上输出操作前后的结果。
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
一元稀疏多项式计算器
已知技术参数和设计要求
基本功能定为
(1)输入并建立多项式
(2)输出多项式,输出形式为整数序列:
n,c1,e1,c2,e2,.....,Cn,en,其中n是多项式的相数,Ci和Ei分别是第i项的系数和指数,序列按指数降序排列
(3)两个多项式相加,建立并输出和多项式
(4)两个多项式相减,建立并输出差多项式
(5)两个多项式相乘,建立乘积多项式
(6)计算多项式在x处的值
实现提示:
用带表头结点的单链表存储多项式
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
设计题目
利用Hash技术统计C源程序中关键字的频度
已知技术参数和设计要求
一、任务描述
扫描一个C源程序,用Hash表存储该程序中出现的关键字,并统计该程序中的关键字出现的度。
用线性探测法解决Hash冲突。
设Hash函数为:
Hash(Key)=[(Key的首字母序号)*100+(Key的尾字母序号)]Mod41。
关键字39个,参考C语言教材。
二、数据结构设计
①关键字表的存储结构;②Hash表中的结点结构。
频度、冲突次数
三、功能设计
①从一个大字符串中分解单词
②识别是否是关键词;用哪种方法:
有序表查找、二叉查找树?
③Hash函数,解决冲突,统计冲突次数。
key=>地址
④插入Hash表,或调整Hash表项中的频度
⑤输出Hash表,关键词总数,冲突次数
自己想象,功能要多,设计要合理。
四、技术讨论
①文件不同,Hash表各项次序是否一样?
②考察多个C源程序文件,计算当关键词总数约为1000时,冲突次数的总次数?
③Hash表空间增大后,是否冲突一定减少?
④比较其他的Hash函数,其他的冲突处理方法,效率有何差别。
⑤题目所给的Hash函数,好吗?
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
《数据结构》课程设计任务书
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
运动会分数统计
已知技术参数和设计要求
任务:
参加运动会有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)可以按学校编号或名称、学校总分、男女团体总分排序输出;
4)可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。
5)数据存入文件并能随时查询
6)规定:
输入数据形式和范围:
可以输入学校的名称,运动项目的名称
输出形式:
有中文提示,各学校分数为整形
界面要求:
有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。
存储结构:
学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。
(数据文件的数据读写方法等相关内容在c语言程序设计的书上,请自学解决)请在最后的上交资料中指明你用到的存储结构;
测试数据:
要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。
进行程序测试,以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明;
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
纸牌游戏
已知技术参数和设计要求
任务:
编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次,直到最后一张牌;...再依次5的倍数的牌翻一次,6的,7的直到以52为基数的翻过,输出:
这时正面向上的牌有哪些?
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
宿舍管理查询软件
已知技术参数和设计要求
1.任务:
为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求:
A.采用交互工作方式
B.建立数据文件,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种)
2.查询菜单:
(用二分查找实现以下操作)
C.按姓名查询
D.按学号查询
E.按房号查询
打印任一查询结果(可以连续操作)
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
地图着色问题
已知技术参数和设计要求
设计要求:
已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少。
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
校园导航问题
已知技术参数和设计要求
设计要求:
设计你的学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
学校超市选址问题(带权有向图的中心点)
已知技术参数和设计要求
设计要求:
对于某一学校超市,其他各单位到其的距离不同,同时各单位人员去超市的频度也不同。
请为超市选址,要求实现总体最优。
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
教学计划编制问题
已知技术参数和设计要求
设计要求:
针对计算机系本科课程,根据课程之间的依赖关系(如离散数学应在数据结构之前开设)制定课程安排计划,并满足各学期课程数目大致相同。
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
散列法的实验研究
已知技术参数和设计要求
【基本要求】
1、设每个记录有下列数据项:
电话号码、用户名、地址;
2、从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表;
3、采用一定的方法解决冲突;
4、查找并显示给定电话号码的记录;
5、查找并显示给定用户名的记录。
【进一步完成内容】
1、系统功能的完善;
2、设计不同的散列函数,比较冲突率;
在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
设计一个计算机管理系统完成图书管理基本业务。
已知技术参数和设计要求
【基本要求】
1、每种书的登记内容包括书号、书名、著作者、现存量和库存量;
2、对书号建立索引表(线性表)以提高查找效率;
3、系统主要功能如下:
a)采编入库:
新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;
b)借阅:
如果一种书的现存量大于0,则借出一本,登记借阅者的书证号和归还期限,改变现存量;
c)归还:
注销对借阅者的登记,改变该书的现存量。
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
走迷宫游戏
已知技术参数和设计要求
程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。
游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
要求:
1、老鼠形象可辨认,可用键盘操纵老鼠上下左右移动;
2、迷宫的墙足够结实,老鼠不能穿墙而过;
3、正确检测结果,若老鼠在规定时间内走到粮仓处,提示成功,否则提示失败;
4、添加编辑迷宫功能,可修改当前迷宫,修改内容:
墙变路、路变墙;
5、找出走出迷宫的所有路径,以及最短路径。
利用序列化功能实现迷宫地图文件的存盘和读出等功能
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作4学时
2、实现与调试16学时
3、课程设计说明书8学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、答辩30%
计算机系制
湖南城市学院计算机系
《数据结构》课程设计任务书
设计题目
利用栈求表达式的值,可供小学生作业,并能给出分数。
已知技术参数和设计要求
要求:
建立试题库文件,随机产生n个题目;题目涉及加减乘除,带括弧的混合运算;随时可以退出;保留历史分数,能回顾历史,给出与历史分数比较后的评价
设计内容与步骤
5、结点结构的设计
6、算法设计与分析
7、程序设计、实现、调试
8、课程设计说明
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整版 数据结构 毕业 课程设计 题目