地方高校排课现状研究

西南大学

硕士学位论文地方高校排课现状研究

姓名：刘飞申请学位级别：硕士专业：教育学原理指导教师：崔延强

20090401

两南大学硕十学伊论文摘要

地方高校排课现状研究

教育学原理专业硕士学位申请人

指导教师崔延强教授刘飞

摘要

地方高校的教务管理中，排课表：【作非常复杂，由于地方高校教学单位和课程众多，且相互交又，教师和教室又严重短缺，很难用手上制定山准确、统一、高效、合理的课表，并且单纯的运用手工操作要花费大量的精力，且效率低下，教学资源又很难充分利用。另一方面，软件技术虽然在教学管理中已经普遍应用，但对于解决地方高校排课的人性化方面解决不足。因此，地方高校排课是一个急需解决又非常棘手的问题。

根据地方高校排课管理的主要任务分析：地方高校排课是把全校各系或各授课部门的课进行汇总，然后根据教学计划利教学资源制订全校的公共课，各院系的公共基础课和各班级的专业课课表，以充分满足专业教学的要求，并优化配置各种教学资源，使教学工作科学、高效、顺利的进行。因此如何编制出一套完各、高效、准确、实心的排课表程序已成为当前地方高校面临的普遍问题。因此，本文在分析地方高校排课的现状的基础上运用文献分析法、调奄研究的分析方法和规范研究方法对我国地方高校排课问题进行凋查分析，并发现其存在问题原因，试图找到解决问题的方法和路径。关键词：地方高校；排课现状；排课方法

两南人学硕十学ｆ｝７：论文

Ａｂｓｔｒａｃｔ

ＡＢＳＴＲＡＣＴ

ＬｏｃａｌｃｏｌｌｅｇｅｓａｎｄｕｎｉｖｅｒｓｉｔｉｅｓｉｎｔｈｅＥｄｕｃａｔｉｏｎａｌＡｄｍｉｎｉｓｔｒａｔｉｏｎ，ｉｓｖｅｒｙｃｏｍｐｌｅｘ，ｍａｎｙ，ａｎｄ

ｃｒｏｓｓ

ＣｏｕｒｓｅＳｃｈｅｄｕｌｉｎｇｔａｂｌｅ

ｂｅｃａｕｓｅｏｆｌｏｃａｌｃｏｌｌｅｇｅｓａｎｄｕｎｉｖｅｒｓｉｔｉｅｓｔｅａｃｈｉｎｇｃｕｒｒｉｃｕｌｕｍｕｎｉｔｓａｎｄｔｈｅｅａｃｈｏｔｈｅｒ，ｔｅａｃｈｅｒｓａｎｄａｌｓｏ

ｏｎ

ａ

ｓｅｒｉｏｕｓｓｈｏｒｔａｇｅｏｆｃｌａｓｓｒｏｏｒｎｓ，ｉｔｉｓ

●

ｄｉｆｆｉｃｕｌｔ

ｕｓｅ

ｔｏ

ｆｏｒｍｕｌａｔｅｈｉｓｈａｎｄｓｔｈｅａｃｃｕｒａｔｅ，ｕｎｉｆｏｒｍ，

ｅｍｃｉｅｎｔａｎｄｒｅａｓｏｎａｂｌｅｓｃｈｅｄｕｌｅａｎｄｔｈｅ

ｒｅｓｏｕｒｃｅｓ

ｏｆ

ｓｉｍｐｌｅ

ｔｏｕｓｅａ

ｌｏｔｏｆｍａｎｕａｌｅｆｆｏｒｔ，

ａｎｄｉｎｅｆｆｉｃｉｅｎｃｙｏｆｔｅａｃｈｉｎｇ

ａｎｄｍａｋｅｆｕｌｌ

ｕｓｅ

ｏｆｉｔ

ａ

ｉｓｖｅｒｙｄｉｆｆｉｃｕｌｔ．Ｏｎｔｈｅｏｔｈｅｒｈａｎｄ，ｗｈｉｌｅｓｏｆｔｗａｒｅｔｅｃｈｎｏｌｏｇｙｈａｓｂｅｅｎｔｅａｃｈｉｎｇｍａｎａｇｅｍｅｎｔａｔｇｅｎｅｒａｌａｐｐｌｉｃａｔｉｏｎｔ

ｂｕｔｌｏｃａｌｃｏｌｌｅｇｅｓａｎｄｕｎｉｖｅｒｓｉｔｉｅｓｔｏａｄｄｒｅｓｓｔｈｅＴｉｍｅｔａｂｌｅｏｆｓｏｌｖｉｎｇｔｈｅ

