2015版数据结构课程设计1.docVIP

数据结构课程设计题目（2015年版）： （1-6题必做， 做完9题以上可参评优秀） 1、日程计划管理系统（必做）（线性表） [问题描述]。[基本要求] （1）日程计划信息包括日程计划ID号，日程计划开始日期和时间，日程计划结束日期和时间，日程计划名，日程计划参与人员，日程计划地点，日程计划提醒日期和时间。（2）采用双向循环链表表示日程计划信息。采用三个双向循环链表： 第一个双向循环链表表示未开始的日程计划信息，按照日程计划开始日期和时间先后排序； 第二个双向循环链表表示正在进行的日程计划信息（可以多项计划同时进行），按照日程计划开始日期和时间先后排序； 第三个双向循环链表表示已过期的日程计划信息，按照日程计划开始的日期和时间倒序排序。（3）日程计划信息采用文件方式输入。 日程计划信息信息示例如下，每条信息一行： 日程计划ID号 开始日期 开始时间 结束日期 结束时间 计划名 … 20141011001；2014-10-11；8:00:00; 2014-10-11；10:00:00;数据结构上课；张三; 6202；2014-10-11；7:40:00 （4）要求模拟数据中日程计划信息至少30条以上。 （5） 实现以下功能： a.输入新的计划； b.根据当前时间查询未开始的计划，包括当天未开始的计划、本周或本月未开始的计划； c.查询并输出已结束的计划； d.查询正在进行的计划； e.根据当前时间，输出正提醒即将开始的计划。 （6）可在此要求基础上进行功能扩展，比如周期性重复计划的设置和提醒等。 [问题描述]一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正实数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。[基本要求]（1） 从键盘或文件读入一个合法的算术表达式，输出正确的结果。（2） 显示输入序列和栈的变化过程。 （3） 考虑算法的健壮性，当表达式错误时，要给出错误原因的提示。 (4) 实现非整数的处理（可选功能）。问题描述[基本要求]’0’和’1’表示。 （3） 提供读编码文件生成原文件的功能。 4、关键路径问题 （必做） （图） [问题描述[基本要求][基本要求] （1） 原始数据存在文件中，每个整数一行，方便读入。 （2） 屏幕显示每种排序所花的比较次数和交换次数。 （3） 给出已有序的整数（正序和倒序）上述方法的变化情况，显示在特例情况下的比较次数和交换次数。 迷宫问题 问题描述[基本要求] 8、家谱管理系统（选做） （树） [问题描述] 实现具有下列功能的家谱管理系统。 [基本要求] [基本要求] 问题描述[基本要求] 成绩评定细则： 正确性：程序是否可以运行，结果是否正确（20分） 功能的完备性：是否实现要求的所有子功能（40分） 课程设计报告中的算法说明的清晰程度，课程设计报告中总结的深刻程度（20分） 独立完成情况( 40分） 总计：100分 加分项目： 1.健壮性：异常处理的情况 2.可读性：代码编写是否规范，是否便于阅读。如函数、变量命名，‘{ }’的缩进，关键位置适量注释等 3.功能的完善：除要求实现的功能外，完成了其它的功能，实现了功能的完善 4.界面的设计：可视化界面，或者交互良好的DOS界面 编程语言：C、C++ 或 JAVA 任选其一 检查方式: 总体上检查程序的代码量，正确性，可读性，健壮性，功能的完备性,代码量，程序的结构是否合理；局部检查三个以上函数块 检查程序时同时检查课程设计报告的电子文档 检查时间：每个学生的检查时间10分钟 时间安排： 1 上机地点、时间安排： 1号楼10层B、C区 18周周一（12.28） 上午8:00 ～ 12:00 下午14:00～18:00 周二～五 （12.29、12.30、12.31、1.1） 下午14:00～18:00 周日（1.3） 上午8:00 ～ 12:00 下午14:00～18:00 2 课程设计报告上交时间: 1.3上机时 3 课程设计检查时间：1.3上机时 课程设计报告要求： 1.所有的课程设计报告，均要有封面，包括：课题名称、班级、学号、学生姓名、成绩和指导教师； 2.给出自己采用的数据结构； 3.给出算法设计思想； 4.给出实现的源程序，并在必要的代码处给出注释； 5.给出测试数据和结果； 6.给出算法的时间复杂度、另外可以提出算法的改进方法； 7.给出结束语：说明完成课程设计的情况，心得体会；