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

1、課程設(shè)置教學(xué)設(shè)計(jì)與實(shí)施教學(xué)保障考核與評價(jià)課程特色課程建設(shè)思考主要內(nèi)容：課程性質(zhì)：本課程為計(jì)算機(jī)軟件工程專業(yè)的專業(yè)基礎(chǔ)必修課程，課程代碼為71093305，課程學(xué)時為48課時，其中理論課32學(xué)時，上機(jī)16學(xué)時，期末實(shí)訓(xùn)一周28課時。該課程的前導(dǎo)課程為離散數(shù)學(xué)和C#程序設(shè)計(jì)，后續(xù)課程為操作系統(tǒng)、數(shù)據(jù)庫程序設(shè)計(jì)。采用教材：李春葆主編的數(shù)據(jù)結(jié)構(gòu)教程（C#語言描述），清華大學(xué)出版社出版。一、課程設(shè)置課程定位本課程為計(jì)算機(jī)軟件專業(yè)技術(shù)人員提供必要的專業(yè)基礎(chǔ)知識和技能訓(xùn)練。通過本課程的學(xué)習(xí)，使學(xué)生熟練掌握計(jì)算機(jī)程序設(shè)計(jì)中常見的各種數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的運(yùn)算，初步掌握算法的時間復(fù)雜度分析和空間復(fù)雜度

2、分析的技術(shù)，并能根據(jù)計(jì)算機(jī)加工的數(shù)據(jù)特性運(yùn)用數(shù)據(jù)結(jié)構(gòu)的知識和技巧設(shè)計(jì)出更好的算法和程序，并進(jìn)一步培養(yǎng)良好的程序設(shè)計(jì)及編寫風(fēng)格。一、課程設(shè)置課程目標(biāo)：通過本課程學(xué)習(xí)，學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)相關(guān)的基礎(chǔ)知識和基本技能，了解這些知識與技能在實(shí)踐中的應(yīng)用，使學(xué)生學(xué)會如何把現(xiàn)實(shí)世界的問題轉(zhuǎn)化為計(jì)算機(jī)內(nèi)部的表示和處理。培養(yǎng)科學(xué)的認(rèn)知理念、認(rèn)知方法和實(shí)事求是、勇于實(shí)踐的學(xué)習(xí)態(tài)度；培養(yǎng)科學(xué)、獨(dú)立的思考和辨識能力；培養(yǎng)學(xué)生愛崗敬業(yè)，細(xì)心踏實(shí)、勇于創(chuàng)新的職業(yè)精神。一、課程設(shè)置能力目標(biāo)：（1）專業(yè)能力：能夠掌握不同的數(shù)據(jù)結(jié)構(gòu)的不同存儲表示和基本操作，能夠掌握各種不同的查找算法的思想以及算法的編寫，比較各種查找算法的區(qū)別以及

3、不同的使用場合。能夠熟練掌握各種排序算法的基本思想，各種排序方法的使用場合。（2）方法能力：學(xué)習(xí)設(shè)計(jì)算法、編寫程序、進(jìn)行程序調(diào)試，形成良好的程序設(shè)計(jì)風(fēng)格，提高邏輯思維和抽象思維的能力。（3）社會能力：學(xué)會如何把現(xiàn)實(shí)世界的問題轉(zhuǎn)化為計(jì)算機(jī)內(nèi)部的表示和處理。學(xué)會組織數(shù)據(jù)，選擇合適的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。 一、課程設(shè)置知識目標(biāo)(1)理解數(shù)據(jù)結(jié)構(gòu)課程的基本概念、主要數(shù)據(jù)結(jié)構(gòu)類型和算法，尤其是數(shù)據(jù)結(jié)構(gòu)的三要素、存儲結(jié)構(gòu)的實(shí)現(xiàn)和算法的評價(jià)策略。(2)學(xué)會分析研究計(jì)算機(jī)加工的數(shù)據(jù)的結(jié)構(gòu)特性，以便為實(shí)際應(yīng)用問題所涉及到的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其算法。(3) 逐步掌握算法的時間分析和空間分析的技術(shù)。(

4、4)培養(yǎng)數(shù)據(jù)抽象能力；訓(xùn)練復(fù)雜程序設(shè)計(jì)的技能；要求編寫的程序結(jié)構(gòu)清楚和正確易讀，養(yǎng)成良好程序設(shè)計(jì)習(xí)慣。 一、課程設(shè)置素質(zhì)目標(biāo)（體現(xiàn)教書育人、培養(yǎng)素質(zhì)的理念）培養(yǎng)科學(xué)的認(rèn)知理念、認(rèn)知方法和實(shí)事求是、勇于實(shí)踐的學(xué)習(xí)態(tài)度；培養(yǎng)科學(xué)、獨(dú)立的思考和辨識能力；培養(yǎng)學(xué)生愛崗敬業(yè)，細(xì)心踏實(shí)、勇于創(chuàng)新的職業(yè)精神。一、課程設(shè)置課程內(nèi)容數(shù)據(jù)結(jié)構(gòu)的概念各種線性結(jié)構(gòu)（線性表、串、隊(duì)列和棧）的特點(diǎn)非線性數(shù)據(jù)結(jié)構(gòu)（圖和樹）的特點(diǎn)數(shù)據(jù)結(jié)構(gòu)的存儲方式（順序存儲、鏈?zhǔn)酱鎯Γ└鞣N數(shù)據(jù)結(jié)構(gòu)上操作（包括增、刪、改、查）各種查找算法的分析比較（順序查找、分塊查找、二分查找以及樹表的查找、哈希表查找等）各種排序算法的分析比較（插入排序、交

