數(shù)據(jù)結(jié)構(gòu)課程設(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ā)過程的問題分析、系統(tǒng)設(shè)計、程序

2、編碼、測試等基本方法和技能；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é)生必須仔細(xì)閱讀數(shù)據(jù)結(jié)構(gòu)課程設(shè)計方案，認(rèn)真主動完成課設(shè)的要求。有問題及時 主動通過各種方式與教師聯(lián)系溝通。學(xué)生要發(fā)揮自主學(xué)習(xí)的能力，充分利用時間，安排好課設(shè) 的時間計劃，并在課程設(shè)過程中不斷檢測自己的計劃完成情況。三、課程設(shè)計 實踐）內(nèi)容設(shè)計結(jié)束后要寫出課程

3、設(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ù)類型的定義、主程序的流程以及各程序模塊之間的 層次（調(diào)用 關(guān)系。2、詳細(xì)設(shè)計； 實現(xiàn)概要設(shè)計中定義

4、的所有數(shù)據(jù)類型，對每個操作只需要寫出偽碼算法；對主程序和其 他模塊也都需要寫出偽碼算法 （偽碼算法達到的詳細(xì)程度建議為：按照偽碼算法可以在計算 機鍵盤直接輸入高級程序設(shè)計語言程序 ；可采用流程圖等進行描述，畫出函數(shù)和過程的調(diào) 用關(guān)系圖。3、系統(tǒng)調(diào)試與測試；內(nèi)容包括：1）列出你的測試結(jié)果，包括輸入和輸出。這里的測試數(shù)據(jù)應(yīng)該完整和嚴(yán)格，最好多于需求 分析中所列。和1）算法的時空分析 （ 包括基本操作和其他算法的時間復(fù)雜度和空間復(fù)雜度的分析 改進設(shè)想；2）經(jīng)驗和體會等。5、參考文獻； 列出參考的相關(guān)資料和書籍。6、附錄：原程序清單。設(shè)計題目：1. 航空訂票系統(tǒng) 功能要求：（1）錄入：可以錄入航班情況

5、 數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自 定）（2）查詢：可以查詢某個航線的情況 如，輸入航班號，查詢起降時間，起飛抵達城市， 航班票價，票價折扣，確定航班是否滿倉）； 可以輸入起飛抵達城市，查詢飛機航班情況；（3）訂票： 訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定） 可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；（4）退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件； 客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。（5）修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件（6）人機界面自定義，要友好。（7）漢化人機界面2. 排序算法性能分析 功能要求：（1）能進行各種排序

6、算法運算，排序包括直接插入、希爾排序、冒泡排序、快速排序、堆 排序、二路歸并。（2）能對各種算法進行比較，（3）人機界面自定義，要友好。將排序的結(jié)果包括排序后的序列、算法關(guān)鍵字比較和移動 的次數(shù)等。并列表比較。（4）測試數(shù)據(jù)要求：測試數(shù)據(jù)至少 3組，每組數(shù)據(jù)個數(shù) 10000。（5）漢化人機界面 較高要求：實現(xiàn)圖形化操作界面，在不同界面間可相互切換。 3求城市之間的光纖網(wǎng)連接的最短電纜長度功能要求：（1）從文件 city.txt 中讀入一個圖，文件 city.txt 結(jié)構(gòu)如下： 第一行為整數(shù) m, n,其中m表示城市個數(shù) 頂點數(shù)），n表示邊數(shù)； 接著的 m 行每行都是一個字符串，表示城市名；接下

