1、數據結構課程設計指導書課程代號： 41110130總學時或周數）： 1 周 適用專業：計算機科學與技術各專業 先修課程：高級語言程序設計、數據結構一、課程設計 實踐）目的 本課程設計是數據結構課程的組成之一，也是它的繼續和延伸。采用集中學習方法， 分組完成一個小型應用系統。開設本課程的目的是使學生通過參加小型軟件的開發過程，進一 步了解并掌握數據結構與算法的設計方法，具備初步的分析和設計能力；同時培養學生的創新 能力和創新意識，鍛煉他們的團隊協作精神。二、課程設計 實踐）要求1. 了解并掌握數據結構與算法的設計方法，具備初步的分析和設計能力；2. 初步掌握軟件開發過程的問題分析、系統設計、程序

2、編碼、測試等基本方法和技能；3. 提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力；4. 訓練用系統的觀點和軟件開發一般規范進行軟件開發，培養軟件工作者所應具備的科學 的工作方法和作風。5. 設計的題目要求達到一定工作量 500 行以上代碼），并具有一定的深度和難度。6. 編寫出課程設計說明書，說明書不少于10 頁代碼不算）。7. 學生必須仔細閱讀數據結構課程設計方案，認真主動完成課設的要求。有問題及時 主動通過各種方式與教師聯系溝通。學生要發揮自主學習的能力，充分利用時間，安排好課設 的時間計劃，并在課程設過程中不斷檢測自己的計劃完成情況。三、課程設計 實踐）內容設計結束后要寫出課程

3、設計報告，以作為整個課程設計評分的書面依據和存檔材料。設計報告以規定格式的電子文檔書寫、打印并裝訂，排版及圖、表要清楚、工整。內容及 要求如下：封面：題目、班級、姓名、學號、指導教師和完成日期。正文包括以下 6 個內容：1、分析問題和確定解決方案； 以無歧義的陳述說明程序設計的任務，強調的是程序要做什么？并明確規定：（1 輸入的形式和輸入值的范圍；（2 輸出的形式；（3 程序所能達到的功能；（4 測試數據：包括正確的輸入及其輸出結果和含有錯誤的輸入及其輸出結果。（5 說明本程序中用到的所有抽象數據類型的定義、主程序的流程以及各程序模塊之間的 層次（調用 關系。2、詳細設計； 實現概要設計中定義

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

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

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

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

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

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

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

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

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

13、,所含景點不少于 10 個。以圖中頂點表示學校各景點,存放 景點名稱、代號、簡介等信息；以邊表示路徑,存放路徑長度等相關信息。（2）為來訪客人提供圖中任意景點的問路查詢,即查詢任意兩個景點之間的一條最短的簡 單路徑。（ 3） 自己編寫程序,校園初始數據以文本文件保存,文件格式根據需要自行定義。對應的 地圖初始化從文件中讀出數據進行初始化。（ 4） 查詢的結果應提供屏幕和文件兩種方式。有基礎的同學盡量實現界面的可視化操作和動態顯示。測試數據：由讀者根據實際情況指定。9. 平衡二叉樹功能要求：（ 1） 任意輸入一個關鍵字序列，求其平衡二叉樹并且用凹凸形式輸出；（ 2） 計算等概率情況下查找成功的平

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

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

16、合理、簡單和易于調試。最后確定系統的功能模塊以及模塊之間的調用 關系。（包2.詳細設計：對問題描述中涉及的操作對象定義相應的數據類型，并按照以數據結構為中 心的原則劃分模塊，定義主程序模塊。邏輯設計的結果應寫出每個抽象數據類型的定義 括數據結構的描述和每個基本操作的功能說明，各個主要模塊的算法，定義相應的存儲結構并寫出偽碼算法。基本操作的規格說明盡可能明確具體。確定每一個模塊的算法流程， 畫出流程圖。3. 編碼：把詳細設計的結果進一步求精為程序設計語言程序。同時加入一些注解和斷言， 使程序中邏輯概念清楚；4. 系統調試與測試：采用自底向上，分模塊進行，即先調試低層函數。能夠熟練掌握調試 工具的

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

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

