某高等學(xué)校教務(wù)排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)畢業(yè)設(shè)計(jì)論文

1、畢畢 業(yè)業(yè) 設(shè)設(shè) 計(jì)計(jì)( 論論 文文) 某高等學(xué)校教務(wù)排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)某高等學(xué)校教務(wù)排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 論文作者姓名：論文作者姓名： 申請學(xué)位專業(yè)：申請學(xué)位專業(yè)： 申請學(xué)位類別：申請學(xué)位類別： 指指導(dǎo)導(dǎo)教教師師姓姓名名（職職稱稱） ： 論文提交日期：論文提交日期： 某高等學(xué)校教務(wù)排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)某高等學(xué)校教務(wù)排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 摘摘 要要 當(dāng)?shù)谝慌_計(jì)算機(jī)出現(xiàn)時，不僅意味著新型革命的到來，也預(yù)示著科技時代 的來臨。尤其是踏入 21 世紀(jì)后，計(jì)算機(jī)技術(shù)得到了空前的發(fā)展，而網(wǎng)絡(luò)的普及 使得各行各業(yè)逐漸離不開電腦。對于高校而言，在教務(wù)辦公中已經(jīng)越來越多的 實(shí)現(xiàn)了自動化，既提高了工作的效率，

2、也規(guī)范了教學(xué)的操作，增加了科學(xué)性。 在分析以往一些排課系統(tǒng)的基礎(chǔ)上，本設(shè)計(jì)提出一個基于動態(tài)加權(quán)算法 （即貪婪法）的排課系統(tǒng)設(shè)計(jì)方法，采用手動預(yù)排、自動排課、手動調(diào)節(jié)的三 級排課模式，并對一些具體的技術(shù)問題做出相應(yīng)安排。在功能方面，它能實(shí)現(xiàn) 查閱、修改、添加等比較基本的功能，也能夠?qū)崿F(xiàn)自動排課、權(quán)限管理等較復(fù) 雜的功能。本設(shè)計(jì)采用 c/s 模式，主要用 delphi7.0 作為前臺開發(fā)工具，用 sql server 2003 作為后臺數(shù)據(jù)庫。經(jīng)過測試后，本設(shè)計(jì)已可達(dá)到預(yù)想中的效果，能 夠?qū)崿F(xiàn)簡易的功能。 關(guān)鍵字關(guān)鍵字：動態(tài)加權(quán)算法；自動化；c/s 模式；三級排課模式 design and imp

3、lementation of a university academic course scheduling system abstract the appearance of the first computer means not only the arrival of a new type of revolution, also herald the advent of the technological era. particularly in the advent of the 21st century, computer technology has been unpreceden

4、ted development, and the popularity of the network made businesses do nothing without the assistance of computer. for colleges and universities, the automation of the teaching office has been more and more achieved, which could improve the efficiency of the work, standardize the operation of the tea

5、ching, and increase scientific. based on the analysis of the former course scheduling system, the design put forward to a method which is based on a dynamic weighted algorithm (greedy methods), it uses the manual pre-arrangement, automatic timetable and manual adjustment of the three models, and get

6、s the necessary arrangements to some specific technical problems. concerning the function of system, it achieves basic functions which include access, modify, add, and complex functions like automatically schedule and competence of management. the design uses c/s mode, with delphi as front developme

7、nt tool, and sql server 2003 as backstage database. though testing, the design can reach the desired effect and achieve the simple function. key words: dynamic weighted algorithm; automation; c/s mode; three levels course scheduling model 目目 錄錄 論文總頁數(shù)：25 頁 1 引 言.1 2 基本理論知識介紹.1 2.1 sql server 2003 數(shù)據(jù)庫

8、簡介.1 2.2 delphi7.0 簡介.2 2.3 c/s 模式介紹.4 3 教務(wù)排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).4 3.1 教務(wù)排課系統(tǒng)簡介.4 3.2 教務(wù)排課系統(tǒng)分析.5 3.2.1 算法分析.5 3.2.2 算法流程圖.6 3.2.3 功能分析.7 3.2.4 需求分析.7 3.3 排課系統(tǒng)的功能模塊.8 3.4 數(shù)據(jù)庫設(shè)計(jì).9 3.5 系統(tǒng)流程及代碼分析.11 3.5.1 系統(tǒng)流程圖.11 3.5.2 代碼分析.11 4 系統(tǒng)測試.18 4.1 測試環(huán)境.18 4.2 主要模塊測試.18 4.3 測試結(jié)果.22 結(jié) 論.22 參考文獻(xiàn).23 致 謝.24 聲 明.25 1 1 引引 言言

9、隨著計(jì)算機(jī)的發(fā)展和教育改革的不斷深入，計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的不斷成熟， 綜合教學(xué)網(wǎng)絡(luò)已廣泛應(yīng)用于學(xué)校教學(xué)、管理的各個領(lǐng)域，特別是教務(wù)排課系統(tǒng) 的應(yīng)用。它代表著學(xué)校教學(xué)管理的水平，是現(xiàn)代化管理的手段。目前大多數(shù)教 務(wù)排課系統(tǒng)是采用各教學(xué)單位進(jìn)行教學(xué)任務(wù)的指派，然后將教學(xué)任務(wù)單提交教 務(wù)科，教務(wù)人員將數(shù)據(jù)輸入計(jì)算機(jī)，進(jìn)行排課、打印課程表等工作。這種教務(wù) 排課系統(tǒng)只是在一定程度上減輕了教務(wù)人員排課的負(fù)擔(dān)。 近幾年來，我國高等教育事業(yè)的快速發(fā)展，高校新生的擴(kuò)招力度加大，各 個高校中的多個校區(qū)、多個學(xué)院的教學(xué)管理模式已經(jīng)隨處可見，各高校都面臨 著教室資源緊張的問題。原來每個班有一個固定教室的模式已不存在，甚至

