級數(shù)據(jù)結(jié)構(gòu)課程研發(fā)設(shè)計

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計指導(dǎo)書課程代號： 41110130總學(xué)時（或周數(shù)）：1周適用專業(yè)：計算機科學(xué)與技術(shù)各專業(yè)先修課程：高級語言程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)一、課程設(shè)計（實踐）目的 本課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程的組成之一，也是它的繼續(xù)和延伸。采用集中學(xué)習(xí)方法，分 組完成一個小型應(yīng)用系統(tǒng)。 開設(shè)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程， 進一步了 解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法， 具備初步的分析和設(shè)計能力； 同時培養(yǎng)學(xué)生的創(chuàng)新能力和 創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。 矚慫潤厲釤瘞睞櫪廡賴。二、課程設(shè)計（實踐）要求1. 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的分析和設(shè)計能力；2. 初步掌握軟件開發(fā)過程

2、的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；3. 提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；4. 訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的 工作方法和作風(fēng)。5. 設(shè)計的題目要求達到一定工作量（ 500 行以上代碼） ，并具有一定的深度和難度。6. 編寫出課程設(shè)計說明書，說明書不少于10頁（代碼不算） 。7. 學(xué)生必須仔細閱讀數(shù)據(jù)結(jié)構(gòu)課程設(shè)計方案，認真主動完成課設(shè)的要求。有問題及時 主動通過各種方式與教師聯(lián)系溝通。 學(xué)生要發(fā)揮自主學(xué)習(xí)的能力， 充分利用時間， 安排好課設(shè)的 時間計劃，并在課程設(shè)過程中不斷檢測自己的計劃完成情況。聞創(chuàng)溝

3、燴鐺險愛氌譴凈。三、課程設(shè)計（實踐）內(nèi)容 設(shè)計結(jié)束后要寫出課程設(shè)計報告， 以作為整個課程設(shè)計評分的書面依據(jù)和存檔材料。 設(shè) 計報告以規(guī)定格式的電子文檔書寫、打印并裝訂，排版及圖、表要清楚、工整。內(nèi)容及要求 如下： 殘騖樓諍錈瀨濟溆塹籟。封面：題目、班級、姓名、學(xué)號、指導(dǎo)教師和完成日期。正文包括以下 6 個內(nèi)容：1、分析問題和確定解決方案； 以無歧義的陳述說明程序設(shè)計的任務(wù)，強調(diào)的是程序要做什么？并明確規(guī)定：（1）輸入的形式和輸入值的范圍；（2）輸出的形式；（3）程序所能達到的功能；（4）測試數(shù)據(jù)：包括正確的輸入及其輸出結(jié)果和含有錯誤的輸入及其輸出結(jié)果。（5）說明本程序中用到的所有抽象數(shù)據(jù)類型的

4、定義、主程序的流程以及各程序模塊之間的 層次 （調(diào)用 ）關(guān)系。2、詳細設(shè)計； 實現(xiàn)概要設(shè)計中定義的所有數(shù)據(jù)類型，對每個操作只需要寫出偽碼算法；對主程序和其 他模塊也都需要寫出偽碼算法 （偽碼算法達到的詳細程度建議為： 按照偽碼算法可以在計算機 鍵盤直接輸入高級程序設(shè)計語言程序）；可采用流程圖等進行描述， 畫出函數(shù)和過程的調(diào)用關(guān)系圖。 釅錒極額閉鎮(zhèn)檜豬訣錐。3、系統(tǒng)調(diào)試與測試；內(nèi)容包括：（1）列出你的測試結(jié)果，包括輸入和輸出。這里的測試數(shù)據(jù)應(yīng)該完整和嚴格，最好多于需求 分析中所列。（2）調(diào)試過程中遇到的問題是如何解決的4、結(jié)果分析；（ 1）算法的時空分析 （包括基本操作和其他算法的時間復(fù)雜度和空

5、間復(fù)雜度的分析）和改進設(shè)想；（2）經(jīng)驗和體會等。5、參考文獻； 列出參考的相關(guān)資料和書籍。6、附錄：原程序清單。設(shè)計題目：1. 航空訂票系統(tǒng)功能要求：（1）錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自 定）（2）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航 班票價，票價折扣，確定航班是否滿倉） ； 彈貿(mào)攝爾霽斃攬磚鹵廡?？梢暂斎肫痫w抵達城市，查詢飛機航班情況；（3）訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定） 可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；（4）退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件； 客戶資料有姓

6、名，證件號，訂票數(shù)量及航班情況，訂單要有編號。（5）修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件（6）人機界面自定義，要友好。（7）漢化人機界面2. 排序算法性能分析 功能要求：（1）能進行各種排序算法運算，排序包括直接插入、希爾排序、冒泡排序、快速排序、堆 排序、二路歸并。（2）能對各種算法進行比較，（3）人機界面自定義，要友好。將排序的結(jié)果包括排序后的序列、算法關(guān)鍵字比較和移動 的次數(shù)等。并列表比較。（4）測試數(shù)據(jù)要求：測試數(shù)據(jù)至少 3 組，每組數(shù)據(jù)個數(shù) 10000。（5）漢化人機界面較高要求：實現(xiàn)圖形化操作界面，在不同界面間可相互切換。3求城市之間的光纖網(wǎng)連接的最短電纜長度功能要求：

7、（1）從文件 city.txt 中讀入一個圖，文件 city.txt 結(jié)構(gòu)如下：第一行為整數(shù) m, n,其中m表示城市個數(shù)（頂點數(shù)），n表示邊數(shù)；接著的 m 行每行都是一個字符串，表示城市名；接下來的 n 行每行代表一條邊,其格式為“城市名 城市名 距離”。（ 2） 要 求在所有城市之間建立光纖網(wǎng),使所用光纖總長度最短。（ 3） 輸 出城市建成的光纖網(wǎng)所用光纜的總長及每個連接的長度。4. 哈希表的設(shè)計與實現(xiàn)問題描述： 設(shè)計哈希表實現(xiàn)電話號碼查詢系統(tǒng)。功能要求：（ 1） 設(shè) 每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；（ 2） 從 鍵盤輸入各記錄,分別以電話號碼和用戶名為關(guān)鍵字建立哈希表；（

