排課系統(tǒng)開題報(bào)告

時(shí)間：2020-08-14 09:37:42 開題報(bào)告我要投稿

排課系統(tǒng)開題報(bào)告

　　排課系統(tǒng)就是計(jì)算與排課軟件結(jié)合而成系統(tǒng)。鑒于排課算法復(fù)雜，計(jì)算量龐大，要求相關(guān)計(jì)算機(jī)有較高的運(yùn)算能力，再者，由于課程表要顯示的信息較多，可能對(duì)顯示屏的大小或屏幕分辨率有一定的要求。

排課系統(tǒng)開題報(bào)告

　　一、題目背景

　　1、國(guó)內(nèi)國(guó)外發(fā)展

　　隨著Internet的逐步發(fā)展，網(wǎng)絡(luò)不僅僅是科研部門學(xué)術(shù)交流的平臺(tái)，在其他的方面上也得到了很大的發(fā)展，尤其是在校園網(wǎng)的分支教務(wù)管理上，同時(shí)在教務(wù)管理的主要分之選課排課系統(tǒng)的應(yīng)用上得到了較大的發(fā)展，國(guó)外針對(duì)此問(wèn)題展開的研究較早。1963年C C Gotlieb 在他的文章《The Construction of Class-Teacher Time-Tables》中提出了課表編排的數(shù)學(xué)模型。這篇文章引起了人們對(duì)于選排課問(wèn)題的重視。1976年S Even在其論文《The Complexity of Timetable And Multi Commodity Flow Problem 》中，第一次證明了課表問(wèn)題是NP完全的。S Even的論證進(jìn)一步地將人們對(duì)課表問(wèn)題復(fù)雜性的認(rèn)識(shí)提高到理論高度。

　　而國(guó)內(nèi)對(duì)排課問(wèn)題的研究較晚。1984年，清華大學(xué)在《清華大學(xué)學(xué)報(bào)》上發(fā)表了林漳希和林堯瑞在該課題上的實(shí)驗(yàn)性研究成果《人工智能技術(shù)在課表編排中的應(yīng)用》。

　　如今國(guó)內(nèi)軟件市場(chǎng)上也有很多通用型的排課軟件，例如“排課無(wú)憂” 、“排課高手”等等。這些通用軟件往往無(wú)法滿足學(xué)校的某些特殊要求。因此，針對(duì)學(xué)校的一些特殊要求，我設(shè)計(jì)并開發(fā)了基于校園網(wǎng)之子系統(tǒng)選排課系統(tǒng)。

　　2、需求背景分析

　　網(wǎng)上選排課系統(tǒng)是針對(duì)在校學(xué)生和教師使用，從學(xué)生的角度來(lái)說(shuō)，由于學(xué)校教學(xué)制度的'改革，現(xiàn)在大部分高等學(xué)校開始實(shí)行的是學(xué)生的自主選課模式，而傳統(tǒng)的教學(xué)模式：學(xué)生按照學(xué)校安排好的課程上課已經(jīng)不能適應(yīng)新型的教學(xué)方式，如果按照傳統(tǒng)方式宣科，一方面浪費(fèi)了大量的人力和物力;另一方面浪費(fèi)時(shí)間以及在人為的統(tǒng)計(jì)過(guò)程中不可避免出現(xiàn)的差錯(cuò)的情況。從教師的角度來(lái)說(shuō)，由于教師提出代課申請(qǐng)完成課程發(fā)布的工作，因此通過(guò)網(wǎng)上進(jìn)行課程發(fā)布能大幅度的減少教師的工作量，減少錯(cuò)誤的發(fā)生幾率。作為教師，只要通過(guò)自己的電腦來(lái)操作即可，不必于奔波在教務(wù)處和辦公室之間�；诖说仍驈亩岢鼍W(wǎng)上選排課系統(tǒng)的研究進(jìn)行實(shí)施與探討。

　　二、主要原理與依據(jù)

　　服務(wù)器系統(tǒng)為L(zhǎng)inux系統(tǒng)，前臺(tái)采用JSP語(yǔ)言，后臺(tái)采用sqlserver2000數(shù)據(jù)庫(kù)。

　　1 掌握學(xué)校所有的課程和教師的信息。包括每門課程的時(shí)間、班級(jí)以及任課老師的姓名等。

　　2 針對(duì)不同的人員授予不同的權(quán)限。提供靈活的瀏覽、查詢功能�？梢圆榭茨硞€(gè)系、某個(gè)班級(jí)所有課程的信息。

　　3 可以對(duì)一個(gè)或多個(gè)班級(jí)進(jìn)入課程管理與排課表管理，可以不限次的生成該班級(jí)課程表。

　　4 可以對(duì)課程進(jìn)行變動(dòng)管理。既可以手工排課，又可以實(shí)現(xiàn)自動(dòng)排序功能。

