數(shù)據(jù)結(jié)構(gòu)說(shuō)課

數(shù)據(jù)結(jié)構(gòu)說(shuō)課第1頁(yè)/共17頁(yè)課程性質(zhì)：

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

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

一、課程設(shè)置第2頁(yè)/共17頁(yè)課程定位

本課程為計(jì)算機(jī)軟件專(zhuān)業(yè)技術(shù)人員提供必要的專(zhuān)業(yè)基礎(chǔ)知識(shí)和技能訓(xùn)練。通過(guò)本課程的學(xué)習(xí)，使學(xué)生熟練掌握計(jì)算機(jī)程序設(shè)計(jì)中常見(jiàn)的各種數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的運(yùn)算，初步掌握算法的時(shí)間復(fù)雜度分析和空間復(fù)雜度分析的技術(shù)，并能根據(jù)計(jì)算機(jī)加工的數(shù)據(jù)特性運(yùn)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)和技巧設(shè)計(jì)出更好的算法和程序，并進(jìn)一步培養(yǎng)良好的程序設(shè)計(jì)及編寫(xiě)風(fēng)格。一、課程設(shè)置第3頁(yè)/共17頁(yè)課程目標(biāo)：

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

一、課程設(shè)置第6頁(yè)/共17頁(yè)素質(zhì)目標(biāo)（體現(xiàn)教書(shū)育人、培養(yǎng)素質(zhì)的理念）

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

二、教學(xué)設(shè)計(jì)與實(shí)施第9頁(yè)/共17頁(yè)師資隊(duì)伍

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

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

軟件工程教研室擁有2個(gè)專(zhuān)業(yè)實(shí)驗(yàn)室，基于云平臺(tái)的軟件基礎(chǔ)實(shí)驗(yàn)室學(xué)院A305（共有50臺(tái)可用臺(tái)式機(jī)），軟件開(kāi)發(fā)綜合實(shí)驗(yàn)室學(xué)院A301（共有臺(tái)式機(jī)器60臺(tái)）；一個(gè)校企合作校外實(shí)訓(xùn)基地。三、教學(xué)保障第11頁(yè)/共17頁(yè)四、考核與評(píng)價(jià)評(píng)分內(nèi)容標(biāo)準(zhǔn)分值平時(shí)表現(xiàn)（出勤）1.無(wú)故曠課一次扣2分2.事假、病假一次扣1分10分平時(shí)作業(yè)及測(cè)試1.選擇4次作業(yè)，按時(shí)交作業(yè)者3-5分2.只交2次作業(yè)，2-3分，未交0分3.平時(shí)測(cè)試（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é)情況，選擇下面考核方式之一：筆試；綜合項(xiàng)目開(kāi)發(fā)：給出項(xiàng)目需求，學(xué)生按要求完成項(xiàng)目編程任務(wù)，并提交項(xiàng)目源程序及項(xiàng)目設(shè)計(jì)報(bào)告。50分合計(jì)

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

?建設(shè)課程網(wǎng)站，提供更好的教學(xué)服務(wù)和學(xué)習(xí)交流;?課件更新，完善，豐富，努力建設(shè)精品課程課件;?設(shè)計(jì)開(kāi)放的數(shù)據(jù)結(jié)構(gòu)教學(xué)資源庫(kù)，實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)教學(xué)資源的網(wǎng)絡(luò)共享和使用;六、課程建設(shè)思考第14頁(yè)/共