山东信息职业技术学院计算机排课系统设计与实现

排课问题是一个长久以来一直困扰着各个高校的教学资源多目标组合优化问题。它的解决不仅有助于我们对运筹学中多目标优化类问题的研究,而且对解决我国现阶段教育中教学资源相对稀少而学生又相对较多的现状尤其具有现实意义。排课管理的主要任务是把各系或各授课部分的课程申请进行汇总,然后根据教学计划或教学环节制订全校各班级的课表。为了使课表的编排更正确、公道、快速,高校教务部分已用计算机来进行排课管理,并先后开发出一些适用的排课软件系统。这个自动排课系统,便是集中考虑了课程、学生、教师及教室等各个方面的因素而开发出来的集公道、方便、快捷于一体的优秀的软件,它遵循了高校编排课表所依据的基本原则和模糊性原则。其主要功能包括：教学计划设置,自动排课与手工排课相结合,优秀的查询功能,课表打印功能。在系统设计过程中,考虑主要因素,用评价函数的思想将复杂问题进行简化,自动排课与手动调整相结合,能够解决这些问题。排课问题从数学上讲,是一个在时间、教师、学生和教室四维空间,以教学计划和各种特殊要求为约束条件的组合规划问题,实在质就是解决各因素之间的冲突。本文分析了国内外对排课问题的研究,根据高职院校的教学体制的特点,采用化整为零的思想及优先级算法。该算法通过划分等价类、计算优先级等方法降低了课程调度算法复杂性,从而可以以较快的速度获得较为满足的排课结果。本文以山东信息职业技术学院的排课业务为对象进行需求分析,对计算机排课系统进行了系统设计,具体分析设计了用户管理、自动排课、课程管理、课表查询、课表输出等功能模块。本文先容了系统开发的背景和国内外排课问题的发展现状,扼要描述了系统需要解决的主要问题和系统的开发模式,对系统的需求分析和架构设计进行了具体描述,对系统部分功能的实现进行了先容,并对排课算法进行了描述。【关键词】：计算机自动排课遗传算法B/S结构
【论文提纲】：摘要5-6Abstract6-101绪论10-151.1系统开发背景101.2国内外的研究现状10-121.3系统解决的主要问题12-131.4本文的主要研究内容13-141.5本文的组织结构14-152排课系统方案设计15-262.1排课问题概述15-162.2排课问题的数学描述16-172.3系统需求问题描述17-192.3.1功能性需求17-182.3.2系统非功能性需求18-192.4系统架构设计19-262.4.1架构的目标和约束19-202.4.2系统总体架构设计20-212.4.3系统功能架构设计21-232.4.4系统技术架构23-242.4.5系统安全架构24-263排课算法设计26-363.1排课系统使用的算法26-283.1.1遗传算法263.1.2调整算法26-283.2排课算法总体设计思路283.3遗传算法设计28-363.3.1遗传算法的思想28-293.3.2基因编码29-303.3.3交叉操纵30-313.3.4变异操纵31-323.3.5适应度函数的设计32-333.3.6遗传算法流程33-343.3.7遗传算法性能34-364排课系统相关技术36-414.1关于JSP技术36-394.1.1JSP技术简介364.1.2JSP技术特点36-374.1.3与其他动态网站技术的比较37-384.1.4JSP运行环境的要求38-394.2数据库平台SQLServer39-414.2.1SQLServer简介39-404.2.2SQLSevrer2000的特点404.2.3SQL语言40-415排课系统的实现41-585.1排课系统信息流图415.2系统数据库设计41-445.2.1数据库总体结构设计41-425.2.2数据库表的设计42-445.3Web服务器与数据库服务器的连接44-465.3.1JDBC技术简介44-455.3.2JDBC技术的功能应用45-465.4系统总体实现46-555.4.1用户识别机制46-505.4.2排课管理模块50-525.4.3资源管理模块52-535.4.4用户资源查询53-545.4.5管理员资源维护54-555.5测试技术及应用55-575.6评价57-586总结与展望58-60参考文献60-62致谢62-63个人简历63-64发表的学术论文64