【正文】 ......................................... 錯 誤 !未定義書簽。 致 謝 .......................................................................................... 錯誤 !未定義書簽。其中，輸入模塊包括：輸入教學計劃信息，輸入教室基本情況信息；編排課表模塊包括自動排課和手動排課；查詢模塊可根據(jù)自主設置的查詢條件，進行教師、專業(yè)、教室課表的 查詢。這里對 用戶權(quán)限進行簡要介紹。 數(shù)據(jù)庫設計 本系統(tǒng)的數(shù)據(jù)庫設計如下： 教學計劃庫（ ）：其結(jié)構(gòu)由課程名，專業(yè)名，班級數(shù)，任課教師，周學時數(shù)，總學時數(shù)，多媒體設備等字段構(gòu)成。容納班級字段和多媒體設備字段決定排課時所使用的教室類本科生畢業(yè)設計（論文） 22 型。結(jié)構(gòu)為：教室號，占用時間（包括周數(shù)、星期數(shù)、節(jié)數(shù)三個字段）。此數(shù)據(jù)庫存放在各種不同的排課模式下的評價值設置。 涉及到的數(shù)據(jù)結(jié)構(gòu) 算法中用到的數(shù)據(jù)結(jié)構(gòu)主要是二維數(shù)組，用來記錄專業(yè)或教師或教室的課程表。 算法要點 公平性的實現(xiàn) 這里所說的公平性，是指利用評價函數(shù)思想進行排課意義上的公平。程序開始先初始化隨機函數(shù)發(fā)生器，然后以庫中的記錄數(shù)目作為隨機函數(shù)的參數(shù)范圍，每產(chǎn)生一個隨機數(shù)就作為庫中記錄的序列號。在這個系統(tǒng)里，引進評價函數(shù)的思想使問題大大簡化。 評價函數(shù)的設計過程如下： 首先給學生、教師、教室都設置一個評價值 ，用來記錄三種因素在排課過程中所占的比重。（ t1 的取值即為表中的各個評價值） 表 51 排課模式表 天數(shù)分布 評價值 星期一 星期二 星期三 50% 星期一 星期二 星期四 80% 星期一 星期二 星期五 75% 星期一 星期三 星期四 70% 星期一 星期三 星期五 100% 星期一 星期四 星期五 70% 星期二 星期三 星期四 50% 星期二 星期三 星期五 75% 星期二 星期四 星期五 80% 星期三 星期四 星期五 50% 在上面的表格中指定一個排課模式（指定一個星期數(shù)的組合），節(jié)數(shù)分布有三種情況：在三天中的同一時間或都不在同一時間，或其中有兩個在同一時間。對于其它兩種分布形式，可以用扣掉百分比的形式來評價。教師上課連續(xù)性的含義用下表來表示 ： 表格 52 教師上課連續(xù)性 在某一天的上午或下午存在兩節(jié)課都排的話，認為是連續(xù)的；如果一天中第2 和 3 節(jié)課都安排的話認為是不連續(xù)的。例如：教師課程表用 ttemp 數(shù)組來描述 ,I,j 分別表示節(jié)數(shù)和星期數(shù) If ttemp[I,J]*ttemp[I+1,j]=1 then score2:=score2*(120%)。 end。系統(tǒng)管理員可以自己來設置評價函數(shù)，處理各種因素之間的輕重緩急關(guān)系。這里需要注意的是：先將前兩張表進行重疊，因為取出的記錄的專業(yè)和教師是固定的，而符合條件的教室有多個。 未標 1 的位置是可排課的置 上述三表做邏輯或運算之后 教室 課程表 專業(yè)課程表 教師課程表 可排課時間表 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 圖 本科生畢業(yè)設計（論文） 27 算法實現(xiàn)過程 算法總體思路 整個排課算法是以課程為單位，以時間分布作為排課模式來進行的。 具體步驟： 排課過程的詳細實現(xiàn)情況是這樣的： 首先打開教學計劃庫，用隨機函數(shù)生成待排課的記錄號，保證每 次生成的記錄號與上次的不同。比如：周學時數(shù)字段為 6，則選擇每周 3 次課的系數(shù)表，在這個系統(tǒng)用應該選擇 。如表 53 表 53 可排課時間表 節(jié)數(shù) 星期 星期一 星期二 星期三 星期四 星期五 所有組合運行完？ 評價函數(shù)值大于上一個教室？ 本科生畢業(yè)設計（論文） 28 根據(jù)前面得到的排課模式 (比如在 135 模式下 )，教室選擇 105，則可排課的組合為下列情況： (下面的排課位置組合形式 xyz 表示可排課的位置為星期一的第 x 節(jié)，星期三的第 y 節(jié)，星期五的第 z 節(jié)。 根據(jù)班級數(shù)字段和多媒體字段選擇滿足條件的教室集合，用一數(shù)據(jù)集存儲。 根據(jù)專業(yè)名字段和教師名字段查找專業(yè)課程表和教師課程表兩個數(shù)據(jù)庫，分別生成這個專業(yè)和這個教師的課程表，這兩張課程表都用二維數(shù)組來記錄。比如周學時數(shù)為 4 的課程，每周要上兩次課，則選擇排課模式為 xy 的， x， y 代表星期 x，星期 y。 如圖 上述可排課時間表中未標記為 1 的位置是最終可以排課的位置。排課過程中，系統(tǒng)為教師、教室、專業(yè)都維護一張課程表，課程表的數(shù)據(jù)是根據(jù)數(shù)據(jù)庫中對應的記錄動態(tài)生成的。 無論是對于各個因素內(nèi)部，還是整個排課過程，評價函數(shù)的各個評價值的設置都是可以改變的。 if sum[p]=3 then score2:=score2*(110%)。而星期二上午第二節(jié)與下午第一節(jié)都為 1，認為是不連續(xù)的。例如這個在程序中可以如下方式實現(xiàn) :用 I， j， k 來表示節(jié)數(shù) 本科生畢業(yè)設計（論文） 25 if I=j=k then score1:=score1*(110%) else if ((i=j)and (jj)) or ((j=k)and(ki))or((k=i)and(ij)) then score1:=score1*(120%)。 xyz。 1. 先考慮學生因素方面：可設置天數(shù)分布均勻性的評價值為 t1,節(jié)數(shù)分布均勻性的評價值為 t2,對每個天數(shù)的組合設置一個系數(shù)評價值，這個體現(xiàn)在前面數(shù)據(jù)庫設計中的系數(shù)表庫中。這里所用的評價函數(shù)主要是對所設計的排課方案進行評價，具體地說就是本科生畢業(yè)設計（論文） 24 按照前面提到過的各種因素對時間、空間、教師三個因素進行評價?？梢栽O置一個數(shù)組來記錄前面已經(jīng)產(chǎn)生的隨機數(shù)，每產(chǎn)生下一個隨機數(shù)時，將這個隨機數(shù)與這個數(shù)組做比較，如果有相 同的則繼續(xù)產(chǎn)生下一個隨機數(shù)，否則可作為記錄號，開始排課過程。解決的方法之一就是采取隨機取記錄的方式。數(shù)組大小是 4*5 的， 4 行 5 列。 本科生畢業(yè)設計（論文） 23 第 5 章 系統(tǒng)核心算法的實現(xiàn) 排課系統(tǒng)的核心部分 自動排課過程的實現(xiàn)是這次畢業(yè)設計的重中之重。 專業(yè)課程表（ ）的結(jié)構(gòu)為專業(yè)名、課程名、上課時間（星期數(shù)，節(jié)數(shù)），教室號字段。其結(jié)構(gòu)包括：教師名，課程名，上課時間（星期數(shù)，節(jié)數(shù)兩個字段），教師號，說明信息（單雙周說明）。此數(shù)據(jù)庫是本系統(tǒng)最重要的數(shù)據(jù)庫，是生成排課數(shù)據(jù)庫的依據(jù)。各系管理負責包括各系教學計劃的設置，各種課表的打印。 軟件結(jié)構(gòu)圖 圖 總控模塊 輸入模塊 排課模塊 數(shù)據(jù)查詢 自動排 課 處理 手動排課 處理 按專業(yè)查詢 按教師查詢 按班級查詢 報表打印 打印專業(yè)課程表 打印教師 聘書 打印教室課程表 系統(tǒng)維護 數(shù)據(jù) 備分功能 用戶權(quán)限管理 工作量管理 教師工作量 統(tǒng)計 輸入教學計劃 輸入教室信息 本科生畢業(yè)設計（論文） 21 系統(tǒng)各功能模塊介紹 輸入模塊 ： 數(shù)據(jù)輸入模塊包括教學計劃的輸入和教室基本信息的輸入 .教學計劃的輸入包括輸入各專業(yè)的課程信息和任課教師 .系統(tǒng)要求 :如果某個專業(yè)的班級數(shù)大于6 時 ,需要分組排課 ,這時的任課教師至少有 2 個，輸入教師姓名時注意用一定的格式分開。由各系教務管理員輸入本學期的課程計劃，系統(tǒng)管理員對系統(tǒng)進行初始化，然后由系統(tǒng)開始排課，執(zhí)行查詢，打印報表功能。 參考文獻 ...................................................................................... 錯誤 !未定義書簽。 系統(tǒng)邏輯模型 ................................................................. 錯誤 !未定義書簽。 可行性研究 ..................................................................... 錯誤 !未定義書簽。 自動排課系統(tǒng)簡介 ......................................................... 錯誤 !未定義書簽。 Educational Administration Management。 關(guān)鍵詞 ：信息管理系統(tǒng)；教務管理；自動排課； Delphi 本科生畢業(yè)設計（論文） XVIII Abstract As new term es, the first important thing for every high school must be faced is the Subjects Arranging. Because of the large amounts of the classes and students, it is inevitably that there are conflicts in the sources of teachers and classrooms when we arrange the subjects by hand. In the days of Information runs so rapidly, only we put the plex task into the puter, let the puter finish the miscellaneous things, can we able to solve the problem more quickly and conveniently and more efficiently. The task of the subjects arranging system is to collect the subject tables from every department or school teaching department, and then stipulate for the curriculum schedule for all the classes of the school according to the teaching plan or teaching tache. In order to arrange the curriculum schedule by true and line, reasonably and rapidly, the educational administration need badly a software for using the puter to build the curriculum schedule. This automatically subjects arranging system, is explored immediately bined with reasonable and convenience and shortcut .It involves all the factors includes the course , the students and the teachers .It follows the rules which high school obeys when build the curriculum schedule ,including the material and the blur .It’s main function consist