數(shù)據(jù)結(jié)構(gòu)課程實驗報告要求跟題目

1、數(shù)據(jù)結(jié)構(gòu) 課程設計任務書課程設計名稱中文：數(shù)據(jù)結(jié)構(gòu)英文：Data Structures適用專業(yè)計算機科學與技術(shù)培養(yǎng)層次本科學期2周數(shù)1學分1總學時一周一、課程設計目的與要求數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的核心課程，是一門實踐性很強的課程。為了學好這門課程，必須在掌握理論知識的同時，加強上機實踐。針對數(shù)據(jù)結(jié)構(gòu)的課程設計不僅可以加深對課程內(nèi)容的理解，并且可以通過實踐進一步掌握程序設計的技能與方法，學會數(shù)據(jù)的組織方法和現(xiàn)實世界問題在計算機內(nèi)部的表示方法，并針對問題的應用背景分析，選擇最佳的數(shù)據(jù)結(jié)構(gòu)和算法。同時通過課程設計，要求學生在完成程序設計的同時能夠?qū)懗霰容^規(guī)范的設計報告，初步感受軟件開發(fā)過程的項目管理方

2、法和規(guī)范，為進一步學習打下基礎。在本課程設計過程中要求學生：（1）重視課程設計環(huán)節(jié)，用嚴謹、科學和踏實的工作態(tài)度對待課程設計的每一項任務；（2）按照課程設計的題目要求，獨立地完成各項任務，不允許相互抄襲；（3）認真編寫課程設計報告。二、課程設計內(nèi)容與要求（見附件）三、課程設計方式和教學安排1、每人至少選擇一題完成，每道題每個班選擇人數(shù)不能超過5人。2、獨立思考，獨立完成：課程設計中各任務的設計和調(diào)試要求獨立完成，遇到問題可以討論，但不可以拷貝，不允許雷同。3、在處理每個題目時，要求從分析題目的需求入手，按設計抽象數(shù)據(jù)類型、構(gòu)思算法、通過類的設計實現(xiàn)抽象數(shù)據(jù)類型、編制上機程序和上機調(diào)試等若干步驟

3、完成題目，最終寫出完整的分析報告。前期準備工作完備與否直接影響到后序上機調(diào)試工作的效率。在程序設計階段應盡量利用已有的標準函數(shù)，加大代碼的重用率。4、設計出的系統(tǒng)要有一個易于使用人機界面。具體時間安排(第19周的星期一至星期五)時間內(nèi)容星期一選定題目(學號后3位mod 題目總數(shù))+1=題目編號,例如:學號尾數(shù)為100,題目總數(shù)為13，則應選第10題完成 100 mod 13=9 ,9+1=10)明確題目要求、確定數(shù)據(jù)結(jié)構(gòu)、算法描述，準備測試數(shù)據(jù)等星期二至星期四完成要求問題并測試、歸檔星期五演示回答教師提問文檔及程序的整理并提交作品課程設計期間不遲到，不早退，有特殊情況要事先請假，并經(jīng)有關(guān)老師批

