没有合适的资源?快使用搜索试试~ 我知道了~
数据结构专业课程设计题目.doc
需积分: 0 1 下载量 193 浏览量
2022-12-18
22:12:54
上传
评论
收藏 229KB DOC 举报
温馨提示
试读
89页
数据结构专业课程设计题目.doc
资源推荐
资源详情
资源评论
《数据结构和算法分析》
课程设计内容体系关键内容
《数据结构课程设计》课程,可使学生深化了解书本知识,致力于用学过理
论知识和上机取得实践经验,处理具体、复杂实际问题,培养软件工作者所需动
手能力、独立处理问题能力。该课程设计侧重软件设计综合训练,包含问题分析、
总体结构设计、用户界面设计、程序设计基础技能和技巧、多人合作,以至一整
套软件工作规范训练和科学作风培养。
一、 课程设计要求
学生必需仔细阅读《数据结构和算法分析》课程设计方案,认真主动完成课
程设计要求。有问题立即主动经过多种方法和老师联络沟通。
学生要发挥自主学习能力,充足利用时间,安排好课程设计时间计划,并在
课程设计过程中不停检测自己计划完成情况,立即向老师汇报。
课程设计根据教学要求需要两周时间完成,两周中天天(按每七天 5 天)最
少要上 3-4 小时机来调试 C 语言设计程序,总共最少要上机调试程序 30 小时。
二、 数据结构课程设计具体内容
此次课程设计完成以下模块(共 9 个模块,学生能够在其中最少挑选 6 个功
效块完成,但有**号模块是必需要选择)
(1) 运动会分数统计**
任务:参与运动会有 n 个学校,学校编号为 1……n。比赛分成 m 个男子项
目,和 w 个女子项目。项目编号为男子 1……m,女子 m+1……m+w。不一样项
目取前五名或前三名积分;取前五名积分分别为:7、5、3、2、1,前三名积分
分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20)
功效要求:
能够输入各个项目标前三名或前五名成绩;
能统计各学校总分;
能够按学校编号、学校总分、男女团体总分排序输出;
能够按学校编号查询学校某个项目标情况;能够按项目编号查询取得前
三或前五名学校。
要求:输入数据形式和范围:20 以内整数(假如做得愈加好能够输入学校
名称,运动项目标名称)
输出形式:有汉字提醒,各学校分数为整形
界面要求:有合理提醒,每个功效能够设置菜单,依据提醒,能够完成相关
功效要求。
存放结构:学生自己依据系统功效要求自己设计,不过要求运动会相关数据
要存放在数据文件中。(数据文件数据读写方法等相关内容在 c 语言程序设计书
上,请自学处理)请在最终上交资料中指明你用到存放结构;
测试数据:要求使用 1、全部正当数据;2、整体非法数据;3、局部非法数
据。进行程序测试,以确保程序稳定。测试数据及测试结果请在上交资料中写明;
(2)订票系统
任务:经过此系统能够实现以下功效:
录入:能够录入航班情况(数据能够存放在一个数据文件中,数据结构、具
体数据自定)
查询:能够查询某个航线情况(如,输入航班号,查询起降时间,起飞抵达
城市,航班票价,票价折扣,确定航班是否满仓);能够输入起飞抵达城市,查
询飞机航班情况;
订票:能够订票(订票情况能够存在一个数据文件中,结构自己设定),假
如该航班已经无票,能够提供相关可选择航班;
退票:可退票,退票后修改相关数据文件;用户资料有姓名,证件号,订票
数量及航班情况,订单要有编号。
修改航班信息:当航班信息改变能够修改航班数据文件
要求:依据以上功效说明,设计航班信息,订票信息存放结构,设计程序完
成功效;
(3)文章编辑**
功效:输入一页文字,程序能够统计出文字、数字、空格个数。静态存放一
页文章,每行最多不超出 80 个字符,共 N 行;
要求:(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统
计某一字符串在文章中出现次数,并输出该次数;(3)删除某一子串,并将后面
字符前移。(4)存放结构使用线性表,分别用多个子函数实现对应功效;
输入数据形式和范围:能够输入大写、小写英文字母、任何数字及标点符号。
输出形式:(1)分行输出用户输入各行字符;(2)分 4 行输出"全部字母数
"、"数字个数"、"空格个数"、"文章总字数"(3)输出删除某一字符串后文章;
(4)约瑟夫环(Joseph)
任务:编号是 1,2,……,nn 个人根据顺时针方向围坐一圈,每个人只有一
个密码(正整数)。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺
时针方向自 1 开始次序报数,报到 m 时停止报数。报 m 人出列,将她密码作为
新 m 值,从她在顺时针方向下一个人开始重新从 1 报数,如此下去,直到全部
些人全部出列为止。设计一个程序来求出出列次序。
要求:利用单向循环链表存放结构模拟此过程,根据出列次序输出各个人编
号。
测试数据:m 初值为 20,n=7 ,7 个人密码依次为 3,1,7,2,4,7,4,首
先 m=6,则正确输出是什么?
输入数据:建立输入处理输入数据,输入 m 初值,n ,输入每个人密码,
建立单循环链表。
输出形式:建立一个输出函数,将正确输出序列
(5)猴子选大王**
任务:一堆猴子全部有编号,编号是 1,2,3 ...m ,这群猴子(m 个)根据 1-m
次序围坐一圈,从第 1 开始数,每数到第 N 个,该猴子就要离开此圈,这么依
次下来,直到圈中只剩下最终一只猴子,则该猴子为大王。
输入数据:输入 m,n m,n 为整数,n<m
输出形式:汉字提醒根据 m 个猴子,数 n 个数方法,输出为大王猴子是几
号 ,建立一个函数来实现此功效
(6)建立二叉树,层序、先序遍历( 用递归或非递归方法全部能够)**
任务:要求能够输入树各个结点,并能够输出用不一样方法遍历遍历序列;
分别建立建立二叉树存放结构输入函数、输出层序遍历序列函数、输出先序遍历
序列函数;
(7)赫夫曼树建立
任务 :建立建立最优二叉树函数
要求:能够建立函数输入二叉树,并输出其赫夫曼树
在上交资料中请写明:存放结构、 基础算法(能够使用程序步骤图) 、输
入输出、源程序、测试数据和结果、算法时间复杂度、另外能够提出算法改善方
法;
(8)纸牌游戏**
任务:编号为 1-52 张牌,正面向上,从第 2 张开始,以 2 为基数,是 2 倍
数牌翻一次,直到最终一张牌;然后,从第 3 张开始,以 3 为基数,是 3 倍数牌
翻一次,直到最终一张牌;然后…从第 4 张开始,以 4 为基数,是 4 倍数牌翻一
次, 直到最终一张牌;...再依次 5 倍数牌翻一次,6,7 直到 以 52 为基数 翻
过,输出:这时正面向上牌有哪些?
(9)图建立及输出
任务:建立图存放结构(图类型能够是有向图、无向图、有向网、无向网,
学生能够任选两种类型),能够输入图顶点和边信息,并存放到对应存放结构中,
以后输出图邻接矩阵。
要求:给出图深度优先和广度优先遍历算法,并给出遍历过程动态演示效果
剩余88页未读,继续阅读
资源评论
黑色的迷迭香
- 粉丝: 716
- 资源: 4万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- VIVADO中UART IP核使用
- 【深度学习实际案例解析】深度学习实际案例解析
- 封装swagger组件,提供全新UI以及无状态登录接口调用解决方案
- 小龙坎支局2024年4月渠道积分核对数据.xlam
- onlyoffice搭建及与alist使用的view.html
- Quadcopter-UAV-attitude-estimation-linux常用命令大全demo
- Quadcopter-UAV-attitude-estimation-based-on-数据库课程设计
- pbdlib-python-master.zip
- 43904245495352013_base.apk
- 基于springboot+vue + redis的工作流审批系统
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功