《高校教师排课设计方案》-毕业论文.docVIP

w w 学校代码 10812 分 类 号 O157.5 学 号 20100403218 吕梁学院 毕业论文（设计） 高校教师排课设计方案 系 别 数学系 专 业 数学与应用数学 姓 名 指导教师 职 称 日 期 2012年6月 摘 要 排课是高校教务管理中一项重要的工作,其实质是为学校所设置的课程安排一组适当的教学时间与空间,从而使整个教学活动能够有计划、有秩序地进行.排课要求保证班级、教师、教室不冲突,并且要满足教室、教师资源的实际约束条件,即在同一时间内,同一个班级仅能由一位教师上一门课;同一时间内,同一教室仅能有一个班级占用;一位教师也只能在某一时间内,在某一个教室给某一班级讲授一门课. 文章首先应用图论中的匈牙利算法和边着色理论来设计具体排课算法,得出了排课流程图,并用C语言程序予以实现,有效地处理了排课过程中教师、教室和班级三者之间的冲突问题.为了使课表编排更加合理化、人性化,对有限制的排课问题进行了研究.针对固定一位教师的授课时间和班级进行了简单描述,而且也对固定两位教师的授课时间和班级进行了讨论与研究,并分别排出了满足一位教师要求与两位教师要求的课表. 关键词: 排课; 匹配; 边着色 ABSTRACT Row of class teaching management in Colleges and universities is an important work, and its essence aims to set the curriculum of an appropriate set of teaching time and space for school, so that the entire teaching activity can be carried out systematicly and orderly. Arranging demand that guarantee class, teacher, and classroom do not conflict, and to consider the actual resource constraints of the classroom and teachers, at the same time, the same class can be used only by a teacher on a class; the same time, the same class can have only one class occupation; a teacher can only at one time, in one room to an class teach a lesson. The first application of the Hungarian algorithm and edge coloring theory in graph theory to design the specific course scheduling algorithm, and gain the scheduling flowchart, and using C language procedures to achieve, to solve effectively the conflict of the scheduling process, the classroom teacher and class among the above three problems. In order to make the arrangement of curriculum schedule more reasonable, humanization, so the restriction of course scheduling problem is studied. According to fixed a teachers teaching time and class, the paper not only make the simply description, but also on the fixed two teachers teaching time and class make the discussion and study, and discharged with a teacher and two teachers demand schedule. Keywords: curriculum arrangement; matching; edge coloring. 目