《數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)》任務(wù)書2011

1、2011/2012學(xué)年第一學(xué)期數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)任務(wù)書一、設(shè)計(jì)目的數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)是數(shù)據(jù)結(jié)構(gòu)與算法課程教學(xué)必不可缺的一個(gè)重要環(huán)節(jié)，它可加深學(xué)生對該課程所學(xué)內(nèi)容的進(jìn)一步的理解與鞏固，是將計(jì)算機(jī)課程與實(shí)際問題相聯(lián)接的關(guān)鍵步驟。通過課程設(shè)計(jì)，能夠提高學(xué)生分析問題、解決問題，從而運(yùn)用所學(xué)知識(shí)解決實(shí)際問題的能力，因而必須給予足夠的重視。二、設(shè)計(jì)題目1飛機(jī)訂票系統(tǒng)任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；可以輸入起

2、飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能；= 2二叉樹的中序、前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。3學(xué)生搭配問題（限1 人完成）一班有m個(gè)女生,有n個(gè)男生(m不等于n),現(xiàn)要開一個(gè)舞會(huì). 男女生分別編號坐

3、在舞池的兩邊的椅子上.每曲開始時(shí),依次從男生和女生中各出一人配對跳舞, 本曲沒成功配對者坐著等待下一曲找舞伴. 請?jiān)O(shè)計(jì)一系統(tǒng)模擬動(dòng)態(tài)地顯示出上述過程,要求如下:1)輸出每曲配對情況2)計(jì)算出任何一個(gè)男生(編號為X)和任意女生(編號為Y),在第K曲配對跳舞的情況.至少求出K的兩個(gè)值.3)盡量設(shè)計(jì)出多種算法及程序,可視情況適當(dāng)加分=4車廂調(diào)度 （限1 人完成）問題描述：假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號一次為1，2，3，4。設(shè)計(jì)一個(gè)程序，求出所有可能由此輸出的長度為4的車廂序列。= 5平衡二叉樹的判定設(shè)計(jì)要求：給定一個(gè)二叉樹的先序遍歷或后序遍歷結(jié)果，判定其是否為平衡二叉樹。=6.設(shè)計(jì)一個(gè)停車

4、場管理系統(tǒng)，模擬停車場的運(yùn)作設(shè)計(jì)要求：通過此程序具備以下功能：1、要求以棧模擬停車場，以隊(duì)列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理；2、要求處理的數(shù)據(jù)元素包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號碼及到達(dá)或離去的時(shí)刻； 3、該系統(tǒng)完成以下功能：若是車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車離去，則輸出汽車在停車場內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）； 4、要求棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表實(shí)現(xiàn)。=7簡易電子表格設(shè)計(jì)要求：設(shè)計(jì)一個(gè)支持基本計(jì)算統(tǒng)計(jì)功能和其他一些表格管理/處理功能的計(jì)算機(jī)軟件，使用戶可在該軟件的支持下，用交互方式進(jìn)行表格

5、建立、數(shù)據(jù)輸入、數(shù)據(jù)編輯及其他一些表格操作。二 功能要求 1建立表格建立空白表格，同時(shí)在屏幕上顯示，使其處于可輸入數(shù)據(jù)狀態(tài)。 2輸入數(shù)據(jù)與編輯數(shù)據(jù)通過鍵盤將數(shù)據(jù)輸入到顯示在屏幕上的電子表格上，同時(shí)要支持基本的數(shù)據(jù)輸入編輯。 3基本統(tǒng)計(jì)計(jì)算統(tǒng)計(jì)計(jì)算的種類包括：合計(jì)、求平均、求最大/小統(tǒng)計(jì)計(jì)算方式：表格按行/列統(tǒng)計(jì)計(jì)算表格按塊統(tǒng)計(jì)計(jì)算 4排序使任一行/列中的數(shù)據(jù)按大?。ㄉ蚪担┡帕?，對字符串型數(shù)據(jù)，還要可選大小寫敏感。 5表格保存 使電子表格存儲(chǔ)在磁盤上（磁盤文件），并可隨時(shí)讀入，供繼續(xù)處理。 6數(shù)據(jù)復(fù)制將表格中任一塊數(shù)據(jù)，復(fù)制到另一塊中。復(fù)制到目標(biāo)快時(shí)，對目標(biāo)快中原內(nèi)容，可選擇下列幾種處理方式：

