【正文】 出的 結(jié)果添加進(jìn)入課表 。 int[][] xy = new int[5][6]。 (, 1)。 } b。 xy[x][y + 1] = flag。 RequestDispatcher rd = request 蘇大勇：基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) 14 .getRequestDispatcher(jsp/paike/)。 E－ R 模型 E－ R 模型（實(shí)體聯(lián)系模型）簡(jiǎn)稱(chēng) E－ R 圖 [7]。這里主要介紹模型結(jié)構(gòu)。用到的術(shù)語(yǔ)有：函數(shù)依賴(lài)、范式、關(guān)系分解。 return false。 String laoshi = (laoshi)。 蘇大勇：基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) 24 } } if(flag == 1){ if(admin != null amp。 } } public static Connection getConn() { try { Connection conn = ( jdbc: sa, sasa)。 int xuefen = (xueshengid)。 !(banjiming).equals()){ banjiming = ((banjiming))。 String feiyong = (feiyong)。 String kecheng = (kecheng)。 if((banjiming) != null amp。 ArrayList xuankecheng = (xueshengid)。 } (5)數(shù)據(jù)庫(kù)的連接代碼如下： public class DBConn { static { try { ()。 (1)){ str = jsp/login/。 String admin = (admin)。老師和學(xué)生的用戶(hù)名和密碼設(shè)定為只能為數(shù)字，用 javascript 進(jìn)行驗(yàn)證，其驗(yàn)證代碼如下： script language=JavaScript function chick() { if ( == ) { alert(請(qǐng)輸入學(xué)號(hào) !)。存在的缺陷：難以實(shí)現(xiàn)系統(tǒng)擴(kuò)充，插入或刪除數(shù)據(jù)時(shí)，涉及到大量鏈接指針的調(diào)整。必須強(qiáng)調(diào)指出 ,有時(shí)聯(lián)系也有屬性 ,這類(lèi)屬性不屬于任一實(shí)體只能屬于聯(lián)系。用作標(biāo)識(shí)的關(guān)鍵字，也稱(chēng)為碼。 (paike, paike)。 y++) { if (xy[x][y + 1] != 0) { flag = xy[x][y]。 w++) { if (xy[w][n] == 0) { xy[w][n] = ((0).toString())。 } Calendar c = ()。 int[] beginInt = new int[3]。 其次，對(duì)教師的選擇，一方面考慮到教師的時(shí)間限制（由教師確定一學(xué)期中第幾周，每周哪天哪節(jié)課沒(méi)空），另一方面，對(duì)教師設(shè)置排課級(jí)別，隨著排課時(shí)間的增多，級(jí)別值就增大，從而再次被選擇排課的幾率就減?。ù藭r(shí)要求同一門(mén)課程有多個(gè)教師講授）。 概要設(shè)計(jì)的任務(wù)是根據(jù)需求分析得到的物理模型確定一個(gè)合理的軟件系統(tǒng)的體系結(jié)構(gòu)，作為系統(tǒng)的詳細(xì)設(shè)計(jì)的基礎(chǔ)和準(zhǔn)備。隨著計(jì)算機(jī)技術(shù)的普及，辦公室自動(dòng)化的先進(jìn)管理手段被引進(jìn)到教學(xué)調(diào)度工作中。 Java 提供了一個(gè)類(lèi) Thread，由它負(fù)責(zé)啟動(dòng)運(yùn)行，終止線程 ，并可檢查線程狀態(tài)。對(duì)于后者， Java 的 applet 小程序可以從服務(wù)器下載到客戶(hù)端，即部分計(jì)算在客戶(hù)端進(jìn)行，提高系統(tǒng)執(zhí)行效率。（目前， SUN 系統(tǒng)公司已經(jīng)設(shè)計(jì)實(shí)現(xiàn)了 Java 芯片，主要使用在網(wǎng)絡(luò)計(jì)算機(jī) NC 上。舉一個(gè)例子，計(jì)算機(jī)中的堆?？梢源鎯?chǔ)各種格式的數(shù)據(jù)，包括整型，浮點(diǎn)或字符。 本系統(tǒng)采用 JAVA 語(yǔ)言來(lái)進(jìn)行編寫(xiě)， Java 是一種跨平臺(tái)，適合于分布式計(jì)算環(huán)境的面向?qū)ο缶幊陶Z(yǔ)言。 江西理工大學(xué)應(yīng)用科學(xué)學(xué)院畢業(yè)設(shè)計(jì) 3 第 2 章 系統(tǒng)需求分析 項(xiàng)目背景 本學(xué)生實(shí)驗(yàn)排課管理系統(tǒng)是面向高校內(nèi)部管理人員使用，不對(duì)其他人員使用。 近 40 年來(lái)，人們對(duì)課表問(wèn)題的計(jì)算機(jī)解決 方 法做了許多嘗試。B / S mode。使用傳統(tǒng)人工的方式管理排課存在著許多缺點(diǎn)，而使用計(jì)算機(jī)對(duì)人事信息進(jìn)行管理，有著手工管理所無(wú)法比擬的優(yōu)點(diǎn)，這些優(yōu)點(diǎn)能夠極大地提高人事信息管理的效率，也是企業(yè)走向科學(xué)化、正規(guī)化管理，與世界接軌的重要條件。 而實(shí)驗(yàn)排課又是其中的重要環(huán)節(jié)，如何合理安排教學(xué)資源，提高實(shí)驗(yàn)設(shè)備的利用率，充分發(fā)揮教師的作用是實(shí)驗(yàn)管理的重要任務(wù)。 Junginger 將課表問(wèn)題簡(jiǎn)化為三維運(yùn)輸問(wèn)題，而 Tripathy 則把課表問(wèn)題視作整數(shù)線性編程問(wèn)題并提出了大學(xué)課表的數(shù)學(xué)模型。它是隨著 Inter技術(shù)的興起，對(duì) C/S 結(jié) 構(gòu)的一種變化和改進(jìn)。 特點(diǎn)一：面向?qū)ο? 面向?qū)ο笃鋵?shí)是現(xiàn)實(shí)世界模型的自然延伸。運(yùn)算符重載（ operatoroverload）一直被認(rèn)為是一種優(yōu)秀的多態(tài)機(jī)制體現(xiàn)，但由于考慮到它會(huì)使程序變得難以理解，所以 Java 最后 還是把它取消了。 Java 編程人員在編寫(xiě)完軟件后，通過(guò) Java 編譯器將 Java 源程序編譯為 JVM的字節(jié)代碼。 Java 雖然源于C++，但它消除了許多 C++不可靠因素，可以防止許多編程錯(cuò)誤。利用 Java 的多線程編程接口，開(kāi)發(fā)人員可以方便得寫(xiě)出支持多線程的應(yīng)用程序，提高程序執(zhí)行效率。因而排課表時(shí)非常靈活，隨機(jī)性很強(qiáng)，沒(méi)有嚴(yán)格的工作步驟，隨情況而變，覺(jué)得怎么合理怎么做。即用不同身份登錄系統(tǒng)會(huì)擁有不同的權(quán)限。 排課的主要代碼如下： public void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { Validate v = new Validate()。 for (int i = 0。 蘇大勇：基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) 12 while (bool) { (, 1)。 if (b == 0) { break。 } else { break。 (request, response)。它是描述概念世界，建立概念模型的實(shí)用工具。 DBMS 所支持的數(shù)據(jù)模型分為四種：層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ汀?數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)即是表結(jié)構(gòu)和表關(guān)系的設(shè)計(jì)，這里同時(shí)給出表中 的 樣例數(shù)據(jù)。 } if (isNaN()) { alert(學(xué)號(hào)必須是數(shù)字 !)。 String str = 。amp。 return conn。 int feiyong = (xueshengid)。 江西理工大學(xué)應(yīng)用科學(xué)學(xué)院畢業(yè)設(shè)計(jì) 29 } String nianji = 。 String zhuanyeming = 。 String xueshengid = (xueshengid)。 String banjiming = 。 ArrayList allkecheng = (xueshengid)。 (request,response)。amp。 String pwd = (userpwd)。 若數(shù)據(jù)庫(kù)中找不到相應(yīng)的記錄， 登蘇大勇：基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) 22 錄失敗，彈出用戶(hù)名或密碼不正確的提示框。 層次模型和網(wǎng)狀模型從本質(zhì)上都是一樣的。如一個(gè)學(xué)生可以選修多門(mén)課程，一門(mén)課程由多個(gè)學(xué)生選修，學(xué)生和課程間存在多對(duì)多的聯(lián)系。如職工的職工號(hào)，姓名，性別，出生日期，職稱(chēng)等關(guān)鍵字，如果某個(gè)屬性或?qū)傩越M合的值能唯一地標(biāo)識(shí)出實(shí)體集中的每一個(gè)實(shí)體，可以選作關(guān)鍵字。 (nianji, nianji)。 y 6。 w 5。 endInt[j] = (end[j])。 String[] end = null。 目標(biāo)系統(tǒng)體系結(jié)構(gòu) 實(shí)驗(yàn)室排課及教學(xué)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)軟件結(jié)構(gòu)圖 圖 實(shí)驗(yàn)室排課及教學(xué)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) 功能 結(jié)構(gòu)圖 首先，產(chǎn)生的時(shí)間是在教師和所有上課的班級(jí)共 同的空閑時(shí)間集合中產(chǎn)生，并且盡量保證時(shí)間選擇上的均勻性，防止一周幾次課集中于某一段時(shí)間。 蘇大勇：基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) 8 第 3 章 概要設(shè)計(jì) 概要設(shè)計(jì)的 目 的是通過(guò)本系統(tǒng)軟件 ，能幫助 人事管理 人員利用計(jì)算機(jī)，快速方便的對(duì)所屬 公司 的信息管理 ，近 行維護(hù)、輸入、輸出、查找的所需操作，使散亂的 人事 數(shù)據(jù)能夠具體化，直觀化、合理化。為此，人們自然希望用先進(jìn)的管理手段完成 這些工作。若干個(gè)系統(tǒng)線程運(yùn)行負(fù)責(zé)必要的無(wú)用單元回收，系統(tǒng)維護(hù)等系統(tǒng)級(jí)操作；另一方面， Java 語(yǔ)言?xún)?nèi)置多線程控制，可以大大簡(jiǎn)化多線程應(yīng)用程序開(kāi)發(fā)。對(duì)于前者，Java 提供了一個(gè)叫作 URL 的對(duì)象，利用這個(gè)對(duì)象，你可以打開(kāi)并訪問(wèn)具有相同 URL 地址上的對(duì)象，訪問(wèn)方式與訪問(wèn)本地文件系統(tǒng)相同。但 JVM通常是在軟件上而不是在硬件上實(shí)現(xiàn)。 多態(tài)性就是多種表現(xiàn)形式，具體來(lái)說(shuō)，可以用“一個(gè)對(duì)外接口，多個(gè)內(nèi)在實(shí)現(xiàn)方法”表示。對(duì)于程序設(shè)計(jì)語(yǔ)言的選擇，選擇 JAVA、 C、 VB 語(yǔ)言來(lái)編寫(xiě)排課算法 都可以 。 可見(jiàn) ， 排課系統(tǒng)再怎樣完善也很難滿(mǎn)足各個(gè)學(xué)校不同的教學(xué)體制的要求。因此，人們尋求有效算法的探索告一段落，而將更多的精力轉(zhuǎn)移到如何借助計(jì)算機(jī)這一現(xiàn)代化工具來(lái)實(shí)現(xiàn)自動(dòng)編排實(shí)際課程表這個(gè)問(wèn)題上。arranging。 隨著計(jì)算機(jī)技術(shù)的發(fā)展及素質(zhì)教育在學(xué)校不斷的深化學(xué)校對(duì)學(xué)生的實(shí)踐能力也越來(lái)越重視，所以學(xué)校各個(gè)班級(jí)的實(shí)驗(yàn)課課時(shí)也越來(lái)越多以往在實(shí)驗(yàn)室管理中，都只能通過(guò)人工的方式編排。但是 實(shí)驗(yàn)排課又是一項(xiàng)十分復(fù)雜的工作，以往手工排課的方式已很難滿(mǎn)足現(xiàn)在的需要，而實(shí)驗(yàn)排課系統(tǒng)的主要目的就是利用計(jì)算機(jī)技術(shù)進(jìn)行實(shí)驗(yàn)課程的排課工作，將教學(xué)管理人員從繁重復(fù)雜的排課工作中解放出來(lái)。 此外，有些文獻(xiàn)試圖從圖論的角度來(lái)求解課表問(wèn)題，但是圖的染色體問(wèn)題也是 多項(xiàng)式復(fù)雜程度的非確定性問(wèn)題 ，只有在極為簡(jiǎn)單的情況下才可以將課表編排轉(zhuǎn)化為二部圖匹配問(wèn)題。主要利用了不斷成熟的 WWW 瀏覽器技術(shù)，結(jié)合多種 Script 語(yǔ)言 ， JSP 語(yǔ)言， 是一種全新的軟件系統(tǒng)構(gòu)造技術(shù)?，F(xiàn)實(shí)世界中任何實(shí)體都可以看作是對(duì)象。 繼承是指一個(gè)對(duì)象直接使用另一對(duì)象的屬性和方法。任何一臺(tái)機(jī)器只要配備了 Java 解釋器，就可以運(yùn)行這個(gè)程序，而不管這種字節(jié)碼是在何種平臺(tái)上生成的（過(guò)程如圖 1 所示）。首先， Java 是強(qiáng)類(lèi)型的語(yǔ)言，要求顯式的方法聲明，這保證了編譯器可以發(fā)現(xiàn)方法調(diào)用錯(cuò)誤，保證程序更加可靠；其次， Java 不支持指針，這杜絕了內(nèi)存的非法訪問(wèn)；第三， Java 的自動(dòng)單元收集防止了內(nèi)存丟失等動(dòng)態(tài)內(nèi)存分配導(dǎo)致的問(wèn)題；第四， Java 解釋器運(yùn)行時(shí)實(shí)施檢查，可以發(fā)現(xiàn)數(shù)組和字符串訪問(wèn)的越界，最后， Java 提供了異常處理 機(jī)制，程序員可以把一組錯(cuò)誤代碼放在一個(gè)地方，這樣可以簡(jiǎn)化錯(cuò)誤處理任務(wù)便于恢復(fù)。必須注意地是， Java 的多線程支持在一定程度上受運(yùn)行時(shí)支持平臺(tái)的限制。但計(jì)算機(jī)就不同，它并不具備人的大腦那樣的發(fā)散思維能力。 用戶(hù)登錄操作流程：首先用戶(hù)應(yīng)先輸入 賬 號(hào) （學(xué)號(hào)、教師號(hào)、管理員號(hào)） 和密碼，再選擇登錄的類(lèi)型，如果相應(yīng)的 賬 號(hào)和密碼正確，則順利進(jìn)入系統(tǒng)，如果 賬 號(hào)或密碼不正確，則提示用戶(hù)登錄失敗。 String zhuanye = (zhuanye)。 i ()。 flag++。 } } if (b == 0) 江西理工大學(xué)應(yīng)用科學(xué)學(xué)院畢業(yè)設(shè)計(jì) 13 { break。 } } } for (int x = 0。 } 排課解決辦法 在排課算法中，因?yàn)榻處熆梢陨险n時(shí)間由其系統(tǒng)確定，實(shí)驗(yàn)室可以用時(shí)間也于其它系統(tǒng)確定，那么我們只需要將老師和實(shí)驗(yàn)室對(duì)應(yīng)確定下來(lái)就可以了，在排課過(guò)程中，我們?yōu)榱私鉀Q沖突，每當(dāng)確定教師一門(mén)課的上課時(shí)間后，就從數(shù)據(jù)庫(kù)中將實(shí)驗(yàn)和教師的當(dāng)前時(shí)間做出標(biāo)記，再排就是未排的課程。 E－ R 圖包括三個(gè)要素： (1)實(shí)體（型）――用矩形框表示，框內(nèi)標(biāo)注實(shí)體名稱(chēng)。其中第四種數(shù)據(jù)模型目前并未成熟，因此傳統(tǒng)的說(shuō)法有前三種數(shù)據(jù)模型。 表 41 教師基本信息表 (laoshi) 列名 數(shù)據(jù)類(lèi)型 長(zhǎng)度 主鍵否 描述 laoshiid int 是 教師工號(hào) xingmng varchar 20 — 姓名 kechengid int — 課程代號(hào) 2)實(shí)驗(yàn)課程基本信