10、原 來一個系專用的教學(xué)樓也要考慮參加全校的教室資源統(tǒng)一調(diào)整?，F(xiàn)在的本科院 校包括研究生在內(nèi)，一般都有上萬人或幾萬人的規(guī)模。要在每個學(xué)期末的一個 短時間內(nèi)拿出一份涉及到有關(guān)全校教室統(tǒng)調(diào)的課表來，對高校的教務(wù)處來說確 實(shí)是一個很艱巨的任務(wù)。 排課系統(tǒng)的主要任務(wù)是根據(jù)現(xiàn)有的教學(xué)資源對課程進(jìn)行合理的安排。由于 高校班級數(shù)、課程門數(shù)較多，每門課有涉及很多信息，如果用手工進(jìn)行排課， 不可避免地出現(xiàn)教室資源沖突或教師資源沖突的情況。 如何更有效地利用人力、物力資源，充分發(fā)揮計(jì)算機(jī)的輔助作用，減輕教 務(wù)人員的工作強(qiáng)度，在對需求進(jìn)行詳細(xì)的分析后，本文提出了基于教學(xué)大綱的 教務(wù)排課設(shè)計(jì)思想，并對其算法進(jìn)行了描述。

11、本論文就該教務(wù)排課系統(tǒng)的設(shè)計(jì) 實(shí)現(xiàn)進(jìn)行了分析探討：首先對系統(tǒng)的需求分析做了敘述，然后介紹了系統(tǒng)的設(shè) 計(jì)和實(shí)現(xiàn)，最后進(jìn)行了系統(tǒng)測試。本系統(tǒng)采用 delphi7.0 作為前臺開發(fā)工具， 采用 sql server 2003 作為后臺數(shù)據(jù)庫。 2 2 基本理論知識介紹基本理論知識介紹 2.12.1 sqlsql serverserver 20032003 數(shù)據(jù)庫簡介數(shù)據(jù)庫簡介 microsoft sql server 2003 是 microsoft 公司繼 sql server 6.5 和 sql server 7.0 以后，推出的又一改進(jìn)的新版關(guān)系型數(shù)據(jù)管理系統(tǒng)。它能使用戶快 捷地管理數(shù)據(jù)庫和開

12、發(fā)應(yīng)用程序。sql server 2003 使用了先進(jìn)的數(shù)據(jù)庫結(jié)構(gòu)， 與 windows dna 緊密集成，具有強(qiáng)大的 web 功能，它可以利用高端硬件平臺以 及最新網(wǎng)絡(luò)和存儲技術(shù)，可以為最大的 web 站點(diǎn)和企業(yè)應(yīng)用提供優(yōu)良的擴(kuò)展性 和可靠性，使用戶能夠在 internet 領(lǐng)域快速建立服務(wù)系統(tǒng)，為占領(lǐng)市場贏得寶 貴的時間。同時，sql server 2003 還為用戶提供了重要的安全性功能的增強(qiáng)， 為用戶的數(shù)據(jù)安全提供了可靠的保證。另外,sql server 2003 在數(shù)據(jù)庫服務(wù)器 自動管理技術(shù)方面處于數(shù)據(jù)庫領(lǐng)域的領(lǐng)先地位，它可以使用戶免去繁瑣復(fù)雜的 工作量，從而有精力處理更重要的問題，

13、使用系統(tǒng)在商業(yè)戰(zhàn)略上占得先機(jī)。 關(guān)系型數(shù)據(jù)庫系統(tǒng)是當(dāng)前最流行的數(shù)據(jù)庫管理系統(tǒng)。它是一個非常復(fù)雜的 系統(tǒng)軟件，對數(shù)據(jù)庫的所有操作，包括定義、查詢、更新和各種運(yùn)行控制最終 都通過它來實(shí)現(xiàn)的，因此它是使數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)共享、并發(fā)訪問、數(shù)據(jù)獨(dú) 立等特性的根本保證。目前，microsoft sql server 2003 是在成熟和強(qiáng)大的 關(guān)系型數(shù)據(jù)庫中最受歡迎、應(yīng)用最廣泛的一個。 就關(guān)系數(shù)據(jù)庫管理系統(tǒng)(rdbms)而言，它是位于用戶與操作系統(tǒng)之間的一層 數(shù)據(jù)管理軟件，它主要負(fù)責(zé)強(qiáng)化數(shù)據(jù)庫的結(jié)構(gòu)，簡單來說包括如下功能： (1) 維持?jǐn)?shù)據(jù)庫中數(shù)據(jù)的關(guān)系。 (2) 保障數(shù)據(jù)的正確存儲，即保障定義數(shù)據(jù)之間的

14、關(guān)系的種種規(guī)則不會被 違背。 (3) 在系統(tǒng)出錯時，把數(shù)據(jù)恢復(fù)到一個能保證一致性的狀態(tài)。 sql server 2003 系統(tǒng)之所以成為目前流行的大型商用數(shù)據(jù)庫系統(tǒng)，有著 其深刻的內(nèi)在因素，這與它鮮明的特點(diǎn)是分不開的： (1) 與 internet 的高度集成。 (2) 高伸縮性和適應(yīng)性。 (3) 企業(yè)級數(shù)據(jù)庫功能強(qiáng)。 (4) 易于安裝和使用。 (5) 具有決策支持的資料倉庫。 2.22.2 delphi7.0delphi7.0 簡介簡介 delphi 是 borland 公司發(fā)布的用于開發(fā)數(shù)據(jù)庫應(yīng)用程序的工具，它是目前 開發(fā)客戶/服務(wù)器數(shù)據(jù)庫應(yīng)用程序的強(qiáng)有力的工具。delphi 是具有可視化

15、界面 的面向?qū)ο缶幊陶Z言.而最新的 delphi 7.0 具有以下新特點(diǎn)： 和以往 delphi 的每一個新版本一樣，delphi 7 繼續(xù)改善了開發(fā)環(huán)境，幫 助程序員提高效率。delphi 7 在集成開發(fā)環(huán)境中加入了很多讓程序員愛不釋手 的新功能，下面是對它們的一個簡單介紹。 （1）code complete（代碼完成） code complete 功能在 delphi 5 中就已經(jīng)加入了，這項(xiàng)功能非常受程序員 的歡迎，因?yàn)?code complete 可以大幅度地減少程序員需要鍵入的程序代碼， 并且減少鍵入錯誤。 delphi 7 的 code complete 功能在原有的基礎(chǔ)上繼續(xù)改

16、善，新的 code complete 窗口不但可以由程序員自行調(diào)整大小，而且可以使用 不同的顏色代表不同的對象，例如變量、方法和特性等。 （2）object treeview（對象樹視圖） 另外一個新功能就是 delphi 7 的 object treeview 窗口。這個新的窗口除 了可以顯示窗體中所有的對象之外，也可以以分層方式表達(dá)組件之間的關(guān)系。 當(dāng)程序員在 object treeview 窗口中單擊了一個組件之后，這個組件會立刻出 現(xiàn)在對象查看器之中，這時程序員可以改變這個對象的特性值和事件處理程序。 當(dāng)窗體復(fù)雜，擁有大量的組件時，object treeview 窗口可以讓用戶迅速 找

