基于拓扑排序的排解系统的设计与实现

信息技术的发展，推动了管理系统的应用。我国的数字化教学也进入到一个新的阶段，特别在高校范围内的各种管理可以依靠信息化来带动教学水平的提高。通过拓扑排序的高校智能排课系统，完成课程安排信息、排课表等的管理和统计，完全把控高校相关数据，避免纸质管理的落户现状，帮助老师提高教学效率，对高校的教学管理具有重要的现实意义。

基于拓扑排序的排解系统运用JAVA技术，数据库选择Sqlserver，通过编程工具Myeclipse进行开发。系统运用软件工程方法，从需求到设计、最后进行实现和测试，实现了具体功能要求，对高校排课、排课表进行规范的管理，达到了数据完整性和安全性的目的。系统使用多层架构开发，编码灵活，系统页面使用符合用户操作习惯的布局，提高了操作效率。

排课是高校必不可少的重要工作，每个年级的加入、专业的开设、学期的开始都系统重新安排课程。涉及到多个数据，必然离不开班级、老师、教室、学期等基础条件，通过对这些数据进行分析，得出适用于高校的课程表，是本系统最终目的。

本文是对基于拓扑排序的排解系统的实际开发，过程遵循软件工程的思路。按照相关要求，先对基于拓扑排序的排解系统进行分析，介绍基于拓扑排序的排解系统产生的背景，然后分析开发系统的意义。调查市场技术情况，结合自身的能力，选择JAVA和SQLSERVER数据库进行开发。然后对基于拓扑排序的排解系统进行需求分析，提出系统业务流程，对数据库进行设计，功能进行设计后。选择合适的架构进行开发，编写功能代码，实现功能需求。最后对基于拓扑排序的排解系统进行测试，完善功能。

该系统采用的方法是拓扑排序算法,拓扑序列是由有向图中所有顶点形成的一个线性序列。对图中任意两个顶点i和 j，如果顶点i是顶点j的前驱，则顶点i在拓扑序列中排在顶点j的前面3。本课程设计结合教师排课问题，将教师课程储存于AOV网中，其中顶点——表示课程，有向弧——表示先决条件。必须在i课前上的j课，拥有j课是i课的前驱关系。再利用拓扑排序，将此AOV 网的顶点输出，即排课结果，应注意的是排课结果也许不唯一。