1、經典算法的設計與實現經典算法的設計與實現主要內容主要內容l目的和要求l項目內容l題目選擇l上交報告的結構和內容l成績評定課程設計的目的和要求課程設計的目的和要求l數據結構與C+程序設計l本項目的目的就是要達到理論與實際相結合，培養同學們靈活運用所學數據結構和C+的知識解決各類實際問題的能力，包括：問題分析數據結構的設計軟件的總體結構設計用戶界面設計算法實現程序測試程序設計的基本技巧和方法內容及時間安排內容及時間安排l項目分組完成項目分組完成，每組3人，每個小組設一個小組長，負責：組內任務的分配和協調和與老師進行溝通聯系l題目可以自選,但需要老師確認l從本周開始,連續六周完成項目開題報告系統演示

2、、答辯和評講學生要發揮自主學習的能力，充分利用時間，安排好課設的時間計劃，并在課設過程中不斷檢測自己的計劃完成情況，及時的向教師匯報所有實驗必須獨立完成，平時有問題應及時通過各種方式與老師取得聯系（上課時咨詢或發郵件咨詢）項目報告內容（一）項目報告內容（一）問題描述與分析l在該部分中描述該課程設計的總體要求l每個模塊的功能的具體要求數據結構設計l為實現每個功能所選擇的數據存儲結構，說明原因和合理性。軟件結構設計l在此說明軟件的構架，模塊之間的關系。l每個部分的算法設計說明（可以是描述算法的流程圖）;每個程序中使用的存儲結構設計說明（如果指定存儲結構請寫出該存儲結構的定義;每個模塊的輸入和輸出分

3、別是什么?項目報告內容（二）項目報告內容（二）算法設計l各個算法的流程圖，算法實現的源程序以及算法分析。l源程序要按照軟件工程的規則來編寫。要結構清晰，重點函數的重點變量，重點功能部分要加上清晰的程序注釋。調試分析l針對每個模塊選擇測試數據，測試輸出的結果(用表格顯示)l時間復雜度和空間復雜度的分析項目報告內容（三）項目報告內容（三）總結l注明組長，以及小組中每位同學負責的工作l課程設計過程的收獲l遇到問題以及解決問題的思路和方法l程序調試能力的思考l對數據結構這門課程的思考l在課程設計過程中對數據結構課程的認識等內容特別要求l源程序美觀l程序效率高：時間和空間l注釋完備作業上繳方式作業上繳方

4、式l通過上傳到指定班級目錄中l每組一份報告，包括：開題報告中期報告源代碼項目報告演示PPT成績評定成績評定l同學評定（3分）演示、答辯各小組為其他小組評分l老師評定（70分）演示（30分）、文檔（40分）文檔完整，所有文檔參考軟件工程要求的格式內容正確，條理清楚程序能正確運行課程設計題目課程設計題目l難度系數=11、八皇后問題、八皇后問題2、哈夫曼編、哈夫曼編/譯碼器譯碼器l建議已掌握并實現線性表操作的同學，但編程能力仍不算高的同學可選擇此題目，畢竟書中已提供了主要源碼，自己可發揮的余地較小。3、迷宮問題求解、迷宮問題求解4、各種排序算法的實現與比較、各種排序算法的實現與比較l要求實現復雜排序

5、算法。已掌握并實現線性表操作的同學，可選此題目。5、一元多項式的各種運算、一元多項式的各種運算l除了考慮書中已提供的加法功能外，可以實現更多的運算。l該算法主要涉及線性表的鏈式操作，是數據結構中最基本，也是日后應用最常用的操作，也是后續課程認為學生在這方面編程能力最差的一部分知識。l沒有完整控制過鏈表的同學只能選擇此題目，因為這是最基本的知識，必須掌握。6、計算器的實現。、計算器的實現。l主要利用棧實現表達式求值，要求功能與界面模擬WINDOWS計算器，支持鼠標。7、通訊錄管理、通訊錄管理 8、實現主要的哈希函數構的造法和解決沖突的方法、實現主要的哈希函數構的造法和解決沖突的方法l書中算法只有