ｓｈｏｒｔａｇｅｏｆｈｕｍａｎｎａｔｕｒｅ．Ｔｈｅｒｅｆｏｒｅ，ｌｏｃａｌｃｏｌｌｅｇｅｓａｎｄｕｎｉｖｅｒｓｉｔｉｅｓｎｅｅｄｔｏｂｅａｄｄｒｅｓｓｅｄｕｒｇｅｎｔｌｙ

Ｔｉｍｅｔａｂｌｅｉｓ

ａ

ｖｅｒｙ

ｄｉｆｆｉｃｕｌｔ

ｐｒｏｂｌｅｍ．

Ｔｉｍｅｔａｂｌｅｍａｎａｇｅｍｅｎｔｏｆｌｏｃａｌｃｏｌｌｅｇｅｓａｎｄｕｎｉｖｅｒｓｉｔｉｅｓｉｎａｃｃｏｒｄａｎｃｅｗｉｔｈｔｈｅｍａｉｎｔａｓｋｏｆ

ａｎａｌｙｓｉｓ：Ｔｉｍｅｔａｂｌｅｏｆｌｏｃａｌｃｏｌｌｅｇｅｓａｎｄｄｅｐａｒｔｍｅｎｔｔｏｔｅａｃｈｉｎｇ

ＣａｌＴｙｏｕｔ

ａ

ｕｎｉｖｅｒｓｉｔｉｅｓｉｓｔｏ

ｔｅａｃｈｔｈｅｗｈｏｌｅｓｃｈｏｏｌｆａｃｕｌｔｙ

ｏｒ

ｓｕｍｍａｒｙｏｆｔｈｅｌｅｓｓｏｎ，

ａｎｄ

ｔｈｅｎａｃｃｏｒｄｉｎｇｔｏｔｅａｃｈｉｎｇｐｌａｎｓａｎｄ

ｒｅｓｏｕｒｃｅｓ

ｆｏｒｔｈｅ

ｄｅｖｅｌｏｐｍｅｕｔｏｆｐｕｂｌｉｃｓｃｈｏｏｌｃｌａｓｓｅｓ，ｔｈｅｂａｓｉｃｌｅｓｓｏｎｏｆｐｕｂｌｉｃ

ｏｆｔｈｅ

ｐｒｏｆｅｓｓｉｏｎａｌ

ｃｏｕｒｓｅｓ

ｄｅｐａｒｔｍｅｎｔｓａｎｄｔｈｅ

Ｃｌａｓｓｓｃｈｅｄｕｌｅ

ｉｎ

ｏｒｄｅｒｔｏ

ａ

ｆｕｌｌｙｍｅｅｔ

ｔｈｅ

ｒｅｑｕｉｒｅｍｅｎｔｓｏｆｔｈｅＴｅａｃｈｉｎｇＰｒｏｆｅｓｓｉｏｎ，

ｒｅｓｏｕｒｃ０＇ｌ：ｔｏ

ａ

ａｎｄ

ｏｐｔｉｍｉｚｅｔｈｅａｌｌｏｃａｔｉｏｎｏｆｖａｒｉｅｔｙｏｆｔｅａｃｈｉｎｇ

ｅｎａｂｌｅｔｈｅｔｅａｃｈｉｎｇｏｆｓｃｉｅｎｃｅ，ａｎｄｅｆｆｉｃｉｅｎｔａｎｄｓｍｏｏｔｈｃｏｎｄｕｃｔ．Ｓｏｈｏｗｔｏｃｏｍｐｉｌｅ

ｃｏｍｐｒｅｈｅｎｓｉｖｅ，

ｃｏｎｌｌＴｌｏｎ

ｅｆｆｉｃｉｅｎｔ，

ａｃｃｕｒａｔｅ

ａｎｄｐｒａｃｔｉｃａｌｐｒｏｃｅｄｕｒｅｓＴｉｍｅｔａｂｌｅ．ｔａｂｌｅｐｌａｃｅｓｈａｓｎｏｗ

ｂｅｃｏｍｅｔｈｅ

ｐｒｏｂｌｅｍｓｆａｃｅｄｂｙｃｏｌｌｅｇｅｓａｎｄ

ｕｎｉｖｅｒｓｉｔｉｅｓ．Ｔｈｅｒｅｆｏｒｅ，ｔｈｉｓ

ａｎａｌｙｓｉｓ

ｏｎ

ａｒｔｉｃｌｅｐｌａｃｅｓｔｈｅｏｆｌｉｔｅｒａｔｕｒｅ，

ｏｕｒ

ａｎａｌｙｓｉｓｏｆｔｈｅｓｔａｔｕｓｏｆＵｎｉｖｅｒｓｉｔｙＣｏｕｒｓｅＳｃｈｅｄｕｌｉｎｇｂａｓｉｃｒｅｓｅａｒｃｈｍｅｔｈｏｄｓａｎｄｓｃｏｐｅｏｆｔｈｅ

