《数据结构》.doc

数据结构课程设计任务书计算机与通信学院2010-5湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目高校学生学籍管理系统已知技术参数和设计要求1. 问题描述学籍管理问题中的数据元素具有如下形式：学生的自然情况包括学号、姓名、性别、出生日期、政治面貌和家庭住址等数据项。2功能要求对学籍登记表要求完成如下功能： 插入：将某学生的基本信息插入到登记表中； 删除：将满足条件的基本信息删除； 修改：对基本信息的数据项进行修改； 查询：查找满足条件的学生； 输出：将登记表中的全部（或满足条件）基本信息输出。3设计要求1) 用数据结构中的顺序表作数据结构，结合C语言基本知识；2) 作为一个完整的系统，应具有友好的界面和较强的容错能力，函数功能要划分好；3) 总体设计应画一流程图，程序要加必要的注释，上机能正常运行；4) 要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。设计内容与步骤1、 数据结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目航空客运订票系统已知技术参数和设计要求1功能要求通过此系统可以实现如下功能： （1）录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） ；（2）查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； （3）订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； （3）退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息： 当航班信息改变可以修改航班数据文件 2设计要求（1）界面友好，函数功能要划分好（2）总体设计应画一流程图（3）程序要加必要的注释（4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。设计内容与步骤1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目求迷宫的最短路径已知技术参数和设计要求1、问题描述迷宫问题是实验心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以达到出口。我们要解决的是如何找到一条迷宫的最短路径。2、基本要求（1）设计数据结构存储迷宫；（2）设计存储结构保存从入口到出口的通路；（3）设计算法完成迷宫问题的求解；（4）分析算法的时间复杂度。3设计要求（1）界面友好，函数功能要划分好（2）总体设计应画一流程图（3）程序要加必要的注释（4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书4学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目各种排序算法的比较已知技术参数和设计要求1问题描述 对各种排序方法（直接插入排序、希尔排序、起泡排序、快速排序、直接选择排序、堆排序和归并排序）的时间性能进行比较。2基本要求（1）设计并实现上述各种排序算法；（2）产生随机的初始排列分别调用上述排序算法，并比较时间性能。待排序表的表长不小于100。至少要用5 组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3 次移动）。（3）统计在完全正序、完全逆序情况下的关键字比较次数和移动次数。（4）最后对结果作出简单分析，包括对各组数据得出结果波动大小的解释。设计内容与步骤1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目基数排序算法的实现及其在数据分类中的应用已知技术参数和设计要求1、基本要求（1）熟悉并研究“一个复杂度为max(O(|C|U|,O(|C|2|U/C|)的快速属性约简算法”。 设计一个时间复杂度为max(O(|C|U|,O(|C|2|U/C|)的快速属性约简算法,并用一个实例说明算法。以基数排序的思想设计一个新的求U/C的算法，其时间复杂度被降为O(|C|U|)。（2）深入研究基数排序的基本算法思想以及链式基数排序的数据结构，设计出一个具有可靠性、稳定性和高效性的算法。通过简单数据验证算法的可行性，并对算法复杂度进行深入分析研究。2、具体内容（1）在读懂算法的基础上，用面向对象的语言（VC、JAVA、Delphi）编程实现该排序算法（排序数据从文件中读入）。（2）将该算法应用到数据分类中，并在基数排序算法实现的基础上实现数据分类。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）设计数据结构；（2）设计编码算法；（3）分析时间复杂度和空间复杂度。（4）字符和频度如下： 字符 空格 A B C D E F G H I J K L M N O P Q 频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1 字符 R S T U V W X Y Z 频度 48 51 80 23 8 18 1 16设计内容与步骤1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目五子棋小游戏已知技术参数和设计要求1问题描述编写基于命令行的五子棋小游戏。2基本要求(1) 实现五子棋的人人对局功能 (2) 实现五子棋的人机对局功能 (3) 实现两机对局 3设计要求（1）界面友好，函数功能要划分好（2）总体设计应画一流程图（3）前两阶段必须实现，后一阶段不做要求。（4）程序要加必要的注释（5）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。设计内容与步骤1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目文章编辑已知技术参数和设计要求1问题描述输入一页文字，程序可以统计出文字、数字、空格的个数。 2基本要求（1）静态存储一页文章，每行最多不超过80个字符，共N行；要求分别统计出其中英文字母数和空格数及整篇文章总字数；统计某一字符串在文章中出现的次数，并输出该次数；删除某一子串，并将后面的字符前移；存储结构使用线性表，分别用几个子函数实现相应的功能；（2）输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 （3）输出形式：分行输出用户输入的各行字符；分4行输出全部字母数、数字个数、空格个数、文章总字数；输出删除某一字符串后的文章。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院设计题目利用Hash技术统计C源程序中关键字的频度已知技术参数和设计要求一、任务描述扫描一个C源程序，用Hash表存储该程序中出现的关键字，并统计该程序中的关键字出现的度。用线性探测法解决Hash冲突。设Hash函数为：Hash(Key)=(Key的首字母序号)*100+(Key的尾字母序号) Mod 41。关键字39个，参考C语言教材。二、数据结构设计关键字表的存储结构；Hash表中的结点结构。频度、冲突次数 三、功能设计从一个大字符串中分解单词识别是否是关键词；用哪种方法：有序表查找、二叉查找树？Hash函数，解决冲突，统计冲突次数。key = 地址插入Hash表，或调整Hash表项中的频度输出Hash表，关键词总数，冲突次数四、技术讨论文件不同，Hash表各项次序是否一样？考察多个C源程序文件，计算当关键词总数约为1000时，冲突次数的总次数？Hash表空间增大后，是否冲突一定减少？比较其他的Hash函数，其他的冲突处理方法，效率有何差别。题目所给的Hash函数，好吗？设计内容与步骤1、 结点结构的设计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；哪些取前五名或前三名由学生自己设定。（m=20,n=20）2功能要求1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分，3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5) 数据存入文件并能随时查询 3设计要求（1）输入数据形式和范围：可以输入学校的名称，运动项目的名称（2）输出形式：有中文提示，各学校分数为整形（3）界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。（4）存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；（5）测试数据：要求使用全部合法数据；整体非法数据；局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目纸牌游戏已知技术参数和设计要求1任务描述编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；.再依次5的倍数的牌翻一次，6的，7的，直到以52为基数的翻过，输出：这时正面向上的牌有哪些？2设计要求（1）界面友好，函数功能要划分好（2）总体设计应画一流程图（3）程序要加必要的注释（4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目宿舍管理查询软件已知技术参数和设计要求1问题描述为宿舍管理人员编写一个宿舍管理查询软件。2程序设计要求（1）采用交互工作方式；（2）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)；（3）查询菜单 (用二分查找实现以下操作)：按姓名查询、按学号查询、按房号查询（4）打印任一查询结果（可以连续操作）。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目校园最短路径问题已知技术参数和设计要求1 问题描述 图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。校园最短路径问题中的数据元素有：（1）顶点数；（2）边数；（3）边的长度。2 功能需求要求完成以下功能：（1） 输出顶点信息：将校园内各位置输出。（2）输出边的信息：将校园内每两个位置（若两个位置之间有直接路径）的距离输出。（3）修改：修改两个位置（若两个位置之间有直接路径）的距离，并重新输出每两个位置（若两个位置之间有直接路径）的距离；（4） 求最短路径：输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。（5）删除：删除任意一条边。（6）插入：插入任意一条边。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目校园导航服务系统已知技术参数和设计要求1问题描述设计一个校园导游程序，为来访的客人提供各种信息查询服务。2基本要求(1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。3设计要求（1）界面友好，函数功能要划分好（2）总体设计应画一流程图（3）程序要加必要的注释（4）提供程序测试方案。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目学校超市选址问题（带权有向图的中心点）已知技术参数和设计要求1问题描述对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。2设计要求（1）界面友好，函数功能要划分好；（2）总体设计应画一流程图；（3）程序要加必要的注释；（4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目高校实验任务安排问题已知技术参数和设计要求1问题描述某高校物理实验室实行全天开放，学生可以根据自己的学习进度自行安排实验时间，但是每个实验有一个限定的时间，例如某实验要在近两周内完成。假设近期将要做的实验可以有周一下午、周三下午、周五下午三个时间（可以根据实际情况进行调整），不妨称为时间一、时间二、时间三，这三个时间做实验的学生可以用队列来存储，要求完成如下功能。2功能要求 插入：将预约做实验的学生插入到合适的时间队列中； 删除：时间队列中前5位学生可以在该时间做实验； 查询：教师可以随时查询某个时间队列中学生的预约情况； 修改：在没做实验之前，学生可以对预约的时间进行修改； 输出：输出每个时间队列中预约的学生名单。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目四则运算计算器已知技术参数和设计要求1问题描述设计一个软件，可实现四则运算，可供小学生作业，并能给出分数。2设计要求（1）建立试题库文件，随机产生n个题目；（2）题目涉及加减乘除，带括弧的混合运算；（3）随时可以退出；（4）保留历史分数，能回顾历史，给出与历史分数比较后的评价。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目简易文本编辑器已知技术参数和设计要求1技术要求（1）具有图形菜单界面；（2）查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除（3）可正确存盘、取盘；（4）正确显示总行数。2设计要求（1）界面友好，函数功能要划分好；（2）总体设计应画一流程图；（3）程序要加必要的注释；（4）要提供程序测试方案设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目学生搭配问题已知技术参数和设计要求1问题描述一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程。2技术要求（1）输出每曲配对情况（2）计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.（3）尽量设计出多种算法及程序,可视情况适当加分提示：用队列来解决比较方便。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目敢死队问题已知技术参数和设计要求1问题描述有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。2基本要求（1）分析问题，对问题建立数据模型；（2）根据问题的特点和运算为数据模型设计适当的存储结构；（3）对于任意n个人，密码为m，实现约瑟夫环问题；（4）出圈的顺序可以依次输出，也可以用一个数组存储。3设计要求（1）至少采用两种不同的数据结构的方法实现。如果采用三种以上的方法者，可加分。（2）总体设计应画一流程图（3）程序要加必要的注释（4）要提供程序测试方案设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目猴子吃桃子问题已知技术参数和设计要求1问题描述有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。2技术要求（1）采用数组数据结构实现上述求解（2）采用链数据结构实现上述求解（3）采用递归实现上述求解（4）如果采用4种方法者,适当加分设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目简单个人电话号码查询系统已知技术参数和设计要求1问题描述人们在日常生活中经常要查找某个人或某个单位的电话号码,本实验将实现一个简单的个人电话号码查询系统，根据用户输入的信息（例如姓名等）进行快速查询。2基本要求(1)在外存上，用文件保存电话号码信息；(2)在内存中，设计数据结构存储电话号码信息；(3)提供查询功能：根据姓名实现快速查询；(4)提供其他维护功能，例如插人、删除、修改等。3设计要求（1）界面友好，函数功能要划分好（2）总体设计应画一流程图（3）程序要加必要的注释（4）要提供程序测试方案设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目本科生导师制问题已知技术参数和设计要求1. 问题描述在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个老师，每个老师带领n个学生，如果老师还带研究生，那么研究生也可直接负责本科生。本科生导师制问题中的数据元素具有如下形式： 导师带研究生：（老师,(研究生1,(本科生1, , 本科生m), ) 导师不带研究生： (老师,(本科生1, , 本科生m)导师的自然情况只包括姓名、职称；研究生的自然情况只包括姓名、班级；本科生的自然情况只包括姓名、班级。2. 功能要求要求完成以下功能： 插入：将某位本科生或研究生插入到广义表的相应位置； 删除：将某本科生或研究生从广义表中删除； 查询：查询导师、本科生（研究生）的情况； 统计：某导师带了多少个研究生和本科生； 输出：将某导师所带学生情况输出。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书 4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目学生成绩管理系统已知技术参数和设计要求1问题描述现有学生成绩信息文件1（1.txt）、文件2（2.txt），内容如下姓名 学号 语文 数学 英语 张明明 01 67 78 82李成友 02 78 91 88张辉灿 03 68 82 56王露 04 56 45 77陈东明 05 67 38 47. . 姓名 学号 语文 数学 英语 陈果 31 57 68 82李华明 32 88 90 68张明东 33 48 42 56李明国 34 50 45 87陈道亮 35 47 58 77. . . . . 试编写一管理系统。2要求（1）实现对两个文件数据进行合并,生成新文件3.txt（2）抽取出三科成绩中有补考的学生并保存在一个新文件4.txt（3）对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)（4）输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)（5）要求使用结构体,链或数组等实现上述要求。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目小型图书馆管理系统已知技术参数和设计要求1问题描述创建一个图书馆管理系统，可进行还书（插入），排序，查找，借书（删除）操作。2. 设计要求（1）所有信息存储在一个带头结点的单向链表中，每个结点存储一条图书记录，即结构体(book)，其中各域为：书号(number)、书名(title)、作者(writer)、定价(pricing)、出版社(publishinghouse)，指针域(next)。(2)系统初始时图书记录为空，由用户录入信息，进行插入（包括创建），排序，查找，删除操作。 (3)有两种排序算法可选：选择排序和直接插入排序，均由链表实现。(4)如输入有错，给出出错提示。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目教学计划安排检验程序（拓扑排序）已知技术参数和设计要求1任务描述针对学院的计算机系本科课程，根据课程之间的依赖关系，制定课程安排计划，并满足各学期课程数大致相同。按照用户输入的课程数，学期数，课程间的先后关系数目以及课程间两两间的先后关系，程序执行后会给出每学期应学的课程。2功能要求(1) 输入的形式和输入值的范围：输入间用空格隔开。要求用户输入的课程数小于20，学期数小于或是等于8，课程名的长度小于等于10个字符。 (2) 程序所能达到的功能：按照用户的输入，给出每学期应学的课程。(3) 测试数据：输入：学期数：，课程数：12，课程间的先后关系数：16，课程的代表值：v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,v11,v12。课程间两两间的先后关系：v1 v2,v1 v3, v1 v4,v1 v12,v2 v3,v3 v5,v3 v7,v3 v8,v4 v5, v5 v7,v6 v8,v9 v10, v9 v11 , v9 v12,v10 v12,v11 v6 输出：第1学期应学的课程：v1 v9 第2学期应学的课程：v2 v4 v10 v11 第3学期应学的课程：v3 v6 v12 第4学期应学的课程：v5 v8 第5学期应学的课程：v7设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目停车场问题已知技术参数和设计要求1问题描述停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。 要求：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。2设计要求（1）界面友好，函数功能要划分好（2）总体设计应画一流程图（3）程序要加必要的注释（4）要提供程序测试方案。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书4学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目TSP问题已知技术参数和设计要求1问题描述某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。该问题又称为货郎担问题、邮递员问题、售货员问题，是图中最广为人知的问题。2基本要求（1）上网查找TSP问题的应用实例；（2）分析求TSP问题的全局最优解的时间复杂度；（3）设计一个求近似解的算法；（4）分析算法的时间复杂度。3设计要求（1）总体设计应画一流程图，程序要加必要的注释，上机能正常运行（2）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。设计内容与步骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书4学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30% 湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目通讯录的制作已知技术参数和设计要求1问题描述用数据结构中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。2设计内容本系统应完成一下几方面的功能：输入信息enter()；显示信息display( )；查找以姓名作为关键字 search( )；删除信息delete( )；存盘save ( )；装入load( ) ；3设计要求（1）每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项；（2）具有友好的界面和较强的容错能力，函数功能要划分好。（3）总体设计应画一流程图，程序要加必要的注释，上机能正常运行，提供程序测试方案。设计内容与步骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书4学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目任意长整数加法已知技术参数和设计要求1问题描述设计一个程序实现两个任意长的整数的求和运算。2基本要求利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。设计内容与步骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书4学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目构造可以使n个城市连接的最小生成树已知技术参数和设计要求1问题描述给定一