8、3） 采 用再哈希法解決沖突；（ 4） 查 找并顯示給定電話號碼的記錄；（ 5） 查 找并顯示給定用戶名的記錄。（ 6） 在 哈希函數(shù)確定的前提下,嘗試各種不同類型處理沖突的方法（至少兩種）,考察平均查找長度的變化。5. 文本格式化問題描述：（ 1） 文 本文件非空且以文本文件形式存放（為空沒有格式化意義）。輸入輸出文件名均由用戶從鍵盤輸入。（2）字的定義：由非（ , （空格 ）的任意 ASCII 碼字符組成。（3）文本文件的定義：由字母字符,數(shù)字字符,空格和可以用ASCII 代碼顯示的字符組成。只表示換行的意義。 （空格 ）只表示一個字的結(jié)束的意義。 謀蕎摶篋飆鐸懟類蔣薔。（ 4） 任 何完

9、整的字都沒有被分割在兩行 :,行尾不齊沒關(guān)系,但要實現(xiàn)左對齊。每行字符數(shù) 不超過 60（ 5） 輸出文件中字與字之間只留一個空格符,即實現(xiàn)多余空格符的壓縮。（ 6） 符號 指示它后面的正文在格式化時應(yīng)另起一段排放,段首縮入8個字符的位置。功能要求：（ 1） 輸出文件中字與字之間只留一個空格符,即實現(xiàn)多與空格符的壓縮；（2） 在輸出文件中, 任何完整的字仍不能分割在兩行, 行尾不齊沒關(guān)系, 但行首要對齊 （即 左對齊）；（ 3） 如果所要求的每頁頁底所空行數(shù)不少于3,即將頁號印在頁底空行中第 2 行中的中間位置上,否則不?。唬?4） 版 面要求的參數(shù)要包含： 頁長（Page Length）每頁內(nèi)

10、文字（不計頁號）的行數(shù)； 頁寬（Page Wedth）每行內(nèi)文字所占最大字符數(shù)； 左空白（Left Margin ）每行文字前的固定空格數(shù)； 頭長（Heading Length ）每頁頁頂所空行數(shù)； 腳長（Footing Length ）每頁頁底所空行數(shù)； 起始頁號（Starting Page Number）首頁的頁號。見數(shù)據(jù)結(jié)構(gòu)題集P1176.哈夫曼編譯碼器 問題描述：利用哈夫曼編碼進行信息通信，要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù) 先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復(fù)原） 。對于雙工信道（即可以雙向傳輸信息的 信道），每端都需要一個完整的編 /譯碼系統(tǒng)。 試為這樣的信息收發(fā)站寫一個

11、哈夫曼編/譯碼系統(tǒng)。 廈礴懇蹣駢時盡繼價騷。功能要求：一個完整的系統(tǒng)應(yīng)具有以下功能：（1）I :初始化（Initialization ）。從終端讀入字符集大小 n,以及n個字符和n個權(quán)值，建立 哈夫曼樹，并將它存于文件 hfmTree 中。 煢楨廣鰳鯡選塊網(wǎng)羈淚。（2）E :編碼（ Encod i n g ） 。利用已建好的哈夫曼樹 （如不在內(nèi)存, 則從文件 htmTree 中讀入）, 對文件 ToBeTran 中的正文進行編碼,然后將結(jié)果存入文件 CodeFile 中。 鵝婭盡損鵪慘歷 蘢鴛賴。（3） D :譯碼（Decoding ）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯

12、碼，結(jié) 果存入文件 TextFile 中。 籟叢媽羥為贍僨蟶練淨(jìng)。（4） P：印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在終端上，每行50個代碼。 同時將此字符形式的編碼寫入文件 CodePrint 中。 預(yù)頌圣鉉儐歲齦訝驊糴。（5）T：印哈夫曼樹（Tree Printing ）。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上,同時將此字符形式的哈夫曼樹寫入文件TreePrint 中。 滲釤嗆儼勻諤鱉調(diào)硯錦。7. 教學(xué)計劃編制問題功能要求：（1）包括：學(xué)期總數(shù),一學(xué)期的學(xué)分上限,每門課的課程號（固定占3 位的字母數(shù)字串） 、學(xué)分和直接先修課的課程號。 鐃誅

13、臥瀉噦圣騁貺頂廡。（2）允許用戶指定下列兩種編排策略之一： 是使學(xué)生在各學(xué)期中的學(xué)習(xí)負擔(dān)盡量均勻； 二是 使課程盡可能地集中在前幾個學(xué)期中。 擁締鳳襪備訊顎輪爛薔。（3）若是根據(jù)給定的條件問題無解, 則報告適當(dāng)?shù)男畔ⅲ?否則將教學(xué)計劃輸出到用戶指定的 文件中。計劃的表格格式自行設(shè)計。 贓熱俁閫歲匱閶鄴鎵騷?！据敵鲆蟆枯敵龈鏖T課程所對應(yīng)的學(xué)分,以及每學(xué)期各門課程的安排?！靖咭蟆慨a(chǎn)生多種 （例如 5 種）不同的方案,并使方案之間的差異盡可能的大。8. 校園導(dǎo)游咨詢（1） 設(shè)計學(xué)校的校園平面圖,所含景點不少于 10個。以圖中頂點表示學(xué)校各景點,存放景 點名稱、代號、簡介等信息；以邊表示路徑,存

14、放路徑長度等相關(guān)信息。壇摶鄉(xiāng)囂懺蔞鍥鈴氈淚。（ 2） 為來訪客人提供圖中任意景點的問路查詢,即查詢?nèi)我鈨蓚€景點之間的一條最短的簡 單路徑。（3） 自己編寫程序, 校園初始數(shù)據(jù)以文本文件保存, 文件格式根據(jù)需要自行定義。 對應(yīng)的地 圖初始化從文件中讀出數(shù)據(jù)進行初始化。 蠟變黲癟報倀鉉錨鈰贅。（4）查詢的結(jié)果應(yīng)提供屏幕和文件兩種方式。有基礎(chǔ)的同學(xué)盡量實現(xiàn)界面的可視化操作和 動態(tài)顯示。測試數(shù)據(jù)：由讀者根據(jù)實際情況指定。9. 平衡二叉樹功能要求：（ 1） 任意輸入一個關(guān)鍵字序列，求其平衡二叉樹并且用凹凸形式輸出；（ 2） 計算等概率情況下查找成功的平均查找長度；（3）用多組測試數(shù)據(jù)進行測試（ 3 組以