6、思想，沒有代碼。已掌握并實現線性表操作的同學，可選此題目。l難度系數=21、 文本編輯文本編輯l要求功能與界面模擬WINDOWS記事本，支持鼠標，因為記事本功能較多，可以根據自己的能力模擬出部分功能即可。2、 運動會分數統計運動會分數統計3、模擬旅館管理系統中的床位分配和加收、模擬旅館管理系統中的床位分配和加收4、實現所有的靜態查找表、實現所有的靜態查找表l該部分算法較好理解，不太復雜，已掌握并實現線性表操作的同學，可選此題目。l要求最后關于各種靜態查找表的性能比較得出一個結論。5、訂票系統、訂票系統6、圖的拓撲排序、圖的拓撲排序7、銀行業務活動的模擬、銀行業務活動的模擬8、計算機輔助考核系統

7、、計算機輔助考核系統9、學籍管理系統、學籍管理系統10、管理系統的設計與實現。、管理系統的設計與實現。l實現的管理系統要求功能較全，且能與現實生活接近考慮數據量大，如有上百萬條的情況。主要用線性表的知識（順序與鏈式存儲都會涉及），涉及查找與排序算法，文件的知識是必須。l這里綜合用到數據結構的知識，都不復雜，但有些鎖碎，建議想強化基本知識掌握的同學選此題目。11、提供手機號碼的管理方案。、提供手機號碼的管理方案。l由于手機號碼的特殊性，將號碼組織成何種結構是關鍵。因此從如何組織邏輯結構、物理結構，實現哪些算法，如何實現，這些都需要設計者分析考慮。l分析過程需要綜合書中全部知識，實現可能只會使用書

8、中部分知識。因為沒有任何可以參考的方案，全部需要自己分析與考慮，建議能力強的同學選擇此題目。l難度系數=31、 紙牌游戲紙牌游戲2、交通問路系統、交通問路系統3、西文圖書管理系統（要求、西文圖書管理系統（要求B樹建立書號索引）樹建立書號索引）4、交通咨詢系統設計（最短路徑問題）、交通咨詢系統設計（最短路徑問題） 5、校園導游咨詢、校園導游咨詢 6、關鍵路徑查找、關鍵路徑查找 l該算法雖然較復雜，涉及到的知識也比較多，但書中畢竟有源碼，而且講解也較為詳細。已掌握并實現線性表操作、編程有一定能力的同學，可選此題目。l要求以圖形界面呈現結果。7、圖形實體的描述、圖形實體的描述l根據提供的數據,能顯示

9、該實體,并對實體進行裁剪等功能。（8人）l該設計內容主要涉及到面、線、點的表示，主要用線性表鏈式存儲方面的知識，會采用多級鏈表，因此要比書中相應的知識的復雜很多。l該題目出自教圖形圖像方面的老師，題目所涉及的內容會在大三、大四或畢業設計時使用。建議能力強的同學，選擇此題目。8、圖的連通性判定、圖的連通性判定l給定一圖，在遍歷的基礎上確定其是否是連通。已掌握并實現線性表操作、編程有一定能力的同學，可選此題目。書中雖然有源碼，但離實現有一些距離，加上老師沒有講解，考驗分析代碼之能力。9、求其最小生成樹、求其最小生成樹l已掌握并實現線性表操作、編程有一定能力的同學，可選此題目。l書中提到的一個方法有

10、源碼，關于算法的講解也很詳細；另一個方法只有思想，完全沒有代碼，實現它考驗有算法的基礎上，如何表示與實現算法之能力。10、給定一圖，求任意兩點間的最短路徑、給定一圖，求任意兩點間的最短路徑l該算法有一定的復雜性，老師的講解盡管不詳細，但書中畢竟有源碼。建議已掌握并實現線性表操作、編程有一定能力的同學，選此題目。l要求以圖形界面呈現結果。11、實現所有的動態查找表。、實現所有的動態查找表。l該部分算法有一定的難度，尤其二叉排序樹與平衡二叉樹，涉及樹的插入與刪除等復雜操作。實現不易，盡管書中給出的代碼較為詳細l建議能力強的同學選擇此題目。12、飛機游戲的實現、飛機游戲的實現l該游戲的基本要求：飛機能飛，有聲音，鼠標與鍵盤控制靈活、合理，能發射子彈，碰雷爆炸。13、精靈動畫之實現、精靈動畫之實現14、游戲中部分主要功能之模擬，如尋路功能、地、游戲中部分主要功能之模擬，如尋路功能、地圖之生成之模擬。圖之生成之模擬。l游戲可以設計的簡單，也可