數(shù)據(jù)結(jié)構(gòu)說課省公開課金獎全國賽課一等獎微課獲獎?wù)n件

課程設(shè)置教學(xué)設(shè)計與實施教學(xué)保障考評與評價課程特色課程建設(shè)思索主要內(nèi)容：1/16課程性質(zhì)：

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

采取教材：李春葆主編《數(shù)據(jù)結(jié)構(gòu)教程》（C#語言描述），清華大學(xué)出版社出版。

一、課程設(shè)置2/16課程定位

本課程為計算機(jī)軟件專業(yè)技術(shù)人員提供必要專業(yè)基礎(chǔ)知識和技能訓(xùn)練。經(jīng)過本課程學(xué)習(xí)，使學(xué)生熟練掌握計算機(jī)程序設(shè)計中常見各種數(shù)據(jù)邏輯結(jié)構(gòu)、存放結(jié)構(gòu)及對應(yīng)運算，初步掌握算法時間復(fù)雜度分析和空間復(fù)雜度分析技術(shù)，并能依據(jù)計算機(jī)加工數(shù)據(jù)特征利用數(shù)據(jù)結(jié)構(gòu)知識和技巧設(shè)計出更加好算法和程序，并深入培養(yǎng)良好程序設(shè)計及編寫格調(diào)。一、課程設(shè)置3/16課程目標(biāo)：

經(jīng)過本課程學(xué)習(xí)，學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)相關(guān)基礎(chǔ)知識和基本技能，了解這些知識與技能在實踐中應(yīng)用，使學(xué)生學(xué)會怎樣把現(xiàn)實世界問題轉(zhuǎn)化為計算機(jī)內(nèi)部表示和處理。培養(yǎng)科學(xué)認(rèn)知理念、認(rèn)知方法和實事求是、勇于實踐學(xué)習(xí)態(tài)度；培養(yǎng)科學(xué)、獨立思索和辨識能力；培養(yǎng)學(xué)生愛崗敬業(yè)，細(xì)心踏實、勇于創(chuàng)新職業(yè)精神。一、課程設(shè)置4/16能力目標(biāo)：（1）專業(yè)能力：能夠掌握不一樣數(shù)據(jù)結(jié)構(gòu)不一樣存放表示和基本操作，能夠掌握各種不一樣查找算法思想以及算法編寫，比較各種查找算法區(qū)分以及不一樣使用場所。能夠熟練掌握各種排序算法基本思想，各種排序方法使用場所。（2）方法能力：學(xué)習(xí)設(shè)計算法、編寫程序、進(jìn)行程序調(diào)試，形成良好程序設(shè)計格調(diào)，提升邏輯思維和抽象思維能力。（3）社會能力：學(xué)會怎樣把現(xiàn)實世界問題轉(zhuǎn)化為計算機(jī)內(nèi)部表示和處理。學(xué)會組織數(shù)據(jù)，選擇適當(dāng)邏輯結(jié)構(gòu)和存放結(jié)構(gòu)。一、課程設(shè)置5/16知識目標(biāo)(1)了解《數(shù)據(jù)結(jié)構(gòu)》課程基本概念、主要數(shù)據(jù)結(jié)構(gòu)類型和算法，尤其是數(shù)據(jù)結(jié)構(gòu)三要素、存放結(jié)構(gòu)實現(xiàn)和算法評價策略。(2)學(xué)會分析研究計算機(jī)加工數(shù)據(jù)結(jié)構(gòu)特征，方便為實際應(yīng)用問題所包括到數(shù)據(jù)選擇適當(dāng)邏輯結(jié)構(gòu)、存放結(jié)構(gòu)及其算法。(3)逐步掌握算法時間分析和空間分析技術(shù)。(4)培養(yǎng)數(shù)據(jù)抽象能力；訓(xùn)練復(fù)雜程序設(shè)計技能；要求編寫程序結(jié)構(gòu)清楚和正確易讀，養(yǎng)成良好程序設(shè)計習(xí)慣。