15、上）； 較高要求：能夠?qū)崿F(xiàn)根據(jù)給定關(guān)鍵字刪除平衡二叉樹中結(jié)點，并輸出刪除后的結(jié)果。10. 全國交通咨詢模擬問題描述： 編制一個全國城市間的交通咨詢程序，為旅客提供兩種或者三種最優(yōu)決策的交通咨詢。功能要求：（ 1） 提供對城市信息進行編輯（如：添加或刪除）的功能（2） 城市之間有兩種交通工具： 火車和飛機。 提供對列車時刻表和飛機航班進行編輯 （添 加或刪除）的功能。（ 3） 提供兩種最優(yōu)決策：最快到達或最省錢到達。全程只考慮一種交通工具。（ 4） 旅途中耗費的總時間應(yīng)該包括中轉(zhuǎn)站的等候時間。（5）咨詢以用戶和計算機的對話方式進行。由用戶輸入起始站、終點站、最優(yōu)決策原則 和交通工具，輸出信息：最

16、快需要多長時間才能到達或者最少需要多少旅費才能到 達，并詳細說明一次于何時乘坐哪一趟列車或哪一次班機到何地。 買鯛鴯譖曇膚遙閆擷 凄。11稀疏矩陣運算器問題描述：實現(xiàn)一個能進行稀疏矩陣基本運算的運算器。功能要求：（ 1） 以三元組順序表表示稀疏矩陣，實現(xiàn)兩個矩陣相加、相減和相乘的運算。（ 2） 稀疏矩陣的輸入形式采用三元組表示，而運算結(jié)果的矩陣則以通常的陣列 形式列出。四、課程設(shè)計（實踐）進度安排1.分析問題和確定解決方案：根據(jù)設(shè)計題目的要求，充分地分析和理解問題，明確問題要求 做什么，限制條件是什么。在確定解決方案框架過程中，綜合考慮系統(tǒng)功能，考慮怎樣使系 統(tǒng)結(jié)構(gòu)清晰、合理、簡單和易于調(diào)試。

17、最后確定系統(tǒng)的功能模塊以及模塊之間的調(diào)用關(guān)系。 綾鏑鯛駕櫬鶘蹤韋轔糴。2.詳細設(shè)計：對問題描述中涉及的操作對象定義相應(yīng)的數(shù)據(jù)類型，并按照以數(shù)據(jù)結(jié)構(gòu)為中心 的原則劃分模塊， 定義主程序模塊。 邏輯設(shè)計的結(jié)果應(yīng)寫出每個抽象數(shù)據(jù)類型的定義（包括數(shù)據(jù)結(jié)構(gòu)的描述和每個基本操作的功能說明），各個主要模塊的算法， 定義相應(yīng)的存儲結(jié)構(gòu)并寫出偽碼算法?；静僮鞯囊?guī)格說明盡可能明確具體。確定每一個模塊的算法流程，畫出流程 圖。 驅(qū)躓髏彥浹綏譎飴憂錦。3. 編碼：把詳細設(shè)計的結(jié)果進一步求精為程序設(shè)計語言程序。同時加入一些注解和斷言，使 程序中邏輯概念清楚； 貓蠆驢繪燈鮒誅髏貺廡。4. 系統(tǒng)調(diào)試與測試：采用自底向上，

18、分模塊進行，即先調(diào)試低層函數(shù)。能夠熟練掌握調(diào)試工 具的各種功能，設(shè)計測試數(shù)據(jù)確定疑點，通過修改程序來證實它或繞過它。調(diào)試正確后，認 真整理源程序及其注釋，形成格式和風(fēng)格良好的源程序清單和結(jié)果；根據(jù)系統(tǒng)功能選擇有代 表性的數(shù)據(jù)進行測試，發(fā)現(xiàn)系統(tǒng)存在的不足并逐步改進。 鍬籟饗逕瑣筆襖鷗婭薔。5. 結(jié)果分析：程序運行結(jié)果包括正確的輸入及其輸出結(jié)果和含有錯誤的輸入及其輸出結(jié)果。 算法的時間、空間復(fù)雜性分析； 構(gòu)氽頑黌碩飩薺齦話騖。6. 完成課程設(shè)計報告 .課程設(shè)計按照教學(xué)要求需要一周時間完成， 一周中每天 （按每周 5天）至少要有 6 學(xué)時的上 機來調(diào)試 C 語言設(shè)計的程序。 輒嶧陽檉籪癤網(wǎng)儂號澩。整

19、體設(shè)計和詳細設(shè)計1.5 天編代碼1天調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1天五、使用教材與參考資料1數(shù)據(jù)結(jié)構(gòu)（c語言描述），嚴蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集 ，嚴蔚敏編著，清華大學(xué)出版社六、考核方式與成績評定標(biāo)準(zhǔn)課程設(shè)計分組進行，由 5-6 人合作。課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件 和電子文檔各一份、課程設(shè)計報告（不附源程序）打印件和電子文檔各一份（注明每人完成的內(nèi)容， 不得少于 10 頁）、可運行的軟件系統(tǒng)（包括源程序）電子文檔一份。 堯側(cè)閆繭絳闕絢勵蜆贅。 課程設(shè)計的最后成績有以下幾個方面組成 :程序運行情況（ 40分），程序的結(jié)構(gòu)合理與否（

20、10分） ，算法說明的清晰程度（ 20分）， 上交程序存放的規(guī)范程度（ 10分），總結(jié)的深刻程度（ 20分） （課程設(shè)計雷同者總成績 以 0 分計算）。 識饒鎂錕縊灩筧嚌儼淒。按照優(yōu)、良、中、及格，不及格五級給予成績。（ 1 ）優(yōu)：除了要完成題目所規(guī)定功能外，還要有創(chuàng)意（ 2）良：要完成題目所規(guī)定功能，并有一定改進或能正確回答設(shè)計中的問題（ 3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯誤，報告完整（ 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯誤，報告基本完整（ 5）不及格：大部分功能不能正確實現(xiàn)沒有。以上同時要結(jié)合考勤做適當(dāng)調(diào)整。七、本指導(dǎo)書編寫參照系、編寫根據(jù)、編制人參照清華大學(xué)、福州大學(xué)