6、代替相加相減按條件替換 7公式支持單元格內(nèi)可輸入公式（表達(dá)式），使對應(yīng)單元格的最終內(nèi)容為公式的計(jì)算結(jié)果。公式最基本的形式是算數(shù)計(jì)算公式。公式中可以按名引用其他單元格。=8.圖的基本操作與實(shí)現(xiàn)（選作帶“*”號的內(nèi)容）設(shè)計(jì)要求：(1)自選存儲(chǔ)結(jié)構(gòu),輸入含n個(gè)頂點(diǎn)（用字符表示頂點(diǎn)）和e條邊的圖G(2)求每個(gè)頂點(diǎn)的度,輸出結(jié)果；(3)指定任意頂點(diǎn)x為初始頂點(diǎn),對圖G作DFS遍歷,輸出DFS頂點(diǎn)序列(提示:使用一個(gè)棧實(shí)現(xiàn)DFS)；(4)指定任意頂點(diǎn)x為初始頂點(diǎn),對圖G作BFS遍歷,輸出BFS頂點(diǎn)序列(提示:使用一個(gè)隊(duì)列實(shí)現(xiàn)BFS)；(5)輸入頂點(diǎn)x,查找圖G:若存在含x的頂點(diǎn),則刪除該結(jié)點(diǎn)及與之相關(guān)連的

7、邊,并作DFS遍歷(執(zhí)行操作3)；否則輸出信息“無x”；=9.圖的算法實(shí)現(xiàn)（1）將圖的信息建立文件；（2）從文件讀入圖的信息，建立鄰接矩陣和鄰接表； （3）實(shí)現(xiàn)Prim、Kruskal、Dijkstra序算法。=10.內(nèi)部排序算法的性能分析設(shè)計(jì)要求：設(shè)計(jì)一個(gè)測試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。(1)對起泡排序、直接排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較；(2)待排序表的表長不小于100，表中數(shù)據(jù)隨機(jī)產(chǎn)生，至少用5組不同數(shù)據(jù)作比較，比較指標(biāo)有：關(guān)鍵字參加比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)（關(guān)鍵字交換記為3次移動(dòng)）；(3)輸出比較結(jié)果。（說明：每個(gè)人選

8、一個(gè)題目，一個(gè)題目最多選3）11.運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)（限1 人完成）任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號為1n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號為男子1m，女子m+1m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m=20,n=20）功能要求：1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績；2)能統(tǒng)計(jì)各學(xué)校總分，3)可以按學(xué)校編號或名稱、學(xué)?？偡?、男女團(tuán)體總分排序輸出；4)可以按學(xué)校編號查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。5)數(shù)據(jù)存入文件并能隨時(shí)查詢 6)

9、規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計(jì)的書上，請自學(xué)解決）請?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；測試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請?jiān)谏辖坏馁Y料中寫明；12.散列法的實(shí)驗(yàn)研究（限1 人完成）散列法中，散列函數(shù)構(gòu)造方法多種多樣，同

10、時(shí)對于同一散列函數(shù)解決沖突的方法也可以不同。兩者是影響查詢算法性能的關(guān)鍵因素。對于幾種典型的散列函數(shù)構(gòu)造方法，做實(shí)驗(yàn)觀察，不同的解決沖突方法對查詢性能的影響。13.二叉排序樹的實(shí)現(xiàn)（限1 人完成） 用順序和二叉鏈表作存儲(chǔ)結(jié)構(gòu) 1)以回車(n)為輸入結(jié)束標(biāo)志,輸入數(shù)列L，生成一棵二叉排序樹T；2)對二叉排序樹T作中序遍歷，輸出結(jié)果；3)輸入元素x,查找二叉排序樹T,若存在含x的結(jié)點(diǎn),則刪除該結(jié)點(diǎn),并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無x”；=14.最小生成樹問題（限1 人完成）設(shè)計(jì)要求：在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。存儲(chǔ)結(jié)構(gòu)采用多種。求解算法多種。=15.哈

11、夫曼編碼/譯碼器（限1 人完成）【問題描述】設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。【基本要求】1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前目錄中) 2)分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu)3)初始化：鍵盤輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹；4)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；5)輸出編碼；6)設(shè)字符集及頻度如下表：字符 空格 A B C D E F G H I J K L M頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20字符 N O P Q R S T U V W

12、 X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 【進(jìn)一步完成內(nèi)容】1)譯碼功能；2)顯示哈夫曼樹；3)界面設(shè)計(jì)的優(yōu)化。16.順序結(jié)構(gòu)、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)。（限1 人完成） 設(shè)有一元多項(xiàng)式Am(x)和Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+ +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+ +Bnxn請實(shí)現(xiàn)求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)Bn(x)。要求： 1)首先判定多項(xiàng)式是否稀疏2)分別采用順序和動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)；3)結(jié)果

