山东协和职业技术学院计算机自动排课系统的设计与实现-软件工程专业毕业论文.docxVIP

山东大学硕士学位论文摘要 山东大学硕士学位论文 摘要 新学期开始，对每个高校来说，首当其冲的问题就是安排学生的课程设置。 由于高校班级、课程数都相对较多，手工排课不可避免地要带来教师资源或教室 资源的冲突的问题。在信息高速发展的今天，把纷繁芜杂的事情交给计算机来做， 才能快速，高效地解决问题。 排课管理的主要任务是把各系或各授课部门酶课程串请进行汇总，然后根据教学 计划或教学环节制订全校各班级的课表。为了使课表的编排更准确、合理、快速， 高校教务部门已用计算机来进行排课管理，并先后开发出一些适用的排课软件系 统。 这个自动排课系统，便是集中考虑了课程、学生、教师及教室等各个方面的 因素而开发出来的集合理、方便、快捷于一体的优秀的软件，它遵循了高校编排 课表所依挺豹基本原则和模颧性原剃。其主要功能包括：教学计划设置，自动捧 课与手工排课相结合，优秀的查询功能，课表打印功能。教学计划包括班级、课 程、教师信息的设置．在系统设计过程中，本着“抓大放小”的原则，考虑主要因 素，用评价函数的思想将“组合爆炸”闷题进霉亍篙化，自动排谋与手动调整相结合， 能够解决这些问题。 排课问题从数学上讲，是一个在时间、教师、学生和教室四维空间，以教学 计划和备种特殊要求为约束条件的缀合规划阆题，其实质就是鳃决各西素之闻的 冲突。我们分析了国内外对排课问题的研究，根据高职院校的教学体制的特点， 采用了化整为零的思想及优先级算法。该算法通过划分等价类、计算优先级等方 法降低了课程调度酶算法复杂性，从丽可以以较快的速度获得较为满意的排课结 果。 本文采用Rational统一过程(RUP)为软件开发方法，以统一建模语言(UML) 为分析设计描述语言，以由东协和职业学院的排课业务为对象进行需求分析，对 计算机排课系统进行了系统设计，具体分析设计了用户管理、自动排课、课程管 理、课表查询、课表输出等功能模块。 本文介绍了系统开发的背景和黉内外排课闻题的发展现状，简要描述了系统 需要解决的主要问题和系统的开发模式，对系统的需求分析和架构设计进行了详 l 由东大学硕士学位论文细描述，对系统部分功能的实现进行了介绍，并对教学计划和排课算法两个关键 由东大学硕士学位论文 细描述，对系统部分功能的实现进行了介绍，并对教学计划和排课算法两个关键 闻题进行描述。 关键词：计算机自动排课；优先级；时间模式 II 山东大学硕士学健论文ABSTRACT 山东大学硕士学健论文 ABSTRACT As new term comes，the first important thing for every high school must be faced is the Subjects Arranging．Because of the large amounts of the classes and students，it is inevitably that there are conflicts in the sources of teachers and classrooms when we arrange the subjects by hand．In the days of Information runs so rapidly,only we put thecomplex task into the computer,let the computer finish the miscellaneous things，call we able to solve the problem more quicldy and conveniently and mOlt efficiently，111e task of the subjects arranging system is to collect the subject tables from every department or school teaching department，and then stipulate for the curriculum schedule for all the classes of the school according to the teaching plan or teaching tache．In order to arrange the curriculum schedule by true and line， reasonably and rapidly,the educational administration need badly a software for using the computer to build the curriculum sch