导　　师： 张平健;邵虹

授予学位： 硕士

作　　者： ;

机构地区： 华南理工大学

摘　　要： 随着互联网的发展，伴随着计算机技术在教育领域的广泛运用，高校大规模扩招，数字化校园进程深入发展，高校的传统教学管理模式也面临着重大变革，建立以计算机辅助管理为主要手段，利用现代信息技术和管理方法，对教学管理信息进行采集、分析、处理、存储、传播和反馈已成为各高校实现教学管理现代化工作的重点。 各大高校为了提高整个学校的教学管理水平，纷纷提出教学管理系统的研发需求。 对计算机排课系统的研究是当前各大高校数字化教学改革中面临的一个比较突出的问题。排课是各个大学的教学管理部门的常务性工作。每个学期都是教学管理工作人员最头痛的事情。现在的排课几乎都是采用人工排课，而人工排课存在效率低、容易产生疏忽、排课结果难以避免冲突、调课难度大等弊端。 在本项目排课系统中，根据实际情况采用贪婪算法。贪婪法不追求最优解，不要回溯，只希望得到较为满意的解。虽然贪婪法不是对所有问题都能得到整体最优解，但对范围相当广泛的求最优解问题来说，它是一种最直接的算法设计技术，通过一系列局部最优的选择，即贪婪选择可以产生整体最优解。具体地说，通常所求问题的一个整体最优解，是从贪婪选择开始的，而且每作一步贪婪选择后，原问题可简化为一个规模更小的类似子问题，然后通过多步贪婪选择，最终可得到问题的一个整体最优解。 基于此，以广东建设职业技术学院的智能排课系统为背景，在参照了大量的排课算法文献基础上，根据项目中排课系统的实际需求，基于贪婪算法，以sql server 2000作为数据库服务器，resin作为网络服务器，最后用j2ee框架技术规范设计和实现该排课系统。在实际测试运行中表明，该排课系统的响应时间和排课效率较满意，可以推广到其他教学管理系统的开发和实施上。 论文最后做出了总结，阐述了论文的工作，并指出进一步研究的方向。

关 键 词： 高校教学管理 智能排课系统 贪婪算法 计算机辅助管理 网络服务器 框架

分 类 号： [G642.42 G434]

领　　域： [文化科学] [文化科学] [文化科学] [文化科学]