17、到這個組件，并且知道與當(dāng)前組件相關(guān)的組件，非常方便。 （3）可定制的 view 窗口 delphi 7 最強(qiáng)勁的集成開發(fā)環(huán)境功能應(yīng)該要算是新的可定制的 view 窗口 了。在 delphi 7 中，編輯器不但可以讓程序員觀看和編輯 object pascal 的 程序代碼，而且如果程序員編輯的是 web 應(yīng)用程序，那么還可以直接在編輯器 中查看 html 程序代碼、腳本語言程序代碼，預(yù)覽 web 應(yīng)用程序執(zhí)行結(jié)果的畫面 以及 web 應(yīng)用程序產(chǎn)生的 html 程序代碼。 （4）新添加 indy intercepts 和 indy i/o handler 構(gòu)件組 企業(yè)版的 delphi 7 中，

18、這兩個構(gòu)件組基本上提供了針對現(xiàn)今流行的 internet 協(xié)議編程的構(gòu)件?？梢赃M(jìn)行更為底層的操作。 （5）新添加 iw standard、iw data、iw client side 和 iw control 構(gòu)件 組 這些構(gòu)件也是 delphi 7 的顯著改革之一，將 intraweb 集成到了標(biāo)準(zhǔn)的構(gòu) 件板中，我們就可以很方便地開發(fā)基于 web 的應(yīng)用程序。 （6）新添加的 rave 報(bào)表構(gòu)件組 delphi 7 的標(biāo)準(zhǔn)構(gòu)件板中已經(jīng)沒有了原來的 quickreport 構(gòu)件組，取而代 之的是 rave 報(bào)表制作組件，并且提供專門的報(bào)表制作工具 rave designer。 rave 報(bào)表構(gòu)

19、件是一個可視化的報(bào)表設(shè)計(jì)工具，大大簡化了在應(yīng)用程序中加 入報(bào)表的工作。用 rave 報(bào)表構(gòu)件可以做出各種不同的報(bào)表，從最簡單的到非常 復(fù)雜、個性化的報(bào)表都可以完成。它的功能包括：圖片支持、對齊、精確頁面 定位、打印機(jī)設(shè)置、字體控制、打印預(yù)覽、報(bào)表內(nèi)容重用，并支持 pdf、html、rtf 等文本格式。隨著 active x 數(shù)據(jù)對象（ado）的推出，它能讓 應(yīng)用程序通過任意的 ole db 提供者訪問和操作數(shù)據(jù)庫，其強(qiáng)大功能使得任何數(shù) 據(jù)訪問技術(shù)都黯然失色。 而在數(shù)據(jù)集方面，與 bde 不同 ado 是 microsoft 推出的新一代數(shù)據(jù)訪問規(guī) 范，在 delphi7 中它的地位等同于一個和

20、 bde 并列的數(shù)據(jù)引擎。本系統(tǒng)采用的 就是 ado 數(shù)據(jù)集。 雖然 ado 的功能比 bde 比起來弱一些,但和 bde 相比 ado 有一些重要的優(yōu)勢， 比如： ado 將會內(nèi)制在從 windows2000 開始 microsoft 新出的所有操作系統(tǒng)中， 單就這一點(diǎn)就足以給其他的數(shù)據(jù)訪問方式畫上問號。 在 delphi7 中提供了對 ado 的全力支持，提供了很多 ado 組件，還增加了 一些新的字段類型如：widestring，guid，variant，interface，idispatch 等。 ado 是面向各種數(shù)據(jù)的層次很高的接口，它提供了強(qiáng)大的數(shù)據(jù)訪問功能， 可以訪問的數(shù)據(jù)對象

21、有： a.關(guān)系數(shù)據(jù)庫中的各種數(shù)據(jù)； b.非關(guān)系型數(shù)據(jù)庫，如層次型數(shù)據(jù)庫，網(wǎng)狀數(shù)據(jù)庫等； c.電子郵件與文件系統(tǒng)； d.文本與圖象，聲音； e.客戶事務(wù)對象。 delphi5.0 版本成功地引入了這項(xiàng)技術(shù)，極大程度地?cái)U(kuò)展了數(shù)據(jù)庫處理能 力，為 delphi 程序員帶來前所未有的廣闊空間。delphi 以其功能強(qiáng)大、簡單 易用等諸多特性，深受編程人員的歡迎。所以我選擇了 delphi7.0 作為開發(fā)工 具。 2.32.3 c/sc/s 模式介紹模式介紹 c/s （client/server）結(jié)構(gòu)，即大家熟知的客戶機(jī)和服務(wù)器結(jié)構(gòu)。它是軟 件系統(tǒng)體系結(jié)構(gòu)，通過它可以充分利用兩端硬件環(huán)境的優(yōu)勢，將任務(wù)合

22、理分配 到 client 端和 server 端來實(shí)現(xiàn)，降低了系統(tǒng)的通訊開銷。目前大多數(shù)應(yīng)用軟 件系統(tǒng)都是 client/server 形式的兩層結(jié)構(gòu)，由于現(xiàn)在的軟件應(yīng)用系統(tǒng)正在向 分布式的 web 應(yīng)用發(fā)展，web 和 client/server 應(yīng)用都可以進(jìn)行同樣的業(yè)務(wù)處 理，應(yīng)用不同的模塊共享邏輯組件；因此，內(nèi)部的和外部的用戶都可以訪問新 的和現(xiàn)有的應(yīng)用系統(tǒng)，通過現(xiàn)有應(yīng)用系統(tǒng)中的邏輯可以擴(kuò)展出新的應(yīng)用系統(tǒng)。 這也就是目前應(yīng)用系統(tǒng)的發(fā)展方向。 3 3 教務(wù)排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)教務(wù)排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 3.13.1 教務(wù)排課系統(tǒng)簡介教務(wù)排課系統(tǒng)簡介 課程編排作為高等院校教務(wù)管理中的一項(xiàng)重要而

