【正文】 擴(kuò)充。（8） “同一課程間隔”情況，盡量讓同一課程在一周內(nèi)課時(shí)內(nèi)的排課分布均勻。（6） “合班和分班課程”情況，即在排課時(shí)要考慮像英語這樣的分班課和政治這樣的合班課如何排課。（4） “一班多課”沖突情況，即一個(gè)班級(jí)在同一時(shí)間內(nèi)排了一門以上的課。（2） “一師多課”沖突情況，即一位教師在同一時(shí)間內(nèi)排了一門以上的課。 算法設(shè)計(jì) 排課細(xì)節(jié)及需求排課細(xì)節(jié)需求大體上就是系統(tǒng)開發(fā)者需要進(jìn)一步和用戶進(jìn)行協(xié)商，甚至要進(jìn)入用戶的單位深入了解情況，使得開發(fā)出來的系統(tǒng)在任何一個(gè)環(huán)節(jié)都能滿足用戶的要求，甚至比用戶想象的更加完美。除了指出用戶用到的數(shù)據(jù)外，還應(yīng)指出數(shù)據(jù)與概念模式中相應(yīng)數(shù)據(jù)的聯(lián)系，即指出概念模式與子模式之間的對(duì)應(yīng)性。設(shè)計(jì)結(jié)果是一組關(guān)系模式的定義。 關(guān)系數(shù)據(jù)庫的邏輯設(shè)計(jì)由于概念設(shè)計(jì)的結(jié)果是ER圖，DBMS一般采用關(guān)系型，因此數(shù)據(jù)庫的邏輯設(shè)計(jì)過程就是把ER圖轉(zhuǎn)化為關(guān)系模式的過程。解釋如下：一個(gè)學(xué)生可以選擇多門課程學(xué)習(xí)，而一門課程有多個(gè)學(xué)生學(xué)習(xí)；一個(gè)教員可以教授多門課程，而一門課程只有一個(gè)教師選擇教授；（2） 設(shè)計(jì)全局ER模式所有局部ER模式都設(shè)計(jì)好了后，接下來就是把它們綜合成單一的全局概念結(jié)構(gòu)。若有聯(lián)系，進(jìn)一步確定是1：N，M：N，還是1：1等。（1） 設(shè)計(jì)局部ER模式實(shí)體和屬性的定義：班級(jí)（班級(jí)號(hào)，學(xué)院名，專業(yè)名，班級(jí)人數(shù)）課程（課程代碼，課程名稱，學(xué)時(shí)，學(xué)分，所屬專業(yè)，任課教師編號(hào)）教師（教師編號(hào)，姓名，職稱，所屬系別）時(shí)間（上課時(shí)間，教學(xué)日，教學(xué)周，學(xué)期）教室（地點(diǎn)，容納人數(shù)，是否為多媒體教室 ）班級(jí)班級(jí)代號(hào)人 數(shù)專 業(yè)學(xué) 院課 程課程號(hào)課程名稱學(xué)時(shí)學(xué)分教 室地 點(diǎn)多媒體人 數(shù)圖34 各個(gè)局部ER圖設(shè)計(jì)班級(jí)上課課程MN教員講授課程N(yùn)1圖35 聯(lián)系定義ER模型的“聯(lián)系”用于刻畫實(shí)體之間的關(guān)聯(lián)。如表34所示：表34 班級(jí)表字段名稱數(shù)據(jù)類型字段大小可否為空索引班級(jí)名稱文本10否有（無重復(fù)）班級(jí)人數(shù)數(shù)字10否無所在專業(yè)文本10否無所在年級(jí)文本10否無（5） 課程申請(qǐng)庫：記錄課程申請(qǐng)的基本信息屬性：（申請(qǐng)代碼，班級(jí)名稱，課程名稱，開始周，周學(xué)時(shí)，教師姓名，學(xué)分，開始周，周數(shù)）其中申請(qǐng)代碼唯一標(biāo)識(shí)一個(gè)申請(qǐng)記錄。如表32所示：表32 教師表字段名稱數(shù)據(jù)類型字段大小可否為空索引教師代碼數(shù)字10否有（無重復(fù)）教師姓名文本10否有（無重復(fù)）職稱文本10否無學(xué)位文本10否無住所文本10否無（3） 教室信息數(shù)據(jù)庫：記錄教室的基本信息屬性：（教室名稱，教師代碼，教室容量，教室性質(zhì)）其中教室代碼唯一標(biāo)識(shí)一個(gè)教室，教室容量和性質(zhì)分別判斷是否與班級(jí)和課程性質(zhì)的相匹配。（1） 課程信息數(shù)據(jù)庫：記錄課程的基本信息屬性：（課程名稱，課程代碼，課程類型，考核方式，課程性質(zhì)）其中課程代碼唯一標(biāo)識(shí)一門課程，課程類型用來確定課程優(yōu)先級(jí)，而課程性質(zhì)是課程所需教室條件的信息，如：是否需要多媒體。將概念設(shè)計(jì)從設(shè)計(jì)過程中獨(dú)立開來，使各階段的任務(wù)相對(duì)單一化，設(shè)計(jì)復(fù)雜程度大大降低，不受特定DBMS的限制。 系統(tǒng)數(shù)據(jù)庫設(shè)計(jì)在概念設(shè)計(jì)階段中，設(shè)計(jì)人員從用戶的角度看待數(shù)據(jù)及處理要求和約束，產(chǎn)生一個(gè)反映用戶觀點(diǎn)的概念模式。（4） 所有基本表的設(shè)計(jì)均應(yīng)盡量符合第三范式。鍵是表間連接的工具，主鍵越少，表間的連接就越簡單。 設(shè)計(jì)原則要設(shè)計(jì)出一個(gè)好的管理系統(tǒng)數(shù)據(jù)庫，除滿足系統(tǒng)所要求的功能外，還必須遵守下列原則：（1） 基本表的個(gè)數(shù)越少越好。與其他的數(shù)據(jù)庫系統(tǒng)相比，Access更加簡單易學(xué)，一個(gè)普通的計(jì)算機(jī)用戶可以很快地掌握它。Access作為一個(gè)數(shù)據(jù)庫管理系統(tǒng)，它被集成在Microsoft Office中。因此，沒有必要使用像SQL Server和Oracle這樣的大型數(shù)據(jù)庫。如圖33所示：圖33 系統(tǒng)模塊圖 數(shù)據(jù)庫設(shè)計(jì) 建立數(shù)據(jù)庫的基本工具建立一個(gè)數(shù)據(jù)庫我們有多種選擇，現(xiàn)在市場(chǎng)上有各種各樣的數(shù)據(jù)庫，而且每一種數(shù)據(jù)庫都有其自身的特點(diǎn)，不能說哪一種更好，只能在其中尋找一種能更好地適應(yīng)系統(tǒng)需求、更好地滿足用戶的要求以及適應(yīng)開發(fā)人員的習(xí)慣。③ 排課管理子模塊。② 系統(tǒng)管理子模塊。 結(jié)構(gòu) 系統(tǒng)的物理結(jié)構(gòu)圖圖32 系統(tǒng)物理結(jié)構(gòu)圖 系統(tǒng)模塊圖以下對(duì)系統(tǒng)模塊進(jìn)行大致的介紹：（1） 用戶接口模塊 ；（2） 數(shù)據(jù)庫管理模塊；（3） 核心功能模塊；① 基本信息管理子模塊。（9） 用況名稱：系統(tǒng)權(quán)限參與者：用戶（教務(wù)處）主要事件流：系統(tǒng)管理員可對(duì)系統(tǒng)的權(quán)限進(jìn)行設(shè)置，用戶可對(duì)原有的密碼進(jìn)行修改。（8） 用況名稱：高級(jí)查詢參與者：用戶（教務(wù)處、教師、學(xué)生）主要事件流：系統(tǒng)的所有默認(rèn)用戶都可使用這個(gè)模塊查詢他們各自關(guān)注的課表信息并且打印課表。（6） 用況名稱：課程申請(qǐng)?jiān)O(shè)置參與者：用戶（教務(wù)處、教師、學(xué)生）主要事件流：教務(wù)處的管理人員對(duì)課程的基本情況如課程名稱、教師姓名、班級(jí)名稱、周課數(shù)、學(xué)分、開始周、周數(shù)等進(jìn)行編輯、添加、刪除、查詢等操作；教師和學(xué)生能夠?yàn)g覽和查詢基本信息。（4） 用況名稱：教室設(shè)置參與者：用戶（教務(wù)處、教師、學(xué)生）主要事件流：教務(wù)處的管理人員對(duì)教室的基本情況如教室名稱、教室容量、教室性質(zhì)等進(jìn)行編輯、添加、刪除、查詢等操作；教師和學(xué)生能夠?yàn)g覽和查詢基本信息。（2） 用況名稱：教師設(shè)置參與者：用戶（教務(wù)處、教師、學(xué)生）主要事件流：教務(wù)處的管理人員對(duì)教師的基本情況如姓名、職稱、學(xué)位、住所等進(jìn)行編輯、添加、刪除、查詢等操作；教師和學(xué)生能夠?yàn)g覽和查詢基本信息。學(xué)生可以查詢自己班級(jí)的課表和自己關(guān)注的老師的課表；老師可以查詢自己的課表，也可查詢自己所教的班級(jí)的課表。 基本設(shè)計(jì)概念和處理流程系統(tǒng)用況如圖31所示： 主界面教師設(shè)置班級(jí)設(shè)置教室設(shè)置課程設(shè)置課程申請(qǐng)自動(dòng)排課高級(jí)查詢系統(tǒng)權(quán)限 用戶（教務(wù)處） 主界面 高級(jí)查詢 查詢 用戶（教師和學(xué)生） 瀏覽信息圖31 系統(tǒng)用況圖活動(dòng)者1：用戶（教務(wù)處），作為系統(tǒng)的最大使用者，可操作系統(tǒng)的全部功能，即使用系統(tǒng)對(duì)全校的班級(jí)進(jìn)行排課，可進(jìn)行基本的信息設(shè)置（教師信息設(shè)置，班級(jí)信息設(shè)置，教室信息設(shè)置，課程設(shè)置，課程申請(qǐng)），根據(jù)基本信息進(jìn)行自動(dòng)排課和手動(dòng)調(diào)課，并對(duì)教師的課表和班級(jí)的課表進(jìn)行查詢，還可對(duì)系統(tǒng)的權(quán)限進(jìn)行設(shè)置。首先瀏覽器向Web服務(wù)器發(fā)出請(qǐng)求，服務(wù)器會(huì)自己解釋ASP文件（若不是ASP文件，則會(huì)直接下載）中的Script段，而把其余的部分交給用戶執(zhí)行。使用 ASP進(jìn)行計(jì)算的Web可轉(zhuǎn)化為有形的利益，它使Web供應(yīng)商能夠提供交互的商業(yè)應(yīng)用而不僅僅是發(fā)布內(nèi)容。使用ASP可以組合HTML頁、腳本命令和ActiveX組件以創(chuàng)建交互的Web頁和基于Web的功能強(qiáng)大的應(yīng)用程序。隨著Windows 98/Windows 2000將瀏覽器技術(shù)植入操作系統(tǒng)內(nèi)部，這種結(jié)構(gòu)更成為當(dāng)今應(yīng)用軟件的首選體系結(jié)構(gòu)。目前大多數(shù)應(yīng)用軟件系統(tǒng)都是Client/Server形式的兩層結(jié)構(gòu)，現(xiàn)在的軟件應(yīng)用系統(tǒng)正在向分布式的Web應(yīng)用發(fā)展；內(nèi)部的和外部的用戶都可以訪問新的和現(xiàn)有的應(yīng)用系統(tǒng)，Web和Client/Server 應(yīng)用都可以進(jìn)行同樣的業(yè)務(wù)處理；不同的應(yīng)用模塊共享邏輯組件；通過現(xiàn)有應(yīng)用系統(tǒng)中的邏輯可以擴(kuò)展出新的應(yīng)用系統(tǒng)。在這種結(jié)構(gòu)下，用戶界面完全通過WWW瀏覽器實(shí)現(xiàn)，一部分事務(wù)邏輯在前端實(shí)現(xiàn)，但是主要事務(wù)邏輯在服務(wù)器端實(shí)現(xiàn)。（2） 支持軟件適合的環(huán)境：Windows 2000、Windows XP、Windows 2000 Sever等的運(yùn)行環(huán)境并且要安裝WEB服務(wù)器即IIS信息服務(wù)器，其中Windows 2000 Sever不需要安裝IIS。管理員在進(jìn)行教師、班級(jí)、教室、課程、課程申請(qǐng)的信息登記匯總后提交到教務(wù)處，教務(wù)處的工作人員根據(jù)這些信息，利用計(jì)算機(jī)自動(dòng)排出課表，之后再對(duì)有沖突的課程進(jìn)行調(diào)整，使課程安排均勻最后生成正式的課表，再將課表分發(fā)到各個(gè)班級(jí)，如圖22所示：管理員教師信息登記班級(jí)信息登記教室信息登記課程信息登記課程申請(qǐng)登記教師表班級(jí)表教室表課表課程表教務(wù)處排 課調(diào) 課庫存課表班 級(jí)圖22 業(yè)務(wù)流程圖 系統(tǒng)數(shù)據(jù)結(jié)構(gòu)圖（1） 頂級(jí)數(shù)據(jù)流動(dòng)圖輸入各類基本信息 教務(wù)處 排課系統(tǒng) 打印課程表 班級(jí)和老師 圖23 基本信息管理數(shù)據(jù)流動(dòng)圖（2） 第二級(jí)數(shù)據(jù)流動(dòng)圖課程管理員接收事物設(shè)置信息基本庫信息庫清空排課自動(dòng)排課手動(dòng)調(diào)節(jié)課表使用者課表庫 事物 事物 信息數(shù)據(jù)流動(dòng)圖： 清空信息 排課信息課表圖24 排課數(shù)據(jù)流動(dòng)圖3 系統(tǒng)設(shè)計(jì) 需求規(guī)定隨著Internet技術(shù)的日益發(fā)展，Web應(yīng)用的逐漸普及，本校校園網(wǎng)建設(shè)的逐步擴(kuò)展，對(duì)本校的教務(wù)管理提出了新的要求，要求實(shí)現(xiàn)教務(wù)的網(wǎng)絡(luò)化管理，并且要求教務(wù)人員能從繁雜的傳統(tǒng)的手動(dòng)排課中解脫出來，利用計(jì)算機(jī)自動(dòng)的安排合理而又實(shí)用的課程表，考慮年級(jí)、班級(jí)、教師、課程、教室等方方面面的因素，合理地利用教室、教師等資源，解決好班級(jí)間的時(shí)間沖突，給每個(gè)班排課時(shí)，避免時(shí)間、場(chǎng)地沖突等，能夠充分考慮到課程的均勻性問題。如圖21所示：學(xué)籍科教學(xué)管理組教學(xué)運(yùn)行組質(zhì)量管理組項(xiàng)目工作組項(xiàng)目督察組學(xué)生個(gè)人信息學(xué)生成績管理選課管理教學(xué)課表人才交流組人事科勞動(dòng)工資科人事檔案組 學(xué) 校 教 務(wù) 處 教學(xué)評(píng)估 教學(xué)管理 人 事 處圖21 組織結(jié)構(gòu)圖 管理業(yè)務(wù)流程業(yè)務(wù)流程圖是一種描述系統(tǒng)內(nèi)各單位、人員之間業(yè)務(wù)關(guān)系、作業(yè)順序和管理信息流向的圖表，利用它可以幫助分析人員找出業(yè)務(wù)流程中的不合理流向。即課程安排盡可能均勻，英語一周3節(jié)，若一周上５天的課，盡量每隔一天安排一次課程；（11） 對(duì)于數(shù)量巨大的信息，系統(tǒng)仍具有較快的響應(yīng)速度和較小的系統(tǒng)開支。 對(duì)性能的規(guī)定 （1） 教師和學(xué)生都不能發(fā)生課時(shí)沖突，即沒有教師要同時(shí)給兩個(gè)（或兩個(gè)以上的）班上課，也沒有一個(gè)班要同時(shí)上兩門（或兩門以上）不同的課程；（2） 教師和學(xué)生合理的不排課時(shí)間要求一定要滿足；（3） 要求排連堂的課一定要連堂；（4） 主課（大學(xué)英語、高等數(shù)學(xué)、大學(xué)物理等）課程排上午，副課（思想道德修養(yǎng)、文獻(xiàn)檢索等）課程排下午，其它課程在上、下午隨機(jī)分布；（5） 滿足教師教案的周期性，教師備一次課后應(yīng)在他授課的所有班上都講授一遍之后才進(jìn)入到下一階段的備課和授課；（6） 盡量避免斷點(diǎn)，即不出現(xiàn)一天內(nèi)前、后節(jié)次有課，中間無課的現(xiàn)象；（7） 文、理