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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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