自动排课系统的计与实现.doc

目 录 摘 要 I 第1章 绪论 1 1.1系统开发背景 1 1.2国内外的研究现状 1 1.3系统解决的主要问题 3 1.4本文的主要工作 3 1.5本文的组织结构 3 第2章 需求分析 5 2.1系统概述 5 2.1.1总体业务描述 5 2.1.2系统的目标和解决的问题 5 2.1.3系统的开发模式 7 2.2系统需求问题描述 9 2.2.1功能性需求 9 2.3.2系统非功能性需求 12 第3章 系统构架设计 14 3.1构架的目标和约束 14 3.2构架设计 15 3.2.1系统总体架构 15 3.2.2系统功能构架 16 3.2.3系统技术构架 17 3.2.4系统安全构架 18 第4章 系统详细设计 20 4.1 系统建模 20 4.2 系统数据库设计 24 4.2.1生成数据库表 24 4.2.2数据分析 32 4.2.3数据库管理技术 34 第5章 计算机排课系统的实现 35 5.1系统总体实现 35 5.1.1数据录入模块的设计与实现 38 5.1.2报表模块的设计与实现 43 5.1.3用户管理模块的设计与实现 45 5.2教学计划的关键实现 48 5.2.1算法描述 49 5.2.2教学计划算法过程 49 5.3排课算法的关键实现 51 第6章 总结与展望 66 参考文献 67 致 谢 69 摘 要 随着高职院校招生人数的持续增加，教师规模的不断扩大，手工排课的缺点就越来越突出。而采用计算机排课，教学中的信息可以一目了然，对于优化学生的学习进程，评估每位教师对教学的贡献，领导合理决策等都具有重要的意义。 本论文所研究设计的主要内容是使用计算机实现课表的编排、基础数据的处理、课表的查询和报表的输出等多种功能，运用计算机排课代替传统的手工排课，提高排课效率，使教务管理人员的从繁重的排课工作中解脱出来，提高教务人员的工作效率，同时也对教学管理的规范化也起到积极的作用。 排课问题从数学上讲，是一个在时间、教师、学生和教室四维空间，以教学计划和各种特殊要求为约束条件的组合规划问题，其实质就是解决各因素之间的冲突。我们分析了国内外对排课问题的研究，根据高职院校的教学体制的特点，采用了化整为零的思想及优先级算法。该算法通过划分等价类、计算优先级等方法降低了课程调度的算法复杂性，从而可以以较快的速度获得较为满意的排课结果。 本文采用Rational统一过程（RUP）为软件开发方法，以统一建模语言（UML）为分析设计描述语言，以淄博职业学院的排课业务为对象进行需求分析，对计算机排课系统进行了系统设计，具体分析设计了用户管理、自动排课、课程管理、课表查询、课表输出等功能模块。 本文介绍了系统开发的背景和国内外排课问题的发展现状，简要描述了系统需要解决的主要问题和系统的开发模式，对系统的需求分析和架构设计进行了详细描述，对系统部分功能的实现进行了介绍，并对教学计划和排课算法两个关键问题进行描述。 关键词：Rational统一过程RUP、统一建模语言UML、计算机自动排课、等价类、优先级、时间模式 ABSTRACT The number continuing for increases by with the fact that tall duty universities and colleges enrolls new students , teacher scale ceaselessness expands , the shortcoming arranging class by hand is more and more outstanding. But adopt a computer to arrange class, information in teaching can be clear at a glance , study a course to optimizing a students, the contribution appraising every place teacher to teaching, leads the rational decision-making to wait to have important significance. Various functions such as treatment , the school timetable inquiry and the form for report output studied the main content designing that is to use a computer to realize the school timetable arrangement , the basi