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

1、數(shù)據(jù)構(gòu)造課程設(shè)計要求數(shù)據(jù)構(gòu)造課程設(shè)計要求1511101052019/2019 2019/2019 春季學期春季學期公揭露布及本卷須知公揭露布及本卷須知u課程網(wǎng)站：u相關(guān)通知及表格、模板等u重修學生u重修學生，要確定在任課教師系統(tǒng)中能查到名單，否那么無法錄入成果u請及時與任課教師確認聯(lián)絡(luò)開題時，否那么不允許參與中期檢查和軟件驗收課程設(shè)計過程課程設(shè)計過程u開題開題u組隊、選題和填報課程設(shè)計義務書組隊、選題和填報課程設(shè)計義務書u開題：由任課教師結(jié)合義務書來與學生討論講解，開題：由任課教師結(jié)合義務書來與學生討論講解，并提出要求包括功能要求等并提出要求包括功能要求等u中期檢查中期

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

3、與學生商定u嚴厲檢查義務進度，提出新要求并做好記錄嚴厲檢查義務進度，提出新要求并做好記錄u留意檢查課設(shè)任務的真實性和分組中各成員應該承留意檢查課設(shè)任務的真實性和分組中各成員應該承當?shù)娜蝿樟?，防止弄虛作假當?shù)娜蝿樟?，防止弄虛作假u中檢成果原那么上不計入課程總成果，但會影響出中檢成果原那么上不計入課程總成果，但會影響出勤和驗收等成果勤和驗收等成果各時間節(jié)點各時間節(jié)點u終檢驗收：擬在終檢驗收：擬在6月月23號，詳細待定號，詳細待定u各班同一時間驗收，相當于考試，只需一次時機各班同一時間驗收，相當于考試，只需一次時機u可約定提早驗收，不接受推后驗收可約定提早驗收，不接受推后驗收u以軟件系統(tǒng)的知識點、適

4、用功能、條件約束和開發(fā)以軟件系統(tǒng)的知識點、適用功能、條件約束和開發(fā)實現(xiàn)任務量來衡量實現(xiàn)任務量來衡量u課設(shè)報告提交：課設(shè)報告提交：6月月30號號17:00前前u軟件驗收經(jīng)過后軟件驗收經(jīng)過后1周之內(nèi)周之內(nèi)課程成果課程成果u主要由三部分構(gòu)成：u義務選題，約占20%u軟件驗收，約占45%u課設(shè)報告，約占35%u出勤、義務完成態(tài)度、中檢等表現(xiàn)會影響課程成果義務書要求義務書要求u仔細撰寫課程義務書，一切同窗獨立撰寫和提交仔細撰寫課程義務書，一切同窗獨立撰寫和提交u每人提交一份，從本人了解角度來寫，不可與同組每人提交一份，從本人了解角度來寫，不可與同組人員大篇幅雷同人員大篇幅雷同u仔細填寫課程義務書中相關(guān)內(nèi)

5、容，并設(shè)置好相應格仔細填寫課程義務書中相關(guān)內(nèi)容，并設(shè)置好相應格式；與給定義務書格式不符，可降低義務書評分式；與給定義務書格式不符，可降低義務書評分級別級別u義務書文件命名義務書文件命名“數(shù)據(jù)構(gòu)造課程設(shè)計義務書數(shù)據(jù)構(gòu)造課程設(shè)計義務書 班號班號-組組號號-姓名姓名1-姓名姓名2；假設(shè)只需一個組員，文件名中只；假設(shè)只需一個組員，文件名中只留本人姓名留本人姓名u義務書評級完成后，評級分數(shù)不再更改義務書評級完成后，評級分數(shù)不再更改u不合格義務書，需求重新撰寫和提交評級不合格義務書，需求重新撰寫和提交評級u提交截止時間：提交截止時間：6號中午號中午12點前點前u匯總后提交給任課教師評級，評級成果計入課程總

6、匯總后提交給任課教師評級，評級成果計入課程總成果成果義務書撰寫義務書撰寫u仔細撰寫課程義務書，一切同窗獨立撰寫和提交仔細撰寫課程義務書，一切同窗獨立撰寫和提交選題要求選題要求u要面向現(xiàn)實運用來思索要面向現(xiàn)實運用來思索u本人有興趣本人有興趣u有一定的適用性，不能憑空瞎想有一定的適用性，不能憑空瞎想“用戶是上帝用戶是上帝u可以較好的表達數(shù)據(jù)構(gòu)造各知識點的存儲操作及算可以較好的表達數(shù)據(jù)構(gòu)造各知識點的存儲操作及算法運用法運用u要有足夠的任務量，尤其是多人同組要有足夠的任務量，尤其是多人同組u編程言語不限，但建議用編程言語不限，但建議用C/C+，能更好地進展內(nèi)，能更好地進展內(nèi)存操作和呈現(xiàn)存操作和呈現(xiàn)u必

