1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計教學(xué)大綱一、基本信息英文名稱：Curriculum Design of Data Structure課程編號：063412463課程類別：專業(yè)實踐教學(xué)環(huán)節(jié)課程性質(zhì)：必修課學(xué)時：2周 學(xué)分：2適用對象：軟件工程先修課程：C語言程序設(shè)計、離散數(shù)學(xué)開課單位：計算機(jī)學(xué)院使用教材：1 曲朝陽.數(shù)據(jù)結(jié)構(gòu).北京：中國電力出版社,2015主要參考書： 1 HYPERLINK /s/ref=dp_byline_sr_book_1?ie=UTF8&field-author=%E4%B8%A5%E8%94%9A%E6%95%8F&search-alias=books 嚴(yán)蔚敏.數(shù)據(jù)結(jié)構(gòu).北京：清華大學(xué)

2、出版社，2014 2 蘇仕華.數(shù)據(jù)結(jié)構(gòu)課程設(shè)計.北京：機(jī)械工業(yè)出版社，2011 3 何欽銘.數(shù)據(jù)結(jié)構(gòu)課程設(shè)計.北京：浙江大學(xué)出版社，2007 4 李春葆數(shù)據(jù)結(jié)構(gòu)教程(第5版):上機(jī)實驗指導(dǎo)北京：清華大學(xué)出版社，2017二、教學(xué)目標(biāo)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計是計算機(jī)類專業(yè)的一門綜合性較強(qiáng)的專業(yè)實踐教學(xué)必修課，使之具有針對復(fù)雜軟件工程問題，確定數(shù)據(jù)結(jié)構(gòu)和算法，培養(yǎng)學(xué)生良好的程序設(shè)計技能以及合作能力。本課程的教學(xué)目的是培養(yǎng)學(xué)生學(xué)會從問題入手，運(yùn)用計算機(jī)專業(yè)基礎(chǔ)知識、核心理論和方法，分析和研究計算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)特性，使學(xué)生能夠在復(fù)雜工程問題應(yīng)用中為數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的操作算法，學(xué)會組織數(shù)

3、據(jù)、選擇算法、設(shè)計算法，養(yǎng)成良好的程序設(shè)計風(fēng)格，即能夠綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)的思想，解決實際問題的能力。課程目標(biāo)及能力要求具體如下：課程目標(biāo)1：掌握數(shù)據(jù)在計算機(jī)中的表示、組織和處理相關(guān)技術(shù)，能夠根據(jù)實際問題的特定需求，確定數(shù)據(jù)結(jié)構(gòu)和算法，以及其實現(xiàn)方法。課程目標(biāo)2：掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其相關(guān)的操作算法，能夠針對復(fù)雜工程問題進(jìn)行數(shù)據(jù)組織、算法選擇與設(shè)計、實驗方案設(shè)計與驗證。課程目標(biāo)3：在解決復(fù)雜數(shù)據(jù)結(jié)構(gòu)問題的過程中，能夠制定、解釋團(tuán)隊的整體目標(biāo)和分期目標(biāo)，并能夠組織團(tuán)隊成員分工協(xié)作。課程目標(biāo)4：能夠用文字、PPT等表達(dá)方式，展現(xiàn)利用數(shù)據(jù)結(jié)構(gòu)知識解決復(fù)雜工程問題的思路、方法及結(jié)果。表1 課程目

4、標(biāo)對畢業(yè)要求的支撐關(guān)系畢業(yè)要求畢業(yè)要求指標(biāo)點課程目標(biāo)對畢業(yè)要求的支撐關(guān)系3.設(shè)計/開發(fā)解決方案3-3 解決方案設(shè)計能夠針對軟件系統(tǒng)、可復(fù)用軟件模塊等實際問題的特定需求，確定數(shù)據(jù)結(jié)構(gòu)和算法，以及其實現(xiàn)方法。課程目標(biāo)14.研究4-2 方案調(diào)研與實驗設(shè)計能夠針對復(fù)雜軟件工程問題，收集、分析與解釋已存在的軟件等資料，根據(jù)不同的數(shù)據(jù)結(jié)構(gòu)進(jìn)行組織數(shù)據(jù)、選擇算法和設(shè)計算法，并設(shè)計具體實驗方案、進(jìn)行驗證。課程目標(biāo)29.個人和團(tuán)隊9-3 團(tuán)隊組織和協(xié)調(diào)能夠制定、解釋團(tuán)隊的整體目標(biāo)和分期目標(biāo)，進(jìn)行合理規(guī)劃和分工，組織團(tuán)隊成員開展工作，并對外代表團(tuán)隊進(jìn)行描述、指導(dǎo)和咨詢。課程目標(biāo)310.溝通10-2 展示文字交流成