ｔｏ

ｔｈｅ

ｕｓｅ

ａｎａｌｙｓｉｓ

ｏｆｒｅｓｅａｒｃｈｍｅｔｈｏｄｓａｎｄｅｆｆｉｃｉｅｎｔｐｌａｃｅｆｏｒ

ｒｅａｓｏｎｓ

ｃｏｕｎｔｒｙ

ｉｎｖｅｓｔｉｇａｔｅＴｉｍｅｔａｂｌｅａｎａｌｙｓｉｓ

ａｎｄ

ｆｏｕｎｄｔｈａｔｔｈｅ

ｆｏｒｉｔｓｅｘｉｓｔｅｎｃｅｐｒｏｂｌｅｍ，ｔｒｙｉｎｇｔｏ

ｆｉｎｄａｓｏｌｕｔｉｏｎｔｏｐｒｏｂｌｅｍｗａｙｓａｎｄｐａｔｈｓ．

Ｋｅｙｗｏｒｄｓ：Ｅｆｆｉｃｉｅｎｔｐｌａｃｅ；Ｔｉｍｅｔａｂｌｅ

ｓｔａｔｕｓｑｕｏ；

Ｗａｙｓ

Ｔｉｍｅｔａｂｌｅ

ｌｌ

独创性声明

学位论文题目：

本人提交的学位论文是在导师指导下进行的研究工作及取得的研究成果。论文中引用他人已经发表或出版过的研究成果，文中已加篡叫飞学位论文作者：／／一万ｆ（呈

学位论文版权使用授权书

本学位论文作者完全了解西南大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权西南大学研究生部可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。

（保密的学位论文在解密后适用本授权书，本论文：口不保密，口保密期限至年月止）。

学位论文作者签名／匆＼／Ｌ∑导师签名：学位论文作者签名／去１＼／之丈导师签名：’－、Ｉ

签字日期：１１，。夕年驴月夕日签字日期：月，ｏ日

两南人学硕十学付论文导论

一、导论

（一）提出背景

近年来，随着高校教育事业的不断发展，地方高校学生人数不断增加，课程开设也不断向着广度和深度发展。但是由于地方高校师资与教学设备得不到及时补充，使得原有的教务管理方法远远不能适应形势的需要，要充分合理的利用现有的教学资源，课程表编排合理化是解决这一问题的较好手段。因此，课程编排逐渐成为教务管理的重要内容，成为高校解决当前教学资源问题的重要手段。

在二十世纪九十年代以来，众多高校、科研机构、软件公司及个人对排课系统从理论与实践两个方面进行了大量的研究与开发工作，涌现出了很多高校排课系统。国外有很多大学，研究机构还开展了排课算法大赛，在因特网上还出现了很多排课算法的网站，这一切都极大地促进了高校排课软件算法与软件功能的完善，为高校完成繁重的教学排课任务提供了理论基础。

’排课问题是一个具有多方面冲突的问题，在排课算法方面目前有许多研究排课算法的专业书籍、论文，其涉及的解决方案有基于图的树遍历算法、基于概率的随机算法、基于基因理论的进化算法等，但还没有定型的最优解决方案。根据本文对地方高校排课现状的调查，地方高校排课现状有诸多问题，而解决问题的关键不是片面的优化排课的算法，而是在调查学生、老师的需求的情况下，从人性化角度对地方高校排课进行合理化安排。

对地方高校排课问题进行合理化解决能够节省人力、最大限度地利用高校内各种宝贵的教学资源、提高教学质量。正是在这样的情况下，本人在导师的带领下完成了基于地方高校排课现状的研究论文。

（二）研究目的和意义

研究地方高校排课现状以及问题的解决方案具有重要的实践应用价值和理论研究意义。一方面它在地方高校教务工作中占有重要地位，各类学校根据教学计划的要求，在每个新学期开始之前，必须根据本校课程设置以及教师、学生、教室、设备等具体情况，编排一个教学活动时间安排表（俗称课程表），以便有秩序地来组织全校的教学活动。

另一方面，由于它是和其它的时间表问题同属于一类问题，并且１９７６年Ｅｖｅｎｎｌ，等人证明了课表问题属于多方面冲突的性质，因此课表编排问题的解决可以有力地推动其它具有这种性质的时间编排项目，具有广泛的应用前景，例如：它可以应用于小学、中学以及大学等各类学校的课程表和各类考试的时间安排，各类大型的会议、比赛、晚会，铁路列车时刻表等。因此本文对地方高校排课现