(数据结构及算法的设计与实现.docVIP

沈 阳 工 程 学 院 课 程 设 计 设计题目： 数据结构及算法的设计与实现 系 别 班级 学生姓名 学号 指导教师 职称 年月日起——至年月日止  分 加权分 调研 论证 能独立查阅文献,收集资料；能制定课程设计方案和日程安排。 0.1 5 4 3 2 工作能力 态度 工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.2 5 4 3 2 工作量 按期圆满完成规定的设计任务，工作量饱满，难度适宜。 0.2 5 4 3 2 说明书的质量 说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。 0.5 5 4 3 2 指导教师评审成绩 （加权分合计乘以8） 分 加权分合计 指 导 教 师 签 名： 年 月 日 评 阅 教 师 评 审 意 见 评价内容 具 体 要 求 权重 评 分 加权分 查阅 文献 查阅文献有一定广泛性；有综合归纳资料的能力 0.2 5 4 3 2 工作量 工作量饱满，难度适中。 0.5 5 4 3 2 说明书的质量 说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。 0.3 5 4 3 2 评阅教师评审成绩 （加权分合计乘以4） 分 加权分合计 评 阅 教 师 签 名： 年 月 日 答 辩 小 组 评 审 意 见 评价内容 具 体 要 求 权重 评 分 加权分 学生汇报 汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。 0.5 5 4 3 2 答 辩 思路清晰；回答问题有理论依据，基本概念清楚；主要问题回答准确，深入，有说服力。 0.5 5 4 3 2 答辩小组评审成绩 （加权分合计乘以8） 分 加权分合计 答辩小组教师签名： 年 月 日 数据结构课程设计任务书 设计目的 数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 二、设计要求 1、课程设计题目每组三题，每个学生必须独立完成； 2、课程设计时间为2周； 3、设计语言C（C++）不限； 4、课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。上机时带上源程序、数据结构教材、C语言教材。 5、上机任务 1）选择合适的数据结构，并定义数据结构的结构体； 2）根据程序所要完成的基本要求，设计出完整的算法； 3）设计出主程序（main函数），使其成为完整的程序。 6、上机时间：按照实验室上机时间安排计划执行 7、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度，学生有事离校必须请假。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。 三、报告书写格式 1．封皮 2．成绩单 3．任务书 4．目录 5．正文 6．参考文献 四、成绩评定 评定成绩根据课程设计表现、成绩测验、课程设计报告等进行综合评定。评定等级：不及格、及格、中、良好、优秀。 五、设计题目 设计题目一 教学计划安排检验程序（拓扑排序）（1）（2）（） 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 设计题目二 停车场问题 【基本要求】 停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