论文部分内容阅读
【摘要】随着信息化的到来，各行各业都经受着以互联网为核心的全球信息化浪潮的冲击，各种信息管理系统相继出现。而在各大院校的管理中，也越来越趋向网络化和信息化，而高校的教务管理一直是最重要的一块基地，在本文中根据本人的实际工作，专门就其中的一项——排课展开讨论，因为排课一直也是高校教学管理中一项重要而复杂的工作，拥有大量的约束条件，利用计算机来处理排课过程中教师，课程，班级，教室四种资源，无疑节省了大量的时间和劳动力，给人们的生活带来了极大的方便。本章主要介绍排课问题提出及实现意义，排课问题的研究历史和现状。
【关键词】网络系统；教务管理；排课
一、高校中采用网络管理模式的优势
近几年来，随着各大学的扩招，陆续为国家培养了许多出色的人才，但随着这几年的教育体制改革，各高等院校教学方面也发生了一些变化，为了使培养出来的学生具备理更多的扎实的理论功底，因此，我们意识到，如果能拥有一套理想的基于现在流行的网络平台的教务管理系统的话，我们的工作不仅会更加具有效率，而且还会给全院师生带来很多方便，通过本课题所研发的排课子系统再结合本人长期从事教务管理工作的确经验，认为高校采用网络管理的优点如下：
1.结构科学、流程清晰、功能完整，规范管理[1]。
2.安全保障机制与严密控制体系，能够保证教务管理全性及教务管理数据的完整性、准确性与一致性[2]。
3.控制机制借鉴生物进化原理，遗传的是共性、变异的是个性，能够适应教务管理需求变化对应的程序版本变更。另外，还能够实时监控门户程序版本，有效防止黑客恶意篡改网页，确保门户安全。
4.提供完备的部署方案，能够简便快捷地在校园网/互联网上完成教务管理软件安装与配置。
5.层次性、集成化的功能结构，既简化复杂的管理工作，又归整简单的管理工作。
6.图形化界面、向导式操作，准确反映每一项教务管理工作的流程、顺序、步骤，大大降低使用难度。
7.提供完整的辅修管理功能，能够彻底解决与辅修管理相关的所有难题。
8.提供完整的实验教学管理功能，能够彻底解决与实验教学管理相关的所有难题。
9.能够直接在网页端打印与教务管理工作配套的各种规范报表，彻底告别以往长期依赖电子表格（EXCEL）的无奈。
二、排课问题的提出及实现意义
在每所高校的教务处，通常有很多方方面面的教学管理工作，其中，课程管理中的教学计划的实施是一个非常重要环节，每学期教学计划管理人员及相关老师都要整理和制定要应的教学计划，然后再根据教学计划下达教学任务书，任务书包括理论任务书和实践任务书，之后，排课管理员会将会根据落实好的教学任务编排课表，如果有不能满足需求的地方还要进行调课，以上工作统称为教学调度。在这些教学调度工作中，既有大量繁琐的数据整理工作，还有严谨清楚的脑力劳动，因此工作非常繁重。
从我个人而言，作为一名教务管理者，深感工作的艰辛，最近我校要对教学进行一系列改革，例如英语分层次教学，增加院控课程等，而且招生人数的增加，实验室或实训室设备的不足，不但增加了排课的难度，而且还要求管理工作更加快速、准确的对整个教学资源的调度。为此，我们迫切希望开发一款智能化的排课系统去完成这些工作。以前手工排课的话[3]，最容易出现的问题就是——课表冲突，例如上课地点冲突或者上课教室冲突等，一旦出现冲突，调节起来又非常麻烦。现在市面上的排课软件很多，随着技术的发展，开发出来的算法也很多，例如遗传算法，贪心算法等，都是想尽办法让排课管理尽可能的智能化和人性化，但这些算法但都是因校制宜，不易大范围推广。因此还是有很大一部分排课软件采用的是回溯算法，这种算法比较经典，而且大众化，排出的课表也比较理想
回溯算法主要指基于B/S平台去开发研究，此算法的核心思路是试探法，先选择某一可能的方法进行试探，每一方法试探都有多种方式，将每一方式都一一试探，遇见问题就返回，反复进行这种试探然后再返回纠正，直到得出符合条件的全部答案或者是问题无解为止。但从我们学校的实际需求考虑，为了便于全校师生的使用方便，开发的平台和工具和其它排课软件稍有不同，直接是基于B/S（浏览器/服务器）平台上开发的。随着各学校规模扩大，学生的数量急剧增加，教育资源显得越来越有限，这个问题就显得越发突出。
（一）排课问题的研究现状和内容
排课是高校教学网络管理中一项重要而复杂的工作，其实质就是为高校所设置的课程安排一组适当的教学时间和空间，从而使整个教学计划顺利运行。大学课表问题（University Timetable Problem-UTP）或者时间表问题（Time Table Problem-TTP）是一个一直困扰各个学校的令人头疼问题，它是运筹学典型的组合优化问题之一。教师，教室，时间，课程和班级是五个制约该问题解决的重要因素。由于具有规模大，约束复杂及本质不断变化等特点，使得课表问题成为令人感兴趣的课题之一[2]。1975年度，S.Even对该问题进行了研究，并指出高校课表问题是一个NP完全问题，这就说明了该问题没有真正上的最优解，我们只有可能是求解相似最优解，也就是说求解获得的答案只可能不断接近最优解，但是不可能是最优解。
但在目前很多院校仍然采用手工排课的方法。手工排课工作量大，排出来的课表也不理想。但随着相应教学体制改革的深入，每年招收学生人数的不断上升，课程设置不断向深度和广度发展，手工排课的缺点越来越突出。基于B/S的排课系统的出现，大大的简化了教务处工作人员的排课的工作量。在对排课业务进行分析后，后台数据库采用SQL Sever 2000，前台开发工具选择VS2005和ASP.NET，主要实现“课表智能编排，辅助调节，课表查询，课表打印”等功能。具体功能如下： 1.系统的操作界面是在动态网页上进行，具有可视化操作界面，课程信息一目了然。手工排课系统做任务依赖于电子表格导入，灵活性差，一旦导入系统，不易修改，工作量大。
2.教学任务的录入的是否准确是本系统的关键，将直接影响到排课的成功率和合理化，这一点非常重要。待录入的基本排课信息无误之后，排课算法可自动生成课表；而排课人员根据自己的主观意愿，还可对自动生成的课表进行手动调节，以形成最后的既无冲突，又符合人的主观能动性的课表；
3.教师和教室信息录入界面给我们带来很大的方便，便于我们常握最新的教师和教室资源，以前手工排课系统里没有这一功能，只能在专门管人力资源和教室资源的系统里去关联，工作变的就繁琐起来，无形也增加了排课人员的工作量。
4.本系统的智能排课占据排课的很大一部份，是我们研究的核心，而且排课效果比较理想，基本可以满足各学校课程及师生对教学安排的一些特定要求，比起传统的手动排课系统来说，这是技术上最根本的进步。
5.使用本套系统，基本可以告别手工排课时代，调课也实现了智能化和合理化，在某种程度上提高了教务管理工作的效率。
6.查询课表的渠道多种多样，基本满足不同角色使用者的需求。可实现对教师课表，班级课表，教室课表三类课表的查看和打印。教师和学生根据自身不同的权限，在登录界面输入自己的名称和密码后，便可查询和打印各自的课表。
通过该排课子系统，可以提高排课质量，把排课管理员从繁重的排课工作中解脱出来，而且课表中的信息一目了然，对于优化教学，指导学生进行进行理论和实践的学习，评估每位教师对教学的贡献，领导合理决策，都具有重要意义，必将大大推动教学的良性循环。
（二）开发排课系统一般使用到的技术
本段主要介绍了开发本排课系统所需的工具和技术，ASP.NET是目前比较游行的新一代动态Web开发工具，是今后电子商务和电子政务等Web应用开发的主流技术这一，再结合SQL sever2000这一常用的数据库管理系统和世面比较流行的B/S体系结构，使得本系统在开发上方便实用，操作简单，而且又加上了ADO.NET这一全新的数据库访问方式为开发工具，使得数据库接口访问方面更加容易，很多可以通过向导来完成SQL语句的编写和数据库链接。具体使用到的技术如下：
1.数据库技术[1]；2.ASP.NET[2]技术；3.B/S结构技术；4.ADO.NET技术。
三、结束语
本文主要讲述了目前国内外排课系统的研究状况和排课系统在高校中所起的至关重要的作用，从而引出了本篇文章所研究的与其它排课系统不同的基于B/S平台所开发的排课系统，简单介绍了该排课系统的开发背景，使用到的开发工具和所实现的一些基本功能。
参考文献
[1]丁宝康，等.数据库实用教程[M].北京：清华大学出版社，2001：178-180.
[2]苏睿先，米金刚.高校自动排课系统的设计与实现[D].天津：天津师范大学城市与环境科学学院，2005：8-10.
[3]赵志升，李桂权.一种基于B/S和C/S结构结合的新体系结构[M].北京：电子技术应用，2004.
【关键词】网络系统；教务管理；排课
一、高校中采用网络管理模式的优势
近几年来，随着各大学的扩招，陆续为国家培养了许多出色的人才，但随着这几年的教育体制改革，各高等院校教学方面也发生了一些变化，为了使培养出来的学生具备理更多的扎实的理论功底，因此，我们意识到，如果能拥有一套理想的基于现在流行的网络平台的教务管理系统的话，我们的工作不仅会更加具有效率，而且还会给全院师生带来很多方便，通过本课题所研发的排课子系统再结合本人长期从事教务管理工作的确经验，认为高校采用网络管理的优点如下：
1.结构科学、流程清晰、功能完整，规范管理[1]。
2.安全保障机制与严密控制体系，能够保证教务管理全性及教务管理数据的完整性、准确性与一致性[2]。
3.控制机制借鉴生物进化原理，遗传的是共性、变异的是个性，能够适应教务管理需求变化对应的程序版本变更。另外，还能够实时监控门户程序版本，有效防止黑客恶意篡改网页，确保门户安全。
4.提供完备的部署方案，能够简便快捷地在校园网/互联网上完成教务管理软件安装与配置。
5.层次性、集成化的功能结构，既简化复杂的管理工作，又归整简单的管理工作。
6.图形化界面、向导式操作，准确反映每一项教务管理工作的流程、顺序、步骤，大大降低使用难度。
7.提供完整的辅修管理功能，能够彻底解决与辅修管理相关的所有难题。
8.提供完整的实验教学管理功能，能够彻底解决与实验教学管理相关的所有难题。
9.能够直接在网页端打印与教务管理工作配套的各种规范报表，彻底告别以往长期依赖电子表格（EXCEL）的无奈。
二、排课问题的提出及实现意义
在每所高校的教务处，通常有很多方方面面的教学管理工作，其中，课程管理中的教学计划的实施是一个非常重要环节，每学期教学计划管理人员及相关老师都要整理和制定要应的教学计划，然后再根据教学计划下达教学任务书，任务书包括理论任务书和实践任务书，之后，排课管理员会将会根据落实好的教学任务编排课表，如果有不能满足需求的地方还要进行调课，以上工作统称为教学调度。在这些教学调度工作中，既有大量繁琐的数据整理工作，还有严谨清楚的脑力劳动，因此工作非常繁重。
从我个人而言，作为一名教务管理者，深感工作的艰辛，最近我校要对教学进行一系列改革，例如英语分层次教学，增加院控课程等，而且招生人数的增加，实验室或实训室设备的不足，不但增加了排课的难度，而且还要求管理工作更加快速、准确的对整个教学资源的调度。为此，我们迫切希望开发一款智能化的排课系统去完成这些工作。以前手工排课的话[3]，最容易出现的问题就是——课表冲突，例如上课地点冲突或者上课教室冲突等，一旦出现冲突，调节起来又非常麻烦。现在市面上的排课软件很多，随着技术的发展，开发出来的算法也很多，例如遗传算法，贪心算法等，都是想尽办法让排课管理尽可能的智能化和人性化，但这些算法但都是因校制宜，不易大范围推广。因此还是有很大一部分排课软件采用的是回溯算法，这种算法比较经典，而且大众化，排出的课表也比较理想
回溯算法主要指基于B/S平台去开发研究，此算法的核心思路是试探法，先选择某一可能的方法进行试探，每一方法试探都有多种方式，将每一方式都一一试探，遇见问题就返回，反复进行这种试探然后再返回纠正，直到得出符合条件的全部答案或者是问题无解为止。但从我们学校的实际需求考虑，为了便于全校师生的使用方便，开发的平台和工具和其它排课软件稍有不同，直接是基于B/S（浏览器/服务器）平台上开发的。随着各学校规模扩大，学生的数量急剧增加，教育资源显得越来越有限，这个问题就显得越发突出。
（一）排课问题的研究现状和内容
排课是高校教学网络管理中一项重要而复杂的工作，其实质就是为高校所设置的课程安排一组适当的教学时间和空间，从而使整个教学计划顺利运行。大学课表问题（University Timetable Problem-UTP）或者时间表问题（Time Table Problem-TTP）是一个一直困扰各个学校的令人头疼问题，它是运筹学典型的组合优化问题之一。教师，教室，时间，课程和班级是五个制约该问题解决的重要因素。由于具有规模大，约束复杂及本质不断变化等特点，使得课表问题成为令人感兴趣的课题之一[2]。1975年度，S.Even对该问题进行了研究，并指出高校课表问题是一个NP完全问题，这就说明了该问题没有真正上的最优解，我们只有可能是求解相似最优解，也就是说求解获得的答案只可能不断接近最优解，但是不可能是最优解。
但在目前很多院校仍然采用手工排课的方法。手工排课工作量大，排出来的课表也不理想。但随着相应教学体制改革的深入，每年招收学生人数的不断上升，课程设置不断向深度和广度发展，手工排课的缺点越来越突出。基于B/S的排课系统的出现，大大的简化了教务处工作人员的排课的工作量。在对排课业务进行分析后，后台数据库采用SQL Sever 2000，前台开发工具选择VS2005和ASP.NET，主要实现“课表智能编排，辅助调节，课表查询，课表打印”等功能。具体功能如下： 1.系统的操作界面是在动态网页上进行，具有可视化操作界面，课程信息一目了然。手工排课系统做任务依赖于电子表格导入，灵活性差，一旦导入系统，不易修改，工作量大。
2.教学任务的录入的是否准确是本系统的关键，将直接影响到排课的成功率和合理化，这一点非常重要。待录入的基本排课信息无误之后，排课算法可自动生成课表；而排课人员根据自己的主观意愿，还可对自动生成的课表进行手动调节，以形成最后的既无冲突，又符合人的主观能动性的课表；
3.教师和教室信息录入界面给我们带来很大的方便，便于我们常握最新的教师和教室资源，以前手工排课系统里没有这一功能，只能在专门管人力资源和教室资源的系统里去关联，工作变的就繁琐起来，无形也增加了排课人员的工作量。
4.本系统的智能排课占据排课的很大一部份，是我们研究的核心，而且排课效果比较理想，基本可以满足各学校课程及师生对教学安排的一些特定要求，比起传统的手动排课系统来说，这是技术上最根本的进步。
5.使用本套系统，基本可以告别手工排课时代，调课也实现了智能化和合理化，在某种程度上提高了教务管理工作的效率。
6.查询课表的渠道多种多样，基本满足不同角色使用者的需求。可实现对教师课表，班级课表，教室课表三类课表的查看和打印。教师和学生根据自身不同的权限，在登录界面输入自己的名称和密码后，便可查询和打印各自的课表。
通过该排课子系统，可以提高排课质量，把排课管理员从繁重的排课工作中解脱出来，而且课表中的信息一目了然，对于优化教学，指导学生进行进行理论和实践的学习，评估每位教师对教学的贡献，领导合理决策，都具有重要意义，必将大大推动教学的良性循环。
（二）开发排课系统一般使用到的技术
本段主要介绍了开发本排课系统所需的工具和技术，ASP.NET是目前比较游行的新一代动态Web开发工具，是今后电子商务和电子政务等Web应用开发的主流技术这一，再结合SQL sever2000这一常用的数据库管理系统和世面比较流行的B/S体系结构，使得本系统在开发上方便实用，操作简单，而且又加上了ADO.NET这一全新的数据库访问方式为开发工具，使得数据库接口访问方面更加容易，很多可以通过向导来完成SQL语句的编写和数据库链接。具体使用到的技术如下：
1.数据库技术[1]；2.ASP.NET[2]技术；3.B/S结构技术；4.ADO.NET技术。
三、结束语
本文主要讲述了目前国内外排课系统的研究状况和排课系统在高校中所起的至关重要的作用，从而引出了本篇文章所研究的与其它排课系统不同的基于B/S平台所开发的排课系统，简单介绍了该排课系统的开发背景，使用到的开发工具和所实现的一些基本功能。
参考文献
[1]丁宝康，等.数据库实用教程[M].北京：清华大学出版社，2001：178-180.
[2]苏睿先，米金刚.高校自动排课系统的设计与实现[D].天津：天津师范大学城市与环境科学学院，2005：8-10.
[3]赵志升，李桂权.一种基于B/S和C/S结构结合的新体系结构[M].北京：电子技术应用，2004.