《数据结构》课程设计方案任务书.docx

1、数据结构课程设计方案任务书数据结构课程设计任务书计算机与通信学院2018-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%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目航空客运订票系统已知技术参数和设计要

3、求1功能要求通过此系统可以实现如下功能：1）录入：可以录入航班情况数据可以存储在一个数据文件中，数据结构、具体数据自定）；2）查询：可以查询某个航线的情况如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；3）订票：订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；3）退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件2设计要求1）界面友好，函数功能要划分好2）总体设计应画一流程

4、图3）程序要加必要的注释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、 设计工作4学时2、 实现与调试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) 设计工作4学时2) 实现与调试16学时3) 课程设计说明书4学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目哈夫曼编译码器的设计已知技术参数和设计要求1问题描述设某编码系统共有n个字符，使用频率分别为w1,w2,wn，设计一个不等长编码方案，使得该编码系统的空间效率最好。2基本要求1）设计数据结

10、构；2）设计编码算法；3）分析时间复杂度和空间复杂度。 实现五子棋的人人对局功能(2 实现五子棋的人机对局功能(3 实现两机对局3设计要求1）界面友好，函数功能要划分好2）总体设计应画一流程图3）前两阶段必须实现，后一阶段不做要求。4）程序要加必要的注释5）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。设计内容与步骤1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤2

11、0%2、 课程设计说明书50%3、 答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目文章编辑已知技术参数和设计要求1问题描述输入一页文字，程序可以统计出文字、数字、空格的个数。2基本要求1）静态存储一页文章，每行最多不超过80个字符，共N行；要求分别统计出其中英文字母数和空格数及整篇文章总字数；统计某一字符串在文章中出现的次数，并输出该次数；删除某一子串，并将后面的字符前移；存储结构使用线性表，分别用几个子函数实现相应的功能；2）输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。=(Key的首字母序号*100+(Key的尾字母序号 Mod 41。关键字

12、39个，参考C语言教材。二、数据结构设计关键字表的存储结构；Hash表中的结点结构。频度、冲突次数三、功能设计从一个大字符串中分解单词识别是否是关键词；用哪种方法：有序表查找、二叉查找树？Hash函数，解决冲突，统计冲突次数。key = 地址插入Hash表，或调整Hash表项中的频度输出Hash表，关键词总数，冲突次数四、技术讨论文件不同，Hash表各项次序是否一样？考察多个C源程序文件，计算当关键词总数约为1000时，冲突次数的总次数？Hash表空间增大后，是否冲突一定减少？比较其他的Hash函数，其他的冲突处理方法，效率有何差别。题目所给的Hash函数，好吗？设计内容与步骤1、 结点结构的

13、设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30%数据结构课程设计任务书湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目运动会分数统计已知技术参数和设计要求1设计任务描述参加运动会有n个学校，学校编号为1n。比赛分成m个男子工程，和w个女子工程。工程编号为男子1m，女子m+1m+w。不同的工程取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三

14、名由学生自己设定。m=20,n=20）2功能要求1) 可以输入各个工程的前三名或前五名的成绩；2) 能统计各学校总分，3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个工程的情况；可以按工程编号查询取得前三或前五名的学校。5) 数据存入文件并能随时查询3设计要求1）输入数据形式和范围：可以输入学校的名称，运动工程的名称2）输出形式：有中文提示，各学校分数为整形3）界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。4）存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。数据文件的数据读写方

15、法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；5）测试数据：要求使用全部合法数据；整体非法数据；局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目纸牌游戏已知技术参数和设计要求1任务描述编号为1-52

16、张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；.再依次5的倍数的牌翻一次，6的，7的，直到以52为基数的翻过，输出：这时正面向上的牌有哪些？2设计要求1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计

17、说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目宿舍管理查询软件已知技术参数和设计要求1问题描述为宿舍管理人员编写一个宿舍管理查询软件。2程序设计要求1）采用交互工作方式；2）建立数据文件 ，数据文件按关键字；：按姓名查询、按学号查询、按房号查询4）打印任一查询结果可以连续操作）。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学

18、时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目校园最短路径问题已知技术参数和设计要求1 问题描述 图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。校园最短路径问题中的数据元素有：1）顶点数；2）边数；3）边的长度。2 功能需求要求完成以下功能：1） 输出顶点信息：将校园内各位置输出。2）输出边的信息：将校

19、园内每两个位置若两个位置之间有直接路径）的距离输出。3）修改：修改两个位置若两个位置之间有直接路径）的距离，并重新输出每两个位置若两个位置之间有直接路径）的距离；4） 求最短路径：输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。5）删除：删除任意一条边。设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。(2为来访客人提供图中任意景点相关信息的查询。 (3为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。3设计要求1）界面友好，函数功能要划

20、分好2）总体设计应画一流程图3）程序要加必要的注释4）提供程序测试方案。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目学校超市选址问题带权有向图的中心点）已知技术参数和设计要求1问题描述对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。2设计要求1）界面友好，函数功

21、能要划分好；2）总体设计应画一流程图；3）程序要加必要的注释；4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目高校实验任务安排问题已知技术参数和设计要求1问题描述某高校物理实验室实行全天开放，学生可以根据自己的学习进度自行

22、安排实验时间，但是每个实验有一个限定的时间，例如某实验要在近两周内完成。假设近期将要做的实验可以有周一下午、周三下午、周五下午三个时间可以根据实际情况进行调整），不妨称为时间一、时间二、时间三，这三个时间做实验的学生可以用队列来存储，要求完成如下功能。2功能要求 插入：将预约做实验的学生插入到合适的时间队列中； 删除：时间队列中前5位学生可以在该时间做实验； 查询：教师可以随时查询某个时间队列中学生的预约情况； 修改：在没做实验之前，学生可以对预约的时间进行修改； 输出：输出每个时间队列中预约的学生名单。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程

23、设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目四则运算计算器已知技术参数和设计要求1问题描述设计一个软件，可实现四则运算，可供小学生作业，并能给出分数。2设计要求1）建立试卷库文件，随机产生n个题目；2）题目涉及加减乘除，带括弧的混合运算；3）随时可以退出；4）保留历史分数，能回顾历史，给出与历史分数比较后的评价。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书

24、设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目简易文本编辑器已知技术参数和设计要求1技术要求1）具有图形菜单界面；2）查找，替换等长，不等长），插入插串，文本块的插入）、块移动行块，列块移动），删除3）可正确存盘、取盘；4）正确显示总行数。2设计要求1）界面友好，函数功能要划分好；2）总体设计应画一流程图；3）程序要加必要的注释；,现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程。2技术要求1）输出每曲配对情况和任意女生(编号为Y,在第K曲配对跳舞的情况.至少求出K的两个值.3）尽量设计出