19、良、中、及格，不及格五級給予成績。1）優：除了要完成題目所規定功能外，還要有創意 2）良：要完成題目所規定功能，并有一定改進或能正確回答設計中的問題 3）中：有部分功能不能正確實現，但總體沒有錯誤，報告完整 4）及格：有小部分功能不能正確實現，有少許錯誤，報告基本完整 5）不及格：大部分功能不能正確實現沒有。以上同時要結合考勤做適當調整。七、本指導書編寫參照系、編寫根據、編制人 參照清華大學、福州大學等多所高校相關大綱。 編制人：吳景嵐、王潤鴻課程代號： 41110130總學時或周數）： 1 周適用專業：計算機科學與技術各專業先修課程：高級語言程序設計、數據結構一、課程設計 實踐）目的本課程設

20、計是數據結構課程的組成之一，也是它的繼續和延伸。采用集中學習方法， 分組完成一個小型應用系統。開設本課程的目的是使學生通過參加小型軟件的開發過程，進一 步了解并掌握數據結構與算法的設計方法，具備初步的分析和設計能力；同時培養學生的創新 能力和創新意識，鍛煉他們的團隊協作精神。二、課程設計 實踐）內容與要求功能要求：1 ）錄入：可以錄入航班情況 數據可以存儲在一個數據文件中，數據結構、具體數據自 定）2 ）查詢：可以查詢某個航線的情況 如，輸入航班號，查詢起降時間，起飛抵達城市，航 班票價，票價折扣，確定航班是否滿倉）； 可以輸入起飛抵達城市，查詢飛機航班情況；3）訂票： 訂票情況可以存在一個數

21、據文件中，結構自己設定） 可以訂票，如果該航班已經無票，可以提供相關可選擇航班；4）退票： 可退票，退票后修改相關數據文件； 客戶資料有姓名，證件號，訂票數量及航班情況，訂單要有編號。5）修改航班信息：當航班信息改變可以修改航班數據文件6）人機界面自定義，要友好。7）漢化人機界面三、課程設計 實踐）題目航空訂票系統四、課程設計 實踐）步驟與進度安排整體設計和詳細設計1 天編代碼 1 天調試和測試 1.5 天設計論文書寫0.5 天演示軟件和答辯 1 天五、設計 實踐）成果要求1）航班數據可以存儲在一個數據文件中，數據結構、具體數據自定 課程設計報告 不附源程序），不得少于 10 頁，源程序不等小

22、于 500行六、使用教材與參考資料1 數據結構 c 語言描述），嚴蔚敏編著，清華大學出版社 2數據結構題集，嚴蔚敏編著，清華大學出版社七、考核方式與成績評定標準 課程設計的最后成績有以下幾個方面組成: 程序運行情況 40 分），程序的結構合理與否 10 分），算法說明的清晰程度 20 分），上交程序存放的規范程度 10 分），總結的深刻程度 20 分） 課程設計雷同者 總成績以 0 分計算）。按照優、良、中、及格，不及格五級給予成績。 1）優：除了要完成題目所規定功能外，還要有創意 2）良：要完成題目所規定功能，并有一定改進或能正確回答設計中的問題 3）中：有部分功能不能正確實現，但總體沒有錯

23、誤，報告完整 4）及格：有小部分功能不能正確實現，有少許錯誤，報告基本完整 5）不及格：大部分功能不能正確實現沒有。以上同時要結合考勤做適當調整。八、注意事項課程設計結束時， 要求每組提交課程設計任務書打印件和電子文檔各一份、課程設計報告 不附源程序）打印件和電子文檔各一份注明每人完成的內容，不得少于10頁）、可運行的軟件系統 包括源程序）電子文檔一份。課程代號： 41110130總學時或周數）： 1 周適用專業：計算機科學與技術各專業先修課程：高級語言程序設計、數據結構一、課程設計 實踐）目的本課程設計是數據結構課程的組成之一，也是它的繼續和延伸。采用集中學習方法， 分組完成一個小型應用系統

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

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

26、0 分），總結的深刻程度 20 分） 課程設計雷同者 總成績以 0 分計算）。按照優、良、中、及格，不及格五級給予成績。1）優：除了要完成題目所規定功能外，還要有創意 2）良：要完成題目所規定功能，并有一定改進或能正確回答設計中的問題 3）中：有部分功能不能正確實現，但總體沒有錯誤，報告完整 4）及格：有小部分功能不能正確實現，有少許錯誤，報告基本完整 5）不及格：大部分功能不能正確實現沒有。以上同時要結合考勤做適當調整。八、注意事項課程設計結束時， 要求每組提交課程設計任務書打印件和電子文檔各一份、課程設計報告 不附源程序）打印件和電子文檔各一份注明每人完成的內容，不得少于 10頁）、可運行