23、且繁重的工作，從一般意 義上講，其實(shí)質(zhì)就是對學(xué)校學(xué)期開設(shè)的每門課程合理地分配時間資源和教室資 源的過程。其中涉及教師、教室、時間和學(xué)生等多種因素，人為要求也比較多， 另外由于這幾年的高校擴(kuò)招導(dǎo)致教室資源比較緊張，諸多因素就加重了課程編 排工作的難度和復(fù)雜度。如果完全由人工來編排課表，費(fèi)時費(fèi)力，其科學(xué)性、 方便性更是難以保證，所以利用計(jì)算機(jī)進(jìn)行自動排課的想法自然而生。目前， 經(jīng)研究用來解決排課問題的方法有:模擬手工排課法、圖論方法、模擬退火法等。 國內(nèi)針對課表問題也相繼研制出了一些排課軟件，但是軟件的通用性差，因各 學(xué)校教學(xué)資源不盡相同，管理課表的方法也不乏個性，很難完全規(guī)范化、程序 化。本文根

24、據(jù)某高校的實(shí)際情況，結(jié)合以往的排課經(jīng)驗(yàn)，通過靜態(tài)設(shè)置教學(xué)任 務(wù)的優(yōu)先級、分配時間片資源和教室資源時根據(jù)相關(guān)參數(shù)動態(tài)設(shè)置其優(yōu)先級的 算法設(shè)計(jì)并實(shí)現(xiàn)了一個高校智能排課系統(tǒng)。如何充分利用有限的教室和時間資 源合理地編排課表，是本文致力研究的主要問題。 3.23.2 教務(wù)排課系統(tǒng)分析教務(wù)排課系統(tǒng)分析 3.2.13.2.1 算法分析算法分析 在排課系統(tǒng)中，關(guān)鍵的部分在于算法的選擇。好的算法不僅可以節(jié)省時間， 更可以提高效率。 幾種排課算法比較： （1）自動排課算法：此算法以課程為中心，進(jìn)行搜索匹配，取最先匹配的 值；具有占有空間少，運(yùn)算速度快的特點(diǎn)。但其未對數(shù)據(jù)進(jìn)行擇優(yōu)選取，所以 不能對教學(xué)資源（教師、

25、教室）合理分配，也不能滿足一些特殊要求（比如有 些老師喜歡上午上課，有些老師偏向于集中式上課；有些課程安排在上午更合 適些，有些課程不能安排到上午等） 。 （2）基于優(yōu)先級的排課算法：從數(shù)學(xué)上講, 排課問題是一個在時間、教師、 學(xué)生和教室四維空間, 以教學(xué)計(jì)劃和各種特殊要求為約束條件的組合規(guī)劃問題。 其實(shí)質(zhì)就是解決各因素之間的沖突。在設(shè)計(jì)算法時, 為了降低課程調(diào)度的算法 復(fù)雜性, 可采用化整為零的思想 此算法對班級及教室劃分等價類，對學(xué)校資源進(jìn)行了合理的利用。但對一 些特殊要求還是無法具體體現(xiàn)出來。 （3）基于時間片優(yōu)先級排課算法：此算法屬于貪婪算法。每次對教師、教 室資源的選取都是取當(dāng)前最優(yōu)

26、的數(shù)據(jù)。按照教師、教室、班級的優(yōu)先級取最優(yōu) 值，所以對各對象的一些特殊要求會很明顯的體現(xiàn)出來，在教師、教室資源不 緊缺的情況下，此算法能排出相對合理的課程。相對于之前介紹的兩個算法， 在處理各種特殊要求的能力上有明顯的優(yōu)勢。 本系統(tǒng)采用的是動態(tài)加權(quán)算法即貪婪算法。貪婪法是一種不追求最優(yōu)解， 只希望得到較為滿意解的方法。貪婪法一般可以快速得到滿意的解，因?yàn)樗?去了為找最優(yōu)解要窮盡所有可能而必須耗費(fèi)的大量時間。貪婪法常以當(dāng)前情況 為基礎(chǔ)作最優(yōu)選擇，而不考慮各種可能的整體情況。在解決排課沖突時，為減 少貪婪法的缺點(diǎn)，特在自動排課功能后加入手動調(diào)節(jié)功能，使用者可對不滿意 的課程再次調(diào)節(jié)。以下為算法過

27、程： （1） 初始化排課數(shù)組、課程申請數(shù)組。 （2） 賦初始權(quán)值并對課程申請數(shù)組排序。 （3） 將課程申請碼按序進(jìn)行排課，結(jié)果存儲在排課數(shù)組中。 （4） 排課思想是將一星期分為幾個層：星期一至五的上午和下午一二節(jié)、 星期一至五的上午及下午三四節(jié)、星期六全天、星期一至五的晚間。對不同的 層進(jìn)行排課，可避免同一天同一老師授同一門課的問題。 （5） 若全部排完，則轉(zhuǎn)（7） ；否則，計(jì)算并重新賦相應(yīng)權(quán)值。 （6） 對申請數(shù)組重新排序，轉(zhuǎn)到（3） 。 （7） 結(jié)束。 3.2.23.2.2 算法流程圖算法流程圖 系統(tǒng)的算法流程圖，如圖 1 所示。 清空排課記錄 各種信息初始化 計(jì)算權(quán)值 計(jì)算總周課數(shù) 將排

28、課記錄寫入數(shù)據(jù)庫 檢測沖突 異常函數(shù)處理 打印課表 結(jié)束 開始 圖 1 算法流程圖 說明：不管是否首次排課，首先進(jìn)行清空排課記錄，對各種信息的初始化 后，計(jì)算權(quán)值和總周課數(shù)，就可以將排課記錄寫入數(shù)據(jù)庫，這實(shí)際也是自動排 課的過程。排完后系統(tǒng)會進(jìn)行檢測沖突，若有沖突則彈出提示框，進(jìn)行異常函 數(shù)的處理。有需要的，可打印課表。 3.2.33.2.3 功能分析功能分析 由于排課算法以及沖突檢測在細(xì)節(jié)上有很多限制，在設(shè)計(jì)之前我們做了詳 細(xì)的討論和分析，得出了排課系統(tǒng)功能的細(xì)節(jié)問題： （1） “公共基礎(chǔ)課和公選課優(yōu)先固定” ，由于這兩種課一般由教務(wù)處制訂 課程計(jì)劃，因此應(yīng)該在自動排課之前將它們優(yōu)先固定。