5、效能夠使用編制技術(shù)文檔，制作電子演示材料，增強(qiáng)其可理解性。課程目標(biāo)4三、課程內(nèi)容、教學(xué)要求及評價方式1.課程內(nèi)容、要求與評價方式通過指導(dǎo)學(xué)生學(xué)習(xí)與課程目標(biāo)相對應(yīng)的課程內(nèi)容，實現(xiàn)課程目標(biāo)的達(dá)成。評價方式包括：進(jìn)度檢查，文檔報告，程序演示，答辯。各課程目標(biāo)的教學(xué)方式與評價方式詳見表2。表2 課程知識單元、要求與評價方式對應(yīng)關(guān)系表序號知識單元知識點教學(xué)要求教學(xué)方式評價方式推薦學(xué)時支撐課程目標(biāo)1解決方案設(shè)計根據(jù)實際問題的特定需求，確定合理數(shù)據(jù)結(jié)構(gòu)和算法1. 了解數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念2. 明確問題的需求分析3. 掌握實際問題采用的數(shù)據(jù)結(jié)構(gòu)和算法4. 明確問題的實現(xiàn)方法講解，答疑進(jìn)度檢查512方案調(diào)研與實驗

6、設(shè)計根據(jù)復(fù)雜軟件工程的問題中不同的數(shù)據(jù)結(jié)構(gòu)進(jìn)行組織數(shù)據(jù)、選擇算法和設(shè)計算法，實現(xiàn)和驗證1. 掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用2 實際問題的算法的設(shè)計3. 實際問題的算法的實現(xiàn)4實際問題的算法的調(diào)式講解，答疑程序演示;答辯3023團(tuán)隊組織和協(xié)調(diào)制定團(tuán)隊的整體目標(biāo)和分期目標(biāo)，學(xué)會合理地分工合作，組織團(tuán)隊成員開展工作1. 明確團(tuán)隊的整體目標(biāo)2. 明確團(tuán)隊的分期目標(biāo)3. 明確團(tuán)隊的分工4. 團(tuán)隊成員開展工作講解，答疑進(jìn)度檢查534展示文字交流成效能夠編制技術(shù)文檔，制作電子演示材料等，增強(qiáng)程序的可讀性。編制技術(shù)文檔制作電子演示材講解，答疑報告;答辯104課程評價計算表3 課程目標(biāo)與評價依據(jù)占比關(guān)系表評價占比 課程目標(biāo)

7、評價項目課程目標(biāo)1課程目標(biāo)2課程目標(biāo)3課程目標(biāo)4進(jìn)度檢查20155文檔報告1010程序演示3030答辯403010合 計1001560520表4 各考核環(huán)節(jié)所占分值比例及考查重點課程成績構(gòu)成及比例考核環(huán)節(jié)考查點課程目標(biāo)分值進(jìn)度檢查100分占總成績的20%問題分析1根據(jù)實際問題的特定需求，確定數(shù)據(jù)結(jié)構(gòu)和算法，以及其實現(xiàn)方法。1202制定團(tuán)隊的整體目標(biāo)和分期目標(biāo)能力學(xué)會合理地分工合作，組織團(tuán)隊成員開展工作的能力。3文檔報告100分占總成績的10%專題評價1能夠編制技術(shù)文檔的能力。410程序演示100分占總成績的30%觀看演示1根據(jù)實際問題的特定需求，確定合理數(shù)據(jù)結(jié)構(gòu)和設(shè)計算法，以及其實現(xiàn)方法。23

8、0答辯100分占總成績的40%答辯評價1對復(fù)雜工程問題應(yīng)用中為數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的操作算法，能夠就計算機(jī)復(fù)雜軟件工程的問題中不同的數(shù)據(jù)結(jié)構(gòu)進(jìn)行組織數(shù)據(jù)、選擇算法和設(shè)計算法，并設(shè)計具體實驗方案、進(jìn)行驗證。2402能夠獨立制作電子演示材料的能力。4五、考核方式與成績評定辦法考核方式：進(jìn)度檢查（20%），文檔報告（10%），程序演示（30%），答辯（40%）。成績評定辦法如下所示。進(jìn)度檢查評分標(biāo)準(zhǔn)觀測點第一檔第二檔第三檔第四檔得分問題分析（權(quán)重0.25）4 - 5分3 - 4分2 - 3分0 -2分5團(tuán)隊的組內(nèi)分工、整體目標(biāo)和分期目標(biāo)明確團(tuán)隊的組內(nèi)分工、團(tuán)隊的整體目標(biāo)和分期目標(biāo)