　　5 幫助系統(tǒng)維護(hù)可以實(shí)現(xiàn)：操作日志、重新登錄、打印設(shè)置(包括統(tǒng)計(jì)各種報(bào)表及打印等)、退出等操作。

　　6 提供一種或多種課程表輸出功能，并使用活動(dòng)的模板輸出功能，輸出樣式可以由用戶自定義。

　　7 實(shí)現(xiàn)功能全面化，由于每個(gè)學(xué)�；虬嗉�(jí)的每天課程數(shù)目或時(shí)間都不太一樣，實(shí)現(xiàn)智能計(jì)算總課程數(shù)目和管理對(duì)應(yīng)的時(shí)間段，并且根據(jù)每門課程的獨(dú)立分布式來(lái)進(jìn)行排列(例如：大學(xué)語(yǔ)文自動(dòng)排列的分布方式可以是周一至周六，那么系統(tǒng)就會(huì)自動(dòng)將其平均分布在周一至周六這些天里)

　　8用戶管理：設(shè)置兩個(gè)級(jí)別用戶：管理員和普通用戶，管理員有權(quán)限操作系統(tǒng)中的所有數(shù)據(jù)，普通用戶只能以執(zhí)行查詢，輸出之類的功能，無(wú)法對(duì)系統(tǒng)進(jìn)行實(shí)質(zhì)性的操作，用戶使用本系統(tǒng)之前必須先通過(guò)身份認(rèn)證(用戶級(jí)別、用戶名和密碼，密碼輸入有次數(shù)限制，連續(xù)三次輸入錯(cuò)誤密碼則鎖定該用戶)

　　(2)設(shè)計(jì)及連接數(shù)據(jù)庫(kù)

　　數(shù)據(jù)庫(kù)設(shè)計(jì)是本系統(tǒng)的起點(diǎn)，它的分析結(jié)果是否準(zhǔn)確地反映了用戶的實(shí)際要求，將直接影響到后面各個(gè)階段的設(shè)計(jì)，并影響到設(shè)計(jì)結(jié)果是否合理和實(shí)用。它的基本任務(wù)是回答“系統(tǒng)必須做什么”的問(wèn)題。至此，本階段的主要任務(wù)有明確系統(tǒng)的開發(fā)目的，分析系統(tǒng)功能的具體要求。

　　數(shù)據(jù)庫(kù)連接對(duì)動(dòng)態(tài)網(wǎng)站來(lái)說(shuō)是最為重要的部分，在與后端數(shù)據(jù)庫(kù)連接時(shí)可以采用ODBC或JDBC技術(shù)。

　　三、所應(yīng)用技術(shù)難點(diǎn)

　　首先，排課時(shí)設(shè)置了排課優(yōu)先級(jí)：優(yōu)先級(jí)最高的是公共課，因?yàn)楣舱n一般合班上課的班級(jí)個(gè)數(shù)較多，最容易產(chǎn)生時(shí)間沖突，優(yōu)先級(jí)次之的是每周平均課時(shí)最多的課程，同樣，因?yàn)槠骄n時(shí)多，選擇時(shí)間時(shí)進(jìn)行排課沖突的機(jī)會(huì)就大，最后是總課時(shí)最多的課程。

　　其次，產(chǎn)生的時(shí)間是在教師和所有上課的班級(jí)共同的空閑時(shí)間集合中產(chǎn)生，并且盡量保證時(shí)間選擇上的均勻性，防止一周幾次課集中于某一段時(shí)間。

　　四、題目計(jì)劃安排及預(yù)期成果

　　1、開發(fā)進(jìn)度，以周為單位進(jìn)行安排。(只需安排系統(tǒng)開發(fā)階段的內(nèi)容，論文寫作不算在內(nèi))

　　開發(fā)時(shí)間開發(fā)內(nèi)容完成情況

　　第一周(3.12—3.18) 開題報(bào)告

　　第二周(3.19—3.25) 需求分析、概要設(shè)計(jì)、數(shù)據(jù)庫(kù)設(shè)計(jì)

　　第三周(3.26—4.1) 總體設(shè)計(jì)開始

　　第四周(4.2—4.8) (選課系統(tǒng)實(shí)現(xiàn)階段)用戶登錄模塊

　　第五周(4.9—4.15) (選課系統(tǒng)實(shí)現(xiàn)階段)學(xué)生選課子系統(tǒng)

　　第六周(4.16—4.22) (選課系統(tǒng)實(shí)現(xiàn)階段)課程管理子系統(tǒng)

　　第七周(4.23—4.29) (排課系統(tǒng)實(shí)現(xiàn)階段) 教師管理子系統(tǒng)

　　第八周(4.30—5.6) (排課系統(tǒng)實(shí)現(xiàn)階段)教室管理子系統(tǒng)