教學設計與實施教學保障考核與評價課程建設思考主要內容：

2021/5/91課程性質：

本課程為計算機軟件工程專業的專業基礎必修課程，課程代碼為71093305，課程學時為48課時，其中理論課32學時，上機16學時，期末實訓一周28課時。該課程的前導課程為離散數學和C#程序設計，后續課程為操作系統、數據庫程序設計。

采用教材：李春葆主編的《數據結構教程》（C#語言描述），清華大學出版社出版。

一、課程設置2021/5/92課程定位

本課程為計算機軟件專業技術人員提供必要的專業基礎知識和技能訓練。通過本課程的學習，使學生熟練掌握計算機程序設計中常見的各種數據的邏輯結構、存儲結構及相應的運算，初步掌握算法的時間復雜度分析和空間復雜度分析的技術，并能根據計算機加工的數據特性運用數據結構的知識和技巧設計出更好的算法和程序，并進一步培養良好的程序設計及編寫風格。一、課程設置2021/5/93課程目標：

通過本課程學習，學生掌握數據結構相關的基礎知識和基本技能，了解這些知識與技能在實踐中的應用，使學生學會如何把現實世界的問題轉化為計算機內部的表示和處理。培養科學的認知理念、認知方法和實事求是、勇于實踐的學習態度；培養科學、獨立的思考和辨識能力；培養學生愛崗敬業，細心踏實、勇于創新的職業精神。一、課程設置2021/5/94能力目標：（1）專業能力：能夠掌握不同的數據結構的不同存儲表示和基本操作，能夠掌握各種不同的查找算法的思想以及算法的編寫，比較各種查找算法的區別以及不同的使用場合。能夠熟練掌握各種排序算法的基本思想，各種排序方法的使用場合。（2）方法能力：學習設計算法、編寫程序、進行程序調試，形成良好的程序設計風格，提高邏輯思維和抽象思維的能力。（3）社會能力：學會如何把現實世界的問題轉化為計算機內部的表示和處理。學會組織數據，選擇合適的邏輯結構和存儲結構。一、課程設置2021/5/95知識目標(1)理解《數據結構》課程的基本概念、主要數據結構類型和算法，尤其是數據結構的三要素、存儲結構的實現和算法的評價策略。(2)學會分析研究計算機加工的數據的結構特性，以便為實際應用問題所涉及到的數據選擇適當的邏輯結構、存儲結構及其算法。(3)逐步掌握算法的時間分析和空間分析的技術。(4)培養數據抽象能力；訓練復雜程序設計的技能；要求編寫的程序結構清楚和正確易讀，養成良好程序設計習慣。

一、課程設置2021/5/96素質目標（體現教書育人、培養素質的理念）

培養科學的認知理念、認知方法和實事求是、勇于實踐的學習態度；培養科學、獨立的思考和辨識能力；培養學生愛崗敬業，細心踏實、勇于創新的職業精神。一、課程設置2021/5/97課程內容數據結構的概念各種線性結構（線性表、串、隊列和棧）的特點非線性數據結構（圖和樹）的特點數據結構的存儲方式（順序存儲、鏈式存儲）各種數據結構上操作（包括增、刪、改、查）各種查找算法的分析比較（順序查找、分塊查找、二分查找以及樹表的查找、哈希表查找等）各種排序算法的分析比較（插入排序、交換排序、選擇排序、歸并排序）算法的時間復雜度以及空間復雜度的分析比較等。二、教學設計與實施2021/5/98教學方法與手段理實一體化（理論與實踐相結合，理論與實踐交替交互進行）項目驅動（針對每個知識點設計具有針對性的項目進行實踐，多個知識點完成后設置相應的較綜合的項目進行訓練，將多個知識點進行融合，課程結束后設計一個綜合項目，將所有知識點進行綜合應用，融會貫通，強化訓練）多媒體輔助教學，大屏幕多媒體聯機演示分層教學（針對不同基礎、不同學習能力的學生進行不同的項目任務安排，確保基礎弱的同學能夠完成任務，提升信心；基礎好的同學能夠進行深入拓展訓練）

二、教學設計與實施2021/5/99師資隊伍

數據結構課程教師隊伍由2名具有高級職稱的教師擔任，都具有碩士及以上學位，主講教師擁有豐富的教學經驗以及較強的教學實踐能力；

近三年共發表相關研究論文3篇，主持云南省教育廳科研基金項目一項，校內科研基金項目一項，建設精品課程一門，作為副主編編寫教材一本。三、教學保障序號姓名性別專業技術職務學歷教齡1劉藝琴女副教授碩士222司馬碧榮女副教授碩士122021/5/910實踐條件

軟件工程教研室擁有2個專業實驗室，基于云平臺的軟件基礎實驗室學院A305（共有50臺可用臺式機），軟件開發綜合實驗室學院A301（共有臺式機器60臺）；一個校企合作校外實訓基地。三、教學保障2021/5/911四、考核與評價評分內容標準分值平時表現（出勤）1.無故曠課一次扣2分2.事假、病假一次扣1分10分平時作業及測試1.選擇4次作業，按時交作業者3-5分2.只交2次作業，2-3分，未交0分3.平時測試（2次）：全部完成5分；完成部分2-4分；未完成0分。10分技能考核1.課上給出操作任務90%以上完成者，28-30分；2.完成80%-90%，學習態度認真者25-27分；3.完成50%-80%，18-24分；4.完成<50%，態度認真，18分5.未參加者，0分30分期末考核根據教學情況，選擇下面考核方式之一：筆試；綜合項目開發：給出項目需求，學生按要求完成項目編程任務，并提交項目源程序及項目設計報告。50分合計

100分2021/5/912采用先進的教學方法與教學手段：理實一體化的項目驅動教學方法，利用多媒體輔助教學、案例精講、分層教學的先進教學思想強調實際動手能力：鼓勵獨立思考，強調合作互動，引入IT行業主流的軟件工程思想和技術課內課外結合：課堂上要求必須完成的項目任務外，根據個體情況布置課下實踐內容，能力強的進行深入擴展實踐，能力稍弱的進行性強化訓練。五、課程特色2021/5/9131.建設步驟?自編新的數據結構教材，實驗教材，自編題庫;充分體現基于項目驅動的設計思想，突出職業能力培養的思路。

?建設課程網站，提供更好的教學服務和學習交流;?課件更新，完善，豐富，努力建設精品課程課件;?設計開放的數據結構教學資源庫，實現數據結構教學資源的網絡共