7、需運用必需運用GUI操作界面，且要求操作友好操作界面，且要求操作友好組織方式組織方式u可分組，每組可分組，每組12人人u各成員分工必需明確，必需都參與到義務選定、構(gòu)各成員分工必需明確，必需都參與到義務選定、構(gòu)造設(shè)計和編程調(diào)試環(huán)節(jié)中造設(shè)計和編程調(diào)試環(huán)節(jié)中u分組一旦確定，不允許修正，且各組選定組長分組一旦確定，不允許修正，且各組選定組長1人，人，擔任全過程事務擔任全過程事務u組長職責：擔任把握義務整體進展情況組長職責：擔任把握義務整體進展情況u擔任給其他組員分配適宜足量的任務義務擔任給其他組員分配適宜足量的任務義務u擔任監(jiān)視其他組員的進展情況擔任監(jiān)視其他組員的進展情況u同組成員各環(huán)節(jié)評分是獨立的同

8、組成員各環(huán)節(jié)評分是獨立的評分規(guī)范評分規(guī)范u評分根據(jù)u選題的意義和價值u主要邏輯構(gòu)造和存儲構(gòu)造u系統(tǒng)操作界面GUI的友好性、系統(tǒng)功能及關(guān)鍵算法分析u軟件系統(tǒng)開發(fā)方法和創(chuàng)新思想u科技文獻查閱、文檔寫作以及講解演示的才干u終檢驗收規(guī)范u一個中心：要以真實能用的有意義的實踐運用標題為出發(fā)點，以數(shù)據(jù)的存儲構(gòu)造為中心，要搞清楚數(shù)據(jù)在內(nèi)存中是怎樣存儲的，是以什么樣的構(gòu)造存儲的，以及如何高效率的利用各種算法來對這些數(shù)據(jù)進展計算分析評分規(guī)范評分規(guī)范u終檢驗收規(guī)范u一個中心u兩個根本點：一是用到的數(shù)據(jù)構(gòu)造相關(guān)知識越多越好，如構(gòu)建和操作線性表、鏈表、棧、樹、圖等；二是對運用程序中的數(shù)據(jù)思索得越周詳就越好，如數(shù)據(jù)的邊

9、境檢查及維護等，一定要保證程序中數(shù)據(jù)的平安性u三個根本要求：(1) 能熟練解釋本人所做程序部分的功能及代碼；(2) 可以利用開發(fā)工具調(diào)試和運轉(zhuǎn)課設(shè)程序；(3) 所做的程序要與實踐相符，不能想當然；最好是選定標題后從網(wǎng)上搜索一些適用資料做好調(diào)研任務評分規(guī)范評分規(guī)范u數(shù)字量化規(guī)范u人均實踐編寫程序代碼不能少于400行u要用到2種或以上的數(shù)據(jù)構(gòu)造；用得越多，得分越高u至少要實現(xiàn)的數(shù)據(jù)構(gòu)造操作：創(chuàng)建、刪除相應的數(shù)據(jù)構(gòu)造，插入和查找所需數(shù)據(jù)u必需是圖形化操作界面u要以實踐運用情況為準繩，不能本人瞎猜瞎想驗收根本要求驗收根本要求u真實編程調(diào)試u每個同窗都必需參與軟件驗收并解釋本人所承當部分的任務，尤其是對

10、本人所寫代碼的詳細解釋和相關(guān)問題的回答u驗收需求檢查代碼的詳細實現(xiàn)過程，假設(shè)解釋不了那么以為不合格u提早配置好運轉(zhuǎn)環(huán)境，確保程序運轉(zhuǎn)無錯誤，否那么影響驗收得分u假設(shè)不能或不參與驗收，那么成果為0分課設(shè)報告課設(shè)報告u獨立撰寫提交u每人提交1份，同組人員不可雷同超越30%那么以為是雷同u分工要明確u撰寫課設(shè)報告課程報告課程報告u1. 選題背景與意義u給出選定此課設(shè)標題的緣由、動機及實踐開發(fā)價值u2. 需求分析u分析表達清楚每個模塊的功能要求u3. 概要設(shè)計u闡明每個部分的算法設(shè)計闡明，可以是描畫算法的流程圖，每個程序中所采用的數(shù)據(jù)構(gòu)造及存儲構(gòu)造的闡明u4. 詳細設(shè)計u開發(fā)模塊所用的算法的詳細設(shè)計、流程圖及系統(tǒng)架構(gòu)等課程報告課程報告u5. 算法設(shè)計與分析u算法的設(shè)計思想，所用到的數(shù)據(jù)構(gòu)造，并闡明如何進展改良或運用u應包括所用數(shù)據(jù)構(gòu)造體及關(guān)鍵函數(shù)的詳細定義及闡明u6. 調(diào)試分析u測試數(shù)據(jù)，測試輸出的結(jié)果，時間復雜度分析及每個模塊設(shè)計和調(diào)試時存在問題的思索及處理方法u算法的改良想象等u7. 運轉(zhuǎn)結(jié)果與分析u要有多組測試數(shù)據(jù)及相應結(jié)果，并對多組結(jié)果進展分析