1、數據結構課程設計教學大綱一、基本信息英文名稱：Curriculum Design of Data Structure課程編號：063412463課程類別：專業實踐教學環節課程性質：必修課學時：2周 學分：2適用對象：軟件工程先修課程：C語言程序設計、離散數學開課單位：計算機學院使用教材：1 曲朝陽.數據結構.北京：中國電力出版社,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 嚴蔚敏.數據結構.北京：清華大學

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

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

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

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

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

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

8、0答辯100分占總成績的40%答辯評價1對復雜工程問題應用中為數據選擇適當的邏輯結構、存儲結構及其相應的操作算法，能夠就計算機復雜軟件工程的問題中不同的數據結構進行組織數據、選擇算法和設計算法，并設計具體實驗方案、進行驗證。2402能夠獨立制作電子演示材料的能力。4五、考核方式與成績評定辦法考核方式：進度檢查（20%），文檔報告（10%），程序演示（30%），答辯（40%）。成績評定辦法如下所示。進度檢查評分標準觀測點第一檔第二檔第三檔第四檔得分問題分析（權重0.25）4 - 5分3 - 4分2 - 3分0 -2分5團隊的組內分工、整體目標和分期目標明確團隊的組內分工、團隊的整體目標和分期目標

9、不夠明確團隊的組內分工、整體目標和分期目標存在明顯的漏洞團隊的組內分工、整體目標和分期目標不明確問題分析（權重0.25）4 - 5分3 - 4分2 - 3分0 -2分5系統的需求分析明確，系統所采用的數據結構合理，算法的設計思想清晰系統的需求分析不夠明確，系統所采用的數據結構基本合理，算法的設計思想不夠清晰系統的需求分析、所采用的數據結構和算法的設計思想存在明顯的缺陷系統的需求分析不明確，系統所采用的數據結構不合理，算法的設計思想不清晰解決問題完成情況（權重0. 5）8 - 10分6 - 8分4 - 6分0 - 4分10能夠圍繞系統所定義的整體目標和分期目標開展工作，每一階段任務完成較好能夠圍

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

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

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

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