实验室排课系统的设计与实现.docVIP

实验室排课系统得设计与实现

作者计家瑞

指导教师赵会洋

[摘要]为提高实验室得资源利用率，减轻管理人员得劳动强度，方便学生、实验室管理人员与教师之间得交互与沟通,系统提出了用计算机代替手工排课得方法，设计了一个利用计算机实现实验室排课得系统。通过对手工排课过程得调研与分析,设计出了实验室排课系统得功能结构，在此基础上,给出并利用回溯算法实现了实验室排课及课表得导出与打印等功能。实验结果表明，该方法具有很高得可行性与有效性。

［关键词]导出与打印;自动排课；回溯算法

引言

自动排课就是在传统人工排课经验得基础之上，利用计算机模拟人脑来选择合适得方案进行排课。许昌学院计算机科学与技术学院计算机机房承担着计算机科学与技术学院、软件学院得教学实验任务,由于近两年来学院得办学规模不断扩大,实验室得建设也在逐步发展。高质量得教学需要高效率得管理支持,随着开放式实验教学管理模式得改革与学院办公信息化项目得推广，传统得实验室人工管理模式已经不能满足我们工作学习得需求,无法有效合理得提高实验室资源得利用率．实验室自动排课系统得实施,不仅可以提高计算机机房得管理水平、教学质量,而且可以使实验室达到高效、有序、网络化得管理.

系统需求分析

排课就是高等院校教学管理中一项重要而复杂得工作,自动排课算法就是一个NＰ完全问题,集成了时间、空间得双重约束,从数学上来讲，排课问题就是一个在时间、教师、学生与教室四维空间,以教学计划与各种特殊要求（如指定时间、指定教室、排课等级）为制约条件得组合规划问题，其实质就是解决各个因素之间得冲突。

2、1系统得功能分析

本系统得最终用户就是学生、教师与管理员,处理要求如下所示。

(1）先排有指定要求得课程，指定要求包括指定教室与指定时间、只指定时间没有指定教室、只指定教室没有指定时间,最后对既没有指定时间又没有指定教室得课程进行安排。

（2）周五下午不能排课,排课时间为周一至周五，每天上午、下午各两节课，共十八个上课时间段。

(３)满足周课时要求。

（4)可根据使用用户得不同,将课表分为班级课表、教室课表、教师课表与总课表。

（5)管理员可以设置用户权限、用户初始密码及添加、删除用户．

(６)可分别将基本信息与课表信息导出到Word或者Ｅxcｅｌ。

(7)可打印基本信息、教学计划与课表信息.

(8)设置一个简易留言板,用户可以进行留言，管理员可以对留言板进行管理.

(9)不同级别得用户,具有不同级别得用户权限。

2、2系统得性能需求

（1)系统使用方便、简单,基于实验室排课系统得面向对象就是所有使用实验室得教师、学生及实验室管理人员，因此要求系统应该就是使用方便、简单且尽量适合不同层次、不同使用习惯得用户使用。

（２)系统操作上应该简单、方便、界面简洁美观.

(3)系统在结构上应该具有很好得可扩展性,以便于以后得进一步开发与维护。

2、3数据库设计

数据库得构架就是应用系统研制成功得基石，整个系统得操作都就是围绕着数据库表进行得,因而如何建立数据库表，每个表应具有哪些项目等,对节省存储内存、减少运算量、简化程序设计等都就是非常重要得【１】.

本系统建立了数据库表LRS,在LRＳ数据库表中设立了以下几张表结构,包括教师信息表（ｔeacｈer）、教室信息表（laｂ）、班级信息表(clａsｓ）、课程信息表(course）、任课信息表(lessonｓ）、教学计划表(ｐlan2)、用户信息表(useriｎfo)、留言信息表(ｌiuyan)、时间表（t＿info)、排课单元表（unit).

系统总体设计

系统功能结构

本系统就是一个基于ＷEB得实验室排课系统,它主要包括登陆界面,管理员主界面，教师主界面,学生主界面,登陆时系统会根据使用者角色得不同,系统会进入不同得操作界面，系统总体结构如图1所示。

图1系统结构图

排课流程

自动排课系统得运行就是在基本信息录入完毕之后进行得,基本信息包括教师信息,教室信息,班级信息,课程信息，任课信息,因此在排课之初,需要对基本信息进行正确得录入及处理。

进入到自动排课页面,页面首先会提醒用户选择要排课得学年与学期，选择之后单击确定进行排课，单击清除对已经存在得排课信息进行清除.

自动排课算法设计得排课流程如图2所示。

图2排课流程图

登录子系统

系统设有三级用户：学生用户、教师用户与管理员用户,登录系统时,系统将判断用户身份,根据用户身份得不同进入不同得功能界面。

用户管理子系统

本子系统得功能根据使用者权限得不同而有所不同。其具体得介绍如下所示。

(１)管理员用户:具有最高权限，其可以对各信息进行查瞧、编辑、删除、添加、导出与打印.另外作为实验室排课系统得最高级别用户，其可以进行自动排课,并能对排课进行清除。

（2)教师用户：教师作为教学活动得重要指