29、（2） “一師多課”沖突情況，即一位教師在同一時間內(nèi)排了一門以上的 課。 （3） “一室多課”沖突情況，即一個教室在同一時間內(nèi)排了一門以上的 課。 （4） “一班多課”沖突情況，即一個班級在同一時間內(nèi)排了一門以上的 課。 （5） “教室容量匹配”情況，即上課班級人數(shù)應(yīng)該與所在教室的人數(shù)匹 配。 （6） “合班和分班課程”情況，即在排課時考慮像英語這樣的分班課和 政治這樣的合班課如何排課。 （7） “課程單雙周”情況，即某些總課時較少的課程，可以考慮在單周 或雙周排課。 （8） “同一課程間隔”盡量讓同一課程在一周內(nèi)課時內(nèi)的排課分布均勻。 （9） “課程優(yōu)先級”盡量讓學(xué)分值高的，重要的課程排在黃

30、金時間，課 程優(yōu)先級低的排在其他時間。 （10） “課程擴(kuò)充”如果正常情況下無法滿足課程的需要，就要在晚上或 者周六日進(jìn)行課時的擴(kuò)充。 （11） “課程與教室匹配”情況，課程要求的條件必須與教室設(shè)備條件相 匹配，如是否需要多媒體授課等。 3.2.43.2.4 需求分析需求分析 針對功能分析中的各種問題，我們在查閱了一些關(guān)于排課設(shè)計(jì)的資料以 及試用了幾種排課軟件之后，認(rèn)為在排課設(shè)計(jì)中需要實(shí)現(xiàn)以下幾個需求： （1） 手動預(yù)排課。由于存在公共基礎(chǔ)課以及公選課，而這些課程的設(shè) 置完全有教務(wù)處制定，因此這些課程應(yīng)該預(yù)先設(shè)置。 （2） 自動排課。根據(jù)輸入的基本信息，進(jìn)行自動排課，生成課表。在 自動排課完成

31、后，將排課異常信息給予反饋。 （3） 手動調(diào)節(jié)。完全依賴自動排課排出的課表不能完全符合客觀需求， 同時我們在算法及優(yōu)先級確定的精確度方面的水平也有限，因此，應(yīng)該增加 手動調(diào)節(jié)功能，以進(jìn)一步確保合理性。 （4） 設(shè)置沖突檢測方法。主要是針對手動預(yù)排課和手動調(diào)節(jié)功能可能 出現(xiàn)的沖突情況，完善手動排課。 （5） 系統(tǒng)友好性。排課系統(tǒng)與使用者應(yīng)具有交互性，可以增加排課向 導(dǎo)提示用戶的使用。 （6） 權(quán)限管理。主要針對管理員權(quán)限的用戶可以進(jìn)行擁護(hù)的添加、修 改和刪除。 3.33.3 排課系統(tǒng)的排課系統(tǒng)的功能模塊功能模塊 在系統(tǒng)分析的基礎(chǔ)上，我們提出了系統(tǒng)的功能模塊，如圖 2 所示。 教務(wù)排課系統(tǒng) 系統(tǒng)管

32、理基本信息管理排課管理 系 統(tǒng) 幫 助 權(quán) 限 管 理 教 師 信 息 管 理 教 室 信 息 管 理 班 級 信 息 管 理 課 程 信 息 管 理 課 程 申 請 管 理 手 動 預(yù) 排 管 理 自 動 排 課 管 理 手 動 調(diào) 節(jié) 管 理 基 本 信 息 設(shè) 置 圖 2 功能模塊圖 前面描述了教務(wù)排課系統(tǒng)的功能模塊劃分，但沒給出各模塊之間的關(guān)系。 在本系統(tǒng)中，可以把模塊分為三個功能集合： (1) 系統(tǒng)管理功能集合。該集合包括權(quán)限管理和系統(tǒng)幫助兩個模塊。當(dāng)使 用者為管理員時可進(jìn)行權(quán)限管理功能，它能夠添加新的使用者，也可對已有的 用戶進(jìn)行名稱、密碼的修改和刪除。系統(tǒng)幫助功能介紹了開發(fā)系統(tǒng)的

33、相干信息。 (2) 基本信息管理功能集合。該集合包括教師信息管理、教室信息管理、 班級信息管理、課程信息管理、課程申請管理五個模塊。在該集合內(nèi)可查看相 應(yīng)的數(shù)據(jù)表，對于管理員級別的用戶可對以上表的內(nèi)容進(jìn)行添加、修改、刪除 的功能。對于一般用戶，只能實(shí)現(xiàn)查看信息的基本功能。 (3) 排課管理功能集合。在基本信息設(shè)置模塊中，可查看當(dāng)前日期，又可 設(shè)置限制排課的條件，如不加限制排課、不在晚上和星期六排課等。而一般用 戶只能查看管理員設(shè)置的條件。在排課時，管理員先在課程信息管理中設(shè)置好 要預(yù)先排課的課程，然后調(diào)節(jié)限制排課的條件，就可以使用自動排課功能。用 戶可在排好后的課表中查看課表，對于不滿意的課程

34、安排可用手動進(jìn)行相應(yīng)的 調(diào)節(jié)，而手動排課也可針對實(shí)驗(yàn)課等靈活性的課程。 3.43.4 數(shù)據(jù)庫設(shè)計(jì)數(shù)據(jù)庫設(shè)計(jì) （1）課程信息數(shù)據(jù)表 其中課程代碼唯一標(biāo)識一門課程，課程類型用來確定課程優(yōu)先級，而課程 性質(zhì)是課程所需教室條件的信息。如表 1 所示。 表 1 課程信息表 字段名稱數(shù)據(jù)結(jié)構(gòu)說明 課程名稱 varchar 課程類別 varchar 考核方式 varchar 有考試、考查等 課程性質(zhì) varchar 有公共課、必修課等 說明 varchar （2）班級信息數(shù)據(jù)表 其中申請代碼唯一標(biāo)識一個申請記錄，是否合班，合班班級，是否分班分 別針對合班課與分班課設(shè)置。如表 2 所示。 表 2 班級信息表

