篇一：智能排课系统 毕业设计
沈阳化工学院 本科毕业论文
题 目:智能排课系统院 系:计算机科学与技术学院
专 业:计算机科学与技术 班 级:计0802 学生姓名:孙鹏 指导教师:赵振江
论文提交日期:年月日 论文答辩日期:年月日
内容摘要
排课问题是所有教育行业都要面对的问题，尤其针对高校纷繁复杂的课程和专业，一直没有很好解决方法。但这又是每个学校在每个学期都会碰到的必修课。本文在相关理论的指导下，在分析以往一些排课软件的基础上，提出一种排课系统的设计方法，对一些具体的问题给出相应解决方案。希望对于相关部门有所帮助。此系统主要被分为三个部分：界面的设计、排课算法的设计、以及报表的自动生成。纵观全局，我们确定用Visual Basic 语言作为程序设计语言以及运用SQL Server 2000 数据库作为后台的数据库支持。
关键词: 排课、排课系统、设计、高校
Abstract
Course arranging Problem is a problem which working in the development of education is facing. Especially, there is no a good solution for this matter of the college. However, it is also a necessary administration task for every school in every semester. This essay, with the correlative theory’s guidance, on the basis of analyzing some courses-arraying software, proposes a design method of commonly used courses arraying information system in college, and solves some of the certain problems. Hoping it is useful for the relative department. The system consist of three parts: the interface design, the algorithm of Course Timetable system, and printing the tables. On the whole, we decided to use VB computer language to design and SQL Server 2000 Data Base to support.
Key words: courses arranging; courses arrangement management system; design; college
目 录
一. 绪论 .......................................... 6
1.1 背景与意义 ....................................... 6
1.2 课题研究内容...................................... 6
二. 方案设计与论证 .................................. 9
2.1 可行性研究 ....................... 错误！未定义书签。
2.1.1 系统目标及任务 ........................................................................... 错误！未定义书签。
2.1.2 开发工具的选择和介绍 ........................................................ 错误！未定义书签。
2.1.3 对现有的排课系统的分析 .................................................. 错误！未定义书签。
2.1.4 系统的逻辑模型 ........................................................................... 错误！未定义书签。
2.1.5 系统的可行性 ................................................................................. 错误！未定义书签。
2.1.6 成本效益分析 ................................................................................. 错误！未定义书签。
2.2 需求分析 ......................... 错误！未定义书签。
2.2.1 系统的运行环境要求............................................................... 错误！未定义书签。
2.2.2 系统的功能要求 ........................................................................... 错误！未定义书签。
2.2.3 系统的性能要求 ........................................................................... 错误！未定义书签。
三. 总体设计 ........................ 错误！未定义书签。
3.1 模块设计 .......................... 错误！未定义书签。
3.2 功能分解 .......................... 错误！未定义书签。
3.3 数据库设计 ........................ 错误！未定义书签。
3.3.1定义属性表 ..................... 错误！未定义书签。
3.4 排课系统总构架..................... 错误！未定义书签。
四. 详细设计 ........................ 错误！未定义书签。
4.1 用户界面设计...................... 错误！未定义书签。
4.1.1简单易用和个性化需求 ............ 错误！未定义书签。
4.1.2对数据的查询 ................... 错误！未定义书签。
4.1.3系统菜单功能 ................... 错误！未定义书签。
4.2 课程表的生成...................... 错误！未定义书签。
4.2.1班级课程表查询打印设计 .......... 错误！未定义书签。
4.2.2教师课程表查询打印设计 .......... 错误！未定义书签。
4.2.3教室课程表查询打印设计 .......... 错误！未定义书签。
五. 测试 ........................... 错误！未定义书签。
5.1 排课系统功能测试 .................. 错误！未定义书签。
5.2 排课系统课表合理性测试 ............ 错误！未定义书签。
5.3 该系统的不足和改进方案 ............ 错误！未定义书签。
六. 结论 .......................................... 1
6.1 软件设计小结...................... 错误！未定义书签。
篇二：排课系统设计毕业论文
本科毕业论文（设计）
题目：排课算法的研究与开发
姓 名： 周林 学号： 20111001954
所在院系： 信工学院 专业：信息工程
指导教师： 张发勇职称： 副教授
评 阅 人： 职称：
学位论文原创性声明
本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。
作者签名：年月日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保障、使用学位论文的规定，同意学校保留并向有关学位论文管理部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权省级优秀学士学位论文评选机构将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
本学位论文属于
1．保密 □，在_________年解密后适用本授权书。
2． 不保密 □。
（请在以上相应方框内打“√”）
作者签名： 年月日
导师签名： 年月日
排课算法的研究与开发
本科生：周林 指导教师：张发勇
摘 要
作为一个学生，无论是在小学中学还是大学，课表都是我们在学校里接触最多的。然而，我们很少会去关注课表是怎么排出来的，尤其是在大学以前似乎课表并不复杂。然后，到了大学里，看似简单的课表却引起了我们的注意。大学里的课程往往具有很强的随机性和流动性，学生个人的课程有一定的共性但是却不完全相同尤其是课程往往没有固定的教室。而是根据自己的选课情况来安排上课时间和地点，而且我们也发现大学中教室的资源往往非常紧张。这样一来排课问题就构成了一个多类资源的优化组合问题。S.Even 等人在1975年将排课问题论证为NP 完全问题。这类问题往往没有唯一解，而只能在有限的要求范围内求得相比较而言更合理的解。那么，如何在有限的教室、老师资源以及各种硬性软性要求给出一个最优解就是排课算法的核心要求。本课题着重与在优化现有的排课算法，尤其是遗传算法，针对其在排课应用中的不足进行优化从而能够得出更为高效、合理的排课算法解决高校排课问题。
关键词：JSP、遗传算法、排课系统
Scheduling Algorithm Research and Development
Bachelor Candidate：Zhou Lin Supervisor：Zhang Fayong
ABSTRACT
As a student, whether it is in contact with all of our elementary school or university, the largest in the school curriculum. However, we rarely focus on curriculum is how to row out, in particular, seems to be at the university curriculum is not complicated before. Then, to the university, seemingly simple schedule has caught our attention. There is no fixed course in the university classroom, students are no longer the same as before with a class as a unit to go to class. But according to their own situation to arrange elective class time and place, but we also found that university classroom resources are often very tight. As a course arrangement constitutes the optimal combination of many types of resources problem. S.Even et al. 1975 will demonstrate to course scheduling problems NP-complete problem(转载自：www.dXf5.cOm 东星资源网:排课系统毕业论文)s. Such issues are often not the only solution, but only to obtain a more reasonable comparison solution within a limited range of requirements. So, how to give an optimal algorithm is arranging the core requirements for limited classroom, teacher resources, and a variety of soft rigid requirements. This paper focuses on optimizing existing and Scheduling algorithms, especially genetic algorithm, arranging for its shortcomings in the application were optimized to be able to draw a more efficient and rational Arranging Course Scheduling algorithms to solve problems.
Keywords: JSP ;genetic algorithm ;Scheduling System
目 录
第一章 绪论 ................................................................. 1
1.1排课算法研究背景 ................................................... 1
1.2常用的排课算法对比 ................................................. 1
1.2.1贪心算法 ....................................................... 1
1.2.2回溯算法 ....................................................... 2
1.2.3遗传算法 ....................................................... 2
1.3课题目标以及意义 ................................................... 3
1.3.1课题目标 ....................................................... 3
1.3.2课题意义 ....................................................... 3
第二章 相关知识概述 ......................................................... 4 2.1 Java Server Pages ................................................. 4
2.1.1 Java Server Pages简介 ......................................... 4
2.1.2 Java Server Pages特点 ......................................... 4
2.2 SQL Server 2005 ................................................... 5
2.2.1 SQL Server 2005简介 ........................................... 5
2.2.2 SQL Server 2005特点 ........................................... 6
2.3 MyEcplise ......................................................... 6
2.4本章小结 ........................................................... 7
第三章 排课算法设计 ......................................................... 8
3.1 排课问题描述 ...................................................... 8
3.2排课问题分析 ....................................................... 8
3.3约束条件 ........................................................... 9
3.4约束条件数学表示 ................................................... 9
3.5排课算法——遗传基因编码 .......................................... 11
3.6排课算法——适应度计算 ............................................ 12
3.6.1离散程度适应度计算 ............................................ 12
3.6.2较难课程适应度计算 ............................................ 13
3.6.3特殊课程适应度计算 ............................................ 13
3.7排课算法—— 选择、交叉和变异 .................................... 13
3.7.1选择 .......................................................... 14
3.7.2交叉 .......................................................... 14
3.7.3变异 .......................................................... 14
3.8排课算法——课程冲突检测 .......................................... 14
3.9主要算法描述 ...................................................... 15
3.9.1选择算法描述 .................................................. 15
3.9.2交叉变异算法描述 .............................................. 16
3.9.3排课算法描述 .................................................. 17
篇三：排课管理系统论文
惠州学院
HUIZHOU UNIVERSITY
课 程 论 文（设 计）
中文题目： 排课管理系统________________________________
姓 名_____曾伟峰_____________
学 号______1208629881____________
专业班级____________12电气工程及其自动化1班______
指导教师____陈治明______________
提交日期_____2013年12月21日___________
教务处制
目录
摘 要
ABSTRACT II
第一章 引言
1.1 背景
1.1.1教师管理系统
1.2开发教师管理系统的目的和原则
1.3开发环境介绍
1.3.1 开发平台
1.3.2数据库设计工具——ACCESS数据库管理系统
第二章 系统设计
2.1 系统分析
2.2 系统流程和操作方式设计
第三章 系统界面设计
3.1系统界面设计以及代码分析
第四章 数据库的设计
4.1数据库设计
4.2 数据库概念和发展
4.3系统测试与评价
总结
参考文献
摘 要
20世纪以来，社会生产力迅速发展，科学技术突飞猛进，人们进行信息交流的深度与广度不断增加，信息量急剧增长，传统的信息处理与决策的手段已不能适应社会的需要，信息的重要性和信息处理问题的紧迫性空前提高了，面对着日益复杂和不断发展，变化的社会环境，特别是企业间日趋剧烈的竞争形势，一个人、一个企业要在现代社会中求生存，求发展，必须具备足够的信息和强有力的信息收集与处理手段。
对于一个学校来说，大量教师课程安排难于通过传统的方法进行管理；这就迫切需要利用计算机技术来帮助学校管理者来处理教师课程安排的日常管理,合理安排课程,防止课程冲突.排课管理系统可以很好的解决以上问题.排课管理系统是管理信息系统的一个典型用例.
管理信息系统是一个集信息技术、经济管理理论、统计学与运筹学、数据库技术为一体的综合性系统，是一个资金技术密集型、劳动密集型、智力密集型的项目。我国拥有广阔的市场和丰富的人才资源，有几十年的技术积累和经验积
累，有一定的后发优势。管理信息系统的创新工作既不能妄自菲薄，更不能夜郎自大。要抓住当前网络经济兴起的有利时机，以实现我国信息技术和信息产业的跨越式发展，更好地发挥信息产业对国民经济增长的拉动作用。
开发学校排课管理系统的过程就是要实现数据处理方式由人工管理向计算机管理的转变，它在计算机技术和教师管理实践活动两者之间架设桥梁。
关键字:排课管理,管理信息系统,数据库,计算机管理
第一章 引言
对于一个学校来说，大量教师课程安排难于通过传统的方法进行管理；这就迫切需要利用计算机技术来帮助学校管理者来处理教师课程安排的日常管理,合理安排课程,防止课程冲突.排课管理系统可以很好的解决以上问题.排课管理系统是管理信息系统的一个典型用例.
1.1背景
1.1.1排课管理系统
如今随着教育事业的发展,学校对教师课程安排的复杂度的增加,一个单位,各个学科每天的课程安排以及教室资源的分配,排课工资等信息量将迅速的增加,传统的手工的处理方式已经跟不上信息爆炸般的扩增.所以开发一种可靠,高效的教师排课管理系统是很有必要的.
1.2 开发排课管理系统的目的与原则
排课管理系统的主要目的是服务与中小学,各高校的管理者,方便其管理本校排课信息的软件系统.其原则是做到,界面友好人性,操作简单,可靠.
1.3开发环境介绍
1.3.1开发平台
本教师管理系统的开发平台为微软windows xp visual basic 6.0 以及微软的Access作为操作数据库.
1.3.2 数据库设计工具——ACCESS数据库管理系统
Microsoft Access介绍:
使用 Microsoft Access，可以在单一的数据库文件中管理所有的信息。在这个文件中，用户可以将自己的数据分别保存在各自独立的存储空间中，这些空间称作表；可以使用联机窗体来查看、添加及更新表中的数据；使用查询来查找并检索所要的数据；也可以使用报表以特定的版面布置来分析及打印数据。
如果要保存数据，请为每一种类型的信息创建一个表。如果要从查询、窗体或报表中的多个表中将数据合并在一起，就要定义各个表之间的关系。 如果要搜索并检索符合指定条件的数据，包括来自多个表中的数据，就要创建查询。查询的同时也可以更新或删除多条记录，并对数据执行内嵌或自定义的计算。
如果要简单地直接在某个表中查看、输入及更改数据，请创建一个窗体。