基于贪婪算法的自动排课系统设计与实现

《基于贪婪算法的自动排课系统设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、专业学位硕士学位论文基于贪婪算法的自动排课系统设计与实现TheDesignandImplementationofanAutomaticCourseSchedulingSystemBasedonGreedyAlgorithm学号：41109099完成日期：2013—4—26大连理工大学DalianUniversityofTechnology大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或

2、集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：基王贪婪箕洼鲍自边塑I迟丕统遮盐生塞塑作者签名：超筵5盘日期：竺!三年羔月三生日大连理工大学专业学位硕士学位论文摘要随着电子信息化科技的迅猛发展，利用计算机进行信息管理已经越来越广泛地运用在各行各业以及各个领域当中。高等学校作为科研技术的主力军和领头羊，对计算机在教学和管理等诸多环节上的应用更是非常普遍和常见的。教务

3、管理是高等学校教育工作之中的一项主要内容，它是整个学校管理的时间最长、最核心、最基础的工作之一。如何运用先进的管理手段，协调、组织、指挥和分配各种教学资源，以更高的效率、更高的质量完成各项教学任务和教育目标，是教学管理人员日常工作的主要课题。在各个教务管理环节当中，排课表是极其重要的一项任务。它涉及到班级、教师、教室、时间、课程等很多因素，是一个多目标的统筹调度问题。大部分院校目前仍然还是落后的传统人工排课方式，必须要有经验的教务人员对所需调度的班级、教室、教师、时间和课程等进行手工安排，并不可避免地进行多次修改

4、、反复校对，防止出现各种冲突。这样的状态难以及时、准确、高效地解决教学资源的分配矛盾，且排课过程繁琐枯燥，费时费力。本文通过对目前流行的几种排课算法的对比研究，结合大部分院校具体的实际需求，选择贪婪算法作为本项目排课算法。这里提出了一种基于分组优先级查找策略的贪婪算法来解决排课条件非常复杂的问题。该算法把教室的可容纳人数和可用时间综合起来看成是一种可用的资源，对资源按照教室功能分组，并对资源按照时间和人数进行排序，然后将要申请教室的课程看成是资源的索取者，通过对资源的合理条件判断，寻找合适的教学资源进行分配。这样

5、既实现了排课的效率优化性，也最大化了排课结果的可用性。关键词：计算机信息管理；课程排序问题；贪婪算法TheDesignandImplementationofanAutomaticCourseSchedulingSystemBasedonGreedyAlgorithmAbstractWiththerapiddevelopmentofelectronicinformationontechnology，informationmanagementbycomputerhasbeenmoreandmorewidelyused

6、inallprofessionsandtradesandvariousfields．Higherschoolasthemainforceandtheleaderofscientifictechnology，theapplicationofcomputerinmanyaspectsofteachingandmanagementandSOonisverycommon．Educationalmanagementisamaincontentofhigherschooleducation；itisoneofthelonge

7、st，themostcentralandthemostbasicworkinthewholesch001．Howtouseadvancedmanagementmethodstoorganize，command，coordinateanddistributea11kindsofteachingresources，andcompletetheteachingtaskandgoalofeducationwithhigherefficiencyandhigherquality，itisamainsubjectofrout

8、ineteachingmanagement．Ineveryaspectoftheeducationaladministrationmanagement，courseschedulingisaveryimportanttask．Itrelatestomanyfactorssuchasclasses，teachers，classrooms，time，courseandSOon