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

1、數(shù)據(jù)結(jié)構(gòu)課程相關(guān)設(shè)計要求公告發(fā)布及注意事項公告發(fā)布及注意事項u課程網(wǎng)站：課程網(wǎng)站：相關(guān)通知及表格、模板等相關(guān)通知及表格、模板等u重修學(xué)生重修學(xué)生重修學(xué)生，要確定在任課教師系統(tǒng)中能查到名單，否則無法重修學(xué)生，要確定在任課教師系統(tǒng)中能查到名單，否則無法錄入成績錄入成績請及時與任課教師確認(rèn)聯(lián)系（開題時），否則不允許參加中請及時與任課教師確認(rèn)聯(lián)系（開題時），否則不允許參加中期檢查和軟件驗收期檢查和軟件驗收課程設(shè)計過程課程設(shè)計過程u開題開題組隊、選題和填報課程設(shè)計任務(wù)書組隊、選題和填報課程設(shè)計任務(wù)書開題：由任課教師結(jié)合任務(wù)書來與學(xué)生討論講解，并提開題：由任課教師結(jié)合任務(wù)書來與學(xué)生討論講解，并提出要求（包

2、括功能要求等）出要求（包括功能要求等）u中期檢查中期檢查以檢查軟件設(shè)計開發(fā)情況為主，督促執(zhí)行進度以檢查軟件設(shè)計開發(fā)情況為主，督促執(zhí)行進度結(jié)合進展情況，任課教師提出相應(yīng)要求結(jié)合進展情況，任課教師提出相應(yīng)要求u軟件驗收軟件驗收著重所設(shè)計開發(fā)程序的系統(tǒng)性、功能性和完整性，以及著重所設(shè)計開發(fā)程序的系統(tǒng)性、功能性和完整性，以及數(shù)據(jù)結(jié)構(gòu)知識點的數(shù)據(jù)結(jié)構(gòu)知識點的“學(xué)以致用學(xué)以致用”情況情況u課程設(shè)計報告課程設(shè)計報告各時間節(jié)點各時間節(jié)點u提交任務(wù)書：提交任務(wù)書：6月月6號號12:00前前67號號 交互反饋確定任務(wù)書和課設(shè)選題評級交互反饋確定任務(wù)書和課設(shè)選題評級u中期檢查：中期檢查：6月月1213號號各班檢查時

3、間由任課老師與學(xué)生商定各班檢查時間由任課老師與學(xué)生商定嚴(yán)格檢查任務(wù)進度，提出新要求并做好記錄嚴(yán)格檢查任務(wù)進度，提出新要求并做好記錄注意檢查課設(shè)工作的真實性和分組中各成員應(yīng)該承擔(dān)的注意檢查課設(shè)工作的真實性和分組中各成員應(yīng)該承擔(dān)的工作量，避免弄虛作假工作量，避免弄虛作假中檢成績原則上不計入課程總成績，但會影響出勤和驗中檢成績原則上不計入課程總成績，但會影響出勤和驗收等成績收等成績各時間節(jié)點各時間節(jié)點u終檢驗收：擬在終檢驗收：擬在6月月23號，具體待定號，具體待定各班同一時間驗收，相當(dāng)于考試，只有一次機會各班同一時間驗收，相當(dāng)于考試，只有一次機會可預(yù)約提前驗收，不接受推后驗收可預(yù)約提前驗收，不接受推

4、后驗收以軟件系統(tǒng)的知識點、實用功能、條件約束和開發(fā)實現(xiàn)以軟件系統(tǒng)的知識點、實用功能、條件約束和開發(fā)實現(xiàn)工作量來衡量工作量來衡量u課設(shè)報告提交：課設(shè)報告提交：6月月30號號17:00前前軟件驗收通過后軟件驗收通過后1周之內(nèi)周之內(nèi)課程成績課程成績u主要由三部分構(gòu)成：主要由三部分構(gòu)成：任務(wù)選題，約占任務(wù)選題，約占20%軟件驗收，約占軟件驗收，約占45%課設(shè)報告，約占課設(shè)報告，約占35%出勤、任務(wù)完成態(tài)度、中檢等表現(xiàn)會影響課程成績出勤、任務(wù)完成態(tài)度、中檢等表現(xiàn)會影響課程成績?nèi)蝿?wù)書要求任務(wù)書要求u認(rèn)真撰寫課程任務(wù)書，所有同學(xué)獨立撰寫和提交認(rèn)真撰寫課程任務(wù)書，所有同學(xué)獨立撰寫和提交每人提交一份，從自己理解

