[討論]從中大的志願選課看12年國教免試分發(上)

[ggg12345 (ggg)]

    中央大學很早就進行教務行政電腦化, 早期的人工選課先用預製的課程選課卡,
選課者把班級學號卡放最前面把要選的課卡擺後面成為一束, 班代收集每班後由電
腦登錄處理, 本班級優先或先修不及格擋修就由電腦去查所屬班別與成績進行篩選.
    這個選課系統最早遇到的問題是體育組, 因為體育是必修學分, 熱門的體育課
可能擠不上, 冷門的卻人數稀少, 體育老師就要加開熱門課, 人數與場地都是困擾.
體育組長的想法就是適才適所給出志願判別. 但同一志願超額要怎麼辦? 也說不出
個做法答案, 所以體育課的課程卡片就先由體育課老師分發前出面收集, 結果就是
先搶先嬴, 學生就半夜先到體育組門外排隊等候搶先. 因為體育組講不出個用電腦
分發的算法, 這事就這樣持續了幾年, 負責行政電腦化的電算中心也戴鋼盔培著被
罵.
    有一年教育部的軟體應用比賽, 中央大學資管系的師生團隊提出志願選課, 超
額抽籤分發構想, 得了比賽的第一名, 極獲好評. 資管系的教授兼任了教務處的課
務主任, 就向學校要研發經費帶領學生做這個志願選課抽籤分發系統. 只是這個構
想適用到全校的課程, 但仍然沿用卡片系統, 多取一的體育課, 多取多的通識課,
分別各一束按序放就是按志願擺, 相關會有排斥限制的課目類就是同一小束.

    這個志願抽籤系統跟大專聯考的志願選填分發系統沒有不同. 大專聯考早期分
甲乙丙三組, 可依志願選組別但考科不同, 理論上也能選填科系志願, 早期是先填
志願再考試後分發, 志願序演變到後來就是按各科系最低錄取分數序列填寫, 幾乎
全國一致. 想打破既成僵級的新校就鬧重點科目加重計分, 科目最低錄取分以爭奪
改變志願序提高最低分排名序. 首先出招先下手為贏的就是清華李家同教授. 當吃
悶虧的南部學校為了合併軍醫院, 成立教學醫院時, 就提出了可跨組加考, 限填志
願總數可跨組錄取, 先考後填志願的建議以圖改變局勢吸引讀醫人才. 此建議因為
跨越甲丙組, 可填的志願增多, 最先是被李家同質疑電腦無法處理, 就有限填志願
總數的限制, 隨後一直被質疑會造成分發偏差, 形成與以前不同的高分低就現象造
成不公平. 這事是執行了, 但也花了一系列研究計劃費用給反對的學校教授, 希望
找出缺陷改進.

    中央大學的這個選課分發系統, 最具代表性的熱門分發課目是"交際舞", 體育
組還要求需有男女配對. 只差沒限身高體重與年齡事先配對, 因為警告體育組再這
樣列條件要求下去, 課開不成絕對是體育組的責任. 體育課就跟大專聯考一樣, 不
能佔有多個坑再來自行挑選. 也就是因為第一志願只有一個, 但沒有比年級高低,
可能就發生低年級因抽籤矇到, 搶了高年級的機會. 為了彌補一堆體育學分不足延
畢的大四生, 就再加了一條大四優先, 也就是大四生在同志願序裡是先分發的, 有
空額才給低年級.

    這個志願抽籤選課系統最先的狀況是課務組帶著做的學生, 竟然無法把開發的
軟體交給課務組的職員來運作, 因為無法有效的快速做完, 他是一個班級一個班級
循序做的, 做到某班會蕩機, 就把該班排到最後又從頭做, 運氣好可以全部一口氣
做完. 所以分發的時間很長, 職員心中無法接收這個系統. 而且學生質疑系統不公,
認為該系統會偏袒資管系學生, 開發的學生則辨稱是劃線卡片(已經不是預製打孔
卡)的讀卡機失誤.

    當年(1995), 學校覺得選課系統不妙, 校長直接出面要求電算中心出來解決.