27、的軟件系統 包括源程序）電子文檔一份。課程代號： 41110130總學時或周數）： 1 周適用專業：計算機科學與技術各專業先修課程：高級語言程序設計、數據結構一、課程設計 實踐）目的本課程設計是數據結構課程的組成之一，也是它的繼續和延伸。采用集中學習方法， 分組完成一個小型應用系統。開設本課程的目的是使學生通過參加小型軟件的開發過程，進一 步了解并掌握數據結構與算法的設計方法，具備初步的分析和設計能力；同時培養學生的創新 能力和創新意識，鍛煉他們的團隊協作精神。二、課程設計 實踐）內容與要求功能要求：（1 從文件 city.txt 中讀入一個圖，文件 city.txt 結構如下：第一行為整數

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

29、計報告 不附源程序），不得少于 10 頁，源程序不等小于 500行六、使用教材與參考資料1 數據結構 c 語言描述），嚴蔚敏編著，清華大學出版社 2數據結構題集，嚴蔚敏編著，清華大學出版社七、考核方式與成績評定標準 課程設計的最后成績有以下幾個方面組成: 程序運行情況 40 分），程序的結構合理與否 10 分），算法說明的清晰程度 20 分），上交程序存放的規范程度 10 分），總結的深刻程度 20 分） 課程設計雷同者 總成績以 0 分計算）。按照優、良、中、及格，不及格五級給予成績。 1）優：除了要完成題目所規定功能外，還要有創意 2）良：要完成題目所規定功能，并有一定改進或能正確回答設計

30、中的問題 3）中：有部分功能不能正確實現，但總體沒有錯誤，報告完整 4）及格：有小部分功能不能正確實現，有少許錯誤，報告基本完整 5）不及格：大部分功能不能正確實現沒有。以上同時要結合考勤做適當調整。八、注意事項課程設計結束時， 要求每組提交課程設計任務書打印件和電子文檔各一份、課程設計 報告 不附源程序）打印件和電子文檔各一份注明每人完成的內容，不得少于10頁）、可運行的軟件系統 包括源程序）電子文檔一份。一、課程設計 實踐）目的本課程設計是數據結構課程的組成之一，也是它的繼續和延伸。采用集中學習方法， 分組完成一個小型應用系統。開設本課程的目的是使學生通過參加小型軟件的開發過程，進一 步了

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

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

33、，總結的深刻程度 20 分） 課程設計雷同者 總成績以 0 分計算）。按照優、良、中、及格，不及格五級給予成績。 1）優：除了要完成題目所規定功能外，還要有創意 2）良：要完成題目所規定功能，并有一定改進或能正確回答設計中的問題 3）中：有部分功能不能正確實現，但總體沒有錯誤，報告完整 4）及格：有小部分功能不能正確實現，有少許錯誤，報告基本完整 5）不及格：大部分功能不能正確實現沒有。以上同時要結合考勤做適當調整。八、注意事項課程設計結束時， 要求每組提交課程設計任務書打印件和電子文檔各一份、課程設計 報告 不附源程序）打印件和電子文檔各一份注明每人完成的內容，不得少于 10頁）、可運行的軟

34、件系統 包括源程序）電子文檔一份。一、課程設計 實踐）目的本課程設計是數據結構課程的組成之一，也是它的繼續和延伸。采用集中學習方法， 分組完成一個小型應用系統。開設本課程的目的是使學生通過參加小型軟件的開發過程，進一 步了解并掌握數據結構與算法的設計方法，具備初步的分析和設計能力；同時培養學生的創新 能力和創新意識，鍛煉他們的團隊協作精神。二、課程設計 實踐）內容與要求問題描述：（1）文本文件非空且以文本文件形式存放為空沒有格式化意義）。輸入輸出文件名均由用戶從鍵盤輸入。（2）字的定義：由非 ， （空格）的任意 ASCII 碼字符組成。（3）文本文件的定義：由字母字符，數字字符，空格和可以用A

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

36、求的參數要包含： 頁長Page Length）每頁內文字 不計頁號）的行數； 頁寬Page Wedth）每行內文字所占最大字符數； 左空白 Left Margin ）每行文字前的固定空格數； 頭長 Heading Length ）每頁頁頂所空行數； 腳長 Footing Length ）每頁頁底所空行數； 起始頁號 Starting Page Number ）首頁的頁號。三、課程設計 實踐）題目文本格式化四、課程設計 實踐）步驟與進度安排 整體設計和詳細設計 1 天 編代碼 1 天 調試和測試1.5 天設計論文書寫0.5 天演示軟件和答辯1 天五、設計 實踐）成果要求課程設計報告 不附源程序）

