排课系统开题报告

排课系统就是计算与排课软件结合而成系统。鉴于排课算法复杂，计算量庞大，要求相关计算机有较高的运算能力，再者，由于课程表要显示的信息较多，可能对显示屏的大小或屏幕分辨率有一定的要求。

一、题目背景

1、国内国外发展

随着Internet的逐步发展，网络不仅仅是科研部门学术交流的平台，在其他的方面上也得到了很大的发展，尤其是在校园网的分支教务管理上，同时在教务管理的主要分之选课排课系统的应用上得到了较大的发展，国外针对此问题展开的研究较早。1963年CCGotlieb在他的文章《TheConstructionofClass-TeacherTime-Tables》中提出了课表编排的数学模型。这篇文章引起了人们对于选排课问题的重视。1976年SEven在其论文《TheComplexityofTimetableAndMultiCommodityFlowProblem》中，第一次证明了课表问题是NP完全的。SEven的论证进一步地将人们对课表问题复杂性的认识提高到理论高度。

而国内对排课问题的研究较晚。1984年，清华大学在《清华大学学报》上发表了林漳希和林尧瑞在该课题上的实验性研究成果《人工智能技术在课表编排中的应用》。

如今国内软件市场上也有很多通用型的排课软件，例如“排课无忧”、“排课高手”等等。这些通用软件往往无法满足学校的某些特殊要求。因此，针对学校的一些特殊要求，我设计并开发了基于校园网之子系统选排课系统。

2、需求背景分析

网上选排课系统是针对在校学生和教师使用，从学生的角度来说，由于学校教学制度的改革，现在大部分高等学校开始实行的是学生的自主选课模式，而传统的教学模式：学生按照学校安排好的课程上课已经不能适应新型的教学方式，如果按照传统方式宣科，一方面浪费了大量的人力和物力;另一方面浪费时间以及在人为的统计过程中不可避免出现的差错的情况。从教师的角度来说，由于教师提出代课申请完成课程发布的工作，因此通过网上进行课程发布能大幅度的减少教师的工作量，减少错误的发生几率。作为教师，只要通过自己的电脑来操作即可，不必于奔波在教务处和办公室之间。基于此等原因从而提出网上选排课系统的研究进行实施与探讨。

二、主要原理与依据

服务器系统为Linux系统，前台采用JSP语言，后台采用sqlserver2000数据库。

1掌握学校所有的课程和教师的信息。包括每门课程的时间、班级以及任课老师的姓名等。

2针对不同的人员授予不同的权限。提供灵活的浏览、查询功能。可以查看某个系、某个班级所有课程的信息。

3可以对一个或多个班级进入课程管理与排课表管理，可以不限次的生成该班级课程表。

4可以对课程进行变动管理。既可以手工排课，又可以实现自动排序功能。

5帮助系统维护可以实现：操作日志、重新登录、打印设置(包括统计各种报表及打印等)、退出等操作。

6提供一种或多种课程表输出功能，并使用活动的模板输出功能，输出样式可以由用户自定义。

7实现功能全面化，由于每个学校或班级的每天课程数目或时间都不太一样，实现智能计算总课程数目和管理对应的时间段，并且根据每门课程的独立分布式来进行排列(例如：大学语文自动排列的分布方式可以是周一至周六，那么系统就会自动将其平均分布在周一至周六这些天里)

8用户管理：设置两个级别用户：管理员和普通用户，管理员有权限操作系统中的所有数据，普通用户只能以执行查询，输出之类的功能，无法对系统进行实质性的操作，用户使用本系统之前必须先通过身份认证(用户级别、用户名和密码，密码输入有次数限制，连续三次输入错误密码则锁定该用户)

(2)设计及连接数据库

数据库设计是本系统的起点，它的分析结果是否准确地反映了用户的实际要求，将直接影响到后面各个阶段的设计，并影响到设计结果是否合理和实用。它的基本任务是回答“系统必须做什么”的问题。至此，本阶段的主要任务有明确系统的开发目的，分析系统功能的具体要求。

数据库连接对动态网站来说是最为重要的部分，在与后端数据库连接时可以采用ODBC或JDBC技术。

三、所应用技术难点

首先，排课时设置了排课优先级：优先级最高的是公共课，因为公共课一般合班上课的班级个数较多，最容易产生时间冲突，优先级次之的是每周平均课时最多的课程，同样，因为平均课时多，选择时间时进行排课冲突的机会就大，最后是总课时最多的课程。

其次，产生的时间是在教师和所有上课的班级共同的空闲时间集合中产生，并且尽量保证时间选择上的均匀性，防止一周几次课集中于某一段时间。

四、题目计划安排及预期成果

1、开发进度，以周为单位进行安排。(只需安排系统开发阶段的内容，论文写作不算在内)

开发时间开发内容完成情况

第一周(3.12—3.18)开题报告

第二周(3.19—3.25)需求分析、概要设计、数据库设计

第三周(3.26—4.1)总体设计开始

第四周(4.2—4.8)(选课系统实现阶段)用户登录模块

第五周(4.9—4.15)(选课系统实现阶段)学生选课子系统

第六周(4.16—4.22)(选课系统实现阶段)课程管理子系统

第七周(4.23—4.29)(排课系统实现阶段)教师管理子系统

第八周(4.30—5.6)(排课系统实现阶段)教室管理子系统

第九周(5.7—5..13)(排课系统实现阶段)课程安排子系统

第十周(5.14—5.20)(排课系统实现阶段)排课管理子系统

第十一周(5.21—5.27)测试

第十二周(5.28—6.3)论文

七、参考文献

1.BobReselman,RichardPeasley,WaynePruchniak.Jsp使用指南

[M].电子工业出版社2004年

2.NedSnell.中文版MicrosoftOffice2000自学通[M].机械工业出版社2002年

3.Microsoft.Jsp中文版控件大全[M]电子工业出版社2004年

4.CraigEddy，TimothyBuchanan中文Sqlserver200024学时教程[M]机械工业出版社2000年

5.许育诚.软件测试与质量管理[D].上海:海事大学,2004.6.

6.景新梅.软件产业原动力[J].中国计算机报,2005.7:32-33.

7.软件设计模式.www.itisedu.com/软件设计模式.htm[EB/OL].2004.3.

8.陈绍英,戴金龙.软件测试案例分析[J].测试员,2005.8:23-25.

9.刘亚滨,杨红.精通Eclipse[M].北京:电子工业出版社,2003.5.

10.WendyBoggs,MichaelBoggs.UML与RationalRose2002从入门到精通[M].北京:电子工业出版社,2002.7:213-378.