7、來的 n 行每行代表一條邊,其格式為“城市名 城市名 距離”。（ 2） 要 求在所有城市之間建立光纖網(wǎng),使所用光纖總長度最短。（ 3） 輸 出城市建成的光纖網(wǎng)所用光纜的總長及每個連接的長度。4. 哈希表的設(shè)計與實現(xiàn) 問題描述： 設(shè)計哈希表實現(xiàn)電話號碼查詢系統(tǒng)。 功能要求：（ 1） 設(shè) 每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；（ 2） 從 鍵盤輸入各記錄,分別以電話號碼和用戶名為關(guān)鍵字建立哈希表；（ 3） 采 用再哈希法解決沖突；（ 4） 查 找并顯示給定電話號碼的記錄；（ 5） 查 找并顯示給定用戶名的記錄。（ 6） 在 哈希函數(shù)確定的前提下,嘗試各種不同類型處理沖突的方法至少兩種）,考

8、察平均查找長度的變化。5. 文本格式化 問題描述：（1） 文本文件非空且以文本文件形式存放為空沒有格式化意義） 。輸入輸出文件名均由 用戶從鍵盤輸入。（2）字的定義：由非 , （空格 ）的任意 ASCII 碼字符組成。（ 3） 文 本文件的定義：由字母字符,數(shù)字字符,空格和可以用ASCII 代碼顯示的字符組成。 只表示換行的意義。 （空格 只表示一個字的結(jié)束的意義。（ 4） 任 何完整的字都沒有被分割在兩行:,行尾不齊沒關(guān)系,但要實現(xiàn)左對齊。每行字符數(shù)不超過 60（5）輸出文件中字與字之間只留一個空格符,即實現(xiàn)多余空格符的壓縮。（6） 符號指示它后面的正文在格式化時應(yīng)另起一段排放,段首縮入8

9、個字符的位 置。功能要求：（1）輸出文件中字與字之間只留一個空格符,即實現(xiàn)多與空格符的壓縮；（2） 在輸出文件中,任何完整的字仍不能分割在兩行,行尾不齊沒關(guān)系,但行首要對齊 即左對齊）；（3） 如果所要求的每頁頁底所空行數(shù)不少于3,即將頁號印在頁底空行中第 2 行中的中間 位置上,否則不?。唬?）版面要求的參數(shù)要包含： 頁長Page Length）每頁內(nèi)文字 不計頁號）的行數(shù)； 頁寬Page Wedth）每行內(nèi)文字所占最大字符數(shù)； 左空白 Left Margin ）每行文字前的固定空格數(shù)； 頭長 Heading Length ）每頁頁頂所空行數(shù)； 腳長 Footing Length ）每頁頁底

10、所空行數(shù)； 起始頁號 Starting Page Number） 首頁的頁號。見數(shù)據(jù)結(jié)構(gòu)題集 P1176. 哈夫曼編譯碼器問題描述：利用哈夫曼編碼進行信息通信，要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù) 預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼復(fù)原）。對于雙工信道 即可以雙向傳輸信息的信道），每端都需要一個完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼編/譯碼系統(tǒng)。功能要求：一個完整的系統(tǒng)應(yīng)具有以下功能：（1） I:初始化lnitialization ）。從終端讀入字符集大小n,以及n個字符和n個權(quán)值，建 立哈夫曼樹，并將它存于文件 hfmTree 中。（2） E：編碼Encoding ）。利

11、用已建好的哈夫曼樹 如不在內(nèi)存，則從文件htmTree中讀 入）,對文件 ToBeTran 中的正文進行編碼,然后將結(jié)果存入文件 CodeFile 中。（3） D ：譯碼Decoding ）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼， 結(jié)果存入文件 TextFile 中。（4） P:印代碼文件Print ）。將文件 CodeFile以緊湊格式顯示在終端上，每行50個代 碼。同時將此字符形式的編碼寫入文件 CodePrint 中。（5） T：印哈夫曼樹Tree Printing ）。將已在內(nèi)存中的哈夫曼樹以直觀的方式樹或凹入表形式）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文

