1數據結構課程設計2016.4課程設計目標鞏固和加深對數據結構基本知識的理解，提高綜合運用課程知識的能力。掌握解決復雜問題的程序設計方法和技術——學會數據的組織方法和現實世界問題在計算機內部的表示方法，并針對問題的應用背景分析，選擇最佳的數據結構與算法。提高自學參考書籍，查閱手冊和文獻資料的能力。培養文檔組織、書寫能力。2數據結構內容回顧線性結構樹形結構（層次結構）圖（網）結構結構：邏輯結構存儲結構算法3開發語言和環境C/C++codeblocks4課程流程1.分組選題（最多2人1組，不同組題目不允許重復）2.整體設計和詳細設計

6學時3.編寫代碼

10學時4.調試測試和運行

8學時5.撰寫設計報告（課外撰寫為主）

4學時6.成果和答辯

4學時2/5/20235設計要求1.完成軟件設計開發，運行得到正確的結果界面設計：可輸入、輸出，操作簡單清晰功能設計：盡可能滿足實際運行要求。有健壯性2．撰寫課程設計說明書6課程設計提交電子版：1.設計說明書名稱格式：數據結構課程設計-課程設計題目-年級-班-學號-姓名.doc2.可運行源代碼名稱格式：數據結構課程設計-課程設計題目-年級-班-學號-姓名.rar3.程序說明名稱格式：數據結構課程設計-課程設計題目-年級-班-學號-姓名.txt4.答辯ppt名稱格式：數據結構課程設計-課程設計題目-年級-班-學號-姓名.ppt紙質版：設計說明書（裝訂成冊,具體格式參照畢業論文要求）7課程設計說明書要求(1)需求分析：

在該部分中敘述每個模塊的功能要求

(2)概要設計

在此說明每個部分的算法設計說明（可以是描述算法的流程圖），每個程序中使用的存儲結構設計說明（如果指定存儲結構請寫出該存儲結構的定義。

(3)詳細設計

各個算法實現的源程序，對每個題目要有相應的源程序（可以是一組源程序，每個功能模塊采用不同的函數實現）源程序要按照寫程序的規則來編寫。要結構清晰，重點函數的重點變量，重點功能部分要加上清晰的程序注釋。

(4)調試分析

測試數據，測試輸出的結果，時間復雜度分析，和每個模塊設計和調試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設想。

(5)課程設計總結

課程設計過程中的收獲、遇到的問題、遇到問題后解決問題的思考、程序調試能力的思考、對數據結構這門課程的思考、在課程設計過程中對《數據結構》課程的認識等內容8課程設計說明書要求附錄：實現源代碼程序風格清晰易理解有充分的注釋，有意義的注釋少于代碼的30%將不得分。課程設計成組完成，但每位同學必須有獨立完成部分，課程設計說明書有雷同的將不得分。必須在指定的時間內上交課程設計說明書。9課程設計題目選題一：迷宮與棧問題選題二：算術表達式與二叉樹選題三：銀行業務模擬與離散事件模擬（+3）選題四：文學研究助手與模式匹配算法KMP（+8）選題五：桂電海院校園導游咨詢與最短路徑（+5）選題六：B-樹與B+樹及其操作（+3）選題七：哈夫曼(Huffman)編/譯碼器選題八：內部排序算法比較選題九：簡單行編輯程序（+3）選題十：一元多項式計算10課程設計題目選題十一：集合的交、并、差運算選題十二：動態查找表選題十三：學生成績管理（+3）選題十四：馬踏棋盤（+3）選題十五：joseph環（+3）選題十六：最小生成樹選題十七：通訊錄管理（+5）選題十八：運動會分數統計選題十九：航班信息的查詢與檢索（+3）選題二十：哈希表應用選題二十一：拓撲排序和關鍵路徑11課程設計題目選題十一：集合的交、并、差運算選題十二：動態查找表選題十三：學生成績管理（+3）選題十四：馬踏棋盤（+3）選題十五：joseph環（+3）選題十六：最小生成樹選題十七：通訊錄管理（+5）選題十八：運動會分數統計選題十九：航班信息的查詢與檢索（+3）選題二十：哈希表應用選題二十一：拓撲排序和關鍵路徑12課程設計題目選題二十二：宿舍管理查詢軟件（+3） 選題二十三：活期儲蓄帳目管理（+3） 選題二十四：二叉排序樹的實現 選題二十五：圖書管理系統（+4） 選題二十六：藥店的藥品銷售統計系統（+3）選題二十七：簡單的職工管理系統（+3）選題二十八：平衡二叉樹操作演示選題二十九：停車場管理（+3） 選題三十：全國鐵路運輸網最佳經由問題（+4）13考核方法及成績評定

課程設計總分100分，成績根據平時考勤，階段性進度檢查，質疑，設計說明書，最終設計答辯綜合評定。學生不得無故請假或缺勤，累計達到三分之一定位設計成績不合格。

設計評分主要體現在以下幾個方面組成