4、準方能有效，無故缺席者作曠課處理。進入機房，應遵守機房規(guī)定的各項制度。四、考核內(nèi)容和方式考核內(nèi)容1、課程設計報告（打印稿）2、課程設計報告（電子版）3、源程序（運行無誤，電子版）考核方式指導教師根據(jù)課程設計文檔、系統(tǒng)演示和學習態(tài)度綜合考評，并結(jié)合學生的動手能力，獨立分析解決問題的能力和創(chuàng)新精神進行評分(成績?yōu)閮?yōu)秀、良好、中等、合格、不合格)。 五、其他說明關(guān)于課程設計報告課程設計報告是對整個設計工作的陳述和總結(jié)，是課程設計最終的文字成果。一、報告內(nèi)容要求數(shù)據(jù)結(jié)構(gòu)課程設計報告的內(nèi)容框架：第一部分：引言引言是報告正文的引子，引言在內(nèi)容上應包括：為什么要進行課程設計？立題的理論或?qū)嵺`依據(jù)是什么？擬創(chuàng)

5、新點何在？理論與（或）實踐意義是什么？第二部分：系統(tǒng)功能和原始數(shù)據(jù)（1）原始數(shù)據(jù)（2）系統(tǒng)功能第三部分：程序總體設計（1）數(shù)據(jù)結(jié)構(gòu)（2）模塊劃分和層次結(jié)構(gòu)（3）函數(shù)原型清單（4）程序總體框架（5）程序組織第四部分：功能模塊函數(shù)設計和調(diào)試在報告中學生應對所設計的系統(tǒng)進行詳細的功能分析，主要模塊的算法描述，繪制出系統(tǒng)功能模塊圖，并具體給出相關(guān)的程序流程圖（或盒圖）。第五部分：程序清單列出整個系統(tǒng)開發(fā)的完整程序源代碼，并在清單中給出程序中包含的函數(shù)等的文字說明。第六部分：課程設計總結(jié)對所選題目對應程序的運行情況做詳細分析，總結(jié)本次設計所取得的經(jīng)驗和收獲。如果程序未能全部調(diào)試通過，則應分析其原因。第七

6、部分：參考資料在設計和書寫報告中所參考的資料列表。二、報告格式要求（一）報告輸出順序1、封皮；2、目錄；3、課程設計內(nèi)容（上述的七個部分）。（二）排版要求課程設計報告要求用A4紙輸出，正文一級標題用黑體三號不加粗，二級標題用宋體四號加粗，三級標題及以下標題均采用黑體四號，正文采用宋體小四。行間距采用行距固定值18磅，段落首行縮進兩個漢字，段前段后間距為0行距。課程設計報告字數(shù)不少于2000字（不包括程序清單和程序結(jié)果的部分）。成績評定標準1、優(yōu)：按要求完成題目，有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確，其中有總體設計思想的論述，有正確的流程圖，程序完全實現(xiàn)設計方案，設計方案先進，

7、軟件可靠性好。 答辯回答問題正確，對系統(tǒng)的演示流暢，源代碼解釋清晰。2、良：完成設計題目，有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確；有完全實現(xiàn)設計方案的軟件，設計方案較先進。答辯回答問題較好，對系統(tǒng)的演示較流暢，源代碼解釋較清晰。3、中：基本完成題目，有完整的符合標準的文檔，有基本實現(xiàn)設計方案的軟件，設計方案正確。答辯回答問題基本正確，對系統(tǒng)的演示基本完成，源代碼解釋較清楚。4、及格：基本完成題目，有完整的符合標準的文檔，有基本實現(xiàn)設計方案的軟件，設計方案基本正確。答辯回答問題基本正確，系統(tǒng)演示能夠完成。源代碼解釋基本清楚。 5、不及格：沒有完成題目的要求，沒有完整的符合標準的文

8、檔，軟件沒有基本實現(xiàn)設計方案，設計方案不正確。答辯回答問題不正確，系統(tǒng)演示不能夠完成，源代碼解釋不清楚。提交方式及要求每個人以自己的“學號姓名”形式建立文件夾，每個人的文檔及源程序存放在自己的文件夾內(nèi)。答辯時拷貝給指導教師檢查、答辯。答辯結(jié)束后拷給學習委員，學習委員將全班的設計報告和程序收集齊后交給指導教師。任選教師（課程負責人）簽名： 教研室主任簽名: 學院審批：日期： 日期： 日期：課程設計內(nèi)容與要求題目1：運動會分數(shù)統(tǒng)計問題描述： 參加運動會的n個學校編號為1-n。比賽分為m個男子項目和w個女子項目，項目編號為1-m和m+1m+w。由于各項目參加人數(shù)差別較大，有些項目取前五名，得分順序為

9、7，5，3，2，1;還有些項目只取前三名，得分順序為5，3，2。寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表?；疽螅?產(chǎn)生各學校的成績單，內(nèi)容包括各校所取得的每項成績的項目號，名次（成績）、姓名和得分；2產(chǎn)生團體總分報表，內(nèi)容包括校號、男子團體總分、女子團體總分和團體總分。實現(xiàn)提示：可以假設n<=20,m<=30,w<=20,姓名長度步超過20個字符，每個項目結(jié)束時，將其編號、類型符（區(qū)分取前五名還是前三名）輸入，并按名次順序輸入運動員姓名、校名（和成績）。選作內(nèi)容：允許用戶指定某項目采取其他名次取法；可以考慮使用圖形界面實現(xiàn)系統(tǒng)。 要求：存儲結(jié)構(gòu)利用鏈表題目2：迷宮求解問題

10、【問題描述】以一個m×n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。（1）以遞歸方式輸出一條從入口至出口的通路。（2）使用棧方式輸出一條從入口至出口的通路。（3）輸出所有具有迷宮的路徑【基本要求】編寫一個求解迷宮的非遞歸程序。求得的通路以三元組(i，j，d)的形式輸出，其中：(i，j)指示迷宮中的一個坐標，d表示走到下一坐標的方向。如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為z(1，1，1)，(1，2，2)，(2，2，2)，(3，2，3)，(3，1，2)，··。【測試數(shù)據(jù)】 迷宮的測試數(shù)據(jù)如下：左上角(1，1)為入口，右下角(8，9)為出口。 1 2 3 4

11、5 6 7 8001000100010001000001101011100100001000001000101011110011100010111000000 (2) 以方陣形式輸出迷宮及其通路。題目3：二叉排序樹操作的演示問題描述： 利用二叉排序樹實現(xiàn)一個動態(tài)查找表基本要求：實現(xiàn)二叉排序樹的查找、插入、刪除實現(xiàn)提示：1）初始：二叉排序樹為空樹，操作界面給出查找、插入、刪除三種操作供選擇，每種操作均要提示輸入關(guān)鍵字。每次插入或刪除一個結(jié)點后，應更新二叉排序樹的顯示。2）二叉排序樹的顯示可以采用凹入表或采用圖形界面畫出樹形 選作內(nèi)容：合并兩棵二叉排序樹題目4：內(nèi)部排序算法比較 各種內(nèi)部排序算法的

12、時間復雜度分析結(jié)果只給出了算法執(zhí)行時間的階，或大概執(zhí)行時間。試通過隨機的數(shù)據(jù)比較各算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)，以取得直觀感受?；疽螅海?） 從以下常用的內(nèi)部排序算法至少選取5種進行比較：直接插入排序；折半折入排序；希爾排序；起泡排序；快速排序；簡單選擇排序；堆排序；歸并排序。（2） 待排序表的表長為20000；其中的數(shù)據(jù)要用偽隨機數(shù)產(chǎn)生程序產(chǎn)生；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字移動次數(shù)（關(guān)鍵字交換計為3次移動）。（3）最后對結(jié)果作出簡單分析，包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋。實現(xiàn)提示：主要工作是設法在已知算法中的適當位置插入對關(guān)鍵字

13、的比較次數(shù)和移動次數(shù)的計數(shù)操作。程序還可以考慮幾組數(shù)據(jù)的典型性，如，正序，逆序和不同程序的亂序。選作內(nèi)容：1）增加折半插入排序、二路插入排序、歸并排序、基數(shù)排序等。2）對不同的輸入表長作試驗，觀察檢查兩個指標相對于表長的變化關(guān)系。還可以對穩(wěn)定行作驗證。題目5：哈夫曼編碼和譯碼 利用哈夫曼編碼進行信息通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復原）。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼編/譯碼系統(tǒng)?；疽?一個完整的系統(tǒng)

14、應具有以下功能：（1）初始化（Initialization）。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹，(選做：并將它存于文件hfmTree中）。并顯示出每個字符的編碼。（2）編碼（Encoding）。利用已建好的哈夫曼樹（選做：如不在內(nèi)存，則從文件htmTree中讀入），對輸入的字符串文本（選做：對文件ToBeTran中的正文）進行編碼，（選做：然后將結(jié)果存入文件CodeFile中。）并顯示在屏幕上。（3）譯碼（Decoding）。利用已建好的哈夫曼樹將輸入的代碼進行譯碼（選做：將文件CodeFile中的代碼進行譯碼，結(jié)果存入文件TextFile中。），并顯示在屏幕上。（

15、4）打印哈夫曼樹（Tree Printing）。將已在內(nèi)存中的哈夫曼樹以直觀的方式顯示在屏幕上。要求：利用文件存儲輸入和輸出結(jié)果。題目6：建立N個城市的最小代價通訊網(wǎng)絡要求：輸入N個城市相互之間建立通訊的代價，并存儲在文件中；構(gòu)造一個通訊網(wǎng)絡，使得N個城市能夠連通并且代價最小?；疽螅涸O圖的頂點數(shù)不超過30，邊的權(quán)值小于100，可以用隨機數(shù)函數(shù)產(chǎn)生。通過頂點數(shù)和邊的輸入，構(gòu)造出的邏輯示意圖；圖需要采用兩種存儲結(jié)構(gòu)，分別利用prim和kruskal算法實現(xiàn)最小生成樹，以文本形式輸入生成樹中的各條邊和權(quán)值。選作內(nèi)容； 利用堆排序?qū)崿F(xiàn)選擇權(quán)值最小的邊。題目7：關(guān)鍵路徑算法的實現(xiàn)要求：輸入一個表示工

16、程活動關(guān)系的AOV網(wǎng)，輸出其關(guān)鍵路徑，并給出完成該工程所需的最短時間。題目8：校園導游程序【問題描述】設計一個校園導游程序，為來訪的客人提供各種信息查詢服務?！净疽蟆?1) 設計你所在學校的校園平面圖，所含景點不少于10個。以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息;以邊表示路徑，存放路徑長度等相關(guān)信息。(2)為來訪客人提供圖中任意景點相關(guān)信息的查詢。(3)為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑?！緶y試數(shù)據(jù)】由讀者根據(jù)實際情況指定?！緦崿F(xiàn)提示】一般情況下，校園的道路是雙向通行的，可設校園平面圖是一個無向網(wǎng)。頂點和邊均 含有相關(guān)信息。【

17、進一步完成內(nèi)容】(1) 求校園圖的關(guān)節(jié)點。(2) 提供圖中任意景點問路查詢，即求任意兩個景點之間的所有路徑。(3) 提供校園圖中多個景點的最佳訪問路線查詢 , 即求途經(jīng)這多個景點的最佳 ( 短 )路徑。(4) 校園導游圖的景點和道路的修改擴充功能。(5) 擴充道路信息 , 如道路類別 ( 車道、人行道等 ) 、沿途景色等級 , 以至可按客人所需分別查詢?nèi)诵新窂交蜍囆新窂交蛴^景路徑等。(6) 擴充每個景點的鄰接景點的方向等信息 , 使得路徑查詢結(jié)果能提供詳盡的導向信息。(7) 實現(xiàn)校園導游圖的仿真界面。題目9:哈希表 問題描述： 針對同班同學中的“人名”設計一個哈希表，使得平均查找長度不超過R，

18、完成相應的建表和查表程序。wan通訊錄，學生信息有姓名，學號，電話號碼等。以學生姓名為關(guān)鍵字設計哈希表，并基本要求：姓名以漢語拼音形式，待填入哈希表的人名約30個，取平均查找長度的上限為2.哈希函數(shù)用除留余數(shù)法構(gòu)造，用偽隨機探測再散列法處理沖突。實現(xiàn)提示：如果書記函數(shù)自行構(gòu)造，則應首先調(diào)整好隨機函數(shù)，使其分布均勻。人名的長度均不超過19個字符。字符的取嗎方法可以直接利用C語言中的toascii函數(shù)，并可對過長的人名先作折疊處理。選作內(nèi)容：1） 設計幾個不同的哈希函數(shù)，比較它們的地址沖突率（可以用更大的名字集合做測試）2） 研究這30個人名的特點，努力找一個哈希函數(shù)，使得對于不同的拼音名一定不發(fā)

19、生地址沖突3） 在哈希函數(shù)確定的前提下，嘗試各種不同處理沖突的方法，考查平均查找長度的變化和造好的哈希表中關(guān)鍵字的聚簇性。題目10:一元稀疏多項式計算器【問題描述】設計一個一元稀疏多項式簡單計算器?！净疽蟆恳辉∈瓒囗検胶唵斡嬎闫鞯幕竟δ苁牵?1) 輸入并建立多項式 ；(2) 輸出多項式，輸出形式為整數(shù)序列：n，cl，el，c2，e2，cn，en，其中n是多項式的項數(shù)，ci 和ei，分別是第 i 項的系數(shù)和指數(shù)，序列按指數(shù)降序排列；(3) 多項式a和b相加，建立多項式a +b；(4) 多項式a和b相減，建立多項式a -b 。(5) 計算多項式在x處的值。(6) 求多項式 a 的導函數(shù) 。

20、(7) 多項式a和b相乘，建立乘積多項式ab 。(8) 多項式的輸出形式為類數(shù)學表達式。例如 ，多項式 -3x8+6x318 的輸出形式為，x15+(8)x714的輸出形式為。注意，數(shù)值為1的非零次項的輸出形式中略去系數(shù)1，如項1x8的輸出形式為x8，項 1x3的輸出形式為x3。(9) 計算器的仿真界面?！緶y試數(shù)據(jù)】(1)(2x+5x83.1x11) + (75x8+11x9)=(3.lx11+11x9+2x+7)(2)(6x-3x+4.4x21.2x9) (-6x-3+5.4x2x2+7.8x15)=(-7.8x15-1.2x9+12x-3-x)(3)(1 +x + x2+x3+x4+x5)

21、+(-x3x4)=(1+x+x2+x5) (4)(x+x3)+(-xx3)=0(5)(x+x100)+(x100 +x200)=(x+2x100+x200)(6)(x+x2+x3)+0=x+x2+x3(7) 互換上述測試數(shù)據(jù)中的前后兩個多項式【實現(xiàn)提示】用帶表頭結(jié)點的單鏈表存儲多項式。題目11:停車場管理【問題描述】設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列(大門在最南端，最先到達的第一輛車停放在車場的最北端)，若車場內(nèi)己停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開

22、入；當停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。【基本要求】以桟模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達“或“離去“信息、汽車牌照號碼以及到達或離去的時刻。對每一組輸入數(shù)據(jù)進行操作后的輸出信息為：若是車輛到達，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時間和應交納的費用(在便道上停留的時間不收費)。棧

23、以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。題目12. 航空客運訂票系統(tǒng)【問題描述】航空客運訂票的業(yè)務活動包括：查詢航線、客票預訂和辦理退票等。試設計一個航空客運訂票系統(tǒng)，以使上述業(yè)務可以借助計算機來完成。【基本要求】(1)每條航線所涉及的信息有：起點站名，終點站名、航班號、飛機號、飛行日期、乘員定額、余票量、已訂票的客戶名單(包括姓名、訂票量及所訂的座位號)以及等候替補的客戶名單(包括姓名、所需票量)；(2)系統(tǒng)能實現(xiàn)的操作和功能如下：（1）錄入：可以錄入航班情況，錄入的航班數(shù)據(jù)可存于內(nèi)存中，每天結(jié)束工作時內(nèi)存中的數(shù)據(jù)可通過“保存錄入航班數(shù)據(jù)”添加存入文件中；提示：使用合適的結(jié)構(gòu)組織，使它方便按“起

24、點站名”與“終點站名”被查找。設一般航班記錄數(shù)據(jù)文件中將保存近10000條記錄。（2）加載：將文件中保存的航班數(shù)據(jù)至內(nèi)存中。（2）清除：將日期超過當前日期的航班記錄清除。（3）查詢航線：根據(jù)旅客提出的“起點站名”與“終點站名”輸出下列信息：航班號、飛機號、星期幾飛行，最近一天航班的日期和余票額；（4）承辦訂票業(yè)務：根據(jù)客戶提出的要求(航班號、訂票數(shù)額)查詢該航班票額情況，若尚有余票，則為客戶辦理訂票手續(xù)，輸出座位號，并將訂票結(jié)果保存文件中。若已滿員或余票額少于訂票額，則需重新詢問客戶要求。若需要，可登記排隊候補，候補名單將保存于內(nèi)存中，選擇合適的數(shù)據(jù)結(jié)構(gòu)以方便候補業(yè)務的處理；承辦退票業(yè)務：根據(jù)

25、客戶提供的情況(日期、航班)，為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊候補的客戶。（5）保存航班信息至文件中。（6）保存訂票名單。（7）保存候補名單。【測試數(shù)據(jù)】由讀者自行指定?！具M一步完成內(nèi)容】當客戶訂票要求不能滿足時，系統(tǒng)可向客戶提供到達同一目的地的其他航線情況。題目13 電梯模擬 【問題描述】設計一個電梯模擬系統(tǒng)。這是一個離散的模擬程序，因為電梯系統(tǒng)是乘客和電梯等“活動體“構(gòu)成的集合，雖然他們彼此交互作用，但他們的行為是基本獨立的。在離散的模擬中，以模擬時鐘決定每個活動體的動作發(fā)生的時刻

26、和順序，系統(tǒng)在某個模擬瞬間處理有待完成的各種事情，然后把模擬時鐘推進到某個動作預定要發(fā)生的下一個時刻。【基本要求】(1) 模擬某校五層教學樓的電梯系統(tǒng)。該樓有一個自動電梯，能在每層停留。五個樓層由下至上依次稱為地下層、第層、第二層、第三層和第四層，其中第一層是大樓的迸出層，即是電梯的“本壘層“，電梯“空閑“時，將來到該層候命。(2) 乘客可隨機地進出于任何層。對每個人來說，他有一個能容忍的最長等待時間，一旦等候電梯時間過長，他將放棄。(3) 模擬時鐘從0開始，時間單位為0.1秒。人和電梯的各種動作均要耗費一定的時間單位(簡記為t)，比如：有人進出時，電梯每隔40t測試一次，若無人進出，則關(guān)門；

27、關(guān)門和開門各需要20tg每個人進出電梯均需要25h如果電梯在某層靜止時間超過300t，則駛回1層候命。(4) 按時序顯示系統(tǒng)狀態(tài)的變化過程：發(fā)生的全部人和電梯的動作序列。【測試數(shù)據(jù)】模擬時鐘Time的初值為0，終值可在50010000范圍內(nèi)逐步增加?！緦崿F(xiàn)提示】(1)樓層由下至上依次編號為0，1，2，3，4。每層有要求Up(上)和Down(下的兩個按鈕，對應10個變量CaliUp0.4和CallDOWEl0.4。電梯內(nèi)5個目標層按鈕對應變量Caucar0.4。有人按下某個按鈕時，相應的變量就置為1，一旦要求滿足后，電梯就把該變量清為0。(2)電梯處于三種狀態(tài)之-zGoingUp(上行)、Goi

28、ngDown(下行)和Idle(停候)。如果電梯處于Idle狀態(tài)且不在1層，則關(guān)門并駛回1層。在1層停候時，電梯是閉門候命。一旦收到往另一層的命令，就轉(zhuǎn)入GoingUp或GoingDown狀態(tài)，執(zhí)行相應的操作。(3)用變量Time表示模擬時鐘，初值為0，時間單位。)為0。l秒。其他重要的變量有：Floor 電梯的當前位置(樓層)；DI 值為0，除非人們正在進入和離開電梯；D2 值為0，如果電梯已經(jīng)在某層停候30Ot以上；D3 值為0，除非電梯門正開著又無人迸出電梯；State 電梯的當前狀態(tài)(GoingUp，GoingDOWEl，Idle)。系統(tǒng)初始時，F(xiàn)loor=1，Dl=D2=D3=0，S

29、tate=Idle。(4)每個人從進入系統(tǒng)到離開稱為該人在系統(tǒng)中的存在周期。在此周期內(nèi)，他有6種可能發(fā)生的動作：M1. 進入系統(tǒng)，為下一人的出現(xiàn)作準備產(chǎn)生以下數(shù)值：InFloor 該人進入哪層樓；011tFloor 他要去哪層樓；GiveupTime 他能容忍的等候時間；Inter-Time 下一人出現(xiàn)的時間間隔，據(jù)此系統(tǒng)預置下一人進入系統(tǒng)的時刻。M2. 按電鈕并等候此時應對以下不同情況作不同的處理：Floor=InFloor且電梯的下一個活動是E6(電梯在本層，但正在關(guān)門；Floor=InFloor且D3手0(電梯在本層，正有人迸出)；其他情況，可能D2=0或電梯處于活動El(在1層停候)。

30、M3. 進入排隊在等候隊列QueueInFloor末尾插入該人，并預置在GiveupTime個t之后，他若仍在隊列中將實施動作M4。 M4. 放棄如果Floor手InFloor或Dl=0，則從QuemInFloor和系統(tǒng)刪除該人。如果Floor=InFloor且D1學0，他就繼續(xù)等候(他知道馬上就可進入電梯。 M5. 進入電梯從QueueInFloor刪除該人，并把他插入到lElevator(電梯)校中。置Cancar011tFloor為1。 M6. 離去從Elevator和系統(tǒng)刪除該人。(5)電梯的活動有9種：E1. 在1層停候若有人按下一個按鈕，則調(diào)用Controler將電梯轉(zhuǎn)入活動E3或

31、E60。E2. 要改變狀態(tài)?如果電梯處于GoingUp(或GoingDown狀態(tài)，但該方向的樓層卻無人等待，則要看反方向樓層是否有人等候，而決定置State為GoingDown(或GoingUp還是Idle。E3. 開門置DI和D2為非0值，預置300個t后啟動活動E9和76個t后啟動E5，然后預置20個t后轉(zhuǎn)到目。E4. 讓人出入如果Elevator不空且有人的011tFloor=Floor，則按進入的倒序每隔25個t讓這類人立即轉(zhuǎn)到他們的動作M6。Elevator中不再有要離開的人時，如果QueueFloor不空，則以25個t的速度讓他們依次轉(zhuǎn)到MLQueueFloor空時，置Dl為0，D3手0，而且等候某個其他活動的到來。E5. 關(guān)門每隔40個t檢查D1，直到是D1=O(若D1手0，則仍有人出入。置D3為0并預置電梯再20個t后啟動活動E6(再關(guān)門期間，若有人到來，則如M2所述，門再次打開)。E6. 準備移動置CaucarFlo