37、，不得少于 10 頁，源程序不等小于 500行六、使用教材與參考資料1 數據結構 c 語言描述），嚴蔚敏編著，清華大學出版社2數據結構題集，嚴蔚敏編著，清華大學出版社七、考核方式與成績評定標準課程設計的最后成績有以下幾個方面組成: 程序運行情況 40 分），程序的結構合理與否 10 分），算法說明的清晰程度 20 分），上交程序存放的規范程度 10 分），總結的深刻程度 20 分） 課程設計雷同者 總成績以 0 分計算）。按照優、良、中、及格，不及格五級給予成績。1）優：除了要完成題目所規定功能外，還要有創意 2）良：要完成題目所規定功能，并有一定改進或能正確回答設計中的問題 3）中：有部分功

38、能不能正確實現，但總體沒有錯誤，報告完整 4）及格：有小部分功能不能正確實現，有少許錯誤，報告基本完整 5）不及格：大部分功能不能正確實現沒有。以上同時要結合考勤做適當調整。八、注意事項課程設計結束時， 要求每組提交課程設計任務書打印件和電子文檔各一份、課程設計報告 不附源程序）打印件和電子文檔各一份注明每人完成的內容，不得少于10頁）、可運行的軟件系統 包括源程序）電子文檔一份。一、課程設計 實踐）目的本課程設計是數據結構課程的組成之一，也是它的繼續和延伸。采用集中學習方法， 分組完成一個小型應用系統。開設本課程的目的是使學生通過參加小型軟件的開發過程，進一 步了解并掌握數據結構與算法的設計

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

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

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

42、0 分），總結的深刻程度 20 分） 課程設計雷同者 總成績以 0 分計算）。按照優、良、中、及格，不及格五級給予成績。 1）優：除了要完成題目所規定功能外，還要有創意 2）良：要完成題目所規定功能，并有一定改進或能正確回答設計中的問題 3）中：有部分功能不能正確實現，但總體沒有錯誤，報告完整 4）及格：有小部分功能不能正確實現，有少許錯誤，報告基本完整 5）不及格：大部分功能不能正確實現沒有。以上同時要結合考勤做適當調整。八、注意事項課程設計結束時， 要求每組提交課程設計任務書打印件和電子文檔各一份、課程設計報告不附源程序）打印件和電子文檔各一份注明每人完成的內容，不得少于10 頁）、可運行

43、的軟件系統 包括源程序）電子文檔一份。、課程設計 實踐）目的本課程設計是數據結構課程的組成之一，也是它的繼續和延伸。采用集中學習方法， 分組完成一個小型應用系統。開設本課程的目的是使學生通過參加小型軟件的開發過程，進一 步了解并掌握數據結構與算法的設計方法，具備初步的分析和設計能力；同時培養學生的創新 能力和創新意識，鍛煉他們的團隊協作精神。二、課程設計 實踐）內容與要求功能要求：（4）包 括：學期總數，一學期的學分上限，每門課的課程號固定占 3 位的字母數字串）、學分和直接先修課的課程號。（5）允許用戶指定下列兩種編排策略之一：是使學生在各學期中的學習負擔盡量均勻；二 是使課程盡可能地集中在

44、前幾個學期中。（6）若是根據給定的條件問題無解，則報告適當的信息；否則將教案計劃輸出到用戶指定 的文件中。計劃的表格格式自行設計。【輸出要求】輸出各門課程所對應的學分，以及每學期各門課程的安排。 【更高要求】產生多種 （例如 5 種 不同的方案，并使方案之間的差異盡可能的大。三、課程設計 實踐）題目教案計劃編制問題四、課程設計 實踐）步驟與進度安排 整體設計和詳細設計 1 天 編代碼 1 天 調試和測試1.5 天設計論文書寫0.5 天演示軟件和答辯1 天五、設計 實踐）成果要求課程設計報告 不附源程序），不得少于 10 頁，源程序不等小于 500行六、使用教材與參考資料1 數據結構 c 語言描

