數(shù)據結構說課-課件

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

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

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

一、課程設置課程性質：一、課程設置課程定位

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

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

一、課程設置知識目標一、課程設置素質目標（體現(xiàn)教書育人、培養(yǎng)素質的理念）

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

二、教學設計與實施教學方法與手段二、教學設計與實施師資隊伍

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

近三年共發(fā)表相關研究論文3篇，主持云南省教育廳科研基金項目一項，校內科研基金項目一項，建設精品課程一門，作為副主編編寫教材一本。三、教學保障師資隊伍三、教學保障實踐條件

軟件工程教研室擁有2個專業(yè)實驗室，基于云平臺的軟件基礎實驗室學院A305（共有50臺可用臺式機），軟件開發(fā)綜合實驗室學院A301（共有臺式機器60臺）；一個校企合作校外實訓基地。三、教學保障實踐條件三、教學保障四、考核與評價四、考核與評價采用先進的教學方法與教學手段：理實一體化的項目驅動教學方法，利用多媒體輔助教學、案例精講、分層教學的先進教學思想強調實際動手能力：鼓勵獨立思考，強調合作互動，引入IT行業(yè)主流的軟件工程思想和技術課內課外結合：課堂上要求必須完成的項目任務外，根據個體情況布置課下實踐內容，能力強的進行深入擴展實踐，能力稍弱的進行性強化訓練。五、課程特色采用先進的教學方法與教學手段：理實一體化的項目驅動教學方法，1.建設步驟?自編新的數(shù)據結構教材，實驗教材，自編題庫;充分體現(xiàn)基于項目驅動的設計思想，突出職業(yè)能力培養(yǎng)的思路。

?建設課程網站，提供更好的教學服務和學習交流;?課件更新，完善，豐富，努力建設精品課程課件;?設計開放的數(shù)據結構教學資源庫，實現(xiàn)數(shù)據結構教學資源的網絡共享和使用;六、課程建設思考1.建設步驟六、課程