21、等多所高校相關(guān)大綱。編制人：吳景嵐、王潤鴻一、課程設(shè)計（實踐）目的 本課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程的組成之一，也是它的繼續(xù)和延伸。采用集中學(xué)習(xí)方法，分 組完成一個小型應(yīng)用系統(tǒng)。 開設(shè)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程， 進一步了 解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法， 具備初步的分析和設(shè)計能力； 同時培養(yǎng)學(xué)生的創(chuàng)新能力和 創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。 凍鈹鋨勞臘鍇癇婦脛糴。二、課程設(shè)計（實踐）內(nèi)容與要求功能要求：（1）錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自 定）（2）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市， 航班票價

22、，票價折扣，確定航班是否滿倉） ； 恥諤銪滅縈歡煬鞏鶩錦。 可以輸入起飛抵達城市，查詢飛機航班情況；（3）訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定） 可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；（ 4）退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件； 客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。（5）修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件（ 6）人機界面自定義，要友好。（ 7）漢化人機界面三、課程設(shè)計（實踐）題目航空訂票系統(tǒng)四、課程設(shè)計（實踐）步驟與進度安排整體設(shè)計和詳細設(shè)計1天編代碼1天調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1 天五、設(shè)

23、計（實踐）成果要求（1）航班數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定課程設(shè)計報告（不附源程序） ，不得少于 10 頁，源程序不等小于 500 行六、使用教材與參考資料1數(shù)據(jù)結(jié)構(gòu)（c語言描述），嚴蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集 ，嚴蔚敏編著，清華大學(xué)出版社七、考核方式與成績評定標(biāo)準(zhǔn)課程設(shè)計的最后成績有以下幾個方面組成 :程序運行情況（ 40分），程序的結(jié)構(gòu)合理與否（ 10分） ，算法說明的清晰程度（ 20分）， 上交程序存放的規(guī)范程度（ 10分），總結(jié)的深刻程度（ 20分） （課程設(shè)計雷同者總成績 以 0 分計算）。 鯊腎鑰詘褳鉀溈懼統(tǒng)庫。按照優(yōu)、良、中、及格，不及格五級給予

24、成績。（ 1 ）優(yōu)：除了要完成題目所規(guī)定功能外，還要有創(chuàng)意（ 2）良：要完成題目所規(guī)定功能，并有一定改進或能正確回答設(shè)計中的問題（ 3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯誤，報告完整（ 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯誤，報告基本完整（ 5）不及格：大部分功能不能正確實現(xiàn)沒有。 以上同時要結(jié)合考勤做適當(dāng)調(diào)整。八、注意事項課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件和電子文檔各一份、課程設(shè)計 報告（不附源程序）打印件和電子文檔各一份（注明每人完成的內(nèi)容，不得少于 10頁） 、可運 行的軟件系統(tǒng)（包括源程序）電子文檔一份。 碩癘鄴頏謅攆檸攜驤蘞。課程代號： 41110130

25、總學(xué)時（或周數(shù)）： 1 周適用專業(yè)：計算機科學(xué)與技術(shù)各專業(yè)先修課程：高級語言程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)一、課程設(shè)計（實踐）目的 本課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程的組成之一，也是它的繼續(xù)和延伸。采用集中學(xué)習(xí)方法，分 組完成一個小型應(yīng)用系統(tǒng)。 開設(shè)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程， 進一步了 解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法， 具備初步的分析和設(shè)計能力； 同時培養(yǎng)學(xué)生的創(chuàng)新能力和 創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。 閿擻輳嬪諫遷擇楨秘騖。二、課程設(shè)計（實踐）內(nèi)容與要求功能要求：（ 1）能進行各種排序算法運算， 排序包括直接插入、 希爾排序、 冒泡排序、 快速排序、 堆排序、 二路歸并。（ 2 ）能對

26、各種算法進行比較，（ 3 ）人機界面自定義，要友好。將排序的結(jié)果包括排序后的序列、算法關(guān)鍵字比較和移動的 次數(shù)等。并列表比較。 氬嚕躑竄貿(mào)懇彈瀘頷澩。（ 4 ）測試數(shù)據(jù)要求：測試數(shù)據(jù)至少 3 組，每組數(shù)據(jù)個數(shù) 10000 。（ 5 ）漢化人機界面 較高要求：實現(xiàn)圖形化操作界面，在不同界面間可相互切換。三、課程設(shè)計（實踐）題目排序算法性能分析四、課程設(shè)計（實踐）步驟與進度安排整體設(shè)計和詳細設(shè)計1天編代碼1天調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1天五、設(shè)計（實踐）成果要求1 測試數(shù)據(jù)要求：測試數(shù)據(jù)至少 3 組，每組數(shù)據(jù)個數(shù) 10000 。2 計算各種排序的關(guān)鍵字比較和移動的次數(shù)

27、，并列表比較。3 掌握結(jié)構(gòu)化編程。課程設(shè)計報告（不附源程序） ，不得少于 10 頁，源程序不等小于 500 行六、使用教材與參考資料1數(shù)據(jù)結(jié)構(gòu)（c語言描述），嚴蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集 ，嚴蔚敏編著，清華大學(xué)出版社七、考核方式與成績評定標(biāo)準(zhǔn)課程設(shè)計的最后成績有以下幾個方面組成 :程序運行情況（ 40分），程序的結(jié)構(gòu)合理與否（ 10分） ，算法說明的清晰程度（ 20分）， 上交程序存放的規(guī)范程度（ 10分），總結(jié)的深刻程度（ 20分） （課程設(shè)計雷同者總成績 以 0 分計算）。 釷鵒資贏車贖孫滅獅贅。按照優(yōu)、良、中、及格，不及格五級給予成績。（ 1 ）優(yōu)：除了要完成題目所規(guī)定功能外