5、角度來寫，不可與同組人員每人提交一份，從自己理解角度來寫，不可與同組人員大篇幅雷同大篇幅雷同認(rèn)真填寫課程任務(wù)書中相關(guān)內(nèi)容，并設(shè)置好相應(yīng)格式；認(rèn)真填寫課程任務(wù)書中相關(guān)內(nèi)容，并設(shè)置好相應(yīng)格式；（與給定任務(wù)書格式不符，可降低任務(wù)書評分級別）（與給定任務(wù)書格式不符，可降低任務(wù)書評分級別）任務(wù)書文件命名任務(wù)書文件命名“數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書 班號班號- -組號組號- -姓姓名名1-1-姓名姓名2”2”；若只有一個組員，文件名中只留本人姓名；若只有一個組員，文件名中只留本人姓名任務(wù)書評級完成后，評級分?jǐn)?shù)不再更改任務(wù)書評級完成后，評級分?jǐn)?shù)不再更改不合格任務(wù)書，需要重新撰寫和提交評級不合

6、格任務(wù)書，需要重新撰寫和提交評級u提交截止時間：提交截止時間：6號中午號中午12點前點前匯總后提交給任課老師評級，評級成績計入課程總成績匯總后提交給任課老師評級，評級成績計入課程總成績?nèi)蝿?wù)書撰寫任務(wù)書撰寫u認(rèn)真撰寫課程任務(wù)書，所有同學(xué)獨立撰寫和提交認(rèn)真撰寫課程任務(wù)書，所有同學(xué)獨立撰寫和提交選題要求選題要求u要面向現(xiàn)實應(yīng)用來考慮要面向現(xiàn)實應(yīng)用來考慮自己有興趣自己有興趣有一定的實用性，不能憑空瞎想（有一定的實用性，不能憑空瞎想（“用戶是上帝用戶是上帝”）能夠較好的體現(xiàn)數(shù)據(jù)結(jié)構(gòu)各知識點的存儲操作及算法應(yīng)能夠較好的體現(xiàn)數(shù)據(jù)結(jié)構(gòu)各知識點的存儲操作及算法應(yīng)用用要有足夠的工作量，尤其是多人同組要有足夠的工作

7、量，尤其是多人同組編程語言不限，但建議用編程語言不限，但建議用C/C+，能更好地進行內(nèi)存操，能更好地進行內(nèi)存操作和呈現(xiàn)作和呈現(xiàn)必須使用必須使用GUI操作界面，且要求操作友好操作界面，且要求操作友好組織形式組織形式u可分組，每組可分組，每組12人人各成員分工必須明確，必須都參與到任務(wù)選定、結(jié)構(gòu)設(shè)各成員分工必須明確，必須都參與到任務(wù)選定、結(jié)構(gòu)設(shè)計和編程調(diào)試環(huán)節(jié)中計和編程調(diào)試環(huán)節(jié)中分組一旦確定，不允許修改，且各組選定組長分組一旦確定，不允許修改，且各組選定組長1人，負(fù)人，負(fù)責(zé)全過程事務(wù)責(zé)全過程事務(wù)組長職責(zé)：負(fù)責(zé)把握任務(wù)整體進展情況組長職責(zé)：負(fù)責(zé)把握任務(wù)整體進展情況負(fù)責(zé)給其他組員分配合適足量的工作任務(wù)

