导　　师： 李振坤

学科专业： H1203

授予学位： 硕士

作　　者： ;

机构地区： 广东工业大学

摘　　要： 目前，随着计算机的广泛应用和互联网技术的高速发展，在全国高校中许多教学管理系统相继投入使用。然而，在实际项目的研发中，由于排课问题是一个np完全问题，开发出符合要求的排课系统是一件难事。 针对排课系统研发和运行中存在的问题，尝试使用贪婪算法去研究和解决问题。贪婪算法是从问题的某一个初始解出发，通过一系列的贪婪选择——当前状态下的最优选择，逐步逼近给定的目标，以尽可能快的求得更好的解。当达到算法中的某一步不能再继续前进时，算法停止。在贪婪算法(greedy method)中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策(在一定的标准下)。 基于此，以广东工业大学计算机工程研发中心与深圳大学成人教育学院合作研发的排课系统为背景，在参照了排课算法的大量文献上，结合本系统的实现和现在的运行情况上的不足，根据项目中客户排课的实际需求，基于贪婪算法，以资源匹配为基础，用内存动态分区分配的最佳适应法为依托进行研发，最后设计和实现该排课系统，在实际运行测试中表明，该排课系统的响应时间和排课结果较满意，可以将此推广到其他教学管理系统的开发和实施上。 论文最后对论文本身做了总结，阐述了论文的工作，并指出进一步研究的方向。

关 键 词： 贪婪算法 教学管理 排课系统

分 类 号： [TP301.6 G434]

领　　域： [自动化与计算机技术] [自动化与计算机技术] [文化科学] [文化科学]