《数据结构课程设计》模版(学生)V2014.docVIP

西安文理学院软件学院 课程设计报告 设计名称： 数据结构课程设计 设计题目： 图的遍历和生成树求解 学生学号： 专业班级： 学生姓名： 学生成绩： 指导教师（职称）： 高寅生（教授） 课题工作时间： 2014.6.16 至 2014.6.27 说明： 1、报告中的任务书、进度表由指导教师在课程设计开始前填写并发给每个学生。 2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。 3、所有学生必须参加课程设计的答辩环节，凡不参加答辩者，其成绩一律按不及格处理。答辩由指导教师实施。 4、报告正文字数一般应不少于3000字，也可由指导教师根据本门综合设计的情况另行规定。 5、平时表现成绩低于6分的学生，取消答辩资格，其本项综合设计成绩按不及格处理。 软件学院课程设计任务书 学生姓名 学号 专业班级 设计题目 图的遍历和生成树求解问题的研究与实现 内容概要： 设计或开发环境：Visual C++6.0 技术：C++语言 主要内容： [1]先任意创建一个图； [2]图的DFS,BFS的递归和非递归算法的实现最小生成树（两个算法）的实现，求连通分 量的实现要求用邻接矩阵、邻接表、十字链表多种结构存储实现。 [3]对创建的图采用邻接矩阵、邻接表、十字链表等多种结构存储，并完成图的DFS和BFS操作。 文献资料： [1]严蔚敏，吴伟民.数据结构（C语言版）.北京：清华大学出版社.2004 [2]Bruce Eckel .Thinking in C++（C++ 编程思想，刘宗田 等译）.机械工业出版社.2000 [3]钱能.C++程序设计教程第二版.北京：清华大学出版社.2005 [4]谭浩强. c语言程序设计.北京：清华大学出版社.2005 [5]李兰，刘天印.C++程序设计实验指导.北京：北京大学出版社.2006 设计要求： [1]分析课程设计题目的要求；?? [2]写出详细设计说明；?? [3]编写程序代码，调试程序使其能正确运行； [4]设计完成的软件要便于操作和使用，有整齐、美观的使用界面； [5]设计完成后提交课程设计报告和源代码文件的电子文档 工作期限：设计工作自2014年6月16日至2014年6月27日止。 指导教师： 院长： 日 期：2014年6月16日 软件学院课程设计进度安排表 学生姓名： 学号： 专业： 班级： 起止日期 内 容 备注 6月16日～ 6月 17日 下任务书；收集、阅读、整理相关参考文献，并进行归纳和概括总结，完成项目/任务背景介绍部分文字内容。 6月18日～11月20日 系统功能设计和模块设计、系统体系结构构建。 6月21日～6月24日 各功能模块编码实现，系统各功能模块调试与维护。 6月25日～6月26日 系统功能集成、系统调试与测试，按照模板要求撰写课程设计/项目设计报告。 6月27日 课程设计/项目设计分组答辩，提交课程设计/项目设计报告以及相关文档，进行成绩评定。 指导教师签名： 2014年6月16日 成绩评定表 学生姓名： 学号： 专业： 班级： 类别 合计 分值 各项分值 评分标准 实际得分 合计得分 平时表现 10 10 按时参加设计指导，无违反纪律情况。 完成情况 30 20 按设计任务书的要求完成了全部任务，能完整演示其设计内容，符合要求。 10 能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。 报告质量 35 10 报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。 5 课题背景介绍清楚，综述分析充分。 5 设计方案合理、