9、不夠明確團(tuán)隊的組內(nèi)分工、整體目標(biāo)和分期目標(biāo)存在明顯的漏洞團(tuán)隊的組內(nèi)分工、整體目標(biāo)和分期目標(biāo)不明確問題分析（權(quán)重0.25）4 - 5分3 - 4分2 - 3分0 -2分5系統(tǒng)的需求分析明確，系統(tǒng)所采用的數(shù)據(jù)結(jié)構(gòu)合理，算法的設(shè)計思想清晰系統(tǒng)的需求分析不夠明確，系統(tǒng)所采用的數(shù)據(jù)結(jié)構(gòu)基本合理，算法的設(shè)計思想不夠清晰系統(tǒng)的需求分析、所采用的數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計思想存在明顯的缺陷系統(tǒng)的需求分析不明確，系統(tǒng)所采用的數(shù)據(jù)結(jié)構(gòu)不合理，算法的設(shè)計思想不清晰解決問題完成情況（權(quán)重0. 5）8 - 10分6 - 8分4 - 6分0 - 4分10能夠圍繞系統(tǒng)所定義的整體目標(biāo)和分期目標(biāo)開展工作，每一階段任務(wù)完成較好能夠圍

10、繞系統(tǒng)所定義的整體目標(biāo)和分期目標(biāo)開展工作，每一階段任務(wù)完成一般能夠圍繞系統(tǒng)所定義的整體目標(biāo)和分期目標(biāo)開展工作，每一階段任務(wù)完成存在明顯的缺陷能夠圍繞系統(tǒng)所定義的整體目標(biāo)和分期目標(biāo)開展工作，每一階段任務(wù)不能完成合 計20文檔報告評分標(biāo)準(zhǔn)觀測點第一檔第二檔第三檔第四檔得分完成進(jìn)度（權(quán)重0.2）1.6-2分1.2-1.6分0.8-1.2分0-0.8分20提前完成按時完成延時完成補(bǔ)交解決問題完成情況（權(quán)重0.8）6.4-8分4.8-6.4分3.2-4.8分0-3.2分80書寫工整、清晰，符號、參考文獻(xiàn)、格式等按規(guī)定執(zhí)行書寫清晰，主要符號、參考文獻(xiàn)、格式等按規(guī)定執(zhí)行能夠辨識，部分符號、參考文獻(xiàn)、格式等按

11、照規(guī)定執(zhí)行不能辨識，符號、參考文獻(xiàn)、格式等均不按規(guī)定執(zhí)行合 計100程序演示評分標(biāo)準(zhǔn)觀測點第一檔第二檔第三檔第四檔得分解決問題完成情況（權(quán)重0.6）14.4-18分10.8-14.4分7.2-14.4分0-7.2分18數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計合理，程序正常運(yùn)行、涵蓋全部功能，實現(xiàn)比較好數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計較合理，程序正常運(yùn)行、基本功能能實現(xiàn)數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計不太合理，程序正常運(yùn)行、大部分程序功能能實現(xiàn)程序正常運(yùn)行、部分程序功能不能實現(xiàn)解決問題完成情況（權(quán)重0.2）4.8-6分3.6-4.8分2.4-3.6分0-2.4分6程序健壯性、可讀性好程序健壯性、可讀性較好程序健壯性、可讀性一般程序健壯性、可讀性

12、不強(qiáng)解決問題完成情況（權(quán)重0.2）4.8-6分3.6-4.8分2.4-3.6分0-2.4分6程序特色明顯程序特色較為明顯程序特色不明顯無特色合 計304.答辯評分標(biāo)準(zhǔn)觀測點第一檔第二檔第三檔第四檔得分解決問題的完成程度（權(quán)重0.25）8-10分6-8分4-6分0-4分10答辯中展示的電子演示材料視覺效果好，設(shè)計有新意，能夠突出自己所完成工作答辯中展示的電子演示材料，視覺效果較好，基本能夠突出自己所完成工作答辯中展示的電子演示材料，視覺效差，基本能夠突出自己所完成工作答辯中展示的電子演示材料，演示效果差，不能突出自己所完成工作解決問題的完成程度（權(quán)重0.75）24-30分18-24分12-18分

13、0-12分30課程設(shè)計程序功能完善，程序特色明顯，程序運(yùn)行穩(wěn)定，健壯性和可讀性好，學(xué)生能較好地講清楚算法的設(shè)計方案，并回答老師的全部問題。課程設(shè)計程序功能完善，程序運(yùn)行較穩(wěn)定，健壯性和可讀性較好，學(xué)生能基本能講清楚算法的設(shè)計方案，基本能較好地回答老師的全部問題。課程設(shè)計程序基本功能完善，程序基本能運(yùn)行，學(xué)生能基本能了解算法的設(shè)計方案，回答出老師的提出部分問題。程序功能不全，程序無特色，學(xué)生對算法的設(shè)計方案不清楚，學(xué)生只能回答老師的提出個別問題。合 計40附件：課程達(dá)成度評價計算附表1 課程評價考核基本信息表課程目標(biāo)評價內(nèi)容進(jìn)度檢查(A)文檔報告(B)程序演示（C)答辯(D)課程總評成績方案設(shè)計團(tuán)隊分工編制技術(shù)文檔算法設(shè)計與實現(xiàn)算法驗證演示目標(biāo)分值15510303010100學(xué)生平均得分A1A2BCD1D2A1+A2+B+C+D1+D2附表