12、件TreePrint中。7. 教案計劃編制問題功能要求：（1） 包 括：學(xué)期總數(shù),一學(xué)期的學(xué)分上限,每門課的課程號固定占 3 位的字母數(shù)字串）、學(xué)分和直接先修課的課程號。（ 2） 允許用戶指定下列兩種編排策略之一：是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二 是使課程盡可能地集中在前幾個學(xué)期中。（ 3） 若是根據(jù)給定的條件問題無解,則報告適當(dāng)?shù)男畔?；否則將教案計劃輸出到用戶指定 的文件中。計劃的表格格式自行設(shè)計?！据敵鲆蟆枯敵龈鏖T課程所對應(yīng)的學(xué)分,以及每學(xué)期各門課程的安排。 【更高要求】產(chǎn)生多種 （例如 5 種不同的方案,并使方案之間的差異盡可能的大。8. 校園導(dǎo)游咨詢（1）設(shè)計學(xué)校的校園平面圖

13、,所含景點不少于 10 個。以圖中頂點表示學(xué)校各景點,存放 景點名稱、代號、簡介等信息；以邊表示路徑,存放路徑長度等相關(guān)信息。（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） 計算等概率情況下查找成功的平

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

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

16、合理、簡單和易于調(diào)試。最后確定系統(tǒng)的功能模塊以及模塊之間的調(diào)用 關(guān)系。（包2.詳細(xì)設(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ī)格說明盡可能明確具體。確定每一個模塊的算法流程， 畫出流程圖。3. 編碼：把詳細(xì)設(shè)計的結(jié)果進一步求精為程序設(shè)計語言程序。同時加入一些注解和斷言， 使程序中邏輯概念清楚；4. 系統(tǒng)調(diào)試與測試：采用自底向上，分模塊進行，即先調(diào)試低層函數(shù)。能夠熟練掌握調(diào)試 工具的

17、各種功能，設(shè)計測試數(shù)據(jù)確定疑點，通過修改程序來證實它或繞過它。調(diào)試正確 后，認(rèn)真整理源程序及其注釋，形成格式和風(fēng)格良好的源程序清單和結(jié)果；根據(jù)系統(tǒng)功能 選擇有代表性的數(shù)據(jù)進行測試，發(fā)現(xiàn)系統(tǒng)存在的不足并逐步改進。5. 結(jié)果分析：程序運行結(jié)果包括正確的輸入及其輸出結(jié)果和含有錯誤的輸入及其輸出結(jié) 果。算法的時間、空間復(fù)雜性分析；6. 完成課程設(shè)計報告 .課程設(shè)計按照教案要求需要一周時間完成，一周中每天按每周 5 天）至少要有 6 學(xué)時的上機來調(diào)試 C 語言設(shè)計的程序。整體設(shè)計和詳細(xì)設(shè)計 1.5 天編代碼1 天調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1 天五、使用教材與參考資料1 數(shù)據(jù)

18、結(jié)構(gòu) c 語言描述），嚴(yán)蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集，嚴(yán)蔚敏編著，清華大學(xué)出版社六、考核方式與成績評定標(biāo)準(zhǔn)課程設(shè)計分組進行，由 5-6 人合作。課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件 和電子文檔各一份、課程設(shè)計報告 不附源程序）打印件和電子文檔各一份注明每人完成的內(nèi)容，不得少于 10 頁）、可運行的軟件系統(tǒng) 包括源程序）電子文檔一份。課程設(shè)計的最后成績有以下幾個方面組成: 程序運行情況 40 分），程序的結(jié)構(gòu)合理與否 10 分），算法說明的清晰程度 20 分），上交程序存放的規(guī)范程度 10 分），總結(jié)的深刻程度 20 分） 課程設(shè)計雷同者 總成績以 0 分計算）。按照優(yōu)、

19、良、中、及格，不及格五級給予成績。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é)等多所高校相關(guān)大綱。 編制人：吳景嵐、王潤鴻課程代號： 41110130總學(xué)時或周數(shù)）： 1 周適用專業(yè)：計算機科學(xué)與技術(shù)各專業(yè)先修課程：高級語言程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)一、課程設(shè)計 實踐）目的本課程設(shè)

