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

PAGE  PAGE  PAGE IV 沈 阳 工 程 学 院 课 程 设 计 设计题目： 数据结构及算法的设计与实现 系 别 信息系 班级 学生姓名 学号 指导教师 职称 起止日期：2009年12月28日起——至2010年1月8日止  PAGE I 沈 阳 工 程 学 院 计算机组成原理课程设计成绩评定表 系（部）： 信息工程系 班级： 学生姓名： 指 导 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分调研 论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力 态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩 （加权分合计乘以8） 分加权分合计指 导 教 师 签 名： 年 月 日评 阅 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分查阅 文献查阅文献有一定广泛性；有综合归纳资料的能力0.25432工作量工作量饱满，难度适中。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432评阅教师评审成绩 （加权分合计乘以4）分加权分合计评 阅 教 师 签 名： 年 月 日答 辩 小 组 评 审 意 见评价内容具 体 要 求权重评 分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。0.55432答 辩思路清晰；回答问题有理论依据，基本概念清楚；主要问题回答准确，深入，有说服力。0.55432答辩小组评审成绩 （加权分合计乘以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）输入的形式和输入值的范围：输入间用空格隔开。要求用户输入的课程数小于20，学期数小于或是等于8，课程