【正文】 入的信息，如姓名，密碼等。 該算法中牽涉的數(shù)據(jù)有：用戶數(shù)據(jù)庫(kù)中的用戶信息管理表。 如圖 用戶登錄數(shù)據(jù)流圖 [17]： 用戶名和密碼用戶注冊(cè)登錄成功用戶信息管理表用戶信息是否用戶信息身份驗(yàn)證 圖 21 系統(tǒng)的實(shí)現(xiàn)算法 用戶信息初始化算法 通過前面幾章的分析，我們已經(jīng)知道用戶信息是登陸系統(tǒng)的憑證。 系統(tǒng)數(shù)據(jù)流圖 數(shù)據(jù)流圖（ Data Flow Diagram，簡(jiǎn)稱 DFD）能精確地在邏輯上描繪系統(tǒng)的功能、輸入、輸出和數(shù)據(jù)存儲(chǔ)等，擺脫了物理內(nèi)容，是描繪系統(tǒng)邏輯模型的最主要的工具。 以上各個(gè)環(huán)節(jié)相互聯(lián)系，前后影響。 (6)導(dǎo)航搜索。 (5)在線瀏覽。 20 (4)用戶信息管理。 (3)安排課程內(nèi)容自動(dòng)生成。 (2)用戶登陸。系統(tǒng)工作原理圖如圖 所示： 用戶注冊(cè)用戶信息驗(yàn)證用戶登陸課程內(nèi)容自動(dòng)生成用戶信息知識(shí)點(diǎn)樹素材概念網(wǎng)導(dǎo)航搜索在線瀏覽動(dòng)態(tài)更新用戶瀏覽頁面及導(dǎo)航提示中間層 數(shù)據(jù)層用戶層 圖 系統(tǒng)工作原理圖 系統(tǒng)的工作流程包括以下一些關(guān)鍵環(huán)節(jié)： (1)用戶注冊(cè)。 19 4 系統(tǒng)詳細(xì)設(shè)計(jì)與實(shí)現(xiàn) 系統(tǒng)工作原理介紹 本系統(tǒng)采用 B/S結(jié)構(gòu) (Browser/Server,瀏覽器 /服務(wù)器結(jié)構(gòu) )和基于 Web服務(wù)兩種模式，是一個(gè)適用于 Inter環(huán)境下的模型結(jié)構(gòu)。對(duì)于用戶自定義完整性可以通過 數(shù)據(jù)庫(kù)設(shè)計(jì)，也可以通過程序代碼來實(shí)現(xiàn)。 用戶自定義完整性，不同的數(shù)據(jù)庫(kù)系統(tǒng)根據(jù)起數(shù)據(jù)應(yīng)用環(huán)境的不同，往往還需要一些特殊的約束條件。在本系統(tǒng)數(shù)據(jù)表中用到的主鍵有： 用戶信息管理表中的 UserID 字段（用戶編號(hào)）； 安排課程表中的 classID 字段（欄目編號(hào)）； 課程知識(shí)表的 articleid 字段（課程編號(hào)）； 其他表中的主鍵均為 UserID 字段（用戶編號(hào)）； 用戶課程安排 班級(jí)從屬用戶編號(hào)密碼用戶昵稱注冊(cè)時(shí)間安排內(nèi)容安排名稱編號(hào) 班級(jí)編號(hào)創(chuàng)建時(shí)間班級(jí)人數(shù)班級(jí)名稱11 1 圖 一對(duì)一聯(lián)系的 ER圖 參照完整性是保證在主鍵（被參照表中）和外鍵之間的關(guān)系總是得到維護(hù)。 ER 模型中包含“實(shí)體”，“聯(lián)系”和“屬性” [15]。這種方法用 ER圖描述現(xiàn)實(shí)世界中的實(shí)體，而不涉及這些實(shí)體在系統(tǒng)中的實(shí)現(xiàn)方法。它描述了從用戶角度看到的數(shù)據(jù)，它反映了用戶的現(xiàn)實(shí)環(huán)境，且與在軟件系統(tǒng)中的實(shí)現(xiàn)方法無關(guān)。 ER 模型 為了把用戶的數(shù)據(jù)要求清晰明確地表達(dá)出來，通常要建立一個(gè)概念性的數(shù)據(jù)模型（也稱為信息模型）。 表 shijianduan（ 時(shí)間段信息表） 列名 意義描述 數(shù)據(jù)類型 大小 可否為空 默認(rèn)值 備注 id 編號(hào) 數(shù)字 4 主鍵 title 標(biāo)題 文本 20 content 內(nèi)容 文本 50 creattime 創(chuàng)建時(shí)間 文本 10 注：時(shí)間段信息表是為了保存各個(gè)時(shí)間段而設(shè)置的。 表 jiaoshi(教室信息表） 列名 意義描述 數(shù)據(jù)類型 大小 可否為空 默認(rèn)值 備注 id ID 數(shù) 字 10 主鍵 title 標(biāo)題 數(shù)字 10 type 類型 文本 20 renshu 人數(shù) 數(shù)字 10 creattime 創(chuàng)建時(shí)間 數(shù)字 10 注：教室信息表記錄教室的各項(xiàng)信息。 表 anpailist(安排記錄表 ) 列名 意義描述 數(shù)據(jù)類型 大小 可否為空 默認(rèn)值 備注 id 編號(hào) 數(shù)字 4 主鍵 classid 班級(jí)編號(hào) 文本 10 kechengid 課程編號(hào) 數(shù)字 4 weekname 周 數(shù)字 4 shijianduanid 時(shí)間段編號(hào) 數(shù)字 4 bantype 班級(jí)類型 文本 10 weektype 周類型 文本 10 banjiid 班級(jí)編號(hào) 數(shù)字 4 teacherid 教師編號(hào) 數(shù)字 4 jiaoshiid 教室編號(hào) 數(shù)字 4 注：安排記錄表記錄了安排課程情況，這將成為用戶安排課程的前提依據(jù)。 數(shù)據(jù)庫(kù)表結(jié)構(gòu)設(shè)計(jì) 數(shù)據(jù)庫(kù)表結(jié)構(gòu)設(shè)計(jì)如以下各表所示 [14]： 15 表 admin表（用戶信息管理表） 列名 意義描述 數(shù)據(jù)類型 大小 可否為空 默認(rèn)值 備注 id 用戶編號(hào) 自動(dòng)編號(hào) 4 主鍵 name 用戶名稱 文本 10 pass 密碼 文本 16 creattime 創(chuàng)建時(shí)間 日期時(shí)間 10 注：用戶信息管理表記錄了管理員用戶的各種信息，用戶名稱和密碼是用戶登錄時(shí)的身份驗(yàn)證機(jī)制，這不僅有利于管理員對(duì)用戶的管理，同時(shí)也利于用戶自己的管理與維護(hù)。這種連接方法的好處就是程序移植到別的服務(wù)器上后，不必在設(shè)置數(shù)據(jù)源，馬上就可以使用。 ● 由于考慮到程序移植后的路徑問題，所以本 系統(tǒng)利用 Server 對(duì)象的Mappath 方法，將虛擬路徑轉(zhuǎn)化為實(shí)際的物理路徑。 ● 在 中建表 admin,anpai,anpailist,banji, jiaoshi， kecheng 數(shù)據(jù)庫(kù)表。 14 3 數(shù)據(jù)庫(kù)設(shè)計(jì) 數(shù)據(jù)庫(kù)的需求分析 根據(jù)系統(tǒng)需求，可以列出以下數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)： ● 用戶信息管理：包括用戶名稱、密碼、注冊(cè)時(shí)間、登錄次數(shù)、電子郵箱等； ● 用戶學(xué)習(xí)記錄：包括測(cè)試得分、學(xué)習(xí)狀態(tài)、理解程度等； ● 學(xué)習(xí)狀態(tài)：包括學(xué)習(xí)狀態(tài)、安排課程編號(hào)、用戶編號(hào)等； ● 安排課程：包括欄 目 ID、父欄目 ID、欄目鏈接、相關(guān)導(dǎo)航等； ● 課程知識(shí)：包括課程名稱、課程內(nèi)容、作者、關(guān)鍵字等； 后臺(tái)數(shù)據(jù)庫(kù)的配置 本系統(tǒng)的開發(fā)是在 windows xp 下開發(fā)的，開發(fā)數(shù)據(jù)庫(kù)使用的是 Access xp。系統(tǒng)導(dǎo)航主要描述了各導(dǎo)航系統(tǒng)的用途，設(shè)計(jì)方法以及一些相應(yīng)的策略。 小結(jié) 本章主要分析系統(tǒng)的各個(gè)組成部分，并給出了具體的邏輯設(shè)計(jì)。此外，為充分尊重用戶自我評(píng)價(jià)的權(quán)利，如用戶不想通過安排課程的測(cè)試但又自認(rèn)為已掌握該知識(shí)便可修改理解程度字段的值，但不可以修改測(cè)試得分的值，這樣一來既保證了數(shù)據(jù)的真實(shí)一致性，又確保了用戶模型的靈活性。 系統(tǒng)根據(jù)測(cè)試得分與安排課程通過域值的比較自動(dòng)更新安排課程理解程度字段內(nèi)容。其中時(shí)間段添加主要是添加時(shí)間段的功能。管理員可以在此對(duì)教室進(jìn)行添加、修改和刪除等操作。課程列表模塊方便用戶瀏覽 教室管理介紹 教室管理包括教室添加和教室列表，教室添加主要是添加教室信息。檢索導(dǎo)航在任何系統(tǒng)中都占了舉足輕重的地位，它 是系統(tǒng)不可缺少的功能模塊，使用戶可以更清楚的了解系統(tǒng)里所包含的內(nèi)容 課程管理介紹 課程管理模塊包括課程添加模塊和課程列表模塊。檢索導(dǎo)航在系統(tǒng)中作為一種有效的途徑幫助用戶搜索各種安排課程。在檢索導(dǎo)航中，多種種類的限制使用戶在檢索時(shí)可以13 進(jìn)行模糊搜索和精確搜索兩種搜索方案。 ⑵ 教師信息列表模塊：教師信息列表模塊是一個(gè)靜態(tài)模塊，靜態(tài)的顯示教師的相關(guān)。模塊導(dǎo)航的超鏈接實(shí)現(xiàn)了界面與界面之間的跳轉(zhuǎn)，將各界面之間有效的聯(lián)系起來，為用戶提供了方便。還可以設(shè)置下拉式列表框。具體功能模塊如圖 所示。用戶模型可分為以下四部分，如圖 所示： 個(gè)人信息 教室信息 排課信息用戶模型 圖 用戶模型 個(gè)人信息是用戶登錄系統(tǒng)的前提條件，通過對(duì)用戶個(gè)人信息的管理，使系統(tǒng)對(duì)用戶有個(gè)整體的了解，同時(shí)根據(jù)不同的用戶信息來顯示不同的安排課程學(xué)習(xí)內(nèi)容；教室信息的記錄，用來記錄教室的分配情況；排課記錄，它用來記錄排課情況，主要目的是為排課功能服務(wù)的。設(shè)計(jì)用戶模型的目的就是為了給用戶提供自適應(yīng)的服務(wù)。 小型自動(dòng)排課系統(tǒng)主要完成基本信息管理、數(shù)據(jù)處理、數(shù)據(jù)輸出等功能，由于排課算法復(fù)雜，而對(duì)于海量的數(shù)據(jù)，算法要求更高，再加上本人能力和時(shí)間的限制，該系統(tǒng)更適用于數(shù)據(jù)信息量不是太大的排課，因此可以說只是一種試用模型 。當(dāng)你對(duì)所要查找的安排課程了解比較少時(shí)，你可以進(jìn)行模糊查找，而你知道的比較詳細(xì)的話，可以進(jìn)行精確查找。 ● 數(shù)據(jù)輸出：查詢教師、教室、班級(jí)課程表，報(bào)表打印教師、教室、班級(jí)課程表 。 ● 基本信息管理：教師、教室、班級(jí)、課程、教學(xué)任務(wù)等數(shù)據(jù)的輸入、編輯功能 。至此，本階段的主要任務(wù)有明確系統(tǒng)的開發(fā)目的，分析系統(tǒng)功能的具體要求，由此畫出系統(tǒng)的數(shù)據(jù)流圖，以及描述數(shù)據(jù)流圖的數(shù)據(jù)字典。 10 系統(tǒng)需求分析 用戶需求分析 需求分析是設(shè)計(jì)數(shù)據(jù)庫(kù)系統(tǒng)的起點(diǎn)，它的分析結(jié)果是否準(zhǔn)確地反映了用戶的實(shí)際要求，將直接影響到后面各個(gè)階段的設(shè)計(jì)，并影響到設(shè)計(jì)結(jié)果是否合理和實(shí)用。 本系統(tǒng)有 效的實(shí)現(xiàn)了用戶在網(wǎng)上學(xué)習(xí)的功能，圖 是本系統(tǒng)應(yīng)用框架示意圖 [8]。 同時(shí) 我們所開發(fā)的網(wǎng)上排課系統(tǒng)，它具有以下特點(diǎn)： ① 實(shí)用性：為網(wǎng)上學(xué)習(xí)提供了方便； ② 操作簡(jiǎn)單：本系統(tǒng)適用于不同的使用者，包括教師和學(xué)生，同時(shí)系統(tǒng)并不復(fù)雜和煩瑣，操作簡(jiǎn)單易行。這些將會(huì)吸引大量用戶對(duì)本系統(tǒng)的興趣與愛好。 9 2 系統(tǒng)分析 系統(tǒng)的可行性研究 網(wǎng)上排課系統(tǒng)是通過計(jì)算機(jī)使用戶與知識(shí)之間建立起緊密聯(lián)系，此系統(tǒng)在技術(shù)方面主要是采用現(xiàn)有的軟件 ASP、 DREAMWEAVER、 ACESS 進(jìn)行開發(fā)和研究的，這些軟件早已被廣大用戶熟悉和了解。 在使用時(shí) ,首先需在控制面板的 ODBC 中建立相應(yīng)的 DSN(數(shù)據(jù)源名 ) 。 ADO 可使用 VBScript、 JScrip t 語言來控制對(duì)數(shù)據(jù)庫(kù)的訪問 ,以及查詢結(jié)果的輸出顯示。通過執(zhí)行 SQL 命令 ,讓用戶在瀏覽器畫面中輸入、更新和刪除站點(diǎn)服務(wù)器的數(shù)據(jù)庫(kù)信息。 ADO 訪庫(kù)技術(shù)介紹 ADO(ActiveX Data Objects)是一組優(yōu)化的訪問數(shù)據(jù)庫(kù)專用對(duì)象集 ,為 ASP提供了完整的站點(diǎn)數(shù)據(jù)庫(kù)訪問解決方案。 ASP 雖然具有腳本語言的方便性，但由于他是在 WEB 服務(wù)器端運(yùn)行，運(yùn)行后再將運(yùn)行結(jié)果以 HTML 格式傳送至客戶端的瀏覽器。這些腳8 本大都是在客戶端運(yùn)行，因此，客戶端可以很清楚的取得腳本的內(nèi)容。 Javascrip,Vbscrip 都是利用基于瀏覽器腳本語言 ,它們的功能很強(qiáng)大的 ,能讓網(wǎng)頁豐富多彩。 ASP 技術(shù)的介紹 ASP (Active Server Pages)是未經(jīng)編譯的開放應(yīng)用軟件 ,它使用戶能夠利用html 和 Active 強(qiáng)有利的功能創(chuàng)建 ,功能強(qiáng)大的 ,與平臺(tái)無關(guān)的 WEB 應(yīng)用系統(tǒng)。 網(wǎng)頁內(nèi)容的動(dòng)態(tài)發(fā)布是 Web 應(yīng)用程序的主要實(shí)現(xiàn)方法，通常這種方法同服務(wù)器端提供的 WWW 服務(wù)技術(shù)密不可分。 從瀏覽器提交的請(qǐng)求通過 Web 服務(wù)器給應(yīng)用程序服務(wù)器 ，由它調(diào)用相關(guān)的網(wǎng)頁應(yīng)用程序進(jìn)行處理，處理的結(jié)果由網(wǎng)頁交給 Web 服務(wù)器， Web服務(wù)器把這個(gè)網(wǎng)頁作為對(duì)請(qǐng)求的應(yīng)答發(fā)還給瀏覽器。 最后，教室也設(shè)置了排課級(jí)別，同教師類似，這樣便可以保證教室資源會(huì)得到合理而均勻有效地利用。 其次，產(chǎn)生的時(shí)間是在教師和所有上課的班級(jí)共同的空閑時(shí)間集合中產(chǎn)生，并且盡量保證時(shí)間選擇上的均勻性，防止一周幾次課集中于某一段時(shí)間。 本系統(tǒng)的特點(diǎn)． 小型自動(dòng)排課系統(tǒng)與目前流行的排課系統(tǒng)不同之處在于排課算法的設(shè)計(jì)上，本系統(tǒng)沒有采用回溯算法，雖然它在實(shí)際使用中可能不如已有的各種排課軟件，但它是本人在應(yīng)用程序開發(fā)和排課算法設(shè)計(jì)中的一次嘗試， 并且在今后我會(huì)更進(jìn)一步對(duì)此算法進(jìn)行修改，使它在排課的效果和效率方面有一定的突破。 本課題的研究的目的 對(duì)于每個(gè)學(xué)校來說，每到一個(gè)新學(xué)期的開始，首先要做的就是如何為該學(xué)期安排合理而又實(shí)用的課程表，而課程安排又涉及年級(jí)、班級(jí)、教師、課程、教室等方方面面的因素，如何合理地利用教室、教師等資源，如何解決好合班時(shí)班級(jí)間的時(shí)間沖突，給每個(gè)班排課時(shí)，如何避免時(shí)間、場(chǎng)地沖突 等，排課時(shí)還要充分考慮到課程的均勻性（即課程安排盡可能均勻，如英語一周 3 節(jié)，若一周上 5天的話盡可能每隔一天安排一節(jié)課）和教師授課的均勻性（如張教師一周 5天共上 15 節(jié)，則盡可能安排每天 3節(jié)課，且 3節(jié)課不連續(xù)安排在如 123 或 234節(jié)等）。教師設(shè)置好學(xué)校基本情況及排課要求，讓計(jì)算機(jī)排出課程表，適度調(diào)課后的課表就能滿意地應(yīng)用于新的學(xué)期。 網(wǎng)上排課系統(tǒng)的趨勢(shì) 計(jì)算機(jī)軟件技術(shù)應(yīng)用于學(xué)校的課程安排是發(fā)展的必然?；厮菟惴▽?duì)空間的消耗較少，當(dāng)其與分枝定界法一起使用時(shí)，對(duì)于所求解在解答樹中層次較深的問題有較好的效果。利用回溯算法解決問題的思路是先選擇某一可 能的線索進(jìn)行試探，每一步試探都有多種6 方式，將每一方式都一一試探，如有問題就返回糾正，反復(fù)進(jìn)行這種試探再返回糾正，直到得出全部符合條件的答案或是問題無解為止。 網(wǎng)絡(luò)排課系統(tǒng)的現(xiàn)狀 傳統(tǒng)的人工進(jìn)行排課，最令人擔(dān)心的問題就是 —— 出現(xiàn)教室資源沖突或教師資源沖突的情況，而且工作繁瑣，工作量巨大 ,尤其是在給大學(xué)校園進(jìn)行排課時(shí)出現(xiàn)的問題更多。這種教學(xué)模式要求教師轉(zhuǎn)變傳統(tǒng)的教學(xué)觀念，從知識(shí)傳授者到學(xué)習(xí)幫助者、促進(jìn)者，改變傳