基于優(yōu)先級的排課系統(tǒng)算法研究及應用.pdf

1、隨著軟件事業(yè)的蓬勃發(fā)展，計算機已經(jīng)成為學校教學、管理中不可或缺的一部分，教學軟件越來越多的應用在學校的各個方面，如學籍管理、成績管理、物資管理等。近年來，許多高職院校都希望能夠把排課這個復雜而又繁瑣的工作交給計算機來完成，但一直缺乏一種快速、合理的算法來解決這個問題。 排課需要考慮時間、課程、教學區(qū)域、教室、院系、班級、教師等等因素。經(jīng)過優(yōu)化的排課，可以在任意一段時間內，教師不沖突，授課不沖突，授課的班級不沖突，教室占用不沖突，

2、且綜合衡量全校課表在宏觀上是合理的。本論文進行了排課需求分析并闡述了系統(tǒng)的總體結構，根據(jù)人工排課的要求，設計了基于優(yōu)先級的自動排課算法。文中詳細介紹了排課算法的設計與實現(xiàn)、數(shù)據(jù)庫的設計與實現(xiàn)。在時間選擇的靈活性、優(yōu)先級的計算、等價類的劃分、算法復雜性的降低等方面提出了自己的見解。將面向對象技術應用于排課系統(tǒng)，討論了排課實現(xiàn)過程及關鍵算法，分析了沖突產(chǎn)生的原因，給出了問題解決方案及實驗分析結論。闡述了采用微機排課的用戶需求，提出了一種依據(jù)