摘要
- 文章編號:20051003
- 投稿日期:2005/09/25
- 作者:董世尊、廖韋傑、陳冠廷、陳雅鳳
- 備註:
壹、前言
在演算法的構思中,初期在不了解排課流程的狀況下,設計了不夠健全的調課演算法;在經過排課流程的研究過程後,我們再次以人工手動方式,模擬多角調課過程,以設計更完整的演算法,並介紹於本期中。
貳、多角調課手動模擬演算法流程:
模擬例子:
步驟一:查看簡淑娟功課表(圖一),發現禮拜一的課程全鎖住,所以直接從禮拜二的課程(資二仁班的課表(圖二)為主)開始做比對。
步驟二:首先遇到徐碧玉禮拜二(1、2)的程式語言,發現可行於是調換,此時變徐碧玉程式語言的這堂課為主角,已經調動之節次就不再拿出來做比對了 步驟三:1、徐碧玉(程式語言)VS.林凌雲(國文),結果為節次課程有鎖住狀態情況,無法調動(圖五)。
2、徐碧玉(程式語言)VS.李美玉(經濟學),結果為程式語言「忠信134」教室已有人使用,無法調動(圖六)。
3、徐碧玉(程式語言)VS.黃文龍(電腦軟體應用),結果為老師空堂符合條件、電腦教室「忠信134」、「忠微」場地也符合條件,因此調動(圖七)。 步驟四:此時為黃文龍(電腦軟體應用檢定)為主角。黃文龍(電腦軟體應用檢定)VS.徐碧玉(法律生活)結果為將黃文龍於廣一信的課程調開,因此互換(圖八)。 步驟五:回到步驟一的模式,徐碧玉的法律生活為主角,按同理調動,結果為圖一顯示。
步驟六:同理回到步驟一的模式,廣一信班級按同理調動,結果為圖二顯示。
|