一、課程設(shè)置6/16素質(zhì)目標(biāo)（表達(dá)教書育人、培養(yǎng)素質(zhì)理念）

培養(yǎng)科學(xué)認(rèn)知理念、認(rèn)知方法和實事求是、勇于實踐學(xué)習(xí)態(tài)度；培養(yǎng)科學(xué)、獨立思索和辨識能力；培養(yǎng)學(xué)生愛崗敬業(yè)，細(xì)心踏實、勇于創(chuàng)新職業(yè)精神。一、課程設(shè)置7/16課程內(nèi)容數(shù)據(jù)結(jié)構(gòu)概念各種線性結(jié)構(gòu)（線性表、串、隊列和棧）特點非線性數(shù)據(jù)結(jié)構(gòu)（圖和樹）特點數(shù)據(jù)結(jié)構(gòu)存放方式（次序存放、鏈?zhǔn)酱娣牛└鞣N數(shù)據(jù)結(jié)構(gòu)上操作（包含增、刪、改、查）各種查找算法分析比較（次序查找、分塊查找、二分查找以及樹表查找、哈希表查找等）各種排序算法分析比較（插入排序、交換排序、選擇排序、歸并排序）算法時間復(fù)雜度以及空間復(fù)雜度分析比較等。二、教學(xué)設(shè)計與實施8/16教學(xué)方法與伎倆理實一體化（理論與實踐相結(jié)合，理論與實踐交替交互進(jìn)行）項目驅(qū)動（針對每個知識點設(shè)計含有針對性項目進(jìn)行實踐，多個知識點完成后設(shè)置對應(yīng)較綜合項目進(jìn)行訓(xùn)練，將多個知識點進(jìn)行融合，課程結(jié)束后設(shè)計一個綜合項目，將全部知識點進(jìn)行綜合應(yīng)用，融會貫通，強(qiáng)化訓(xùn)練）多媒體輔助教學(xué)，大屏幕多媒體聯(lián)機(jī)演示分層教學(xué)（針對不一樣基礎(chǔ)、不一樣學(xué)習(xí)能力學(xué)生進(jìn)行不一樣項目任務(wù)安排，確?；A(chǔ)弱同學(xué)能夠完成任務(wù)，提升信心；基礎(chǔ)好同學(xué)能夠進(jìn)行深入拓展訓(xùn)練）

二、教學(xué)設(shè)計與實施9/16師資隊伍

數(shù)據(jù)結(jié)構(gòu)課程教師隊伍由2名含有高級職稱教師擔(dān)任，都含有碩士及以上學(xué)位，主講教師擁有豐富教學(xué)經(jīng)驗以及較強(qiáng)教學(xué)實踐能力；

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

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

100分12/16采取先進(jìn)教學(xué)方法與教學(xué)伎倆：理實一體化項目驅(qū)動教學(xué)方法，利用多媒體輔助教學(xué)、案例精講、分層教學(xué)先進(jìn)教學(xué)思想強(qiáng)調(diào)實際動手能力：勉勵獨立思索，強(qiáng)調(diào)合作互動，引入IT行業(yè)主流軟件工程思想和技術(shù)課內(nèi)課外結(jié)合：課堂上要求必須完成項目任務(wù)外，依據(jù)個體情況布置課下實踐內(nèi)容，能力強(qiáng)進(jìn)行深入擴(kuò)展實踐，能力稍弱進(jìn)行性強(qiáng)化訓(xùn)練。五、課程特色13/161.建設(shè)步驟?自編新數(shù)據(jù)結(jié)構(gòu)教材，試驗教材，自編題庫;充分表達(dá)基于項目驅(qū)動設(shè)計思想，突出職業(yè)能力培養(yǎng)思緒。

?建設(shè)課程網(wǎng)站，提供更加好教學(xué)服務(wù)和學(xué)習(xí)交流;?課件更新，完善，豐富，努力建設(shè)精品課程課件;?設(shè)計開放數(shù)據(jù)結(jié)構(gòu)教學(xué)資源庫，