35、字段名稱數(shù)據(jù)結(jié)構(gòu)說明 班級名稱 varchar 班級人數(shù) int 專業(yè) varchar 包括系別 年級 varchar 班級碼 int 班級的編號 （3）教室信息數(shù)據(jù)表 其中教室代碼唯一標(biāo)識一個教室，教室容量和性質(zhì)分別判斷是否與班級和 課程性質(zhì)的相匹配。如表 3 所示。 表 3 教室信息表 字段名稱數(shù)據(jù)結(jié)構(gòu)說明 教室名稱 varchar 教室容量 int 即最大限度的上課人數(shù) 教室性質(zhì) varchar 一般教室、多媒體教室 等 教室碼 int 教室的編號 （4）老師信息數(shù)據(jù)表 其中教師代碼唯一標(biāo)識一位教師，教師職稱和學(xué)位確定教師優(yōu)先級，住所 判斷老師是否在校外居住，排課時給予一定的優(yōu)先級。如表

36、 4 所示。 表 4 老師信息表 字段名稱數(shù)據(jù)結(jié)構(gòu)說明 老師姓名 varchar 無 職稱 varchar 無 學(xué)位 varchar 本科、碩士、博士 住所 varchar 校內(nèi)、校外 （5）課表信息數(shù)據(jù)表 表 5 是在用戶使用系統(tǒng)的“保存課表”功能鍵時自動生成。它實(shí)現(xiàn)自動清 除、自動添加，具有流動性和可操作性。如表 5 所示。 表 5 課程安排信息表 字段名稱數(shù)據(jù)結(jié)構(gòu)說明 申請碼 int 課程的編號 課程名 varchar 無 星期一 varchar 無 星期二 varchar 無 星期三 varchar 無 星期四 varchar 無 星期五 varchar 無 星期六 varchar 無

37、 教室名 varchar 無 老師名 varchar 無 班級名 varchar 無 周課數(shù) int 一周上課的次數(shù) 學(xué)分 int 無 開始周 int 從第幾周開始上課 周數(shù) int 共上幾周的課時 是否預(yù)排課 bit 無 3.53.5 系統(tǒng)流程及代碼分析系統(tǒng)流程及代碼分析 3.5.13.5.1 系統(tǒng)流程圖系統(tǒng)流程圖 系統(tǒng)流程圖，如圖 3 所示。 計(jì)算總課時 總課時合適? 置標(biāo)志 讀數(shù)據(jù)庫 當(dāng)前位置排課? 有無沖突? 寫入課表 排課結(jié)束? 保存 y n y 沖突解決 y n y n 結(jié)束 開始 n 圖 3 系統(tǒng)流程圖 系統(tǒng)流程圖主要針對排課過程,即當(dāng)用戶設(shè)置好相應(yīng)的排課條件、點(diǎn)擊“自 動排課”

38、項(xiàng)，系統(tǒng)所進(jìn)行的流程。其中的“沖突解決”項(xiàng)有兩種解決方法：一 是在系統(tǒng)運(yùn)行時進(jìn)行的自我調(diào)節(jié)，另一種是運(yùn)用手動排課功能解決?！皩懭胝n 表”項(xiàng)，是在運(yùn)行時已完成寫入課表的功能，若用戶需要，可單擊“保存課表” 項(xiàng)生成 excel 格式的文本。 3.5.23.5.2 代碼分析代碼分析 本系統(tǒng)主要由三部分構(gòu)成：權(quán)限管理，各類信息管理，排課管理。 （1）權(quán)限管理模塊 該模塊可實(shí)現(xiàn)管理員級別用戶可以對所有用戶進(jìn)行添加、刪除、修改的功 能。以下摘錄保存功能的代碼： procedure tfrm_yh.save_buttonclick(sender: tobject); begin if ( bsign = 0

39、 ) then messagedlg(請先添加或修改記錄！, mtinformation, mbok,0) else begin if ( bsign = 1 )/添加 then with table1 do begin table1.first; while (not eof) and (fieldvalues用戶名稱name_edit.text) do next; if fieldvalues用戶名稱=name_edit.text then showmessagefmt(已有一個名為%s 的用戶+#13+請選另一個用戶名 ,name_edit.text) else if( name_edi

40、t.text = )or (pw_edit.text = )or ( qx_combobox.text = ) then showmessage(你輸入的信息不全!) else insertrecord(name_edit.text, pw_edit.text, qx_combobox.text); showmessage(添加用戶成功!); end else begin table1.delete; table1.insertrecord(name_edit.text, pw_edit.text, qx_combobox.text); messagedlg(修改成功！, mtinformat

41、ion, mbok, 0); end; name_edit.text:= ; pw_edit.text:= ; qx_combobox.text :=; name_edit.setfocus; delete_button.enabled := true; modify_button.enabled := true; end （2）各類信息管理模塊 該模塊包括課程申請管理、教室管理、老師管理、班級管理、課程信息管 理。以下摘錄課程申請管理中的保存功能代碼： procedure tfrm_apply.save_buttonclick(sender: tobject); begin if ( isi

42、gn = 0 ) then showmessage(請先添加或修改記錄!) else if ( isign = 1 ) /添加 then begin if ( kcname_combobox.text = ) or ( lsname_combobox.text = ) or ( bjname_combobox.text = ) or ( zks_edit.text =0) or ( xf_edit.text =0) or ( bweek_edit.text=0) or ( weeknum_edit.text=0) then showmessage(你輸入的信息不全!) else begin a

