文档介绍：设计
长沙理工大学
《数据结构》课程设计报告
赵思雨
学院计算机与通信工程专业网络工程
班级网络1101班学号 201158080110
学生姓名赵思雨指导教师乐晓波
课程成绩完成日期 2013年7月12日
课程设计任务书
计算机与通信工程学院网络工程专业
课程名称
数据结构课程设计
时间
2012-2013学年第2学期
19周--20周
学生姓名
赵思雨
指导老师
乐晓波
题目
拓扑排序算法的研究与实现
主要内容:
研究图的存储结构,研究AOV网(活动在顶点的网,有向网)的存储结构与输入算法,并研究拓扑排序算法的实现方法,在此基础上对该算法进行分析。
要求:
(1)研究AOV网(活动在顶点的网,有向网)的存储结构与输入算法,并研究拓扑排序算法的实现方法。
(2)通过对拓扑排序问题的分析、设计、编码、测试等工作,掌握针对实际应用问题设计数据结构,结合C语言解决实际应用问题的一般方法和过程,初步掌握利用数据结构解决实际应用问题的一般方法。
(3)对所设计的算法要求进行认真的分析、测试与调试,所提交的相关程序要能正确运行。
(4)按要求认真撰写课程设计报告书。
应当提交的文件:
(1)课程设计报告书打印稿一份。
(2)课程设计相关电子文档一套(含任务书、报告书、可正确执行的程序等)。
课程设计成绩评定
学院计算机与通信工程专业网络工程
班级网络11-01 学号 201158080110
学生姓名赵思雨指导教师乐晓波
完成日期 2013年7月12日
指导教师对学生在课程设计中的评价
评分项目
优
良
中
及格
不及格
课程设计中的创造性成果
学生掌握课程内容的程度
课程设计完成情况
课程设计动手能力
文字表达
学习态度
规范要求
课程设计论文的质量
指导教师对课程设计的评定意见
综合成绩指导教师签字年月日
拓扑排序算法的研究与实现
学生姓名:赵思雨指导老师:乐晓波
摘要该课程设计研究AOV网。研究图的存储结构,研究AOV网(活动在顶点的网,有向网)的存储结构与输入算法,并研究拓扑排序算法的实现方法,在此基础上对该算法进行分析。通过对拓扑排序问题的分析、设计、编码、测试等工作,掌握针对实际应用问题设计数据结构,结合C语言解决实际应用问题的一般方法和过程,初步掌握利用数据结构解决实际应用问题的一般方法。
关键字 AOV网;拓扑排序;算法设计;C语言;数据结构
目录
摘要 3
1 引言 5
课程设计的目的 5
课程设计的内容 6
课程设计的目标 6
2 设计内容 7
问题描述 7
思路分析 7
过程演示 8
3 算法分析及详细实现 9
算法分析 9
算法中用到的函数声明 9
部分程序编写 9
4 程序的运行环境及运行结果 11
程序运行的环境 11
运行结果 11
5 总结 14
课程设计总结 14
心得与体会 14
参考文献 15
附件 16
1 引言
课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程。
数据结构是学习计算机相关专业的非常重要的知识,所谓结构就是组织形式,数据的结构就是数据怎么组织,即怎么描述,怎么在电脑中存储。不同类型的数据,它们的组织形式(数据结构)是不同的,在程序设计中,除了应精心设计算法外,还应精心组织数据(包括原始数据、中间结果、最终结果),使之形成一定的组织形式(数据结构),以便让计算机尽可能高效率地处理。《数据结构》是计算机科学与工程的基础研究之一,掌握该领域的知识对于我们进一步进行高效率的计算机程序开发非常重要。无论在中国还是在美国,《数据结构》一直是大学的计算机专业重要的专业基础课。
数据结构的课程设计要求学生熟练掌握数据结构的逻辑特性和物理表示,具有分析问题的能力,可以根据问题选择合适的数据结构,运用该数据结构结合相应的算法解决实际问题。
课程设计的目的
为了更好的学习数据结构,深刻理解数据结构在解决实际问题中的应用,体会其重要性,熟练掌握线性表、栈和队列、串、数组、树、图等常用的数据结构,熟悉各自的特点和应用场合。
同时锻炼自己独立分析理解问题的能力,学会根据不同的问题选择合适的数据结构,然后结合适当的算法解决问题。锻炼自己的设计和编写程序的技巧,进一步调试和测试自己所写的程序,使其功能更加完善,养成较好的编写程序习惯。
提高综合运用所学的理论知识和方法独立分析和解决问题的能力[1],训练用系统的观点和软件