28、，還要有創(chuàng)意（ 2）良：要完成題目所規(guī)定功能，并有一定改進或能正確回答設(shè)計中的問題（ 3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯誤，報告完整（ 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯誤，報告基本完整（ 5）不及格：大部分功能不能正確實現(xiàn)沒有。 以上同時要結(jié)合考勤做適當(dāng)調(diào)整。八、注意事項課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件和電子文檔各一份、課程設(shè)計報告（不附源程序）打印件和電子文檔各一份（注明每人完成的內(nèi)容，不得少于 10頁） 、可運 行的軟件系統(tǒng)（包括源程序）電子文檔一份。 慫闡譜鯪逕導(dǎo)嘯畫長涼。、課程設(shè)計（實踐）目的本課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程的組成之一，也是它的繼續(xù)和延伸

29、。采用集中學(xué)習(xí)方法，分 組完成一個小型應(yīng)用系統(tǒng)。 開設(shè)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程， 進一步了 解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法， 具備初步的分析和設(shè)計能力； 同時培養(yǎng)學(xué)生的創(chuàng)新能力和 創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。 諺辭調(diào)擔(dān)鈧諂動禪瀉類。二、課程設(shè)計（實踐）內(nèi)容與要求功能要求：（1）從文件 city.txt 中讀入一個圖，文件 city.txt 結(jié)構(gòu)如下：第一行為整數(shù) m, n,其中m表示城市個數(shù)（頂點數(shù)），n表示邊數(shù); 接著的 m 行每行都是一個字符串，表示城市名；接下來的 n 行每行代表一條邊,其格式為“城市名 城市名 距離”。（2）要求在所有城市之間建立光纖網(wǎng),使

30、所用光纖總長度最短。（3）輸出城市建成的光纖網(wǎng)所用光纜的總長及每個連接的長度。三、課程設(shè)計（實踐）題目求城市之間的光纖網(wǎng)連接的最短電纜長度四、課程設(shè)計（實踐）步驟與進度安排整體設(shè)計和詳細設(shè)計1天編代碼1天調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1天五、設(shè)計（實踐）成果要求（ 1 ）程序能夠根據(jù)城市個數(shù)的不同進行存儲。（ 2）人機界面自定義，要友好。（ 3）漢化人機界面課程設(shè)計報告（不附源程序） ，不得少于 10 頁，源程序不等小于 500 行六、使用教材與參考資料1數(shù)據(jù)結(jié)構(gòu)（c語言描述），嚴蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集 ，嚴蔚敏編著，清華大學(xué)出版社七、考核方式與成績評

31、定標(biāo)準(zhǔn)課程設(shè)計的最后成績有以下幾個方面組成 :程序運行情況（ 40分），程序的結(jié)構(gòu)合理與否（ 10 分），算法說明的清晰程度（ 20 分）， 上交程序存放的規(guī)范程度（ 10分），總結(jié)的深刻程度（ 20 分）（課程設(shè)計雷同者總成績 以 0 分計算）。 嘰覲詿縲鐋囁偽純鉿錈。按照優(yōu)、良、中、及格，不及格五級給予成績。（ 1 ）優(yōu)：除了要完成題目所規(guī)定功能外，還要有創(chuàng)意（ 2）良：要完成題目所規(guī)定功能，并有一定改進或能正確回答設(shè)計中的問題（ 3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯誤，報告完整（ 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯誤，報告基本完整（ 5）不及格：大部分功能不能正確實現(xiàn)沒

32、有。 以上同時要結(jié)合考勤做適當(dāng)調(diào)整。八、注意事項課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件和電子文檔各一份、課程設(shè)計報告（不附源程序）打印件和電子文檔各一份（注明每人完成的內(nèi)容，不得少于 10頁） 、可運 行的軟件系統(tǒng)（包括源程序）電子文檔一份。 熒紿譏鉦鏌觶鷹緇機庫。一、課程設(shè)計（實踐）目的 本課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程的組成之一，也是它的繼續(xù)和延伸。采用集中學(xué)習(xí)方法，分 組完成一個小型應(yīng)用系統(tǒng)。 開設(shè)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程， 進一步了 解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法， 具備初步的分析和設(shè)計能力； 同時培養(yǎng)學(xué)生的創(chuàng)新能力和 創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。 鶼

33、漬螻偉閱劍鯫腎邏蘞。、課程設(shè)計（實踐）內(nèi)容與要求問題描述： 設(shè)計哈希表實現(xiàn)電話號碼查詢系統(tǒng)。 功能要求：（1）設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；（2）從文件讀入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立哈希表；（3）采用再哈希法解決沖突；（4）查找并顯示給定電話號碼的記錄；（5）查找并顯示給定用戶名的記錄。，考察平均（6）在哈希函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法（至少兩種） 查找長度的變化。三、課程設(shè)計（實踐）題目哈希表設(shè)計四、課程設(shè)計（實踐）步驟與進度安排整體設(shè)計和詳細設(shè)計1天編代碼1天調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1天五、設(shè)計（實踐）成

34、果要求1. 測試數(shù)據(jù)要求：測試數(shù)據(jù)至少 3 組，每組數(shù)據(jù)個數(shù) 100。4 列表比較說明不同類型沖突處理方法的平均查找長度。5 掌握結(jié)構(gòu)化編程。課程設(shè)計報告（不附源程序） ，不得少于 10 頁，源程序不等小于 500 行六、使用教材與參考資料1數(shù)據(jù)結(jié)構(gòu)（c語言描述），嚴蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集 ，嚴蔚敏編著，清華大學(xué)出版社七、考核方式與成績評定標(biāo)準(zhǔn)課程設(shè)計的最后成績有以下幾個方面組成 :程序運行情況（ 40分），程序的結(jié)構(gòu)合理與否（ 10分） ，算法說明的清晰程度（ 20分）， 上交程序存放的規(guī)范程度（ 10分），總結(jié)的深刻程度（ 20分） （課程設(shè)計雷同者總成績 以 0 分計算）