45、述），嚴蔚敏編著，清華大學出版社 2數據結構題集，嚴蔚敏編著，清華大學出版社七、考核方式與成績評定標準 課程設計的最后成績有以下幾個方面組成: 程序運行情況 40 分），程序的結構合理與否 10 分），算法說明的清晰程度 20 分），上交程序存放的規范程度 10 分），總結的深刻程度 20 分） 課程設計雷同者 總成績以 0 分計算）。按照優、良、中、及格，不及格五級給予成績。 1）優：除了要完成題目所規定功能外，還要有創意 2）良：要完成題目所規定功能，并有一定改進或能正確回答設計中的問題 3）中：有部分功能不能正確實現，但總體沒有錯誤，報告完整 4）及格：有小部分功能不能正確實現，有少許錯

46、誤，報告基本完整 5）不及格：大部分功能不能正確實現沒有。以上同時要結合考勤做適當調整。八、注意事項課程設計結束時， 要求每組提交課程設計任務書打印件和電子文檔各一份、課程設計報告不附源程序）打印件和電子文檔各一份注明每人完成的內容，不得少于 10 頁）、可運行的軟件系統 包括源程序）電子文檔一份。一、課程設計 實踐）目的本課程設計是數據結構課程的組成之一，也是它的繼續和延伸。采用集中學習方法， 分組完成一個小型應用系統。開設本課程的目的是使學生通過參加小型軟件的開發過程，進一 步了解并掌握數據結構與算法的設計方法，具備初步的分析和設計能力；同時培養學生的創新 能力和創新意識，鍛煉他們的團隊協

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

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

49、、及格，不及格五級給予成績。 1）優：除了要完成題目所規定功能外，還要有創意 2）良：要完成題目所規定功能，并有一定改進或能正確回答設計中的問題 3）中：有部分功能不能正確實現，但總體沒有錯誤，報告完整 4）及格：有小部分功能不能正確實現，有少許錯誤，報告基本完整 5）不及格：大部分功能不能正確實現沒有。以上同時要結合考勤做適當調整。八、注意事項課程設計結束時， 要求每組提交課程設計任務書打印件和電子文檔各一份、課程設計報告不附源程序）打印件和電子文檔各一份注明每人完成的內容，不得少于 10 頁）、可運行的軟件系統 包括源程序）電子文檔一份。一、課程設計 實踐）目的本課程設計是數據結構課程的組

50、成之一，也是它的繼續和延伸。采用集中學習方法， 分組完成一個小型應用系統。開設本課程的目的是使學生通過參加小型軟件的開發過程，進一 步了解并掌握數據結構與算法的設計方法，具備初步的分析和設計能力；同時培養學生的創新 能力和創新意識，鍛煉他們的團隊協作精神。、課程設計 實踐）內容與要求功能要求：（ 1） 任意輸入一個關鍵字序列，求其平衡二叉樹并且用凹凸形式輸出；（ 2） 計算等概率情況下查找成功的平均查找長度；（3） 用多組測試數據進行測試 3 組以上）； 較高要求：能夠實現根據給定關鍵字刪除平衡二叉樹中結點，并輸出刪除后的結果。三、課程設計 實踐）題目平衡二叉樹四、課程設計 實踐）步驟與進度安

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

52、、中、及格，不及格五級給予成績。 1）優：除了要完成題目所規定功能外，還要有創意 2）良：要完成題目所規定功能，并有一定改進或能正確回答設計中的問題 3）中：有部分功能不能正確實現，但總體沒有錯誤，報告完整 4）及格：有小部分功能不能正確實現，有少許錯誤，報告基本完整 5）不及格：大部分功能不能正確實現沒有。以上同時要結合考勤做適當調整。八、注意事項課程設計結束時， 要求每組提交課程設計任務書打印件和電子文檔各一份、課程設計報告不附源程序）打印件和電子文檔各一份注明每人完成的內容，不得少于 10 頁）、可運行的軟件系統 包括源程序）電子文檔一份。一、課程設計 實踐）目的本課程設計是數據結構課程的組成之一，也是它的繼續和延伸。采用集中學習方法， 分組完成一個小型應用系統。開設本課程的目的是使學生通過參加小型軟件的開發過程，進一 步了解并掌握數據結構與算法的設計方法，具備初步的分析和設計能力；同時培養學生的創新 能力和創新意識，鍛煉他們的團隊協作精神。二、課程設計 實踐）內容與要求問題描述： 編制一個全國城市間的交通咨詢程序，為旅客提供兩種或者三種最優決策的交通咨詢。功能