基于优先级排课系统算法的研究及的应用论文

《基于优先级排课系统算法的研究及的应用论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学专业学位硕士学位论文摘要随着软件事业的蓬勃发展，计算机已经成为学校教学、管理中不可或缺的一部分，教学软件越来越多的应用在学校的各个方面，如学籍管理、成绩管理、物资管理等。近年来，许多高职院校都希望能够把排课这个复杂而又繁琐的工作交给计算机来完成，但一直缺乏一种快速、台理的算法来解决这个问题。排课需要考虑时间、课程、教学区域、教室、院系、班级、教师等等因素。经过优化的排课，可以在任意一段时间内，教师不冲突，授课不冲突，授课的班级不冲突，教室占用不冲突，且综合衡量全校课表在宏观上是台理的。本论文进行

2、了排课需求分析并阐述了系统的总体结构，根据人工排课的要求，设计了基于优先级的自动排课算法。文中详细介绍了排课算法的设计与实现、数据库的设计与实现。在时间选择的灵活性，优先级的计算、等价类的划分、算法复杂性的降低等方面提出了自己的见解。将面向对象技术应用于排课系统，讨论了排课实现过程及关键算法，分析了冲突产生的原因，给出了问题解决方案及实验分析结论。阐述了采用微机排课的用户需求，提出了一种依据教学计划．由微机自动排序各学期课程的设计方案，并对教学计划生成的算法进行了描述。关键词：计算机自动排课；排课算法；优先

3、级；等价类基于优先级的排课系统算法研究及应用ResearchonCurriculumSchedulingSystemBasedonPriorityandItsApplicationAbstractWiththesoftwaredevelopmentofoureducationalcause．Computerhasbe．c．omeanex(仃emelyindispensablepartofcollegeeducationandmanagement，softwarehasbeenofmomandmoreappl

4、icationindifferentaspectofcollege，such鹳studentmanagement，grademanagementandmaleriallmanagementere．Formanyyears，nloreandiriorecollegesholdthehopeofbeingable幻give幻thecomputerthecurriculumschedulenotonlycomplicatedbutalsotedious。unfortunatelylackingofafastand

5、reasonablemethodtosolvethisquestion．Toarrangethecurriculumneedsdifferemfactorstoconsider：time,courses，teachingarea,classroomsetc．Thepropercourse-arrangementtakesfulladvantageofteachingstaffs．class垂v渔&classroomoccupying，makingthemriocordliets，andalsoitisrea

6、sonabletoevaltmtethecollegeclasstimetablegenerallyandcomprehensively．Inthepaper，IfocusedontherequirementanalysisingolⅡsescheduling．thesystem‘sover-allstructure．Tbispaperpresentedthealgorithmbasedoll两odty，ingodacedthedesignandimplementofthesystem，thedesigna

7、ndimplementofbase．andthedesignofqueryandreportinderail．111epapershowedsomeoriginalityinflexibleseUmgoftimemode，thecalculationofpriority，theportioningofequivalent嗷．Applytheobject-orientedtechnologytothelesson-arrangementsystem．Itdiscussedthecourseandkeyalgo

8、rithminlesson—arrangement，analysesthereasonwhytheconfineal'lergesandpresentsthesolutionandexperimentalanalysisconclusiontotheconflict．Userrequirementsofthesystemofauto-arrangingcurriculaaledescribed．Designpla