35、。 紂憂蔣氳頑薟驅(qū)藥憫騖。按照優(yōu)、良、中、及格，不及格五級給予成績。（ 1 ）優(yōu)：除了要完成題目所規(guī)定功能外，還要有創(chuàng)意（ 2）良：要完成題目所規(guī)定功能，并有一定改進或能正確回答設(shè)計中的問題（ 3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯誤，報告完整（ 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯誤，報告基本完整（ 5）不及格：大部分功能不能正確實現(xiàn)沒有。 以上同時要結(jié)合考勤做適當(dāng)調(diào)整。八、注意事項課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件和電子文檔各一份、課程設(shè)計報告（不附源程序）打印件和電子文檔各一份（注明每人完成的內(nèi)容，不得少于 10頁） 、可運 行的軟件系統(tǒng)（包括源程序）電子文

36、檔一份。 穎芻莖蛺餑億頓裊賠瀧。一、課程設(shè)計（實踐）目的 本課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程的組成之一，也是它的繼續(xù)和延伸。采用集中學(xué)習(xí)方法，分 組完成一個小型應(yīng)用系統(tǒng)。 開設(shè)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程， 進一步了 解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法， 具備初步的分析和設(shè)計能力； 同時培養(yǎng)學(xué)生的創(chuàng)新能力和 創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。 濫驂膽閉驟羥闈詔寢賻。二、課程設(shè)計（實踐）內(nèi)容與要求問題描述：1）文本文件非空且以文本文件形式存放（為空沒有格式化意義）。輸入輸出文件名均由用戶從鍵盤輸入。2）字的定義：由非（ ， （空格 ）的任意 ASCII 碼字符組成。3）文本文件的定義：由字

37、母字符，數(shù)字字符，空格和可以用ASCII 代碼顯示的字符組成。只表示換行的意義。 （空格 ）只表示一個字的結(jié)束的意義。 銚銻縵嚌鰻鴻鋟謎諏涼。4）任何完整的字都沒有被分割在兩行:，行尾不齊沒關(guān)系，但要實現(xiàn)左對齊。每行字符數(shù)不超過 605）輸出文件中字與字之間只留一個空格符，即實現(xiàn)多余空格符的壓縮。6）符號 指示它后面的正文在格式化時應(yīng)另起一段排放，段首縮入8個字符的位置。功能要求：1）輸出文件中字與字之間只留一個空格符，即實現(xiàn)多與空格符的壓縮；2）在輸出文件中， 任何完整的字仍不能分割在兩行，行尾不齊沒關(guān)系， 但行首要對齊 （即左對齊）；3）如果所要求的每頁頁底所空行數(shù)不少于3，即將頁號印在頁

38、底空行中第2 行中的中間位置上，否則不??；4）版面要求的參數(shù)要包含： 頁長（Page Length）每頁內(nèi)文字（不計頁號）的行數(shù)； 頁寬（Page Wedth）每行內(nèi)文字所占最大字符數(shù)； 左空白（Left Margin ）每行文字前的固定空格數(shù)； 頭長（Heading Length ）每頁頁頂所空行數(shù)； 腳長（Footing Length ）每頁頁底所空行數(shù)； 起始頁號（Starting Page Number）首頁的頁號。三、課程設(shè)計（實踐）題目文本格式化四、課程設(shè)計（實踐）步驟與進度安排整體設(shè)計和詳細設(shè)計1天編代碼1天調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1天五、設(shè)計（實

39、踐）成果要求課程設(shè)計報告（不附源程序） ，不得少于 10 頁，源程序不等小于 500 行六、使用教材與參考資料1 數(shù)據(jù)結(jié)構(gòu) （c 語言描述） ，嚴蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集 ，嚴蔚敏編著，清華大學(xué)出版社七、考核方式與成績評定標(biāo)準(zhǔn)課程設(shè)計的最后成績有以下幾個方面組成 :程序運行情況（ 40分），程序的結(jié)構(gòu)合理與否（ 10分），算法說明的清晰程度（ 20分）， 上交程序存放的規(guī)范程度（ 10分） ，總結(jié)的深刻程度（ 20分） （課程設(shè)計雷同者總成績 以 0 分計算）。 擠貼綬電麥結(jié)鈺贖嘵類。按照優(yōu)、良、中、及格，不及格五級給予成績。（ 1）優(yōu)：除了要完成題目所規(guī)定功能外，還要有創(chuàng)意（

40、2）良：要完成題目所規(guī)定功能，并有一定改進或能正確回答設(shè)計中的問題（ 3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯誤，報告完整（ 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯誤，報告基本完整（ 5）不及格：大部分功能不能正確實現(xiàn)沒有。 以上同時要結(jié)合考勤做適當(dāng)調(diào)整。八、注意事項課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件和電子文檔各一份、課程設(shè)計 報告（不附源程序）打印件和電子文檔各一份（注明每人完成的內(nèi)容，不得少于10頁） 、可運行的軟件系統(tǒng)（包括源程序）電子文檔一份。 賠荊紳諮侖驟遼輩襪錈。一、課程設(shè)計（實踐）目的 本課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程的組成之一，也是它的繼續(xù)和延伸。采用集中學(xué)習(xí)

41、方法，分 組完成一個小型應(yīng)用系統(tǒng)。 開設(shè)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程， 進一步了 解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法， 具備初步的分析和設(shè)計能力； 同時培養(yǎng)學(xué)生的創(chuàng)新能力和 創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。 塤礙籟饈決穩(wěn)賽釙冊庫。二、課程設(shè)計（實踐）內(nèi)容與要求問題描述： 利用哈夫曼編碼進行信息通信， 要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先 編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復(fù)原） 。對于雙工信道（即可以雙向傳輸信息的信 道），每端都需要一個完整的編 / 譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼編/譯碼系統(tǒng)。裊樣祕廬廂顫諺鍘羋藺。功能要求： 一個完整的系統(tǒng)應(yīng)具有以下功能

42、：（1） I :初始化（Initialization ）。從終端讀入字符集大小 n,以及n個字符和n個權(quán)值，建立 哈夫曼樹，并將它存于文件 hfmTree 中。 倉嫗盤紲囑瓏詁鍬齊驁。（2）E :編碼（ Encodi ng ） 。利用已建好的哈夫曼樹 （如不在內(nèi)存, 則從文件 htmTree 中讀入）, 對文件 ToBeTran 中的正文進行編碼,然后將結(jié)果存入文件 CodeFile 中。 綻萬璉轆娛閬蟶 鬮綰瀧。（3） D :譯碼（Decoding ）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼，結(jié) 果存入文件 TextFile 中。 驍顧燁鶚巰瀆蕪領(lǐng)鱺賻。（4） P：印代碼

