数据结构课程设计题及要求().docxVIP

《数据结构》课程设计 目录 一、课程设计要求 2 1. 分组设计 2 2. 题目选择 2 3. 考核标准 2 4. 提交材料 2 5. 考核等级 2 6. 时间安排 2 二、课程设计报告的书写内容（仅供参考） 3 三、课程设计题目： 3 （一）课程设计1 3 1. joseph环 3 2. 文章编辑 3 3. 学生搭配问题 4 4. 一元稀疏多项式计算器 4 5. 表达式求值 4 （二）课程设计2 5 1. 集合基本运算 5 2. 运动会分数统计 5 3. 内部排序算法比较 6 4. 宿舍管理查询软件 6 （三）课程设计3 6 1. 校园导游咨询 6 2. 哈夫曼编/译码器 7 3. 散列法的实验研究 8 4. 建立通信网络 8 附件1：封面格式 9 附件2：分组登记表 10  一、课程设计要求 1. 分组设计 按小组方式进行组织设计，小组成员为4~5人，班级内自由组合，并确定小组组长，分组名单汇总到各班班长，最后交给老师。 2. 题目选择 每个小组至少选择3个题目，其中：在课程设计1中任选1道题，在课程设计2选1道题，在课程设计3中选1道题。 3. 考核标准 总的要求：组内每位同学，一起协商承担的任务，每人都要参与设计和编程工作，不能只负责撰写论文。 评分组成： 1）组长对组内成员学习态度和承担设计任务的评价； 2）课程设计完成的效果，必要时会采用现场演示和答辩的方式； 3）课程设计报告的撰写质量； 4. 提交材料 每位同学依据所在小组选择的课程设计题，独立撰写课程设计报告，分题目依次撰写。不允许相互间抄袭，否则均以零分计算。 备注：如果是合作完成一个题目的，除了选择的数据结构一样以外，算法部分每个人只写自己完成的那部分，绝对不允许交上来的论文一模一样！。 提交材料：纸质的课程设计报告和程序代码：（建议按如下形式打包） 备注：电子文档以组为单位打包提交。（统一拷给班长） 纸质报告按组的顺序排放，每一组附一张“分组登记表”（见附录2） 5. 考核等级 评分标准：等级制（优秀、良好、中等、及格、不及格） 6. 时间安排 1) 布置设计任务：11月22号，发到公共邮箱pspublicmail@163.com，密码：ggyx2011 2) 提交分组名单：布置设计任务后一周内，班长汇总后将分组结果及分组任务表交给老师； 3）设计与撰写：上机时间为课内的上机时间和课外自己找时间完成。 4）提交截止日期：第16周周五下班前。 二、课程设计报告的书写内容（仅供参考） 1、题目的内容及要求 2、需求分析 3、概要设计（包括选择什么数据结构？数据结构采用哪种存储方式？选择的原因？设计哪些操作？这些操作之间的调用关系等等） 4、详细设计（包括数据结构的类型定义，每个操作的算法描述） 5、源代码 6、运行结果及分析 7、收获及体会 三、课程设计题目： （一）课程设计1 1. joseph环 【问题描述】 编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 【要求】 利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 【测试数据】 m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,（正确的出列顺序应为6,1,4,7,2,3,5）。 【实现提示】 程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。可设n≤30。此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。 2. 文章编辑 【问题描述】 输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行。 【要求】 （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 【存储结构】 使用线性表，分别用几个子函数实现相应的功能； 【输入数据的形式和范围】 可以输入大写、小写的英文字母、任何数字及标点符号。 【输出形式】 （1）分行输出用户输入的各行字符； （2）分4行输出全部字母数、数字个数、空格个数、文章总字数 （3）输出删除某一字符串后的文章。 3. 学生搭配问题 【问题描述】 一班有m个女生，有n个男生(m不等于n)，现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上，每曲开始时，依次从男生和女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。