论文部分内容阅读
随着计算机网络技术的发展和教育信息化的不断推进,高校教务管理信息化已成为教学管理的水平和办学水平的标志。在高校日常教学管理工作中,排课是教学计划实施中最重要也是最基本的环节。由于存在学生人数多,教师相对缺乏和教室资源短缺的情况,手工排课显得十分繁琐和复杂,尤其排课过程中要尽力避免各种冲突的出现,使教务人员的劳动强度大增。目前,国内高校排课系统一般都依赖于各院校的实际约束条件,规模较小,数据共享和扩展性差。因此,开发适合自身实际的自动排课系统,解决排课工作的困难,成为教务管理亟待解决的问题,同时也是在知识经济背景下高校教务信息化建设发展的必然趋势。对排课系统研发的背景、发展现状进行了分析,描述了系统开发的主要工作和整体情况。根据北京联合大学生物化学工程学院的实际需求,分析高校排课的要素和制约条件,提出排课问题的难点和目标,遵循软件工程的开发设计方法,对系统进行需求分析和功能设计,建立业务模型。对多种排课算法进行分析,提出一种基于贪心算法和回溯算法相结合的排课算法。进行系统详细设计和数据库设计,采用基于客户端/服务器(C/S)模式的三层数据处理结构,选用PowerBuilder12.5与SQL Server 2000数据库搭建系统的前端数据库开发平台和后台数据库服务器,进行编码实现自动排课功能。对学院的实际排课问题进行求解,测试排课结果的满意程度,论述系统的可行性和实用性,试验表明了该系统能够达到提高排课效率,有效解决了学院在复杂排课需求下的排课困难,为学院正方教务信息系统二次开发扩展了自动排课功能,具有实际应用价值。