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

《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》教學(xué)大綱一、課程設(shè)計(jì)基本信息課程設(shè)計(jì)環(huán)節(jié)代碼：110446課程設(shè)計(jì)環(huán)節(jié)名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)英文名稱(chēng)：DataStructureCourseDesign課程設(shè)計(jì)周數(shù)：1學(xué)分：1適用對(duì)象：信息與計(jì)算科學(xué)專(zhuān)業(yè)本科生先修課程與環(huán)節(jié)：高級(jí)語(yǔ)言程序設(shè)計(jì)，離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)二、課程設(shè)計(jì)目的和任務(wù)訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問(wèn)題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，編寫(xiě)程序求解指定問(wèn)題。初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；訓(xùn)練用系統(tǒng)的觀(guān)點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，鞏固、深化學(xué)生的理論知識(shí)，提高編程水平，并在此過(guò)程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。三'課程設(shè)計(jì)方式獨(dú)立完成或組成小組合作完成。教師給出若干題目，每道題目帶難度系數(shù)，讓學(xué)生自由選擇或抽簽定題，每人（或每組）一題。課程設(shè)計(jì)通過(guò)的依據(jù)是教師用自己的多組檢驗(yàn)數(shù)據(jù)作為輸入，程序能得到預(yù)期的結(jié)果，撰寫(xiě)符合要求的課程設(shè)計(jì)報(bào)告。四、課程設(shè)計(jì)教學(xué)（或指導(dǎo)）方法與要求1、同學(xué)仔細(xì)閱讀《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)方案，認(rèn)真主動(dòng)完成課設(shè)的要求。有問(wèn)題及時(shí)主動(dòng)通過(guò)各種方式與教師聯(lián)系溝通。2、同學(xué)要發(fā)揮自主學(xué)習(xí)的能力，善于查找資料，充分利用上機(jī)時(shí)間，安排好課設(shè)的時(shí)間計(jì)劃，并在課設(shè)過(guò)程中不斷檢測(cè)自己的計(jì)劃完成情況。3、可以以組為單位共同合作完成課程設(shè)計(jì)，每組人員不得超過(guò)2人。每個(gè)組員的課程設(shè)計(jì)成績(jī)二組成績(jī)*該生在組內(nèi)的權(quán)重。（每組學(xué)生權(quán)重之和等于該組學(xué)生數(shù)）4、每天記錄工作日志，包括工作時(shí)間，工作地點(diǎn)，工作分工，工作內(nèi)容，工作進(jìn)展，收獲與問(wèn)題等。5、成績(jī)根據(jù)上機(jī)成果檢查和紙介質(zhì)文檔（作業(yè)）確定。歡迎提前申請(qǐng)成果檢查;文檔包括題目、實(shí)驗(yàn)?zāi)康模ㄅc數(shù)據(jù)結(jié)構(gòu)理論的關(guān)系）、組員與權(quán)重、實(shí)施計(jì)劃、系統(tǒng)設(shè)計(jì)、模塊結(jié)構(gòu)、詳細(xì)設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流圖、源程序（詳細(xì)的注釋?zhuān)?、?jīng)驗(yàn)和教訓(xùn)、參考書(shū)籍和網(wǎng)址等。6、程序建議盡量用Java語(yǔ)言開(kāi)發(fā)。每個(gè)題目的程序行總量不得少于500行。7、上機(jī)成果檢查按隨機(jī)提問(wèn)方式，文檔在設(shè)計(jì)周最后一天6：30前交。8、每個(gè)同學(xué)必須對(duì)本組項(xiàng)目有透徹了解，甚至每一行程序的含義、目的，即使是同組其他同學(xué)負(fù)責(zé)的。9、題目可選擇下指導(dǎo)老師給的題目中的任一個(gè)，鼓勵(lì)同學(xué)另選題目，但必須難度相當(dāng)，且與數(shù)據(jù)結(jié)構(gòu)有關(guān)，每組同學(xué)題目不能重復(fù)。五、課程設(shè)計(jì)內(nèi)容和時(shí)間安排（一）問(wèn)題分析和任務(wù)定義（0.5天）內(nèi)容：根據(jù)設(shè)計(jì)題目的要求，充分地分析和理解問(wèn)題，明確問(wèn)題要求做什么，（而不是怎么做？）限制條件是什么。時(shí)間分配：0.5天場(chǎng)地：計(jì)算科學(xué)實(shí)驗(yàn)室（二）邏輯設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)的選擇（0.5?1天）內(nèi)容：為操作對(duì)象定義相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，以結(jié)構(gòu)化程序設(shè)計(jì)的思想方法為原則劃分各個(gè)模塊，定義數(shù)據(jù)的抽象數(shù)據(jù)類(lèi)型。時(shí)間分配：0.5?1天場(chǎng)地：計(jì)算科學(xué)實(shí)驗(yàn)室（三）詳細(xì)設(shè)計(jì)和編碼（L5?2天）內(nèi)容：算法的具體描述和代碼的書(shū)寫(xiě)。時(shí)間分配：1.5?2天場(chǎng)地：計(jì)算科學(xué)實(shí)驗(yàn)室（四）上機(jī)調(diào)試（1天）內(nèi)容：源程序的輸入和代碼的調(diào)試時(shí)間分配：1天場(chǎng)地：計(jì)算科學(xué)實(shí)驗(yàn)室（五）編寫(xiě)實(shí)習(xí)報(bào)告（1.5?2天）內(nèi)容：按照給定的報(bào)告模版，編寫(xiě)實(shí)習(xí)報(bào)告時(shí)間分配：1.5~2天場(chǎng)地：計(jì)算科學(xué)實(shí)驗(yàn)室六、課程設(shè)計(jì)基本要求（一）問(wèn)題分析和任務(wù)定義（0.5天）］、要求⑴掌握問(wèn)題分析的方法，以無(wú)歧義的陳述說(shuō)明程序設(shè)計(jì)的任務(wù)；（2）了解以用例圖來(lái)明確系統(tǒng)功能的方法；⑶遵守機(jī)房使用規(guī)章和各項(xiàng)安全規(guī)定。2、重點(diǎn)、難點(diǎn)重點(diǎn)：以無(wú)歧義的陳述說(shuō)明程序設(shè)計(jì)的任務(wù)難點(diǎn)：對(duì)問(wèn)題作透徹分析，避免出現(xiàn)需求分析錯(cuò)誤3、說(shuō)明本階段是解決〃做什么〃的問(wèn)題，就是要全面地理解用戶(hù)的各項(xiàng)要求，并準(zhǔn)確地表達(dá)所接受的用戶(hù)需求。（二）邏輯設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)的選擇（0.5?1天）］、要求⑴掌握邏輯設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)選擇的方法；⑵遵守機(jī)房使用規(guī)章和各項(xiàng)安全規(guī)定。2、重點(diǎn)、難點(diǎn)重點(diǎn)：邏輯設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)選擇難點(diǎn)：邏輯設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)選擇3、說(shuō)明本階段的主要任務(wù)是把需求分析得到的DFD（數(shù)據(jù)流圖）轉(zhuǎn)換為軟件結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)。設(shè)計(jì)軟件結(jié)構(gòu)的具體任務(wù)是：將一個(gè)復(fù)雜系統(tǒng)按功能進(jìn)行模塊劃分、建立模塊的層次結(jié)構(gòu)及調(diào)用關(guān)系、確定模塊間的接口及人機(jī)界面等。數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)包括數(shù)據(jù)特征的描述、確定數(shù)據(jù)的結(jié)構(gòu)特性、以及數(shù)據(jù)庫(kù)的設(shè)計(jì)。總體設(shè)計(jì)建立的是目標(biāo)系統(tǒng)的邏輯模型，與計(jì)算機(jī)無(wú)關(guān)。（三）詳細(xì)設(shè)計(jì)和編碼（L5?2天）］、要求⑴掌握在邏輯設(shè)計(jì)基礎(chǔ)上作詳細(xì)設(shè)計(jì)的方法；⑵把詳細(xì)設(shè)計(jì)的結(jié)果進(jìn)一步求精為程序設(shè)計(jì)語(yǔ)言程序。同時(shí)加入一些注解和斷言，使程序中邏輯概念清楚；⑶學(xué)生實(shí)習(xí)安全教育和注意事項(xiàng)等。2、重點(diǎn)、難點(diǎn)重點(diǎn)：在邏輯設(shè)計(jì)基礎(chǔ)上作詳細(xì)設(shè)計(jì)并編碼實(shí)現(xiàn)難點(diǎn)：在邏輯設(shè)計(jì)基礎(chǔ)上作詳細(xì)設(shè)計(jì)并編碼實(shí)現(xiàn)3、說(shuō)明本階段主要任務(wù)是設(shè)計(jì)每個(gè)模塊的實(shí)現(xiàn)算法、所需的局部數(shù)據(jù)結(jié)構(gòu)。詳細(xì)設(shè)計(jì)的目標(biāo)有兩個(gè)：實(shí)現(xiàn)模塊功能的算法要邏輯上正確和算法描述要簡(jiǎn)明易懂。（四）上機(jī)調(diào)試（1天）］、要求⑴能夠熟練掌握調(diào)試工具的各種功能，設(shè)計(jì)測(cè)試數(shù)據(jù)確定疑點(diǎn)，通過(guò)修改程序來(lái)證實(shí)它或繞過(guò)它。調(diào)試正確后，認(rèn)真整理源程序及其注釋?zhuān)纬筛袷胶惋L(fēng)格良好的源程序清單和結(jié)果；⑵理解算法的時(shí)間、空間復(fù)雜性分析的方法；⑶了解對(duì)代碼作重構(gòu)的一般方法；⑷遵守機(jī)房使用規(guī)章和各項(xiàng)安全規(guī)定。2、重點(diǎn)、難點(diǎn)重點(diǎn)：掌握調(diào)試工具的各種功能難點(diǎn)：掌握調(diào)試工具的各種功能3、說(shuō)明老師到場(chǎng)進(jìn)行提示性的指導(dǎo)，不宜直接給出完整的解決方案，給學(xué)生充分體驗(yàn)自己解決問(wèn)題的過(guò)程。（五）編寫(xiě)課程設(shè)計(jì)報(bào)告（1.5?2天）］、要求（1）設(shè)計(jì)報(bào)告書(shū)封面和正文格式要符合仲愷農(nóng)業(yè)工程學(xué)院課程設(shè)計(jì)、課程設(shè)計(jì)報(bào)告書(shū)封面與正文標(biāo)準(zhǔn)格式要求，設(shè)計(jì)報(bào)告內(nèi)容包含：設(shè)計(jì)題目、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、調(diào)試分析、測(cè)試結(jié)果、附錄和設(shè)計(jì)心得體會(huì)等。⑵學(xué)生實(shí)習(xí)安全教育和注意事項(xiàng)等。2、重點(diǎn)、難點(diǎn)重點(diǎn)：按照模版要求編寫(xiě)設(shè)計(jì)報(bào)告難點(diǎn)：按照模版要求編寫(xiě)設(shè)計(jì)報(bào)告3、說(shuō)明老師到場(chǎng)進(jìn)行提示性的指導(dǎo)，不宜直接給出完整的解決方案，給學(xué)生充分體驗(yàn)自己解決問(wèn)題的過(guò)程。七、課程設(shè)計(jì)的考核方式和成績(jī)?cè)u(píng)定標(biāo)準(zhǔn)（一）課程設(shè)計(jì)考核方式依據(jù)學(xué)生在設(shè)計(jì)中的表現(xiàn)和設(shè)計(jì)成果綜合評(píng)定（二）課程設(shè)計(jì)成績(jī)?cè)u(píng)定標(biāo)準(zhǔn)1、平時(shí)表現(xiàn)：（30%）：根據(jù)設(shè)計(jì)出勤情況、遵