【正文】 class）， Java 的類(lèi)有層次結(jié)構(gòu)，子類(lèi)可以繼承父類(lèi)的屬性和方法。（目前， SUN 系統(tǒng)公司已經(jīng)設(shè)計(jì)實(shí)現(xiàn)了 Java 芯片，主要使用在網(wǎng)絡(luò)計(jì)算機(jī) NC 上。首先，它使得編程人員所夢(mèng)寐以求的 事情（開(kāi)發(fā)一次軟件在任意平臺(tái)上運(yùn)行）變成事實(shí)，這將大大加快和促進(jìn)軟件產(chǎn)品的開(kāi)發(fā)。對(duì)于后者， Java 的 applet 小程序可以從服務(wù)器下載到客戶(hù)端，即部分計(jì)算在客戶(hù)端進(jìn)行，提高系統(tǒng)執(zhí)行效率。當(dāng) Java 字節(jié)碼進(jìn)入解釋器時(shí)，首先必須經(jīng)過(guò)字節(jié)碼蘇大勇：基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) 6 校驗(yàn)器的檢查，然后， Java 解釋器將決定程序中類(lèi)的內(nèi)存布局，隨后，類(lèi)裝載器負(fù)責(zé)把來(lái)自網(wǎng)絡(luò)的類(lèi)裝載到單獨(dú)的內(nèi)存區(qū)域，避免應(yīng)用程序之間相互干擾破壞。 Java 提供了一個(gè)類(lèi) Thread，由它負(fù)責(zé)啟動(dòng)運(yùn)行，終止線(xiàn)程 ，并可檢查線(xiàn)程狀態(tài)。在教學(xué)活動(dòng)中，有一系列管理工作。隨著計(jì)算機(jī)技術(shù)的普及，辦公室自動(dòng)化的先進(jìn)管理手段被引進(jìn)到教學(xué)調(diào)度工作中。 分析了這些因素后，我們認(rèn)為有必要通過(guò)計(jì)算機(jī)開(kāi)發(fā)排課系統(tǒng)，來(lái)滿(mǎn)足現(xiàn)今實(shí)驗(yàn)室排課的問(wèn)題。 概要設(shè)計(jì)的任務(wù)是根據(jù)需求分析得到的物理模型確定一個(gè)合理的軟件系統(tǒng)的體系結(jié)構(gòu)，作為系統(tǒng)的詳細(xì)設(shè)計(jì)的基礎(chǔ)和準(zhǔn)備。如果輸入課程號(hào) 或 教師號(hào)，可以進(jìn)行可選課程查詢(xún)，同時(shí)，自己的選課表會(huì)顯示出來(lái)，在選課版面還可以進(jìn)行密碼修改，退出系統(tǒng)。 其次，對(duì)教師的選擇，一方面考慮到教師的時(shí)間限制（由教師確定一學(xué)期中第幾周，每周哪天哪節(jié)課沒(méi)空），另一方面，對(duì)教師設(shè)置排課級(jí)別，隨著排課時(shí)間的增多，級(jí)別值就增大，從而再次被選擇排課的幾率就減?。ù藭r(shí)要求同一門(mén)課程有多個(gè)教師講授）。 !(nianji).equals()) { nianji = ((nianji))。 int[] beginInt = new int[3]。// 總共的教學(xué)周 int b = 0。 } Calendar c = ()。 } } if (flag % 5 == 0) { a = flag / 5。 w++) { if (xy[w][n] == 0) { xy[w][n] = ((0).toString())。 i++) { ArrayList all = new ArrayList()。 y++) { if (xy[x][y + 1] != 0) { flag = xy[x][y]。 y 6。 (paike, paike)。實(shí)體可以是實(shí)際事物，也可以是抽象事件。用作標(biāo)識(shí)的關(guān)鍵字，也稱(chēng)為碼。若 A 中的每個(gè)實(shí)體至多和 B 中的一個(gè)實(shí)體有聯(lián)系，反過(guò)來(lái)，B 中的每個(gè)實(shí)體至多和 A 中的一個(gè) 實(shí)體有聯(lián)系，稱(chēng) A 對(duì) B 或 B 對(duì) A 是 1:1 聯(lián)系。必須強(qiáng)調(diào)指出 ,有時(shí)聯(lián)系也有屬性 ,這類(lèi)屬性不屬于任一實(shí)體只能屬于聯(lián)系。 (2)層次數(shù)據(jù)模型 用村形結(jié)構(gòu)表示實(shí)體及其之間的聯(lián)系的模型稱(chēng)為層次模型。存在的缺陷：難以實(shí)現(xiàn)系統(tǒng)擴(kuò)充，插入或刪除數(shù)據(jù)時(shí)，涉及到大量鏈接指針的調(diào)整。 登錄窗口設(shè)計(jì) (1) 登錄窗口功能描 述 登陸窗口，首先是身份的選擇，分別是 學(xué)生，教師，管理員。老師和學(xué)生的用戶(hù)名和密碼設(shè)定為只能為數(shù)字，用 javascript 進(jìn)行驗(yàn)證，其驗(yàn)證代碼如下： script language=JavaScript function chick() { if ( == ) { alert(請(qǐng)輸入學(xué)號(hào) !)。 return false。 String admin = (admin)。 (1)){ str = jsp/login/。 (1)){ str = jsp/login/。 } if(laoshi != null amp。 } (5)數(shù)據(jù)庫(kù)的連接代碼如下： public class DBConn { static { try { ()。 } catch (Exception ex) { } } if (conn != null) { try { ()。 ArrayList xuankecheng = (xueshengid)。 (xuankecheng,xuankecheng)。 if((banjiming) != null amp。 String zhuanye = (zhuanye)。 String kecheng = (kecheng)。 。 String feiyong = (feiyong)。 String xingming = 。 !(banjiming).equals()){ banjiming = ((banjiming))。 } 江西理工大學(xué)應(yīng)用科學(xué)學(xué)院畢業(yè)設(shè)計(jì) 27 教師查課頁(yè)面 在教師成功登陸之后，就會(huì)看到教師查課 界面如下所示： 圖 教師查課界面 管理員界面 可以任意的添加學(xué)校的班級(jí)和系 圖 系管理界員面 蘇大勇：基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) 28 學(xué)生管理界面 根據(jù)學(xué)生的具體情況，填寫(xiě)學(xué)生的姓名，學(xué)號(hào)，系，班級(jí)，等學(xué)生的信息界面如下所示： 圖 學(xué)生信息錄入窗口 學(xué)生信息錄入的代碼如下： public void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { Validate v = new Validate()。 int xuefen = (xueshengid)。 選課的主要代碼如下： public void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { HttpSession session = ()。 } } public static Connection getConn() { try { Connection conn = ( jdbc: sa, sasa)。 (1)){ str = jsp/xuanke/。 蘇大勇：基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) 24 } } if(flag == 1){ if(admin != null amp。 } if(xuesheng != null amp。 String laoshi = (laoshi)。 ()。 return false。對(duì)已在系統(tǒng)注冊(cè)的人員，在正確輸入用戶(hù)名和密碼后，便進(jìn)入系統(tǒng)主窗口。用到的術(shù)語(yǔ)有：函數(shù)依賴(lài)、范式、關(guān)系分解。特點(diǎn)：有且僅有一個(gè)結(jié)點(diǎn)無(wú)父結(jié)點(diǎn)，此結(jié)點(diǎn)即為根結(jié)點(diǎn)；其它結(jié)點(diǎn)有且僅有一個(gè)父結(jié)點(diǎn)。這里主要介紹模型結(jié)構(gòu)。可能存在著無(wú)對(duì)應(yīng)。 E－ R 模型 E－ R 模型（實(shí)體聯(lián)系模型）簡(jiǎn)稱(chēng) E－ R 圖 [7]。 (2)實(shí)體集：同一類(lèi)實(shí)體的集合稱(chēng)為實(shí)體集。 RequestDispatcher rd = request 蘇大勇：基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) 14 .getRequestDispatcher(jsp/paike/)。 } (allCol)。 xy[x][y + 1] = flag。 ArrayList banjiRow = (ArrayList) (i)。 } b。 } if (((3).toString()) % a == 0) { b = ((3).toString()) / a。 (, 1)。 begin = (6).toString().split()。 int[][] xy = new int[5][6]。 ArrayList kecheng = (zhuanye, nianji)。 實(shí)驗(yàn)室排課子系統(tǒng) 教師信息管理 課程信息管理 信息維護(hù) 教室信息管理 課程安排 排課管理 信息維護(hù) 信息維護(hù) 課程安排 排 課 排課結(jié)果 信息錄入 信息錄入 信息錄入 蘇大勇：基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) 10 圖 登陸權(quán)限結(jié)構(gòu)圖 基礎(chǔ)數(shù)據(jù)模塊結(jié)構(gòu)圖 2 基 礎(chǔ) 數(shù) 據(jù)2 .1學(xué) 生 信息 錄 入2 .2教 師 信息 錄 入 圖 基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)圖 信息維護(hù)模塊結(jié)構(gòu)圖 3 信 息 維 護(hù)3 .1學(xué) 生信 息維 護(hù)3 .2教 師信 息維 護(hù) 圖 信息維護(hù)結(jié)構(gòu)圖 查詢(xún)?yōu)g覽模塊結(jié)構(gòu)圖 江西理工大學(xué)應(yīng)用科學(xué)學(xué)院畢業(yè)設(shè)計(jì) 11 圖 查詢(xún)?yōu)g覽結(jié)構(gòu)圖 排課的主要思想及代碼 排課時(shí)，首先初始化實(shí)驗(yàn)室信息鏈表和教師信息鏈表，然后由教師信息鏈表開(kāi)始循環(huán)求解，找到某課程的教師和實(shí)驗(yàn)室信息，循環(huán)判斷教師可用的時(shí)間，將教師可用時(shí)間與實(shí)驗(yàn)室安排做比較，最后再和實(shí)驗(yàn)室可用時(shí)間比較，看教師是否能在這時(shí)間上課，能則 把得出的 結(jié)果添加進(jìn)入課表 。 、排課管理子系統(tǒng) 操作對(duì)象：管理員。 用戶(hù)登錄子系統(tǒng)功能：用戶(hù)登錄時(shí)，首先要選擇自己登錄的類(lèi)型，才能實(shí)現(xiàn)自己所需求的服務(wù)功能。 江西理工大學(xué)應(yīng)用科學(xué)學(xué)院畢業(yè)設(shè)計(jì) 7 操作可行性 本系統(tǒng) 靈活方便，快捷迅速，適應(yīng)處理 多項(xiàng) 數(shù)據(jù) 。人的思維可以是收斂的，也可以是發(fā)散的。每學(xué)期管理人員都要整理教學(xué)計(jì)劃，根據(jù)教學(xué)計(jì)劃下達(dá)教學(xué)任務(wù)書(shū)，然后根據(jù)教學(xué)任務(wù)書(shū)編排課程表。這些原語(yǔ)負(fù)責(zé)對(duì)線(xiàn)程實(shí)行并發(fā)控制。上述幾種機(jī)制結(jié)合起來(lái)，使得 Java成為安全的編程語(yǔ)言。 特點(diǎn)四：可靠性和安全性 Java 最初設(shè)計(jì)目的是應(yīng)用于電子類(lèi)消費(fèi)產(chǎn)品，因此要求較高的可靠性。如果大量常用的應(yīng)用軟件（如字處理軟件等）都用 Java 重新編寫(xiě)，并且放在某個(gè) Inter 服務(wù)器上，那么具有 NC 的用戶(hù)將不需要占用大量空間安裝軟件，他們只需要一個(gè) Java 解釋器，每當(dāng)需要使用某種應(yīng)用軟件時(shí)，下載該軟件的字節(jié)代碼即可，運(yùn)行結(jié)果也可以發(fā)回服務(wù)器。） JVM 是 Java 平臺(tái)無(wú)關(guān)的基礎(chǔ)，在 JVM 上，有一個(gè) Java 解釋器用來(lái)解釋 Java 編譯器編譯后的程序。 特點(diǎn)二：平臺(tái)無(wú)關(guān)性 Java是平臺(tái)無(wú)關(guān)的語(yǔ)言是指用 Java寫(xiě)的應(yīng)用程序不用修 改就可在不同的軟硬件平臺(tái)上運(yùn)行。針對(duì)不同的數(shù)據(jù)類(lèi)型，編程人員不必手工選擇，只需使用統(tǒng)一接口名，系統(tǒng)可自動(dòng)選擇?，F(xiàn)實(shí)世界中的對(duì)象均有屬性和行為，映射到計(jì)算機(jī)程序上，屬性則表示對(duì)象的數(shù)據(jù)，行為表示對(duì)象的方法（其作用是處理數(shù)據(jù)或同外界交互）。下面我們將重點(diǎn)介紹 Java[3]語(yǔ)言的面向?qū)ο?、平臺(tái)無(wú)關(guān)、分布式、多線(xiàn)程、可靠和安全等特性。一方面原因是作為一個(gè)很復(fù)雜的系統(tǒng)，排課要想面面俱到是一件很困難的事；另一方面每個(gè)學(xué)校由于其各自的特殊性，自動(dòng)排課軟件很難普遍使用，特別是在排課的過(guò)程中一個(gè)很小的變動(dòng)，會(huì)引起全部排課情況的大調(diào)整，這意味著全校課程大變動(dòng)。 排課系統(tǒng)軟件結(jié)構(gòu)分析 本軟件系統(tǒng)采用 B/S 結(jié)構(gòu)，即 Browser/Server(瀏覽器 /服務(wù)器 )結(jié)構(gòu)。國(guó)外的研究表明，解決大規(guī)模課表編排問(wèn)題單純靠數(shù)學(xué)方法是行不通的，而利用運(yùn)籌學(xué)中分層規(guī)劃的思想將問(wèn)題分解，將是一個(gè)有希望得到成功的辦法。解決 01 線(xiàn)性?xún)?yōu)化問(wèn)題蘇大勇：基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā) 2 的分支 —— 定界技術(shù)卻只適用于規(guī)模較小的課表編排， Mihoc 和 Balas 將課表公式化為一個(gè)優(yōu)化問(wèn)題， Krawczk 則提出一種線(xiàn)性 編程的方法。 1962 年， Gotlieb 提出了一個(gè)構(gòu)造課程表的數(shù)學(xué)模型，接著人們對(duì)這個(gè)模型算法、解的存在性等問(wèn)題做了許多探索，并提出過(guò)一些新的算法模型，但始終未能找出一個(gè)有效算法。如何加強(qiáng)實(shí)驗(yàn)管理是目前面臨的一個(gè)重要課題。從軟件工程的角度進(jìn)行了科學(xué)而嚴(yán)謹(jǐn)?shù)年U述。 江西理工大學(xué) 應(yīng)用科學(xué)學(xué)院 畢業(yè)設(shè)計(jì)論文 題 目： 基于 BS 模式的實(shí)驗(yàn)室排課系統(tǒng)的 設(shè)計(jì)與開(kāi)發(fā) 作 者： 系 ： 信息工程 專(zhuān)