5、換排序、選擇排序、歸并排序）算法的時間復(fù)雜度以及空間復(fù)雜度的分析比較等。二、教學(xué)設(shè)計(jì)與實(shí)施教學(xué)方法與手段理實(shí)一體化（理論與實(shí)踐相結(jié)合，理論與實(shí)踐交替交互進(jìn)行）項(xiàng)目驅(qū)動（針對每個知識點(diǎn)設(shè)計(jì)具有針對性的項(xiàng)目進(jìn)行實(shí)踐，多個知識點(diǎn)完成后設(shè)置相應(yīng)的較綜合的項(xiàng)目進(jìn)行訓(xùn)練，將多個知識點(diǎn)進(jìn)行融合，課程結(jié)束后設(shè)計(jì)一個綜合項(xiàng)目，將所有知識點(diǎn)進(jìn)行綜合應(yīng)用，融會貫通，強(qiáng)化訓(xùn)練）多媒體輔助教學(xué)，大屏幕多媒體聯(lián)機(jī)演示分層教學(xué)（針對不同基礎(chǔ)、不同學(xué)習(xí)能力的學(xué)生進(jìn)行不同的項(xiàng)目任務(wù)安排，確保基礎(chǔ)弱的同學(xué)能夠完成任務(wù)，提升信心；基礎(chǔ)好的同學(xué)能夠進(jìn)行深入拓展訓(xùn)練）二、教學(xué)設(shè)計(jì)與實(shí)施師資隊(duì)伍數(shù)據(jù)結(jié)構(gòu)課程教師隊(duì)伍由2名具有高級職稱的教

6、師擔(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è)精品課程一門，作為副主編編寫教材一本。三、教學(xué)保障序號序號姓名姓名性別性別專業(yè)技術(shù)職務(wù)專業(yè)技術(shù)職務(wù)學(xué)歷學(xué)歷教齡教齡1劉藝琴女副教授碩士222司馬碧榮司馬碧榮女女副教授副教授碩士碩士12實(shí)踐實(shí)踐條件條件軟件工程教研室擁有2個專業(yè)實(shí)驗(yàn)室，基于云平臺的軟件基礎(chǔ)實(shí)驗(yàn)室學(xué)院A305（共有50臺可用臺式機(jī)），軟件開發(fā)綜合實(shí)驗(yàn)室學(xué)院A301（共有臺式機(jī)器60臺）；一個校企合作校外實(shí)訓(xùn)基地。三、教學(xué)保障四、考核與評價(jià)四、考核與評價(jià)評分內(nèi)容評分

7、內(nèi)容標(biāo)準(zhǔn)標(biāo)準(zhǔn)分值分值平時表現(xiàn)（出勤）平時表現(xiàn)（出勤）1.無故曠課一次扣2分2.事假、病假一次扣1分10分分平時作業(yè)及測試平時作業(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é)情況，選擇下面考核方式之一：筆試；綜合項(xiàng)目開發(fā)：給出項(xiàng)目需求，學(xué)生按要求完成項(xiàng)

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