43、pply_adotable.insertrecord(null, kcname_combobox.text,lsname_combobox.text,bjname_combob ox.text,(strtoint(zks_edit.text),(strtoint(xf_edit.text),(strtoint(bweek_edit.text) ,(strtoint(weeknum_edit.text),yp_radiobutton.checked); showmessage(添加成功!); clearcaption; editunenable; buttonenable; end end el

44、se begin with apply_adotable do begin edit; fieldvalues課程名稱:=kcname_combobox.text; fieldvalues教師姓名:=lsname_combobox.text; fieldvalues班級名稱:=bjname_combobox.text; fieldvalues周課數(shù):=strtoint(zks_edit.text); fieldvalues學(xué)分:=strtoint(xf_edit.text); fieldvalues開始周:=strtoint(bweek_edit.text); fieldvalues周數(shù):=s

45、trtoint(weeknum_edit.text); fieldvalues是否預(yù)排課:= yp_radiobutton.checked; post; end; showmessage(修改成功!); clearcaption; bsign := false; editunenable; buttonenable; end; isign := 0; save_button.enabled := false; end; （3）排課管理模塊 該模塊可進(jìn)行預(yù)排課的設(shè)置、自動排課、手動調(diào)節(jié)功能。在自動排課中分 為三步：首先賦權(quán)值，其次再檢測各種沖突，最后實(shí)現(xiàn)排課過程。 a.權(quán)值計(jì)算： 設(shè)置的權(quán)值有：

46、課程信息的權(quán)值（包括課程類別、課程性質(zhì)） ，班級信息的 權(quán)值（包括年級） ，教師信息的權(quán)值（包括職稱、學(xué)位） 。 以班級信息權(quán)值設(shè)置為例： with bjadotable do for i := 0 to appnum - 1 do begin first; while fieldvalues班級名稱 appi.classname do next; if fieldvalues年級 = 1 年級 then appi.currentvalue := appi.currentvalue + 12 else if fieldvalues年級 = 2 年級 then appi.currentvalue

47、 := appi.currentvalue + 9 else if fieldvalues年級 = 3 年級 then appi.currentvalue := appi.currentvalue + 6 else if fieldvalues年級 = 4 年級 then appi.currentvalue := appi.currentvalue + 3; b.檢測沖突： 檢測的沖突有：在同一天是否已經(jīng)排過課， （預(yù)）排課的教室沖突，所安排 的教室是否合適（包括教室人數(shù)、容量、性質(zhì)） 。 以（預(yù)）排課的教室沖突為例： function tfrm_main.dynamictest( day :

48、 integer; time : integer; current : integer ):boolean; var t1,t2,room:integer; begin dynamictest := true; for room := 0 to roomnum - 1 do if( arrdaytimeroom0 = 0 ) then continue else begin t1 := 0; t2 := 0; while appt1.appkey arrdaytimeroom0 do t1 := t1 + 1; if arrdaytimeroom1 0 then while appt2.app

49、key arrdaytimeroom1 do t2 := t2 + 1 else t2 := t1; if( appt1.teaname = appcurrent.teaname ) or ( appt1.classname = appcurrent.classname ) or ( appt2.teaname = appcurrent.teaname ) or ( appt2.classname = appcurrent.classname ) then begin dynamictest := false; break; end; end; end; c.排課算法： 摘錄設(shè)置為“不加限制排

50、課”的代碼為例： procedure tfrm_main.firstfind1( m : integer;var a : apprecord ); var i, j, k : integer; succ: boolean; begin i := 0;/星期 j := 0;/節(jié)數(shù) k := 0;/教室號 succ := true; while( arrijk0 0 )or (not roomcheck(a,k)or (not dynamictest( i, j, m ) ) do if( k roomnum - 1 ) then k := k + 1 else if (i5) and (j=0)

51、or(j=2) then begin j:=j+1; k:=0; end else if (i4) and (j=1)or(j=3) then begin i:=i+1; j:=j-1; k:=0; end else if (i=4) and (j=1)or(j=3) then begin i:=i-4; j:=j+1; k:=0; end else if (i4) and (j=4) then begin i:=i+1; k:=0; end else if (i=4) and (j=4) then begin i:=i+1; j:=j-4; k:=0; end else if (i=5) a

52、nd (jrun 命令，則會出現(xiàn)系統(tǒng)的登錄界面。 a. 登錄界面，如圖 5 所示： 圖 5 登錄界面 說明:輸入用戶名和密碼，單擊“確定”按鈕，當(dāng)身份驗(yàn)證成功后進(jìn)入檔案 管理系統(tǒng)主界面。單擊“取消”退出登錄窗口。 b. 主界面，如圖 6 所示： 圖 6 主界面 說明:主界面由三部分組成：基本信息管理、基本條件設(shè)置、預(yù)排課、自動 排課及手動調(diào)節(jié)。在菜單欄中，分為系統(tǒng)、信息管理、幫助菜單?！跋到y(tǒng)”菜 單含用戶管理和退出功能?！靶畔⒐芾怼笨刹榭椿拘畔??！皫椭敝锌刹榭?教務(wù)排課系統(tǒng)的相應(yīng)信息。 c. 如身份驗(yàn)證失敗，則出現(xiàn)如圖 7 所示的提示信息框 圖 7 錯誤提示信息 說明：點(diǎn)擊“ok”返回登錄

53、界面,重新輸入用戶名和密碼。 d. 點(diǎn)擊“基本信息管理”中的課程申請管理界面為例，如圖 8 所示： 圖 8 課程申請管理 說明:選中某一記錄后可進(jìn)行刪除和修改的功能,也可直接添加記錄,修改完 后點(diǎn)擊保存或退出完成管理。 e. 基本條件設(shè)置管理界面，如圖 9 所示： 圖 9 基本條件設(shè)置 說明：教學(xué)公歷上顯示為當(dāng)前日期,“排課條件設(shè)置”中設(shè)置需要的排課條 件。 f. 排課管理界面，如圖 10 所示： 圖 10 排課管理 說明：點(diǎn)擊“清空”可清空上次所排信息，點(diǎn)擊“自動排課”能實(shí)現(xiàn)自動 排課功能，點(diǎn)擊“檢測沖突”可檢測當(dāng)前排課有無沖突。點(diǎn)擊“保存課表”能 將排課信息保存為 excel 格式。 g.

54、 權(quán)限管理界面，如圖 11 所示： 圖 11 權(quán)限管理 說明：權(quán)限管理是當(dāng)管理員用戶在“系統(tǒng)”菜單內(nèi)的設(shè)置。在這里可進(jìn)行 用戶的添加、刪除、修改等功能。 （2）一般用戶權(quán)限 一般用戶與管理員用戶的區(qū)別在于他只能查看相應(yīng)信息，不能進(jìn)行其他操 作。以排課管理界面為例，如圖 12 所示： 圖 12 一般用戶界面 說明：一般用戶的界面設(shè)計(jì)上與管理員用戶基本相同，只有某些按鈕被屏 蔽，不能實(shí)現(xiàn)相應(yīng)功能。 其中的清空、自動排課、保存課表鍵被屏蔽，用戶無法進(jìn)行操作。 4.34.3 測試結(jié)果測試結(jié)果 教務(wù)排課系統(tǒng)是一款基于動態(tài)加權(quán)算法的人性化的教務(wù)軟件，它采用手動 預(yù)排自動排課手動調(diào)節(jié)的三步排課模式，具有以下

55、特點(diǎn)： (1) 課表合理：具有預(yù)排，合班等功能，排出的課表合理性較強(qiáng)。 (2) 排課靈活：采用了局部范圍內(nèi)的動態(tài)隨機(jī)加權(quán)，排出的課表具有靈活 的特點(diǎn)，使用者可以在多次排課中選擇自己認(rèn)為合適的課表。 (3) 操作便捷：系統(tǒng)界面簡單明了，用戶很容易掌握對排課軟件的使用。 (4) 人性化：系統(tǒng)界面美觀，具有很強(qiáng)的交互性。 結(jié)結(jié) 論論 在分析以往一些排課系統(tǒng)的基礎(chǔ)上，本設(shè)計(jì)提出一個基于動態(tài)加權(quán)算法 （即貪婪法）的排課系統(tǒng)設(shè)計(jì)方案，采用手動預(yù)排、自動排課、手動調(diào)節(jié)的三 級排課模式，并對一些具體的技術(shù)問題做出相應(yīng)安排。該方案采用 c/s 模式， 采用 delphi7.0 作為前臺開發(fā)工具，用 sql se

56、rver 2003 作為后臺數(shù)據(jù)庫。系統(tǒng) 能實(shí)現(xiàn)查閱、修改、添加等比較基本的功能，也能夠?qū)崿F(xiàn)自動排課、權(quán)限管理 等較復(fù)雜的功能。經(jīng)過測試后，該系統(tǒng)達(dá)到了預(yù)想中的效果，能夠?qū)崿F(xiàn)簡易的 功能。 本文的主要工作有： 1）介紹了教務(wù)排課系統(tǒng)在高校教學(xué)日常工作中使用的必要性和重要性，對 cs 模式、sql server 及 delphi 都進(jìn)行了簡單的介紹； 2） 闡述了貪婪法的基本實(shí)現(xiàn)原理和算法流程； 3） 模擬了高校教務(wù)排課系統(tǒng)的開發(fā)需求，提出了比較詳細(xì)的解決方案， 闡明了系統(tǒng)的功能模塊的劃分及相互之間的關(guān)系，并詳細(xì)描述了每個模塊的實(shí) 現(xiàn)過程或者實(shí)現(xiàn)方法； 本系統(tǒng)也有一些不盡人意的地方。需求分析并沒

57、有非常細(xì)致全面，軟件的 性能、健壯性、使用方便及美觀等方面離真正的商業(yè)軟件還有一定的差距；系 統(tǒng)并沒有嚴(yán)格考慮安全因素；另外，本系統(tǒng)并沒有考慮與高校其他軟件系統(tǒng)之 間的關(guān)系，比如數(shù)據(jù)一致性等問題。這些都有待今后的完善。 經(jīng)過幾個月來的設(shè)計(jì),系統(tǒng)基本滿足排課管理方面的需要。完成后的系統(tǒng)可 以實(shí)現(xiàn)諸如權(quán)限管理；不同級別用戶的查閱功能；管理員用戶對數(shù)據(jù)庫的管理 功能；管理員進(jìn)行的手動預(yù)排、自動排課、手動調(diào)節(jié)等功能。數(shù)據(jù)庫方面，設(shè) 置了教師信息表、課程信息表等基本信息，也有課程申請這類動態(tài)數(shù)據(jù)表。綜 合而言，系統(tǒng)能實(shí)現(xiàn)完整的功能，達(dá)到了預(yù)期的目的。系統(tǒng)設(shè)計(jì)期間，學(xué)習(xí)到 了很多課堂上沒有的知識，增強(qiáng)了動

58、手能力和解決實(shí)際問題的能力，提高了認(rèn) 識和學(xué)習(xí)新事物的能力，特別是增強(qiáng)了自己在程序設(shè)計(jì)方面的信心和動手實(shí)踐 能力，這些對于未來的工作無疑將是一筆寶貴的財(cái)富。 參考文獻(xiàn)參考文獻(xiàn) 1 伊文敏delphi + sql server 數(shù)據(jù)庫應(yīng)用實(shí)例完全解析m北京：人民郵電出版社， 2005。 2 macro cantudelphi 從入門到精通m北京：電子工業(yè)出版社，2005。 3 啟明工作室delphi + sql server 數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)與實(shí)例m北京：人民郵電 出版社， 2003。 4 巴克納爾delphi 算法與數(shù)據(jù)結(jié)構(gòu)m北京：中國電力出版社，2005。 5 宋坤，鄒天思delphi 數(shù)

59、據(jù)庫系統(tǒng)開發(fā)完全手冊m北京：人民郵電出版社， 2004。 6 劉大瑋.sql server 數(shù)據(jù)庫項(xiàng)目案例導(dǎo)航m北京：清華大學(xué)出版社，2004。 7 張大年.delphi 數(shù)據(jù)庫應(yīng)用開發(fā)技術(shù)與實(shí)例m北京：清華大學(xué)出版社，2002。 8 飛思科研產(chǎn)品研發(fā)中心.delphi 數(shù)據(jù)庫應(yīng)用開發(fā)m北京：電子工業(yè)出版社，2003。 9 陳豫龍.delphi 數(shù)據(jù)庫系統(tǒng)開發(fā)實(shí)例導(dǎo)航m北京：人民郵電出版社，2003。 致致 謝謝 本文是在王翔老師的熱情關(guān)心和指導(dǎo)下完成的，他淵博的知識和嚴(yán)謹(jǐn)?shù)闹?學(xué)作風(fēng)使我受益匪淺，對順利完成本課題起到了極大的作用。在此向他表示我 最衷心的感謝！ 感謝王翔老師在課題研究初期給予

60、的幫助，在他的幫助下課題才得以很好 的展開，有了一個很好的開端！在論文完成過程中，本人還得到了其他老師和 許多同學(xué)的熱心幫助，本人向他們表示深深的謝意！ 最后向在百忙之中評審本文的各位專家、老師表示衷心的感謝！ 作者簡介 姓 名：胡彥妮 性別： 女 出生年月：1984 年 12 月 20 日 民族： 漢 e-mail: 聲聲 明明 本論文的工作是 2007 年 2 月至 2007 年 6 月在成都信息工程學(xué)院網(wǎng)絡(luò)工 程系完成的。文中除了特別加以標(biāo)注地方外，不包含他人已經(jīng)發(fā)表或撰寫過的 研究成果，也不包含為獲得成都信息工程學(xué)院或其他教學(xué)機(jī)構(gòu)的學(xué)位或證書而 使用過的材料。除非另有說明，本文的工作是