43、文件（Print）。將文件CodeFile以緊湊格式顯示在終端上，每行50個代碼。同時將此字符形式的編碼寫入文件CodePrint中。瑣釙濺曖惲錕縞馭篩涼。（5）T：印哈夫曼樹（Tree Printing ）。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上,同時將此字符形式的哈夫曼樹寫入文件TreePrint 中。 鎦詩涇艷損樓紲鯗餳類。三、課程設(shè)計（實踐）題目哈夫曼編譯碼器四、課程設(shè)計（實踐）步驟與進度安排整體設(shè)計和詳細設(shè)計1 天編代碼1天調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1天五、設(shè)計（實踐）成果要求課程設(shè)計報告（不附源程序） ，不得少于 10 頁，源

44、程序不等小于 500 行六、使用教材與參考資料1數(shù)據(jù)結(jié)構(gòu)（c語言描述），嚴蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集 ，嚴蔚敏編著，清華大學(xué)出版社七、考核方式與成績評定標(biāo)準(zhǔn)課程設(shè)計的最后成績有以下幾個方面組成 :程序運行情況（ 40分），程序的結(jié)構(gòu)合理與否（ 10分） ，算法說明的清晰程度（ 20分）， 上交程序存放的規(guī)范程度（ 10分），總結(jié)的深刻程度（ 20分） （課程設(shè)計雷同者總成績 以 0 分計算）。 櫛緶歐鋤棗鈕種鵑瑤錟。按照優(yōu)、良、中、及格，不及格五級給予成績。（ 1 ）優(yōu)：除了要完成題目所規(guī)定功能外，還要有創(chuàng)意（ 2）良：要完成題目所規(guī)定功能，并有一定改進或能正確回答設(shè)計中的問題（

45、3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯誤，報告完整（ 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯誤，報告基本完整（ 5）不及格：大部分功能不能正確實現(xiàn)沒有。 以上同時要結(jié)合考勤做適當(dāng)調(diào)整。八、注意事項課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件和電子文檔各一份、課程設(shè)計報告（不 附源程序）打印件和電子文檔各一份（注明每人完成的內(nèi)容，不得少于 10 頁）、可運行的軟件 系統(tǒng)（包括源程序）電子文檔一份。 轡燁棟剛殮攬瑤麗鬮應(yīng)。一、課程設(shè)計（實踐）目的 本課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程的組成之一，也是它的繼續(xù)和延伸。采用集中學(xué)習(xí)方法，分 組完成一個小型應(yīng)用系統(tǒng)。 開設(shè)本課程的目的是使學(xué)生通過參

46、加小型軟件的開發(fā)過程， 進一步了 解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法， 具備初步的分析和設(shè)計能力； 同時培養(yǎng)學(xué)生的創(chuàng)新能力和 創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。 峴揚斕滾澗輻灄興渙藺。二、課程設(shè)計（實踐）內(nèi)容與要求功能要求：（4）包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門課的課程號（固定占3位的字母數(shù)字串） 、學(xué)分和直接先修課的課程號。 詩叁撻訥燼憂毀厲鋨驁。（5）允許用戶指定下列兩種編排策略之一： 是使學(xué)生在各學(xué)期中的學(xué)習(xí)負擔(dān)盡量均勻； 二是 使課程盡可能地集中在前幾個學(xué)期中。 則鯤愜韋瘓賈暉園棟瀧。（6）若是根據(jù)給定的條件問題無解， 則報告適當(dāng)?shù)男畔ⅲ?否則將教學(xué)計劃輸出到用戶指定的 文件中。計

47、劃的表格格式自行設(shè)計。 脹鏝彈奧秘孫戶孿釔賻?！据敵鲆蟆枯敵龈鏖T課程所對應(yīng)的學(xué)分，以及每學(xué)期各門課程的安排?！靖咭蟆慨a(chǎn)生多種 （例如 5 種 ）不同的方案，并使方案之間的差異盡可能的大。三、課程設(shè)計（實踐）題目教學(xué)計劃編制問題四、課程設(shè)計（實踐）步驟與進度安排整體設(shè)計和詳細設(shè)計1天編代碼1天調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1天設(shè)計（實踐）成果要求課程設(shè)計報告（不附源程序） ，不得少于 10 頁，源程序不等小于 500 行六、使用教材與參考資料1數(shù)據(jù)結(jié)構(gòu)（c語言描述），嚴蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集 ，嚴蔚敏編著，清華大學(xué)出版社七、考核方式與成績評定標(biāo)準(zhǔn)課

48、程設(shè)計的最后成績有以下幾個方面組成 :程序運行情況（ 40分），程序的結(jié)構(gòu)合理與否（ 10分） ，算法說明的清晰程度（ 20分）， 上交程序存放的規(guī)范程度（ 10分），總結(jié)的深刻程度（ 20分） （課程設(shè)計雷同者總成績 以 0 分計算）。 鰓躋峽禱紉誦幫廢掃減。按照優(yōu)、良、中、及格，不及格五級給予成績。（ 1 ）優(yōu)：除了要完成題目所規(guī)定功能外，還要有創(chuàng)意（ 2）良：要完成題目所規(guī)定功能，并有一定改進或能正確回答設(shè)計中的問題（ 3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯誤，報告完整（ 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯誤，報告基本完整（ 5）不及格：大部分功能不能正確實現(xiàn)沒有。 以上

49、同時要結(jié)合考勤做適當(dāng)調(diào)整。八、注意事項課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件和電子文檔各一份、課程設(shè)計報告（不 附源程序）打印件和電子文檔各一份（注明每人完成的內(nèi)容，不得少于 10 頁）、可運行的軟件 系統(tǒng)（包括源程序）電子文檔一份。 稟虛嬪賑維嚌妝擴踴糶。一、課程設(shè)計（實踐）目的 本課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程的組成之一，也是它的繼續(xù)和延伸。采用集中學(xué)習(xí)方法，分 組完成一個小型應(yīng)用系統(tǒng)。 開設(shè)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程， 進一步了 解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法， 具備初步的分析和設(shè)計能力； 同時培養(yǎng)學(xué)生的創(chuàng)新能力和 創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。 陽簍埡鮭罷

