基于冲突检测算法的二级排课系统.pdfVIP

第28卷第 5期 西 安 工 业 大 学 学 报 VoL28No．5 2008年 10月 JournalofXi’anTechnologicalUniversity 0ct．2008 文章编号： 1673—9965(2008)05—506—05 基于冲突检测算法的二级排课系统 高武奇 ，康凤举 ，钟联炯 (1．西北工业大学 航海学院，西安 710072；2．西安T业大学 计算机科学与工程学院，西安 710032) 摘 要： 文中概述了基于冲突检测算法的二级排课系统的设计思想和背景，在分析系统整体 设计架构、排课原则和系统功能模块的基础上，提出了带冲突检测排课算法 CA／CD，给出了具 体实现流程，并详细分析了排课进程的设置和已知班级序列求班级段两个关键技术．该系统以 人为本，能够满足不同用户的需要，可促进高校教务的二级管理和信息化管理． 关键词： 排课系统；二级管理；带冲突检测排课算法；CA／CD； 中图号： TP393 文献标志码 ： A 二级排课管理是指以学校教务处为第一级，主 ser／Web／Database三层体系结构．它能够满足不 要负责公共课的排课和管理，以各具有教学管理任 同用户的需求，对于高校实行二级排课管理提供了 务的职能部门、院系、教研室的教务机构为第二级， 支持，对高校的其他管理工作实现二级管理也有一 主要负责专业课的排课和管理，实行两级分管排课 定的借鉴意义． 工作的管理模式．在这种模式下，各具有教学管理 任务的职能部门和院系、教研室设教学秘书一职， 1 系统框架及排课原则 教学秘书行政上归所在单位领导，业务上受教务处 1．1 设计框架 指导．二级排课管理模式具有责权明晰、信息通畅、 系统采用 Browser／Web／DataBase的三层体 利于协调、利于开展教学管理研究的优点，因而必 系结构，通过与业务处理系统配合，完成相应的排 将成为高校教学改革的前进方向． 课管理工作[．用户可以通过 1E浏览器向Web服 实行二级排课管理的软件支持就是要有基于 务器发送请求，Web服务器接受请求，通过应用程 WEB的排课系统，针对不同的用户设置不同的操 序服务器的 ODBC引擎，从数据库服务器获取数 作流程和操作权限．当前，我国许多高校采用的排 据并进行必要的处理．返回其输出给客户端，从而 课系统是基于 VisualFoxPro开发的单机版的排 能实现与客户端进行信息资源交互的目的 ．数据 课系统，或者是基于 c／s结构综合教务管理系统 库服务器用来存储查询系统中所用到的各种数据， 中的排课子系统，这些系统大部分不具备网上排课 数据由业务处理系统按照客户查询的要求进行相 和查询课表资源的相关功能．因此，文中提出并实 应的处理．采用这种结构，系统的客户端只需要一 现的带冲突检测的二级排课管理的排课系统对于 个浏览器即可，用户可以通过浏览器进行信息查 高校实行二级排课管理提供了支持．同时，高校的 询． 其它管理工作实现二级管理也有一定的