13、M(x)中無重復(fù)階項(xiàng)和無零系數(shù)項(xiàng)；4)要求輸出結(jié)果的升冪和降冪兩種排列情況17.稀疏矩陣應(yīng)用（限1 人完成）要求：實(shí)現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實(shí)現(xiàn)。（1）稀疏矩陣的存儲(chǔ)（2）稀疏矩陣加法（3）矩陣乘法（4）矩陣轉(zhuǎn)置18. 二叉平衡排序樹（限1 人完成）問題描述：從一棵空樹開始創(chuàng)建，在創(chuàng)建過程中，保證樹的有序性，同時(shí)還要針對樹的平衡性做些調(diào)整。最終要把創(chuàng)建好的二叉排序樹轉(zhuǎn)換為二叉平衡排序樹?；疽螅?.創(chuàng)建（插入、調(diào)整、改組） 2.輸出19.構(gòu)造可以使n個(gè)城市連接的最小生成樹 （限1 人完成）問題描述：給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最

14、小生成樹，并計(jì)算得到的最小生成樹的代價(jià)?；疽螅?、城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價(jià)。2、表示城市間距離網(wǎng)的鄰接矩陣（要求至少6個(gè)城市，10條邊）3、最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價(jià)。 20. 特殊矩陣的壓縮存儲(chǔ)算法的實(shí)現(xiàn)（限1 人完成）問題描述：對于特殊矩陣可以通過壓縮存儲(chǔ)減少存儲(chǔ)空間?；疽螅?.針對多種特殊矩陣進(jìn)行壓縮存儲(chǔ)，并能顯示壓縮后的相關(guān)地址和值；2.輸入在原

15、來特殊矩陣中的地址，要求能從壓縮后的矩陣中讀出相應(yīng)的值；=21.算術(shù)表達(dá)式的求解（限1 人完成）問題描述：給定一個(gè)算術(shù)表達(dá)式，通過程序求出最后的結(jié)果。基本要求：1 從鍵盤輸入要求解的算術(shù)表達(dá)式；2 采用棧結(jié)構(gòu)進(jìn)行算術(shù)表達(dá)式的求解過程；3 能夠判斷算術(shù)表達(dá)式正確與否；4 對于錯(cuò)誤表達(dá)式給出提示；5 對于正確的表達(dá)式給出最后的結(jié)果；=22. 病毒測試程序本題的任務(wù)是：當(dāng)整個(gè)網(wǎng)絡(luò)被感染后，計(jì)算有多少臺(tái)機(jī)器被某個(gè)特定變種所感染。輸入要求：輸入由若干組測試數(shù)據(jù)組成。每組數(shù)據(jù)的第1行包含2個(gè)整數(shù)M和N（1M,N500），接下來是一個(gè)M*N的矩陣表示網(wǎng)絡(luò)的初始感染狀態(tài)，其中的正、負(fù)整數(shù)的意義如題目描述中所定

16、義。下面一行給出一個(gè)正整數(shù)Q，是將要查詢的變種的個(gè)數(shù)。接下去的Q行里，每行給出一個(gè)變種的類型。當(dāng)M或N為0時(shí)，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。輸出要求：對每一組測試，在一行里輸出被某個(gè)特定變種所感染的機(jī)器數(shù)量。=23.神秘國度的愛情故事輸入要求：輸入由若干組測試數(shù)據(jù)組成。每組數(shù)據(jù)的第1行包含一正整數(shù)N（1N50000），代表神秘國度中小村的個(gè)數(shù)，每個(gè)小村即從0到N-1編號。接下來有N-1行輸入，每行包含一條雙向道路的兩端小村的編號，中間用空格分開。之后一行包含一正整數(shù)M（1M），代表著該組測試問題的個(gè)數(shù)。接下來M行，每行給出A,B,C三個(gè)小村 的編號，中間用空格分開。當(dāng)N為0時(shí)，表示

17、全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。輸出要求：對每一組測試給定的A,B,C，在一行里輸出答案，即：如果C在A和B之間的路徑上，輸出Yes,否則輸出No。=24.并查集：檢查網(wǎng)絡(luò)題目要求：給定一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)以及機(jī)器間的雙向連線列表，每一條連線允許兩端的計(jì)算機(jī)進(jìn)行直接的文件傳輸，其他計(jì)算機(jī)間若存在一條連通路徑，也可以進(jìn)行間接的文件傳輸。請寫出程序判斷：任意指定兩臺(tái)計(jì)算機(jī)，它們之間是否可以進(jìn)行文件傳輸？輸入要求：輸入若干測試數(shù)據(jù)組成。對于每一組測試，第1行包含一個(gè)整數(shù)N（10000），即網(wǎng)絡(luò)中計(jì)算機(jī)的總臺(tái)數(shù)，因而每臺(tái)計(jì)算機(jī)可用1到N之間的一個(gè)正整數(shù)表示。接下來的幾行輸入格式為I C1 C2或者 C