電算中心探詢開發的學生, 學生都避談狀況, 但也不交出軟體, 也不讓電算中心使
用測試, 甚至也不給處理的規格, 只表達要趕快脫身這個泥沼.
    電算中心當時正在帶頭參與政大交大的公文公告系統, 為此緊急從該公文公告
系統脫身, 將開發一半的公告系統改為選課公告系統, 並改變無法完全正確的劃卡
讀卡為網路填報選課, 帳號是利用電算中心的E-Mail, 用E-mail做選課傳遞觸發啟
動到公告系統的檔案傳送. 選填的課號志願可在公告系統查閱, 同時也能看見其他
同學在該課目的選填狀況. 是否熱門是可以先觀察的. 有了資料公告, 這就排除讀
卡機的可靠性問題, 學生可到電算中心終端機PC教室使用網路選課系統.

    整個系統的規範是在學校的BBS上由電算中心與學生一起討論而來. 當時就有
學生提出網路 DDOS 攻擊的疑慮, 是由電算中心承諾會負責防衛這個系統, 才擺脫
糾纏往前進行. 這個系統一個特出的地方是排除抽籤系統的系統不確定性. 當同額
分發時, 抽籤是每次時變的. 假如瞬間蕩機, 已經抽籤分發過的資料, 若重跑時就
會有不同結果. 一但程式寫錯就無法靠重跑再現錯誤之處, 就會不知道錯在何處.
這個系統是先選填課號, 可以查閱公告後再修改. 填送時間一到就截止收件, 先給
課程班裡的選課者抽籤, 籤筒亂數種子是每班不同, 同籤號排除, 可一目了然看見
籤號的排序列, 分發後無法中選的理由會列出, 所以每位學生可以看見公告撿查自
己甚至他人的結果. 這個系統先模擬測試一次, 排除大家發現的錯誤後, 就上線使
用了.


推 jabari:.... 現在已經確定中央叫中大了喔...
推 ceries:好像10年前就註冊了？
→ aa369aa369:學生都避談狀況, 但也不交出軟體, 也不讓電算中心使
→ aa369aa369:用測試, 甚至也不給處理的規格。why~~~~~?
→ aa369aa369:直接丟給電算中心接不就可以趕快脫身了嗎
這是個好疑問? 但實況是如此!

中大在1990就用 PC與LAN 初步完成行政電腦化系統. 1991時, 資管有些年輕教授想
帶學生開發下一代的行政電腦化系統, 由於完成的現有系統至少能撐上幾年, 由教授
帶學生做新系統研發, 至少有個安全的測試期, 等研發成功就可順利轉移. 但負責的
課務主任因受得獎激勵, 未經完整測試就冒然替換, 歷經三年, 中間狀況都用人工介
入彌補, 但舊的堪用系統已全然被廢棄無法復原. 1995年課務組要求電算中心為選課
系統必須籌經費購入IBM RS-6000系統及至少500 user 的Oracle Database一套支援.
選課系統的軟體重製就準備由課務組找廠商發包出去. 只是軟體發包規格一直無法定
案也未能解燃眉之急.

上面狀況下, 應該就是學生奇怪反應的來源.

志願分發在大專聯考一直就有爭議, 何況演算法加入抽籤決選, 就會使軟體系統變成
非決定性系統, 會造成結果難以預測, 就變成難除錯. 這些都會使陷入困境的實作者
說不出到底是"有解"還是"無解".

有人是說這很像以前政府機關花大錢請洋廠商派能人來善後的招式. 固然這也是一招.

→ aa369aa369:所以開發的學生是當兵了?出國了?蒸發了?
開發的學生傳了幾屆, 最後一屆那位說明的是從大二就參與, 到大四就是已經避之唯
恐不及. 對那樣的 BUG 他無法想像, 就像time dependent error, 不知何時何地發
生, 先跳過有狀況的, 最後才處理卻可能過關.
以班為單位的志願分發會導致低志願先被分發, 若隨後高志願中選就需回溯回來將低
志願刪除補位, 就有可能造成連鎖反應, 若是遞迴功能函數寫法就有可能造成stack
overflow, 所以會盪機. 找大機器大資料庫系統來用, 有可能是已猜測到這種狀況.
不過, 新做的系統當然是排除這種算法.

※ 編輯: ggg12345 (114.43.224.111), 06/22/2014 01:42:16
推 tainanuser:推