基于積分算法的多終端選課系統(tǒng)的研究及實現(xiàn)

遲曉莉+湯春華+湯進軍

摘要：針對高校學生選課系統(tǒng)中出現(xiàn)的選課擁堵、選課平臺單一等問題進行了分析研究，提出了基于成績和興趣積分權(quán)重篩選的選課算法，算法給出了學生選課的權(quán)重，客觀地指導了學生能夠選擇出適合自己的課程；同時給出了基于Android系統(tǒng)的選課移動終端功能設計，和基于B/S結(jié)構(gòu)的選課功能模塊的實現(xiàn)，滿足了學生選課時的不同需求?；诜e分算法的多終端選課系統(tǒng)能夠避免學生選課盲目、選課不方便、不及時等現(xiàn)象的發(fā)生。

關(guān)鍵詞：成績和興趣積分算法；Android系統(tǒng)；移動終端；B/S結(jié)構(gòu)

中圖分類號：TP311 文獻標識碼：A 文章編號：1009-3044（2017）28-0081-03

Abstract： This paper analyzes and studies the problems of selecting courses in the studentselection course system， such as congestion of course selection 、Single course selection platform and so on. this paper puts forward the selection algorithm Based on the score and interest integral weight screening. The algorithm gives the weights of the course selection， and objectively guides the students to choose the courses suitable for themselves. At the same time， it gives the function design of the course selecting mobile terminal Based on Android system， and the realization of Course selection module Based on the B/S structure. The multi terminal course selection system Based on integral algorithm can avoid the blind selection of students， the inconvenience of selecting courses and the delay of the course selection.

Key words： score and interest integration algorithm； Android system；mobile terminal； B/S structure

隨著高校大學生人數(shù)的增加，原始的人工學生選課方法存在工作量大、選課效率低、時間長、安全性差等缺點，給教務管理人員管理學生選課檔案帶來了困難。近年來，隨著互聯(lián)網(wǎng)及信息技術(shù)在各個行業(yè)的滲透及應用，各高校也加強了校園信息化建設，數(shù)字化的網(wǎng)上選課也成了學生選課方式的主流。目前大多數(shù)高校采用的網(wǎng)上選課系統(tǒng)是B/S模式，即瀏覽器/服務器方式，也就是學生選課時，首先是打開服務器，設定一定的選課時間，學生通過電腦進行選課操作。這種選課方式相對于人工選課方式，提高了選課進程，減輕了教務管理人員的工作強度。但是這種選課方式受制于PC機，存在選課期間大量數(shù)據(jù)并發(fā)性強的特點，容易造成網(wǎng)絡擁堵，學生選不上課的現(xiàn)象發(fā)生。如果同一時間選課人數(shù)太多，還容易造成服務器癱瘓，學生選課失敗。由于近年來移動網(wǎng)絡的迅速發(fā)展，學生通過手機上網(wǎng)越來越普遍，同時手機上網(wǎng)不受時間、空間的限制。因而移動選課系統(tǒng)成為了一種需要。本文的選課系統(tǒng)構(gòu)建了B/S模式和移動選課兩個終端功能系統(tǒng)，這使高校的教務管理系統(tǒng)功能日趨完善，為師生帶來了更大的方便。

1 積分算法介紹

在當前的選課系統(tǒng)中常用的選課算法有比較傳統(tǒng)的隊列算法、專業(yè)優(yōu)先算法、概率算法、傳統(tǒng)志愿分類過濾算法等，還有基于人工智能的BP神經(jīng)網(wǎng)絡智能算法，但是神經(jīng)網(wǎng)絡算法還處于研究階段。傳統(tǒng)的選課算法各有其局限性，隊列算法由于采用了先到先得的選課選擇，因而達不到選課公平、合理的目的；專業(yè)優(yōu)先算法由于采用了預選與篩選相結(jié)合的原則，當專業(yè)數(shù)與課程數(shù)增加時，算法復雜度成幾何倍數(shù)增加，因而只適合少數(shù)專業(yè)限選課程的選課；概率算法是通過抽簽的方式實現(xiàn)的，因而有失公平性。