18、或者C C1C2或者S，其中C1和C2是兩臺(tái)計(jì)算機(jī)的序號，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測試結(jié)束。當(dāng)N為0時(shí)，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。輸出要求：對每一組C開頭的測試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。當(dāng)讀到S時(shí)，檢查整個(gè)網(wǎng)絡(luò)。若網(wǎng)絡(luò)中任意兩機(jī)器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“There are k components.”,其中k是網(wǎng)絡(luò)中連通集的個(gè)數(shù)。兩組測試數(shù)據(jù)之間請輸出一空行分隔。=25.廣義表的應(yīng)用由

19、于廣義表在結(jié)構(gòu)上較線性表復(fù)雜得多，因此，廣義表的運(yùn)算也不如線性表簡單。本設(shè)計(jì)要求實(shí)現(xiàn)的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度、求逆表等。本設(shè)計(jì)用一個(gè)主控菜單程序控制，共分為6個(gè)子系統(tǒng)。（1）.建立廣義表（2）輸出廣義表（3）結(jié)點(diǎn)的查找（4）求廣義表表頭（5）求廣義表表尾（6）求廣義表的深度=三、課程設(shè)計(jì)的基本要求1問題分析和任務(wù)定義。根據(jù)設(shè)計(jì)題目的要求，充分地分析和理解問題，明確問題要求做什么？（而不是怎么做？）限制條件是什么？ 2邏輯設(shè)計(jì)。對問題描述中涉及的操作對象定義相應(yīng)的數(shù)據(jù)類型，并按照以數(shù)據(jù)結(jié)構(gòu)為中心的原則劃分模塊，定義主程序模塊和各抽象數(shù)據(jù)類型。邏輯設(shè)計(jì)的結(jié)果應(yīng)寫出每個(gè)抽

20、象數(shù)據(jù)類型的定義(包括數(shù)據(jù)結(jié)構(gòu)的描述和每個(gè)基本操作的功能說明)，各個(gè)主要模塊的算法，并畫出模塊之間的調(diào)用關(guān)系圖。3詳細(xì)設(shè)計(jì)。定義相應(yīng)的存儲(chǔ)結(jié)構(gòu)并寫出各函數(shù)的偽碼算法。在這個(gè)過程中，要綜合考慮系統(tǒng)功能，使得系統(tǒng)結(jié)構(gòu)清晰、合理、簡單和易于調(diào)試，抽象數(shù)據(jù)類型的實(shí)現(xiàn)盡可能做到數(shù)據(jù)封裝，基本操作的規(guī)格說明盡可能明確具體。詳細(xì)設(shè)計(jì)的結(jié)果是對數(shù)據(jù)結(jié)構(gòu)和基本操作作出進(jìn)一步的求精，寫出數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的類型定義，寫出函數(shù)形式的算法框架。4程序編碼。把詳細(xì)設(shè)計(jì)的結(jié)果進(jìn)一步求精為程序設(shè)計(jì)語言程序。同時(shí)加入一些注解和斷言，使程序中邏輯概念清楚。 5程序調(diào)試與測試。采用自底向上，分模塊進(jìn)行，即先調(diào)試低層函數(shù)。能夠熟練掌握調(diào)

21、試工具的各種功能，設(shè)計(jì)測試數(shù)據(jù)確定疑點(diǎn)，通過修改程序來證實(shí)它或繞過它。調(diào)試正確后，認(rèn)真整理源程序及其注釋，形成格式和風(fēng)格良好的源程序清單和結(jié)果。 6結(jié)果分析。程序運(yùn)行結(jié)果包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果。算法的時(shí)間、空間復(fù)雜性分析。 7編寫課程設(shè)計(jì)報(bào)告并提交相關(guān)內(nèi)容設(shè)計(jì)最終需提交的內(nèi)容包括：A）課程設(shè)計(jì)報(bào)告（1份，A4紙打印，同時(shí)包括一份電子版）報(bào)告要求版面清晰，格式規(guī)范，否則重新編寫。報(bào)告內(nèi)容要求包括：（1）問題的概述、分析及研究意義；（2）數(shù)據(jù)結(jié)構(gòu)的邏輯設(shè)計(jì)和物理存儲(chǔ)設(shè)計(jì)；（3）重要算法的設(shè)計(jì)、流程描述或偽代碼描述；（4）數(shù)據(jù)結(jié)構(gòu)的時(shí)空復(fù)雜性分析以及重要算法的復(fù)雜性分析；（5）程序最終實(shí)現(xiàn)結(jié)果（包括重點(diǎn)結(jié)果界面的抓取，能過說明問題的重要實(shí)驗(yàn)結(jié)果數(shù)據(jù)的打印或其可視化結(jié)果等）。（6）參考文獻(xiàn)（