20、計是數(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 ）查詢：可以查詢某個航線的情況 如，輸入航班號，查詢起降時間，起飛抵達城市，航 班票價，票價折扣，確定航班是否滿倉）； 可以輸入起飛抵達城市，查詢飛機航班情況；3）訂票： 訂票情況可以存在一個數(shù)

21、據(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è)計和詳細(xì)設(shè)計1 天編代碼 1 天調(diào)試和測試 1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯 1 天五、設(shè)計 實踐）成果要求1）航班數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定 課程設(shè)計報告 不附源程序），不得少于 10 頁，源程序不等小

22、于 500行六、使用教材與參考資料1 數(shù)據(jù)結(jié)構(gòu) c 語言描述），嚴(yán)蔚敏編著，清華大學(xué)出版社 2數(shù)據(jù)結(jié)構(gòu)題集，嚴(yán)蔚敏編著，清華大學(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è)計中的問題 3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯

23、誤，報告完整 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯誤，報告基本完整 5）不及格：大部分功能不能正確實現(xiàn)沒有。以上同時要結(jié)合考勤做適當(dāng)調(diào)整。八、注意事項課程設(shè)計結(jié)束時， 要求每組提交課程設(shè)計任務(wù)書打印件和電子文檔各一份、課程設(shè)計報告 不附源程序）打印件和電子文檔各一份注明每人完成的內(nèi)容，不得少于10頁）、可運行的軟件系統(tǒng) 包括源程序）電子文檔一份。課程代號： 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)

24、。開設(shè)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程，進一 步了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的分析和設(shè)計能力；同時培養(yǎng)學(xué)生的創(chuàng)新 能力和創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。二、課程設(shè)計 實踐）內(nèi)容與要求功能要求： 1 ）能進行各種排序算法運算，排序包括直接插入、希爾排序、冒泡排序、快速排序、堆排 序、二路歸并。 2 ）能對各種算法進行比較， 3 ）人機界面自定義，要友好。將排序的結(jié)果包括排序后的序列、算法關(guān)鍵字比較和移動的次 數(shù)等。并列表比較。10000。 5 ）漢化人機界面較高要求：實現(xiàn)圖形化操作界面，在不同界面間可相互切換。三、課程設(shè)計 實踐）題目排序算法性能分析四、課程設(shè)計

25、實踐）步驟與進度安排 整體設(shè)計和詳細(xì)設(shè)計 1 天 編代碼 1 天 調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1 天五、設(shè)計 10000 。2 計算各種排序的關(guān)鍵字比較和移動的次數(shù)，并列表比較。3 掌握結(jié)構(gòu)化編程。課程設(shè)計報告 不附源程序），不得少于 10 頁，源程序不等小于 500行六、使用教材與參考資料1 數(shù)據(jù)結(jié)構(gòu) c 語言描述），嚴(yán)蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集，嚴(yán)蔚敏編著，清華大學(xué)出版社七、考核方式與成績評定標(biāo)準(zhǔn)課程設(shè)計的最后成績有以下幾個方面組成: 程序運行情況 40 分），程序的結(jié)構(gòu)合理與否 10 分），算法說明的清晰程度 20 分），上交程序存放的規(guī)范程度 1

26、0 分），總結(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頁）、可運行

27、的軟件系統(tǒng) 包括源程序）電子文檔一份。課程代號： 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è)計 實踐）內(nèi)容與要求功能要求：（1 從文件 city.txt 中讀入一個圖，文件 city.txt 結(jié)構(gòu)如下：第一行為整數(shù)

28、m, n,其中m表示城市個數(shù) 頂點數(shù)），n表示邊數(shù)；接著的 m 行每行都是一個字符串，表示城市名；接下來的 n 行每行代表一條邊,其格式為“城市名 城市名 距離”。（2 要求在所有城市之間建立光纖網(wǎng),使所用光纖總長度最短。（3 輸出城市建成的光纖網(wǎng)所用光纜的總長及每個連接的長度。三、課程設(shè)計 實踐）題目求城市之間的光纖網(wǎng)連接的最短電纜長度四、課程設(shè)計 實踐）步驟與進度安排整體設(shè)計和詳細(xì)設(shè)計1 天編代碼 1 天 調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1天五、設(shè)計 實踐）成果要求 1 ）程序能夠根據(jù)城市個數(shù)的不同進行存儲。 2 ）人機界面自定義，要友好。 3 ）漢化人機界面課程設(shè)

