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

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

（1611101~05）2016/2017春季學(xué)期數(shù)據(jù)結(jié)構(gòu)課程設(shè)計要求

（1611101~05）2016/201公告發(fā)布及注意事項(xiàng)課程網(wǎng)站：相關(guān)通知及表格、模板等重修學(xué)生重修學(xué)生，要確定在任課教師系統(tǒng)中能查到名單，否則無法錄入成績請及時與任課教師確認(rèn)聯(lián)系（開題時），否則不允許參加中期檢查和軟件驗(yàn)收1公告發(fā)布及注意事項(xiàng)課程網(wǎng)站：http://ds.hitwh課程設(shè)計過程開題組隊、選題和填報課程設(shè)計任務(wù)書開題：由任課教師結(jié)合任務(wù)書來與學(xué)生討論講解，并提出要求（包括功能要求等）中期檢查以檢查軟件設(shè)計開發(fā)情況為主，督促執(zhí)行進(jìn)度結(jié)合進(jìn)展情況，任課教師提出相應(yīng)要求軟件驗(yàn)收著重所設(shè)計開發(fā)程序的系統(tǒng)性、功能性和完整性，以及數(shù)據(jù)結(jié)構(gòu)知識點(diǎn)的“學(xué)以致用”情況課程設(shè)計報告2課程設(shè)計過程開題2各時間節(jié)點(diǎn)提交任務(wù)書：6月6號12:00前6~7號交互反饋確定任務(wù)書和課設(shè)選題評級中期檢查：6月12~13號各班檢查時間由任課老師與學(xué)生商定嚴(yán)格檢查任務(wù)進(jìn)度，提出新要求并做好記錄注意檢查課設(shè)工作的真實(shí)性和分組中各成員應(yīng)該承擔(dān)的工作量，避免弄虛作假中檢成績原則上不計入課程總成績，但會影響出勤和驗(yàn)收等成績3各時間節(jié)點(diǎn)提交任務(wù)書：6月6號12:00前3各時間節(jié)點(diǎn)終檢驗(yàn)收：擬在6月20號，具體待定各班同一時間驗(yàn)收，相當(dāng)于考試，只有一次機(jī)會可預(yù)約提前驗(yàn)收，不接受推后驗(yàn)收以軟件系統(tǒng)的知識點(diǎn)、實(shí)用功能、條件約束和開發(fā)實(shí)現(xiàn)工作量來衡量課設(shè)報告提交：6月26號17:00前軟件驗(yàn)收通過后1周之內(nèi)4各時間節(jié)點(diǎn)終檢驗(yàn)收：擬在6月20號，具體待定4課程成績主要由三部分構(gòu)成：任務(wù)選題(含平時成績、中檢評價等)，約占20%軟件驗(yàn)收，約占50%課設(shè)報告，約占30%出勤、任務(wù)完成態(tài)度、中檢等表現(xiàn)會影響課程成績5課程成績主要由三部分構(gòu)成：5任務(wù)書要求認(rèn)真撰寫課程任務(wù)書，所有同學(xué)獨(dú)立撰寫和提交每人提交一份，從自己理解角度來寫，不可與同組人員大篇幅雷同認(rèn)真填寫課程任務(wù)書中相關(guān)內(nèi)容，并設(shè)置好相應(yīng)格式；（與給定任務(wù)書格式不符，可降低任務(wù)書評分級別）任務(wù)書文件命名“數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書班號-組號-姓名1-姓名2”；若只有一個組員，文件名中只留本人姓名任務(wù)書評級完成后，評級分?jǐn)?shù)不再更改不合格任務(wù)書，需要重新撰寫和提交評級提交截止時間：6號中午12點(diǎn)前匯總后提交給任課老師評級，評級成績計入課程總成績6任務(wù)書要求認(rèn)真撰寫課程任務(wù)書，所有同學(xué)獨(dú)立撰寫和提交6任務(wù)書撰寫認(rèn)真撰寫課程任務(wù)書，所有同學(xué)獨(dú)立撰寫和提交7任務(wù)書撰寫認(rèn)真撰寫課程任務(wù)書，所有同學(xué)獨(dú)立撰寫和提交7選題要求要面向現(xiàn)實(shí)應(yīng)用來考慮自己有興趣有一定的實(shí)用性，不能憑空瞎想（“用戶是上帝”）能夠較好的體現(xiàn)數(shù)據(jù)結(jié)構(gòu)各知識點(diǎn)的存儲操作及算法應(yīng)用要有足夠的工作量，尤其是多人同組編程語言不限，但建議用C/C++，能更好地進(jìn)行內(nèi)存操作和呈現(xiàn)可使用GUI操作界面，可也是命令行界面，但要求操作友好8選題要求要面向現(xiàn)實(shí)應(yīng)用來考慮8組織形式可分組，每組1~2人各成員分工必須明確，必須都參與到任務(wù)選定、結(jié)構(gòu)設(shè)計和編程調(diào)試環(huán)節(jié)中分組一旦確定，不允許修改，且各組選定組長1人，負(fù)責(zé)全過程事務(wù)組長職責(zé)：負(fù)責(zé)把握任務(wù)整體進(jìn)展情況負(fù)責(zé)給其他組員分配合適足量的工作任務(wù)負(fù)責(zé)監(jiān)督其他組員的進(jìn)展情況同組成員各環(huán)節(jié)評分是獨(dú)立的9組織形式可分組，每組1~2人9評分標(biāo)準(zhǔn)評分依據(jù)選題的意義和價值主要邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)系統(tǒng)操作界面的友好性、系統(tǒng)功能及關(guān)鍵算法分析軟件系統(tǒng)開發(fā)方法和創(chuàng)新思維科技文獻(xiàn)查閱、文檔寫作以及講解演示的能力終檢驗(yàn)收標(biāo)準(zhǔn)一個中心：要以切實(shí)能用的有意義的實(shí)際應(yīng)用題目為出發(fā)點(diǎn)，以數(shù)據(jù)的存儲結(jié)構(gòu)為中心，要搞清楚數(shù)據(jù)在內(nèi)存中是怎樣存儲的，是以什么樣的結(jié)構(gòu)存儲的，以及如何高效率的利用各種算法來對這些數(shù)據(jù)進(jìn)行計算分析10評分標(biāo)準(zhǔn)評分依據(jù)10評分標(biāo)準(zhǔn)終檢驗(yàn)收標(biāo)準(zhǔn)一個中心兩個基本點(diǎn)：一是用到的數(shù)據(jù)結(jié)構(gòu)相關(guān)知識越多越好，如構(gòu)建和操作線性表、鏈表、棧、樹、圖等；二是對應(yīng)用程序中的數(shù)據(jù)考慮得越周詳就越好，如數(shù)據(jù)的邊界檢查及保護(hù)等，一定要保證程序中數(shù)據(jù)的安全性三個基本要求：(1)能熟練解釋自己所做程序部分的功能及代碼；(2)能夠利用開發(fā)工具調(diào)試和運(yùn)行課設(shè)程序；(3)所做的程序要與實(shí)際相符，不能想當(dāng)然；最好是選定題目后從網(wǎng)上搜索一些實(shí)用資料做好調(diào)研工作11評分標(biāo)準(zhǔn)終檢驗(yàn)收標(biāo)準(zhǔn)11評分標(biāo)準(zhǔn)數(shù)字量化標(biāo)準(zhǔn)人均實(shí)際編寫程序代碼不能少于300行要用到2種或以上的數(shù)據(jù)結(jié)構(gòu)；用得越多，得分越高至少要實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)操作：創(chuàng)建、刪除相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，插入和查找所需數(shù)據(jù)必須是圖形化操作界面要以實(shí)際應(yīng)用情況為準(zhǔn)繩，不能自己瞎猜瞎想12評分標(biāo)準(zhǔn)數(shù)字量化標(biāo)準(zhǔn)12驗(yàn)收基本要求切實(shí)編程調(diào)試每個同學(xué)都必須參加軟件驗(yàn)收并解釋自己所承擔(dān)部分的工作，尤其是對自己所寫代碼的詳細(xì)解釋和相關(guān)問題的回答驗(yàn)收需要檢查代碼的詳細(xì)實(shí)現(xiàn)過程，如果解釋不了則認(rèn)為不合格提前配置好運(yùn)行環(huán)境，確保程序運(yùn)行無錯誤，否則影響驗(yàn)收得分若不能或不參加驗(yàn)收，則成績?yōu)?分13驗(yàn)收基本要求切實(shí)編程調(diào)試13課設(shè)報告獨(dú)立撰寫提交每人提交1份，同組人員不可雷同（超過30%則認(rèn)為是雷同）分工要明確撰寫課設(shè)報告14課設(shè)報告獨(dú)立撰寫提交14課程報告1. 選題背景與意義給出選定此課設(shè)題目的原因、動機(jī)及實(shí)際開發(fā)價值2. 需求分析分析敘述清楚每個模塊的功能要求3. 概要設(shè)計說明每個部分的算法設(shè)計說明，可以是描述算法的流程圖，每個程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)的說明4. 詳細(xì)設(shè)計開發(fā)模塊所用的算法的詳細(xì)設(shè)計、流程圖及系統(tǒng)架構(gòu)等15課程報告1. 選題背景與意義15課程報告5. 算法設(shè)計與分析算法的設(shè)計思想，所用到的數(shù)據(jù)結(jié)構(gòu)，并說明如何進(jìn)行改進(jìn)或應(yīng)用應(yīng)包括所用數(shù)據(jù)結(jié)構(gòu)體及關(guān)鍵函數(shù)的詳細(xì)定義及說明6. 調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析及每個模塊設(shè)計和調(diào)試時存在問題的思考及解決方法算法的改進(jìn)設(shè)想等7. 運(yùn)行結(jié)果與分析要有多組測試數(shù)據(jù)及相應(yīng)結(jié)果，并對多組結(jié)果進(jìn)行分析比較；最好是能給出軟件操作的部分關(guān)鍵界面截圖16課程報告5. 算法設(shè)計與分析16課程報告8. 問題及難點(diǎn)給出所碰到的