基于网络环境高校选课系统的几点技术探讨.doc

基于网络环境高校选课系统的几点技术探讨 李婷婷 庄卫华 宗平 南京河海大学计算机学院（南京 210098） 摘要 本文讨论了选课系统开发过程中的选课算法分析、各种原因引发的多种矛盾冲突及系统的安全性，重点论述了分级筛选选课算法的研究及解决冲突问题的方法。 关键词 选课 算法 冲突 安全 1 概述 随着高校教育改革的不断深入，学分制的全面推行，教育教学管理模式在不断发生变化，教学计划需不断地进行修订，学生选课、排课的任务极其烦琐、复杂，应用计算机进行选课管理势在必行，鉴于此，我们开发设计了高校选课系统。该系统包括：教学计划安排管理、选课、教室管理、教师情况管理、辅助排课、数据备份等子模块。学校原有一个选课系统，但因选课算法不合理，使用过程中引发了多种矛盾和各种冲突，通过分析后我们认为：新系统必须设计一个比较公平的选课算法，同时要考虑因多种原因引发的矛盾冲突问题及其解决的方法，同时要进行系统的安全性考虑，这些是本系统的技术难点。 2 系统分析 2.1 选课流程 选课系统的流程为：（1）根据教学计划来制定每学期的执行计划；（2）再由执行计划产生教学任务书，通常教学任务书发给各个学院，指定任课教师；（3）全校进行统一排课，即排出该门课程的任课教师、上课时间、上课地点和教室，产生任课教师课表；（4）根据排定的课程，学生在任一工作站进行选课；（5）最终产生学生课程表。 其过程如图一所示： 图一 选课流程图 2.2 选课算法分析 在开发选课系统的过程中，我们要解决的首要问题是如何保证选课的公平性。要保证选课公平合理，首先就要设计公平算法，因为可能由于算法不公平会引发多种矛盾冲突。 2.2.1原有系统的弊病分析 学校教务处最早使用的选课系统是运行在MS-DOS环境下的单机版，不能在网络上并发操作，每学期选课时都会产生选课的先后次序和选课时间安排上的诸多矛盾，具体表现为：由于讲授某门课程的教师在教学水平、教学方法、教学效果都不尽相同，有的甚至差异很大，且每个教师所上课的课程班的人数又有限，这就势必造成学生抢先选择自己喜爱的教师的课，使选课结果过于集中在一些教学经验丰富且教学效果好的教师所任的课程班。所以每次选课时只能预先把学生按学院分开，按先后次序进行选课，这样，排在后面的学院的学生因为某些课程班的人数早已爆满而失去选择的机会，所以，学生和各学院的意见都很大。针对这种情况，教务部门只好采用抽签的办法决定先后次序，但仍然解决不了矛盾。后来又采用按名额比例分配到各学院的算法，即：把需要选课的课程按课程班最多人数按照每个学院学生人数比例分给各学院，这样做避免了学院间的矛盾，但只是把大矛盾（学院间）化为小矛盾（同院学生间）。究其产生矛盾的原因，主要是系统所采用的算法是先来先服务（FCFS）的处理算法。当然，如果在学院内再采用这种算法，班级中也采用同一算法，也可以解决矛盾的冲突，但这将使系统的开销很大，同时为系统的设计带来极大的复杂性，且这种算法也很难作到实际上的公平，为此，新系统要设计一个公平算法，解决选课矛盾。 2.2.2矛盾冲突问题分析 在系统的设计过程中，还碰到以下一些矛盾冲突问题需要考虑。 （1）上课时间、地点、课程、任课教师之间的矛盾冲突。虽然选课系统面向的用户主要是学生，学生在选课时，可能会出现一个学生同一时间段内选几门课程，造成上课时间或上课地点的冲突；但教师也可能会在一学期的同一时间段内开设几门课程，造成上课时间上的冲突。 （2）长学期和短学期引发的矛盾冲突。实现学分制的管理体制后，打破了常规的排课模式，出现了长学期和短学期，即把一个学期分为两个阶段，长学期安排正常的专业理论课程的学习，短学期安排课程设计、各种实习及一些选修课程的学习，如：计算机等级考试强化、英语等级考试强化和大学语文、音乐鉴赏等课程。 （3）单双周的课程安排问题引发的冲突。有些课程的安排单双周是不同的，如高等数学、物理学等，因为其学时较多，可能会安排单周上三次课，而双周上两次课，也可能相反，这样会引发上课地点安排上的冲突。 （4）多个用户并发访问数据库引发的冲突 由于系统在网络环境下，会有多个用户在不同的工作站上并发选课，如果并发处理不加以解决，势必会造成运行结果不确定等意外错误，甚至会出现系统死锁。 3 、系统实现环境 由于系统必须具有先进性、安全性和实用性，对硬件环境的要求比较高，经过充分论证，我们选定系统的实现环境为：运行平台采用Client/Servert体系结构，以校园网为媒体，在学校教务处内形成一个子网，通过校园网实现与各院、系的信息通信。服务器采用WindowsNT网络操作系统和MS SQLServer分布式数据库管理系统。数据库服务器由教