29、計報告 不附源程序），不得少于 10 頁，源程序不等小于 500行六、使用教材與參考資料1 數(shù)據(jù)結(jié)構(gòu) c 語言描述），嚴(yán)蔚敏編著，清華大學(xué)出版社 2數(shù)據(jù)結(jié)構(gòu)題集，嚴(yán)蔚敏編著，清華大學(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è)計

30、中的問題 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è)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程，進一 步了

31、解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的分析和設(shè)計能力；同時培養(yǎng)學(xué)生的創(chuàng)新 能力和創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。二、課程設(shè)計 實踐）內(nèi)容與要求問 題 描 述 ： 設(shè) 計 哈 希 表 實 現(xiàn) 電 話 號 碼 查 詢 系 統(tǒng) 功能要求：1）設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址； 2）從文件讀入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立哈希表； 3）采用再哈希法解決沖突；4）查找并顯示給定電話號碼的記錄；5）查找并顯示給定用戶名的記錄。6）在哈希函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法至少兩種），考察平均查找長度的變化。三、課程設(shè)計 實踐）題目哈希表設(shè)計四、課程設(shè)計 實踐）

32、步驟與進度安排 整體設(shè)計和詳細(xì)設(shè)計 1 天 編代碼 1 天 調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1 天五、設(shè)計 100 。4 列表比較說明不同類型沖突處理方法的平均查找長度。5 掌握結(jié)構(gòu)化編程。課程設(shè)計報告 不附源程序），不得少于 10 頁，源程序不等小于 500行六、使用教材與參考資料1 數(shù)據(jù)結(jié)構(gòu) c 語言描述），嚴(yán)蔚敏編著，清華大學(xué)出版社 2數(shù)據(jù)結(jié)構(gòu)題集，嚴(yán)蔚敏編著，清華大學(xué)出版社七、考核方式與成績評定標(biāo)準(zhǔn) 課程設(shè)計的最后成績有以下幾個方面組成: 程序運行情況 40 分），程序的結(jié)構(gòu)合理與否 10 分），算法說明的清晰程度 20 分），上交程序存放的規(guī)范程度 10 分）

33、，總結(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頁）、可運行的軟

34、件系統(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）文本文件非空且以文本文件形式存放為空沒有格式化意義）。輸入輸出文件名均由用戶從鍵盤輸入。（2）字的定義：由非 ， （空格）的任意 ASCII 碼字符組成。（3）文本文件的定義：由字母字符，數(shù)字字符，空格和可以用A

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

36、求的參數(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è)計和詳細(xì)設(shè)計 1 天 編代碼 1 天 調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1 天五、設(shè)計 實踐）成果要求課程設(shè)計報告 不附源程序）

37、，不得少于 10 頁，源程序不等小于 500行六、使用教材與參考資料1 數(shù)據(jù)結(jié)構(gòu) c 語言描述），嚴(yán)蔚敏編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)題集，嚴(yán)蔚敏編著，清華大學(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è)計中的問題 3）中：有部分功

38、能不能正確實現(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è)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程，進一 步了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計

39、方法，具備初步的分析和設(shè)計能力；同時培養(yǎng)學(xué)生的創(chuàng)新 能力和創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。二、課程設(shè)計 實踐）內(nèi)容與要求問題描述：利用哈夫曼編碼進行信息通信，要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù) 先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼復(fù)原）。對于雙工信道 即可以雙向傳輸信息的信道），每端都需要一個完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼編/譯碼系統(tǒng)。功能要求：一個完整的系統(tǒng)應(yīng)具有以下功能：（1） I:初始化lnitialization ）。從終端讀入字符集大小n,以及n個字符和n個權(quán)值，建 立哈夫曼樹，并將它存于文件 hfmTree 中。（2） E：編碼Encoding ）。利

