2019春数据结构课程设计实战:7项目任选

需积分: 0 0 下载量 43 浏览量 更新于2024-08-05 收藏 383KB PDF 举报
本次2019春191171-2班数据结构课程设计任务包括五个实际项目,分别为电梯模拟、图书管理系统、全国铁路交通咨询系统、取火柴游戏以及教学计划编制问题。学生们需要在规定的实验时间内,如2019年3月7日至22日的下午14:00至17:30,在北区综合楼313进行上机操作,确保准时出席,不迟到、早退或旷课。课程设计过程中强调自主性,禁止使用内置数据结构,要求学生自定义并实现所有数据结构,同时鼓励团队协作但禁止抄袭。 课程设计的核心内容围绕数据结构展开,学生们需要设计并实现这些应用,展示他们对数据结构理论的理解和应用能力。电梯模拟项目要求模拟一个九层教学楼的电梯系统,可能涉及队列或堆栈等数据结构;图书管理系统则需要设计高效的数据结构来存储和管理图书信息,可能用到哈希表或二叉搜索树等。 全国铁路交通咨询系统可能涉及到图数据结构,需要设计算法来查询路线或调度;取火柴游戏可能涉及递归和回溯算法;而教学计划编制问题可能涉及排序或搜索算法,用于优化课程安排。每个项目的完成情况将直接影响学生的最终成绩,成绩由平时表现、演示程序并回答问题以及课程设计报告的质量共同决定。 课程设计报告撰写要求严谨,内容包括立论、设计思路、代码实现、测试结果等,格式需符合《数据结构课程设计报告格式》附件的要求,报告中不能有错别字,提交时间为第5周周四(3月28日)前。报告需提供纸质版和电子版,学习委员将收集后统一刻录光盘并发邮件。 课程设计被分成四组,每组两题,学生需提前选择一组题目,且不得随意更改。组号1和2的题目被评为优秀,组号3和4被评为良好,对应的分数区间体现了对学生完成难度和质量的区分。最终成绩将根据每个学生的实际表现和项目完成情况评定,抄袭行为将导致不及格处理。 这次课程设计不仅是理论知识的运用,也是培养实践能力和团队合作精神的重要环节,对于提升学生的编程技能和解决问题的能力具有重要意义。