前陣子在開發排課系統中，遇到了很多難點，一直排不出來，然后項目就一直死在那里了。最近抽了點時間想再拿出來弄弄，可難點依舊，現在遇到的最大問題就是他們的模塊化課程的設計。

一、相關定義描述

1.模塊化課程：指一個學期內通過一定周數內完成的若干個分階段模塊的課程。

2.模塊化課程授課方式：模塊化課程通常會有一個實訓教室和最多三個教師授課，其中一個是主任老師，其余1-2位是輔助老師，也可以沒有輔助老師，但是必須有主任課老師。

3.模塊化課程沖突：教師同時上兩門課，實訓場地只能一個班級上或者是指定幾個班級上。

4.排課流程：

1.名單錄入（老師、教室、課程、班級）->2.1排課特征錄入（老師、教師）??????????????????????????

?????????? ?????????????????????????->2.2排課時間限制錄入（老師、教室、課程、班級、模塊課程）

->3.安排教學計劃（根據班級安排課程、老師、教室）

注：下載模塊課程請點擊“模塊課程示例”，該文件夾中存放的是模塊課程的班級課表和教師課表示例。

二、問題描述及現有解決思路

假如有模塊課程A,B,C,D,E,F,一學期共有18周，一周上兩門模塊課程

A課程完成教學周期為：6周，每周上課節數為12節

B課程完成教學周期為：6周，每周上課節數為12節

C課程完成教學周期為：2周，每周上課節數為12節

D課程完成教學周期為：8周，每周上課節數為12節

E課程完成教學周期為：8周，每周上課節數為12節

F課程完成教學周期為：6周，每周上課節數為12節

通過事先設定的名單和教學計劃設得再根據現有的算法得到課表,"點擊下載"

?

拆分周次算法示意：以下數字代表的是模塊化課程的周數

示例1：

2 6 8 8 6 6

8 8(2 6 6 6) 先求一組中相同課時數的課程

2 6-2(4 6 6) 取最小值和最大值拆分

4 6-2 6-2 剩下三個需兩兩拆分

4 4

?

示例2：

5 6 7 8 10

5 10-5 (6,7,8,5)

5 8-5 (6,7,3)

3 6-1 7-2

5 5

?

示例3：

3 3 4 4 5 5 12????????

3 3 (4 4 5 5 12)

4 12-4 (4 5 5 8)

4 8-4 (5 5 4)

4 5-2 5-2

3 3

?

如果不檢測老師和教室沖突，那么上述算法正好得到完成拆分周次。但現實中就不得不再去檢測老師沖突和實訓場地沖突，那么就勢必就得把拆分好的課程再回溯拆分了，上例課表中，若：E課程在1-8周存在沖突，若第7周中有沖突（該課程的老師在其它處已經上課），那么就必須再重新安排到另外周次了，此時問題就出現了，拆分比想像中的要難很多，如果回溯將第二次以后課調換，使其后面正好安排沒沖突，那么問題也就不會難了，可關鍵是如果和后面調換課程，又存在了沖突怎么辦？是不是得再重新拆分周次了？

上次示例是排課一種，算法上感覺已經很難實現了，事實上在實際中又會遇到其它情況，比如：

?

A課程完成教學周期為：6周，每周上課節數為24節

B課程完成教學周期為：6周，每周上課節數為12節

C課程完成教學周期為：2周，每周上課節數為12節

D課程完成教學周期為：8周，每周上課節數為12節

E課程完成教學周期為：8周，每周上課節數為12節

?

以上24節課的其實就是上兩門模塊課程一樣

?

還有一種更復雜的情況：假如我一周要安排三門模塊化課程的時候又怎么處理？問題感覺越來越復雜了！

轉載于:https://www.cnblogs.com/netcorner/archive/2011/11/02/2232478.html

總結

以上是生活随笔為你收集整理的职高中专的模块化课程设计难点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。