40、用已建好的哈夫曼樹 如不在內(nèi)存，則從文件 htmTree中讀 入）,對文件 ToBeTran 中的正文進行編碼,然后將結(jié)果存入文件 CodeFile 中。（3） D ：譯碼Decoding ）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼， 結(jié)果存入文件 TextFile 中。（4） P:印代碼文件Print ）。將文件 CodeFile以緊湊格式顯示在終端上，每行50個代 碼。同時將此字符形式的編碼寫入文件 CodePrint 中。（5） T：印哈夫曼樹Tree Printing ）。將已在內(nèi)存中的哈夫曼樹以直觀的方式樹或凹入表形式）顯示在終端上，同時將此字符形式的哈夫曼樹寫入

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

42、0 分），總結(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 頁）、可運行

43、的軟件系統(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)容與要求功能要求：（4）包 括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門課的課程號固定占 3 位的字母數(shù)字串）、學(xué)分和直接先修課的課程號。（5）允許用戶指定下列兩種編排策略之一：是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二 是使課程盡可能地集中在

44、前幾個學(xué)期中。（6）若是根據(jù)給定的條件問題無解，則報告適當(dāng)?shù)男畔?；否則將教案計劃輸出到用戶指定 的文件中。計劃的表格格式自行設(shè)計?！据敵鲆蟆枯敵龈鏖T課程所對應(yīng)的學(xué)分，以及每學(xué)期各門課程的安排。 【更高要求】產(chǎn)生多種 （例如 5 種 不同的方案，并使方案之間的差異盡可能的大。三、課程設(shè)計 實踐）題目教案計劃編制問題四、課程設(shè)計 實踐）步驟與進度安排 整體設(shè)計和詳細(xì)設(shè)計 1 天 編代碼 1 天 調(diào)試和測試1.5 天設(shè)計論文書寫0.5 天演示軟件和答辯1 天五、設(shè)計 實踐）成果要求課程設(shè)計報告 不附源程序），不得少于 10 頁，源程序不等小于 500行六、使用教材與參考資料1 數(shù)據(jù)結(jié)構(gòu) c 語言描

45、述），嚴(yán)蔚敏編著，清華大學(xué)出版社 2數(shù)據(jù)結(jié)構(gòu)題集，嚴(yán)蔚敏編著，清華大學(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è)計中的問題 3）中：有部分功能不能正確實現(xiàn)，但總體沒有錯誤，報告完整 4）及格：有小部分功能不能正確實現(xiàn)，有少許錯

46、誤，報告基本完整 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è)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程，進一 步了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的分析和設(shè)計能力；同時培養(yǎng)學(xué)生的創(chuàng)新 能力和創(chuàng)新意識，鍛煉他們的團隊協(xié)

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

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

49、、及格，不及格五級給予成績。 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)課程的組

50、成之一，也是它的繼續(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ù)進行測試 3 組以上）； 較高要求：能夠?qū)崿F(xiàn)根據(jù)給定關(guān)鍵字刪除平衡二叉樹中結(jié)點，并輸出刪除后的結(jié)果。三、課程設(shè)計 實踐）題目平衡二叉樹四、課程設(shè)計 實踐）步驟與進度安

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

52、、中、及格，不及格五級給予成績。 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è)本課程的目的是使學(xué)生通過參加小型軟件的開發(fā)過程，進一 步了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的分析和設(shè)計能力；同時培養(yǎng)學(xué)生的創(chuàng)新 能力和創(chuàng)新意識，鍛煉他們的團隊協(xié)作精神。二、課程設(shè)計 實踐）內(nèi)容與要求問題描述： 編制一個全國城市間的交通咨詢程序，為旅客提供兩種或者三種最優(yōu)決策的交通咨詢。功能