數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

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

6學(xué)時(shí)3.編寫代碼

10學(xué)時(shí)4.調(diào)試測試和運(yùn)行

8學(xué)時(shí)5.撰寫設(shè)計(jì)報(bào)告（課外撰寫為主）

4學(xué)時(shí)6.成果和答辯

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

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

(2)概要設(shè)計(jì)

在此說明每個(gè)部分的算法設(shè)計(jì)說明（可以是描述算法的流程圖），每個(gè)程序中使用的存儲結(jié)構(gòu)設(shè)計(jì)說明（如果指定存儲結(jié)構(gòu)請寫出該存儲結(jié)構(gòu)的定義。

(3)詳細(xì)設(shè)計(jì)

各個(gè)算法實(shí)現(xiàn)的源程序，對每個(gè)題目要有相應(yīng)的源程序（可以是一組源程序，每個(gè)功能模塊采用不同的函數(shù)實(shí)現(xiàn)）源程序要按照寫程序的規(guī)則來編寫。要結(jié)構(gòu)清晰，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上清晰的程序注釋。

(4)調(diào)試分析

測試數(shù)據(jù)，測試輸出的結(jié)果，時(shí)間復(fù)雜度分析，和每個(gè)模塊設(shè)計(jì)和調(diào)試時(shí)存在問題的思考（問題是哪些？問題如何解決？），算法的改進(jìn)設(shè)想。

(5)課程設(shè)計(jì)總結(jié)

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

課程設(shè)計(jì)總分100分，成績根據(jù)平時(shí)考勤，階段性進(jìn)度檢查，質(zhì)疑，設(shè)計(jì)說明書，最終設(shè)計(jì)答辯綜合評定。學(xué)生不得無故請假或缺勤，累計(jì)達(dá)到三分之一定位設(shè)計(jì)成績不合格。

設(shè)計(jì)評分主要體現(xiàn)在以下幾個(gè)方面組成