8、負(fù)責(zé)給其他組員分配合適足量的工作任務(wù)負(fù)責(zé)監(jiān)督其他組員的進展情況負(fù)責(zé)監(jiān)督其他組員的進展情況同組成員各環(huán)節(jié)評分是獨立的同組成員各環(huán)節(jié)評分是獨立的評分標(biāo)準(zhǔn)評分標(biāo)準(zhǔn)u評分依據(jù)評分依據(jù)選題的意義和價值選題的意義和價值主要邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)主要邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)系統(tǒng)操作界面（系統(tǒng)操作界面（GUI）的友好性、系統(tǒng)功能及關(guān)鍵算法）的友好性、系統(tǒng)功能及關(guān)鍵算法分析分析軟件系統(tǒng)開發(fā)方法和創(chuàng)新思維軟件系統(tǒng)開發(fā)方法和創(chuàng)新思維科技文獻查閱、文檔寫作以及講解演示的能力科技文獻查閱、文檔寫作以及講解演示的能力u終檢驗收標(biāo)準(zhǔn)終檢驗收標(biāo)準(zhǔn)一個中心：要以切實能用的有意義的實際應(yīng)用題目為出一個中心：要以切實能用的有意義的實際應(yīng)用題

9、目為出發(fā)點，以數(shù)據(jù)的存儲結(jié)構(gòu)為中心，要搞清楚數(shù)據(jù)在內(nèi)存發(fā)點，以數(shù)據(jù)的存儲結(jié)構(gòu)為中心，要搞清楚數(shù)據(jù)在內(nèi)存中是怎樣存儲的，是以什么樣的結(jié)構(gòu)存儲的，以及如何中是怎樣存儲的，是以什么樣的結(jié)構(gòu)存儲的，以及如何高效率的利用各種算法來對這些數(shù)據(jù)進行計算分析高效率的利用各種算法來對這些數(shù)據(jù)進行計算分析評分標(biāo)準(zhǔn)評分標(biāo)準(zhǔn)u終檢驗收標(biāo)準(zhǔn)終檢驗收標(biāo)準(zhǔn)一個中心一個中心兩個基本點：一是用到的數(shù)據(jù)結(jié)構(gòu)相關(guān)知識越多越好，兩個基本點：一是用到的數(shù)據(jù)結(jié)構(gòu)相關(guān)知識越多越好，如構(gòu)建和操作線性表、鏈表、棧、樹、圖等；二是對應(yīng)如構(gòu)建和操作線性表、鏈表、棧、樹、圖等；二是對應(yīng)用程序中的數(shù)據(jù)考慮得越周詳就越好，如數(shù)據(jù)的邊界檢用程序中的數(shù)據(jù)考

10、慮得越周詳就越好，如數(shù)據(jù)的邊界檢查及保護等，一定要保證程序中數(shù)據(jù)的安全性查及保護等，一定要保證程序中數(shù)據(jù)的安全性三個基本要求：三個基本要求：(1) 能熟練解釋自己所做程序部分的功能熟練解釋自己所做程序部分的功能及代碼；能及代碼；(2) 能夠利用開發(fā)工具調(diào)試和運行課設(shè)程序能夠利用開發(fā)工具調(diào)試和運行課設(shè)程序；(3) 所做的程序要與實際相符，不能想當(dāng)然；最好是所做的程序要與實際相符，不能想當(dāng)然；最好是選定題目后從網(wǎng)上搜索一些實用資料做好調(diào)研工作選定題目后從網(wǎng)上搜索一些實用資料做好調(diào)研工作評分標(biāo)準(zhǔn)評分標(biāo)準(zhǔn)u數(shù)字量化標(biāo)準(zhǔn)數(shù)字量化標(biāo)準(zhǔn)人均實際編寫程序代碼不能少于人均實際編寫程序代碼不能少于400行行要用到

