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

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

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

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