高職高專(zhuān)教務(wù)排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著經(jīng)濟(jì)和社會(huì)的不斷發(fā)展，辦學(xué)條件的不斷提高，高等教育在社會(huì)和人們心中的地位越來(lái)越重要。高職高專(zhuān)作為高等教育的一種類(lèi)型，其發(fā)展也越來(lái)越受到人們的重視和國(guó)家的大力支持。
　　 教務(wù)排課作為高職高專(zhuān)日常教學(xué)管理最重要的工作之一。其工作水平的高低，直接影響了學(xué)校教學(xué)計(jì)劃的落實(shí)和人才的培養(yǎng)，以及日常教學(xué)活動(dòng)的開(kāi)展秩序。隨著高職高專(zhuān)在校人數(shù)的不斷增加，國(guó)家教育部對(duì)高職高專(zhuān)改革深化的不斷提高等，該工作難度越來(lái)越大。課程資源、教室資源、教師資

2、源等多方面的因素對(duì)傳統(tǒng)的手工排課方式產(chǎn)生了極大的挑戰(zhàn)和沖擊。在此條件下，構(gòu)建高職高專(zhuān)教務(wù)排課系統(tǒng)，使高校教務(wù)排課系統(tǒng)由原來(lái)的手工方式向自動(dòng)化、智能化的方向發(fā)展，是當(dāng)務(wù)之急。
　　 排課問(wèn)題一直以來(lái)被證明是一個(gè)NP完全類(lèi)問(wèn)題，是求教室、教師、時(shí)間三者的最優(yōu)化解。本文通過(guò)比較當(dāng)前幾種常用的排課算法，重點(diǎn)研究回溯算法的基本原理，從而對(duì)回溯法引入優(yōu)先級(jí)進(jìn)行改進(jìn)，提出了基于優(yōu)先級(jí)的回溯算法。結(jié)合昆明冶金高等專(zhuān)科學(xué)校的實(shí)際情況和改革發(fā)展的要

3、求，分析了高職高專(zhuān)排課系統(tǒng)的功能需求，根據(jù)實(shí)際需求提出了系統(tǒng)所需要的數(shù)據(jù)結(jié)構(gòu)分析和數(shù)據(jù)庫(kù)設(shè)計(jì)，完成了高職高專(zhuān)排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)并對(duì)系統(tǒng)進(jìn)行了簡(jiǎn)單的測(cè)試。
　　 本文主要完成了以下工作：
　　 (1)結(jié)合高職高專(zhuān)院校教學(xué)計(jì)劃編排和安排情況，對(duì)高職高專(zhuān)院校排課工作流程進(jìn)行了研究和分析，以及對(duì)高職高專(zhuān)院校排課系統(tǒng)進(jìn)行需求分析。
　　 (2)以實(shí)際需求為依據(jù)，描述了高職高專(zhuān)各種排課約束條件，給出了排課系統(tǒng)的數(shù)學(xué)模型。<