在傳統(tǒng)的選課算法中，經(jīng)常采用的是基于平均概率分布的志愿分級篩選算法，該算法采用的是在課程預選階段，對于選課系統(tǒng)提供的多門課程每個學生機會均等，有同樣的權(quán)利選擇各門課程；在課程篩選階段，計算機根據(jù)選課人數(shù)、專業(yè)優(yōu)先或者隨機抽取的方式對選課的學生進行篩選，部分選課失敗的學生需要人工干預調(diào)節(jié)，增加了教務管理人員的工作量。這種選課算法看似對每個學生公平，但是沒有考慮到學生對課程的學習能力、興趣、適應性等特點，且篩選算法單一、隨機性強。本算法是在傳統(tǒng)的算法的基礎(chǔ)上提出了基于學習能力與興趣（積分機制）權(quán)重相結(jié)合的分級篩選算法，具體實現(xiàn)是賦予每個學生在每門課程的積分與興趣相結(jié)合的權(quán)重值，此權(quán)重值就是學生選擇該門課程的權(quán)重，在篩選階段，權(quán)重高的學生被優(yōu)先選中。這種選課算法能夠幫助學生根據(jù)自己的客觀條件理智地選課，篩選階段也真正實現(xiàn)了學生選課的公平性，避免了“搶課”及“選不上課”等現(xiàn)象的發(fā)生，同時還能促進學生對課程成績的重視。

1.1 積分獎勵機制加興趣權(quán)重算法

1.1.1 成績積分獎勵機制權(quán)重算法

積分獎勵機制的算法思想是在原有積分（以100為原始積分）的基礎(chǔ)上，根據(jù)學期考試成績排名、成績進步、掛科等因素給予積分獎勵或倒扣，但是保證成績優(yōu)秀的學生與成績較差的學生的積分差距不要太大，避免較差學生選不上課的現(xiàn)象發(fā)生。同時還考慮了不同年級的學生選擇同門課程的權(quán)重，年級高的給予權(quán)重值大，年級低的權(quán)重值小，權(quán)重值的差距大小合適，由教務管理人員定奪。這樣可以較好地控制各年級學生選課選中的概率。endprint

根據(jù)對學生現(xiàn)有成績及以往學生成績數(shù)據(jù)進行分析，得出具體的積分函數(shù)，根據(jù)積分函數(shù)計算的結(jié)果基本符合實際情況。該系統(tǒng)的算法如下。

1.1.2 興趣獎勵算法

學生對課程的學習興趣是學生學好一門課程的動力，能有效地促進學生成功完成課程的學習過程。因而在選課系統(tǒng)中加入了學生對課程的興趣因素。興趣積分的設定方法如下表。

以大二同系學生，興趣均為喜歡，系平均分65分，較差學生（掛科6）平均分40分，優(yōu)秀學生（掛科0）平均分91分為例，通過積分計算函數(shù)計算出優(yōu)秀學生積分為92.8，較差學生積分為80.16。經(jīng)過驗證，最好的學生積分與最差的學生積分能夠控制在20分以內(nèi)，避免了掛科較多的學生選不上課的現(xiàn)象發(fā)生。同時大四到大一學生選課的優(yōu)先級遞減，使高年級學生選課的概率提高。

1.2 積分加專業(yè)積分的篩選算法

在選課系統(tǒng)的篩選階段，根據(jù)各個學生的積分和專業(yè)，系統(tǒng)進行篩選選課的學生。使專業(yè)接近的學生優(yōu)先選課。專業(yè)在選課系統(tǒng)的積分設定見表5。

2 Android平臺選課功能模塊設計

多數(shù)智能手機使用的操作系統(tǒng)是Android和IOS操作系統(tǒng)。Android具有開源、多廠商支持、成熟的虛擬機及方便眾多的應用的特點，在各種手機、平板上得到廣泛應用。本系統(tǒng)整體采用C/S架構(gòu)，客戶端部署在Android操作系統(tǒng)上，服務器端部署在電腦上，客戶端與服務器端通過JSON進行交互。JSON是一種基于ECMAScript規(guī)范的輕量級的文本傳輸格式。它易于編碼和閱讀，同時也易于機器代碼生成，能有效地提高網(wǎng)絡傳輸效率。

