《数据结构》课程设计方案任务书.docx
《《数据结构》课程设计方案任务书.docx》由会员分享,可在线阅读,更多相关《《数据结构》课程设计方案任务书.docx(31页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据构造课程设计任务书计算机与通信学院2023-5湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目1. 问题描述高校学生学籍治理系统学籍治理问题中的数据元素具有如下形式:学生的自然状况包括学号、姓名、性别、诞生日期、政治面貌和家庭住址等数据项。2. 功能要求对学籍登记表要求完成如下功能: 插入:将某学生的根本信息插入到登记表中; 删除:将满足条件的根本信息删除; 技术 修改:对根本信息的数据项进展修改;参数和设 查询:查找满足条件的学生;计要求 输出:将登记表中的全部或满足条件根本信息输出。3. 设计要求1) 用数据构造中的挨次表作数据构造,结合C 语言根本学问;2) 作为一个完整的
2、系统,应具有友好的界面和较强的容错力气,函数功能要划分好;3) 总体设计应画一流程图,程序要加必要的注释,上机能正常运行;4) 要供给程序测试方案,程序确定要经得起测试,宁可功能少一些,也要能运行起来,不能运行的程序是没有价值 的。1、设计内容 2、数据构造的设计算法设计与分析与步骤3、 程序设计、实现、调试4、 课程设计说明书设计工作 1、 设计工作 4 学时 打算与进 2、 实现与调试 16 学时度安排3、 课程设计说明书 4 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目航空客运订票系统1. 功能要求通
3、过此系统可以实现如下功能:1录入:可以录入航班状况数据可以存储在一个数据文件中,数据构造、具体数据自定;2查询:可以查询某个航线的状况如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓;可以输入起飞抵达城市,查询飞机航班状况;3订票:订票状况可以存在一个数据文件中,构造自己技术 设定可以订票,假设该航班已经无票,可以供给相关可选择航参数和设 班;计要求3退票: 可退票,退票后修改相关数据文件;客户资料有姓名,证件号,订票数量及航班状况,订单要有编号。 修改航班信息:当航班信息转变可以修改航班数据文件2. 设计要求1界面友好,函数功能要划分好2总体设计应画一流程图3
4、程序要加必要的注释4要供给程序测试方案,程序确定要经得起测试,宁可功能少一些,也要能运行起来,不能运行的程序是没有价值的。 1、 选择适宜的数据构造2、 结点构造的设计设计内容 3、 算法设计与分析与步骤4、 程序设计、实现、调试5、课程设计说明书设计工作打算与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 4 学时1、 考勤 20%设计考核 2、 课程设计说明书 50%要求3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目1、问题描述求迷宫的最短路径技术迷宫问题是试验心理学中的一个经典问题,心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进
5、迷宫。迷宫中设置很多隔壁,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口处放置了一块奶酪,吸引老鼠在迷宫中查找通路以到达出口。我们要解决的是如何找到一条迷宫的最短路径。2、根本要求1设计数据构造存储迷宫;参数和设2设计存储构造保存从入口到出口的通路; 计要求3设计算法完成迷宫问题的求解;4分析算法的时间简洁度。3设计要求1界面友好,函数功能要划分好2总体设计应画一流程图3程序要加必要的注释4要供给程序测试方案,程序确定要经得起测试,宁可功能少一些,也要能运行起来,不能运行的程序是没有价值的。 1、选择适宜的数据构造2、结点构造的设计设计内容 3、算法设计与分析与步骤4、程序设计、实现、调试
6、5、课程设计说明书设计工作打算与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 4 学时1、考勤 20%设计考核 2、课程设计说明书 50%要求3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目1问题描述各种排序算法的比较对各种排序方法直接插入排序、希尔排序、起泡排序、快速排序、直接选择排序、堆排序和归并排序的时间性能进展比较。2根本要求1设计并实现上述各种排序算法;2产生随机的初始排列分别调用上述排序算法,并比较时技术 间性能。待排序表的表长不小于 100。至少要用 5 组不同的输入参数和设 数据作比较;比较的指标为有关键字参与的比较次数和
7、关键字的计要求 移动次数关键字交换计为 3 次移动。3统计在完全正序、完全逆序状况下的关键字比较次数和移动次数。4最终对结果作出简洁分析,包括对各组数据得出结果波动大小的解释。设计内容与步骤1、2、3、4、选择适宜的数据构造结点构造的设计算法设计与分析程序设计、实现、调试5、课程设计说明书设计工作打算与进度安排1、2、设计工作 4 学时实现与调试 16 学时3、课程设计说明书 4 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目电视大赛观众投票及排名系统1、问题描述在很多的电视大赛中,通常中选手表演完毕后,现场
8、观众通过手中的按键对参赛选手进展投票,然后对选手获得的票数进展统计,从高到低进展降序排序,从而自动产生冠军、亚军和季 军。现在要求编写一程序模拟实现上述系统的功能。1在读懂算法的根底上,用面对对象的语言VC、JAVA、Delphi编程实现该排序算法排序数据从文件中读入。技术 2、设计提示参数和设计要求首先输入参赛选手的人数范围为 1-9 个,然后依据人数通过 malloc 函数来开拓存放选手信息的挨次表。将选手的编号和姓名依此存入挨次表单元中,观众通过按键进展投票,按1为 1 号选手投票,按2为 2 号选手投票,以此类推, 以按0作为投票完毕标志。投票完毕后进展排序,在此承受希尔排序,然后为每
9、个选手计算名次,得票一样的名次也一样。3设计要求1界面友好,函数功能要划分好;2要供给程序测试方案。设计内容与步骤1、选择适宜的数据构造2、结点构造的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计说明书设计工作打算与进度安排1)2)3)设计工作 4 学时实现与调试 16 学时 课程设计说明书 4 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目哈夫曼编译码器的设计技术参数和设计要求1. 问题描述设某编码系统共有n 个字符,使用频率分别为w1,w2,wn,设计一个不等长编码方案,使得该编码系统的空间效
10、率最好。2. 根本要求1设计数据构造;2设计编码算法;3分析时间简洁度和空间简洁度。 实现五子棋的人人对局功能(2 实现五子棋的人机对局功能(3 实现两机对局技术 3设计要求参数和设计要求1界面友好,函数功能要划分好2总体设计应画一流程图3前两阶段必需实现,后一阶段不做要求。4程序要加必要的注释5要供给程序测试方案,程序确定要经得起测试,宁可功能少一些,也要能运行起来,不能运行的程序是没有价值 的。1、 选择适宜的数据构造2、 结点构造的设计设计内容 3、 算法设计与分析与步骤4、 程序设计、实现、调试5、课程设计说明书1、 设计工作 4 学时设计工作 2、 实现与调试 16 学时打算与进 3
11、、课程设计说明书 4 学时度安排1、 考勤 20%设计考核 2、 课程设计说明书 50%要求3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目文章编辑1问题描述输入一页文字,程序可以统计出文字、数字、空格的个数。2根本要求1静态存储一页文章,每行最多不超过 80 个字符,共N 行;要求分别统计出其中英文字母数和空格数及整篇文章总字数;统计某一字符串在文章中消灭的次数,并输出该次技术 数;删除某一子串,并将后面的字符前移;存储构造使用参数和设 线性表,分别用几个子函数实现相应的功能;计要求设计内容与步骤2输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符
12、号。=(Key 的首字母序号*100+(Key 的尾字母序号 Mod 41。关键字 39 个,参考C 语言教材。二、数据构造设计关键字表的存储构造;Hash 表中的结点构造。频度、冲突次数三、功能设计从一个大字符串中分解单词技术识别是否是关键词;用哪种方法:有序表查找、二叉查参数和设 找树?计要求Hash 函数,解决冲突,统计冲突次数。key = 地址插入 Hash 表,或调整Hash 表项中的频度输出 Hash 表,关键词总数,冲突次数四、技术争论文件不同,Hash 表各项次序是否一样?考察多个C 源程序文件,计算当关键词总数约为 1000 时,冲突次数的总次数?Hash 表空间增大后,是否
13、冲突确定削减?比较其他的Hash 函数,其他的冲突处理方法,效率有何差异。题目所给的Hash 函数,好吗?1、 结点构造的设计设计内容 2、 算法设计与分析与步骤3、 程序设计、实现、调试4、课程设计说明书设计工作 1、 设计工作 4 学时 打算与进 2、 实现与调试 16 学时度安排设计考核要求3、课程设计说明书 4 学时1、考勤 20%2、课程设计说明书 50%3、辩论 30%数据构造课程设计任务书湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目运动会分数统计技术参数和设计要求设计内容与步骤设计工作打算与进度安排1. 设计任务描述参与运动会有n 个学校,学校编号为 1n。竞赛分成
14、m 个男子工程,和w 个女子工程。工程编号为男子 1m,女子m+1m+w。不同的工程取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。m=20,n=20 2功能要求1) 可以输入各个工程的前三名或前五名的成绩;2) 能统计各学校总分,3) 可以按学校编号或名称、学校总分、男女团体总分排序输出;4) 可以按学校编号查询学校某个工程的状况;可以按工程编号查询取得前三或前五名的学校。5) 数据存入文件并能随时查询3. 设计要求1输入数据形式和范围:可以输入学校的名称,运开工程的名称2输出形式:有中文提示,各学校分数为整
15、形3界面要求:有合理的提示,每个功能可以设立菜单,依据提示,可以完成相关的功能要求。4存储构造:学生自己依据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。数据文件的数据读写方法等相关内容在c 语言程序设计的书上,请自学解决请在最终的上交资料中指明你用到的存储构造;5测试数据:要求使用全部合法数据;整体非法数 据;局部非法数据。进展程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明;1、 结点构造的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时2、 实现与调试 16 学时3、课程设计说明书 4 学时设计考核要求1
16、、2、考勤 20%课程设计说明书 50%3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目纸牌玩耍1. 任务描述编号为 1-52 张牌,正面对上,从第 2 张开头,以 2 为基数,是 2 的倍数的牌翻一次,直到最终一张牌;然后,从第 3 张开头,以 3 为基数,是 3 的倍数的牌翻一次,直到最终一张牌; 然后从第 4 张开头,以 4 为基数,是 4 的倍数的牌翻一次, 直到最终一张牌;.再依次 5 的倍数的牌翻一次,6 的,7技术 的,直到以 52 为基数的翻过,输出:这时正面对上的牌有参数和设 哪些?计要求2设计要求1界面友好,函数功能要划分好2总体设计应画一流程图3
17、程序要加必要的注释4要供给程序测试方案,程序确定要经得起测试,宁可功能少一些,也要能运行起来,不能运行的程序是没有价值的。1、设计内容 2、结点构造的设计算法设计与分析与步骤3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时设计工作 2、 实现与调试 16 学时打算与进 3、 课程设计说明书 4 学时度安排1、设计考核要求2、3、考勤 20%课程设计说明书 50% 辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目宿舍治理查询软件1. 问题描述为宿舍治理人员编写一个宿舍治理查询软件。2. 程序设计要求1承受交互工作方式;2建立数据文件 ,数据文件按关键字
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 方案 任务书
限制150内