11、要用到2種或以上的數(shù)據(jù)結(jié)構(gòu)；用得越多，得分越高種或以上的數(shù)據(jù)結(jié)構(gòu)；用得越多，得分越高至少要實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)操作：創(chuàng)建、刪除相應(yīng)的數(shù)據(jù)結(jié)至少要實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)操作：創(chuàng)建、刪除相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，插入和查找所需數(shù)據(jù)構(gòu)，插入和查找所需數(shù)據(jù)必須是圖形化操作界面必須是圖形化操作界面要以實際應(yīng)用情況為準(zhǔn)繩，不能自己瞎猜瞎想要以實際應(yīng)用情況為準(zhǔn)繩，不能自己瞎猜瞎想驗收基本要求驗收基本要求u切實編程調(diào)試切實編程調(diào)試每個同學(xué)都必須參加軟件驗收并解釋自己所承擔(dān)部分的每個同學(xué)都必須參加軟件驗收并解釋自己所承擔(dān)部分的工作，尤其是對自己所寫代碼的詳細(xì)解釋和相關(guān)問題的工作，尤其是對自己所寫代碼的詳細(xì)解釋和相關(guān)問題的回答回答驗收需

12、要檢查代碼的詳細(xì)實現(xiàn)過程，如果解釋不了則認(rèn)驗收需要檢查代碼的詳細(xì)實現(xiàn)過程，如果解釋不了則認(rèn)為不合格為不合格提前配置好運行環(huán)境，確保程序運行無錯誤，否則影響提前配置好運行環(huán)境，確保程序運行無錯誤，否則影響驗收得分驗收得分若不能或不參加驗收，則成績?yōu)槿舨荒芑虿粎⒓域炇眨瑒t成績?yōu)?分分課設(shè)報告課設(shè)報告u獨立撰寫提交獨立撰寫提交每人提交每人提交1份，同組人員不可雷同（超過份，同組人員不可雷同（超過30%則認(rèn)為是則認(rèn)為是雷同）雷同）分工要明確分工要明確撰寫課設(shè)報告撰寫課設(shè)報告課程報告課程報告u1. 選題背景與意義選題背景與意義給出選定此課設(shè)題目的原因、動機及實際開發(fā)價值給出選定此課設(shè)題目的原因、動機及實

13、際開發(fā)價值u2. 需求分析需求分析分析敘述清楚每個模塊的功能要求分析敘述清楚每個模塊的功能要求u3. 概要設(shè)計概要設(shè)計說明每個部分的算法設(shè)計說明，可以是描述算法的流程說明每個部分的算法設(shè)計說明，可以是描述算法的流程圖，每個程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)的說明圖，每個程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)的說明u4. 詳細(xì)設(shè)計詳細(xì)設(shè)計開發(fā)模塊所用的算法的詳細(xì)設(shè)計、流程圖及系統(tǒng)架構(gòu)等開發(fā)模塊所用的算法的詳細(xì)設(shè)計、流程圖及系統(tǒng)架構(gòu)等課程報告課程報告u5. 算法設(shè)計與分析算法設(shè)計與分析算法的設(shè)計思想，所用到的數(shù)據(jù)結(jié)構(gòu)，并說明如何進行算法的設(shè)計思想，所用到的數(shù)據(jù)結(jié)構(gòu)，并說明如何進行改進或應(yīng)用改進或應(yīng)用應(yīng)包括

14、所用數(shù)據(jù)結(jié)構(gòu)體及關(guān)鍵函數(shù)的詳細(xì)定義及說明應(yīng)包括所用數(shù)據(jù)結(jié)構(gòu)體及關(guān)鍵函數(shù)的詳細(xì)定義及說明u6. 調(diào)試分析調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析及每個模測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析及每個模塊設(shè)計和調(diào)試時存在問題的思考及解決方法塊設(shè)計和調(diào)試時存在問題的思考及解決方法算法的改進設(shè)想等算法的改進設(shè)想等u7. 運行結(jié)果與分析運行結(jié)果與分析要有多組測試數(shù)據(jù)及相應(yīng)結(jié)果，并對多組結(jié)果進行分析要有多組測試數(shù)據(jù)及相應(yīng)結(jié)果，并對多組結(jié)果進行分析比較；最好是能給出軟件操作的部分關(guān)鍵界面截圖比較；最好是能給出軟件操作的部分關(guān)鍵界面截圖課程報告課程報告u8. 問題及難點問題及難點給出所碰到的問題及難點給出所碰到的問題