學生移動客戶端首先進行登錄，登錄成功后進入學生客戶端頁面。因而學生客戶端的系統(tǒng)功能模塊如圖1。

1） 登錄功能：學生根據(jù)姓名和密碼進行登錄，登錄成功后進入學生客戶端選課頁面。

2） 選課、退補選課功能：學生對可以選擇的課程進行選課，如果不選了可以退課，如果錯過了時間還可以補選課。

3） 查詢選課：學生可以查詢自己選的課程門數(shù)、課程名稱、學分等信息。

4） 個人信息管理：學生可以修改自己的登錄名稱、密碼等信息。

5） 公告查詢：學生可以查看教務處或者教師發(fā)布的各個公告。

3 B/S選課功能模塊設計實現(xiàn)

網(wǎng)上選課系統(tǒng)電腦版學生選課模塊采用B/S（瀏覽器/服務器）結(jié)構(gòu)設計，電腦選課功能模塊功能與移動端選課功能模塊設計相同。在學生選課功能中，主要實現(xiàn)了學生可以瀏覽修改個人信息；查詢課程積分；查詢可選課程的基本信息、教師信息等相關(guān)信息；瀏覽修改個人的選課情況等。下面給出學生已選課程界面，如圖2。

4 結(jié)束語

本文根據(jù)傳統(tǒng)選課系統(tǒng)出現(xiàn)的學生“搶課”、“選不上課”、選課不方便、不及時等存在的問題。提出了基于成績和興趣積分權(quán)重相結(jié)合的課程選課算法，學生可以根據(jù)自己的課程權(quán)重客觀理智地選擇課程，實現(xiàn)了選課的公平性；同時根據(jù)學生的實際情況給出了學生選課移動客戶端功能模塊設計和電腦版學生選課模塊中已選課程的界面設計及功能實現(xiàn)代碼。該系統(tǒng)的選課功能設計合理，使用方便，能夠滿足教務管理人員和學生選課的需求，適合高校數(shù)字信息化選課的需求。

參考文獻：

[1] 俞靚亮.高職學生選課系統(tǒng)的設計與實現(xiàn)[J].信息技術(shù)與信息化，2017（3）：76-77.

[2] 賈蘭蘭，王秀義. 基于Struts+Hibernate技術(shù)的網(wǎng)上選課系統(tǒng)設計與實現(xiàn)[J].福建電腦，2009（14）：130.

[3] 趙麗娜，周吉順. 基于 WEB 的高校網(wǎng)上選課系統(tǒng)的設計與實現(xiàn)[J].電腦知識與技術(shù)，2011（7）：4270-4271.

[4] 王安邦. 基于UML 的網(wǎng)上選課系統(tǒng)的設計與實現(xiàn)[D].南京：南京理工大學，2009.

[5] 彭超. 職業(yè)技術(shù)院校網(wǎng)上選課系統(tǒng)設計[D].長沙：湖南大學，2016.

[6] 吳昊.選課算法的分析與改進[J].信息系統(tǒng)工程，2015：130，132.

[7] 劉澇. 基于心平臺學生選課系統(tǒng)的設計與實現(xiàn)[J].民營科技，2013（10）：74.

[8] 魏超，周紅波. 基于心平臺學生選課系統(tǒng)的設計與實現(xiàn)[J].電腦知識與技術(shù)，2017（13）：79-80，100.

[9] 于洪江，王明令，周浩，等. 基于積分激勵體制的選課系統(tǒng)研究與實現(xiàn)[J].電腦編程技巧與維護，2017（9）：24-26，58.

[10] 李慧.九江職業(yè)技術(shù)學院網(wǎng)絡選課系統(tǒng)的設計與實現(xiàn)[D].西安：西安電子科技大學，2014.endprint