首頁‎ > ‎電子期刊‎ > ‎2005 年 第 13 期‎ > ‎

多角調課演算法初探(八)

摘要

  • 文章編號:20051003
  • 投稿日期:2005/09/25
  • 作者:董世尊、廖韋傑、陳冠廷、陳雅鳳
  • 備註:


壹、前言

在演算法的構思中,初期在不了解排課流程的狀況下,設計了不夠健全的調課演算法;在經過排課流程的研究過程後,我們再次以人工手動方式,模擬多角調課過程,以設計更完整的演算法,並介紹於本期中。


貳、多角調課手動模擬演算法流程

模擬例子:

步驟一:查看簡淑娟功課表(圖一),發現禮拜一的課程全鎖住,所以直接從禮拜二的課程(資二仁班的課表(圖二)為主)開始做比對。

步驟二:首先遇到徐碧玉禮拜二(1、2)的程式語言,發現可行於是調換,此時變徐碧玉程式語言的這堂課為主角,已經調動之節次就不再拿出來做比對了
步驟三:1、徐碧玉(程式語言)VS.林凌雲(國文),結果為節次課程有鎖住狀態情況,無法調動(圖五)。 2、徐碧玉(程式語言)VS.李美玉(經濟學),結果為程式語言「忠信134」教室已有人使用,無法調動(圖六)。 3、徐碧玉(程式語言)VS.黃文龍(電腦軟體應用),結果為老師空堂符合條件、電腦教室「忠信134」、「忠微」場地也符合條件,因此調動(圖七)。
步驟四:此時為黃文龍(電腦軟體應用檢定)為主角。黃文龍(電腦軟體應用檢定)VS.徐碧玉(法律生活)結果為將黃文龍於廣一信的課程調開,因此互換(圖八)。

步驟五:回到步驟一的模式,徐碧玉的法律生活為主角,按同理調動,結果為圖一顯示。

步驟六:同理回到步驟一的模式,廣一信班級按同理調動,結果為圖二顯示。


Comments