0 课 程 设 计 报 告 课程名称 数据结构 课题名称 拓扑排序 专 业 班 级 学 号 姓 名 指导教师 2 0 1 1 年 6 月 1 6 日 1 湖南工程学院 课 程 设 计 任 务 书 一．设计内容： 问题 ：拓扑排序 大学期间各专业都要制订相应的教学计划。每个专业开设的课程预先已确定。而各门课程间有的是相互独立的，而有的则有先修后修的限定。试设计相应的课程设置程序，实现对某专业各学期的课程的排布，其中每门课需一定的课时，而各学期的总课时不能超过上限。 测试数据 学期课时上限数：350 各课程所需学时：48 课程先、后修关系如图： 二．设计要求： 课程设计报告内容说明 1)需求分析 程序的功能；输入输出的要求。 1 9 4 2 1 2 1 0 1 1 3 6 5 7 8 2 2)概要设计 程序的模块构成以及模块之间的层次结构、各模块的调用关系；每个模块的功能；课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。 3)详细设计 采用 C语言定义相关的数据类型；写出各模块的类 C码算法；画出各函数的调用关系图、主要函数的流程图。 4)调试分析以及设计体会 测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果；程序调试中遇到的问题以及解决问题的方法；课程设计过程经验教训、心得体会。 5)使用说明 用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。 6)书写格式 见附带说明。 7)附录 参考书目； 源程序清单（带注释） 目录 3 封面„„„„„„„„„„„„„„„„„„„„„„„„„„„1 任务书„„„„„„„„„„„„„„„„„„„„„„„„„„1 目录„„„„„„„„„„„„„„„„„„„„„„„„„„„3 正文„„„„„„„„„„„„„„„„„„„„„„„„„„„4 一、需求分析 „„„„„„„„„„„„„„„„„„„„„4 1.1程序的功能„„„„„„„„„„„„„„„„„„4 1.2输入输出的要求„„„„„„„„„„„„„„„„4 二、概要设计 „„„„„„„„„„„„„„„„„„„„„4 2.1 采用邻接链表作为有向圈的存贮结构„„„„„„„4 2.2 基本设计„„„„„„„„„„„„„„„„„„„4 三、主要功能的实现 „„„„„„„„„„„„„„„„„„5 3.1设计拓扑排序的步骤„„„„„„„„„„„„„„5 3.2拓扑排...
