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

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

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