選課系統中抽簽算法改進研究

摘 要:針對目前選課算法中存在的不足，分析了傳統抽簽算法中存在缺乏人性化管理和隨機不確定性等問題，提出了一種加權抽簽算法思想。該算法在選課時分兩步實現，首先進行預選課，然后根據選課結果中學生對課程的期望權值和學生自身的權值進行抽簽，最終生成選課結果表。該算法在抽簽時參考了課程期望權值和學生自身權值，從而保證了選課的科學性、合理性、公平性和人性化管理理念。

關鍵詞:選課系統; 抽簽算法; 期望權值; 人性化管理

中圖分類號:TP311 文獻標識碼:A

文章編號:1004-373X(2010)14-0070-03

Improvement of Lots-drawing Algorithms in Course-selecting System

YANG Dong-feng， YANG Zhan-hai

(Computing Center， Yan’an University， Yan’an 716000， China)

Abstract: Aiming at the limitation of the current course-selecting system， the lack of human-based management and random uncertainty existing in the traditional lots-drawing algorithms are analyzed， and a concept of weighting lots-drawing algorithm which sets two steps to achieve course-selecting is put forward. The first step is the pre-selecting， and then the lots-drawing is performed according to the expectation weight values of students and the weight values of students themselves. Finally， the course-selecting table is generated. The algorithm is that the weight values of course-expectation and students themselves are taken into consideration when lots-drawing is carried out. Therefore， the course-selecting system becomes more scientific， reasonable， fair and human-oriented.

Keywords: course-selecting system; lots-drawing algorithm; expectation weight value; human-based management

0 引 言

選課是學分制實施過程中非常重要的一個組成部分，在絕大多數選課系統中所使用的算法都是抽簽算法，該算法雖然公平、合理，但由于抽簽時的隨機性太大，因而最終的選課結果可能與學生的期望結果相差較大。基于此，本文提出了一種參考權值的抽簽方法，從而使得選課結果更加合理、科學，更加體現人性化管理理念[1] 。

1 抽簽算法基本思想

抽簽算法是把整個選課過程分為兩個階段:預選課階段和抽簽確定階段[2]。在預選課階段，學校教務管理部門首先要設置選課的基本條件(對學生選課資格的限制和對所選課程的限制等)和選課時間(起止時間)。然后每位學生按預先設置的選課規則進行選課;抽簽確定階段，預選結束后，并不會立即得到自己期望的結果，自己所選課程能否有效，還需等待教務管理員根據選課的實際情況進行抽簽處理，處理完成后才可生成有效課表。……