50、規(guī)嗚舊巋錟。二、課程設(shè)計（實踐）內(nèi)容與要求功能要求：（1）設(shè)計學(xué)校的校園平面圖， 所含景點不少于 10 個。以圖中頂點表示學(xué)校各景點， 存放景 點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。 溈氣嘮戇萇鑿鑿 櫧諤應(yīng)。（ 2） 為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡 單路徑。（3）自己編寫程序，校園初始數(shù)據(jù)以文本文件保存，文件格式根據(jù)需要自行定義。對應(yīng)的 地圖初始化從文件中讀出數(shù)據(jù)進行初始化。 鋇嵐縣緱虜榮產(chǎn)濤團藺。（ 4） 查詢的結(jié)果應(yīng)提供屏幕和文件兩種方式。有基礎(chǔ)的同學(xué)盡量實現(xiàn)界面的可視化操作和 動態(tài)顯示。測試數(shù)據(jù)：由讀者根據(jù)實際情況指定

51、。三、課程設(shè)計（實踐）題目校園導(dǎo)游咨詢四、課程設(shè)計（實踐）步驟與進度安排整體設(shè)計和詳細設(shè)計1天編代碼1天調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1天五、設(shè)計（實踐）成果要求課程設(shè)計報告（不附源程序） ，不得少于 10 頁，源程序不等小于 500 行六、使用教材與參考資料1數(shù)據(jù)結(jié)構(gòu)（c語言描述），嚴蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集 ，嚴蔚敏編著，清華大學(xué)出版社七、考核方式與成績評定標(biāo)準(zhǔn)課程設(shè)計的最后成績有以下幾個方面組成 :程序運行情況（ 40分），程序的結(jié)構(gòu)合理與否（ 10分） ，算法說明的清晰程度（ 20分）， 上交程序存放的規(guī)范程度（ 10分），總結(jié)的深刻程度（ 20

52、分） （課程設(shè)計雷同者總成績 以 0 分計算）。 懨俠劑鈍觸樂鷴燼觶騮。按照優(yōu)、良、中、及格，不及格五級給予成績。（ 1 ）優(yōu)：除了要完成題目所規(guī)定功能外，還要有創(chuàng)意（ 2）良：要完成題目所規(guī)定功能，并有一定改進或能正確回答設(shè)計中的問題（ 3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯誤，報告完整（ 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯誤，報告基本完整（ 5）不及格：大部分功能不能正確實現(xiàn)沒有。 以上同時要結(jié)合考勤做適當(dāng)調(diào)整。八、注意事項課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件和電子文檔各一份、課程設(shè)計報告（不 附源程序）打印件和電子文檔各一份（注明每人完成的內(nèi)容，不得少于 1

53、0 頁）、可運行的軟件 系統(tǒng)（包括源程序）電子文檔一份。 謾飽兗爭詣繚鮐癩別瀘。、課程設(shè)計（實踐）目的本課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程的組成之一，也是它的繼續(xù)和延伸。采用集中學(xué)習(xí)方法，分 組完成一個小型應(yīng)用系統(tǒng)。 開設(shè)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程， 進一步了 解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法， 具備初步的分析和設(shè)計能力； 同時培養(yǎng)學(xué)生的創(chuàng)新能力和 創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。 咼鉉們歟謙鴣餃競蕩賺。、課程設(shè)計（實踐）內(nèi)容與要求功能要求：（ 1） 任意輸入一個關(guān)鍵字序列，求其平衡二叉樹并且用凹凸形式輸出；（ 2） 計算等概率情況下查找成功的平均查找長度；（3） 用多組測試數(shù)據(jù)進行

54、測試（ 3 組以上）； 較高要求：能夠?qū)崿F(xiàn)根據(jù)給定關(guān)鍵字刪除平衡二叉樹中結(jié)點，并輸出刪除后的結(jié)果。三、課程設(shè)計（實踐）題目平衡二叉樹四、課程設(shè)計（實踐）步驟與進度安排整體設(shè)計和詳細設(shè)計1天編代碼1天調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1天五、設(shè)計（實踐）成果要求課程設(shè)計報告（不附源程序），不得少于 10 頁，源程序不等小于 500 行六、使用教材與參考資料1數(shù)據(jù)結(jié)構(gòu)（c語言描述），嚴蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集 ，嚴蔚敏編著，清華大學(xué)出版社七、考核方式與成績評定標(biāo)準(zhǔn)課程設(shè)計的最后成績有以下幾個方面組成 :程序運行情況（ 40分），程序的結(jié)構(gòu)合理與否（ 10 分），

55、算法說明的清晰程度（ 20 分）， 上交程序存放的規(guī)范程度（ 10分），總結(jié)的深刻程度（ 20 分）（課程設(shè)計雷同者總成績 以 0 分計算）。 瑩諧齷蘄賞組靄縐嚴減。按照優(yōu)、良、中、及格，不及格五級給予成績。（ 1 ）優(yōu)：除了要完成題目所規(guī)定功能外，還要有創(chuàng)意（ 2）良：要完成題目所規(guī)定功能，并有一定改進或能正確回答設(shè)計中的問題（ 3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯誤，報告完整（ 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯誤，報告基本完整（ 5）不及格：大部分功能不能正確實現(xiàn)沒有。 以上同時要結(jié)合考勤做適當(dāng)調(diào)整。八、注意事項課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件和電子文檔各一份、課程設(shè)計報告（不 附源程序）打印件和電子文檔各一份（注明每人完成的內(nèi)容，不得少于 10 頁）、可運行的軟件 系統(tǒng)（包括源程序）電子文檔一份。 麩肅鵬鏇轎騍鐐縛縟糶。一、課程設(shè)計（實踐）目的 本課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程的組成之一，也是它的繼續(xù)和延伸。采用集中學(xué)習(xí)方法，分 組完成一個小型應(yīng)用系統(tǒng)。 開設(shè)本