數(shù)據(jù)結(jié)構(gòu)說(shuō)課市公開課金獎(jiǎng)市賽課一等獎(jiǎng)?wù)n件

貴州航天職業(yè)技術(shù)學(xué)院《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》說(shuō)課人：肖宏啟DataStructure第1頁(yè)目錄五、教材使用與建設(shè)四、課程評(píng)價(jià)與考評(píng)方案三、教學(xué)方法和教學(xué)伎倆二、課程內(nèi)容體系與教學(xué)設(shè)計(jì)一、課程定位與教學(xué)目標(biāo)六、課程特色，不足和改進(jìn)構(gòu)想第2頁(yè)“數(shù)據(jù)結(jié)構(gòu)”課程重視于非數(shù)值計(jì)算問(wèn)題研究，培養(yǎng)學(xué)生進(jìn)行復(fù)雜程序設(shè)計(jì)和數(shù)據(jù)抽象能力。它以數(shù)學(xué)為基礎(chǔ)、包括計(jì)算機(jī)硬件，與計(jì)算機(jī)軟件研究親密相關(guān)（見下列圖）。是計(jì)算機(jī)類專業(yè)(計(jì)算機(jī)軟件、計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)應(yīng)用)關(guān)鍵專業(yè)基礎(chǔ)課程，也是很多非計(jì)算機(jī)類專業(yè)（控制類、通信類）必修課程。

1、課程定位學(xué)好“數(shù)據(jù)結(jié)構(gòu)”這門課程，對(duì)于學(xué)習(xí)計(jì)算機(jī)專業(yè)其它課程，如操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)、數(shù)據(jù)庫(kù)原理、軟件工程能等都是十分有益一課程定位與教學(xué)目標(biāo)第3頁(yè)程序=數(shù)據(jù)結(jié)構(gòu)+算法，這是世界著名計(jì)算機(jī)科學(xué)家、圖靈獎(jiǎng)取得者N．沃思(NiklausWirth)提出一個(gè)公式。因?yàn)橐粋€(gè)好程序無(wú)非是選擇一個(gè)適當(dāng)數(shù)據(jù)結(jié)構(gòu)和好算法，而好算法選擇很大程度上取決于描述實(shí)際問(wèn)題數(shù)據(jù)結(jié)構(gòu)選取。該公式指出了數(shù)據(jù)結(jié)構(gòu)和算法是程序設(shè)計(jì)靈魂，沒有算法和數(shù)據(jù)結(jié)構(gòu)軟件技術(shù)專業(yè)教學(xué)是丟了魂教學(xué)?；诔绦蛟O(shè)計(jì)對(duì)數(shù)據(jù)結(jié)構(gòu)知識(shí)需求，確定課程目標(biāo)為：①學(xué)會(huì)分析研究計(jì)算機(jī)加工數(shù)據(jù)結(jié)構(gòu)特征；②為應(yīng)用中包括數(shù)據(jù)選擇適當(dāng)邏輯結(jié)構(gòu)、存放結(jié)構(gòu)，熟練掌握各種慣用算法基本思想和程序?qū)崿F(xiàn)；③初步掌握算法時(shí)間分析和空間分析技術(shù)。本課程教學(xué)強(qiáng)調(diào)思維訓(xùn)練，為程序設(shè)計(jì)和技能訓(xùn)練打好基礎(chǔ)。2、課程目標(biāo)一課程定位與教學(xué)目標(biāo)第4頁(yè)二課程內(nèi)容體系與教學(xué)設(shè)計(jì)1、軟件專業(yè)崗位能力分析(確定課程內(nèi)容依據(jù))軟件技術(shù)專業(yè)崗位能力軟件編程方向軟件測(cè)試方向軟件技術(shù)支持與服務(wù)綜合素質(zhì)能力專業(yè)基本能力軟件編程能力軟件工程能力軟件測(cè)試能力營(yíng)銷商務(wù)能力計(jì)算機(jī)網(wǎng)絡(luò)能力

專業(yè)認(rèn)知能力計(jì)算機(jī)系統(tǒng)能力

數(shù)據(jù)結(jié)構(gòu)應(yīng)能力開發(fā)環(huán)境使用能力

程序設(shè)計(jì)能力

編程語(yǔ)言能力

數(shù)據(jù)庫(kù)操作能力數(shù)據(jù)結(jié)構(gòu)課程在崗位支撐能力中地位第5頁(yè)2、課程內(nèi)容體系內(nèi)容模塊次序及對(duì)應(yīng)課時(shí)以下表

序號(hào)講課內(nèi)容課時(shí)課時(shí)分配理論實(shí)踐1緒論4402線性表10643堆棧6424隊(duì)列6425串、數(shù)組8626樹141047圖10628查找6429內(nèi)部排序862累計(jì)725220(邏輯結(jié)構(gòu)—存放結(jié)構(gòu)—運(yùn)算)貫通內(nèi)容體系課程內(nèi)容組織重視基礎(chǔ)：第2章對(duì)基本存放結(jié)構(gòu)（次序表、鏈表）介紹十分詳細(xì)，它是全課程存放結(jié)構(gòu)主要基礎(chǔ)。第2、3、4章緊緊圍繞線性結(jié)構(gòu)充分講解。第6章對(duì)二叉樹分配了足夠課時(shí)，方便為非線性結(jié)構(gòu)、二叉鏈表存放結(jié)構(gòu)和基本遍歷算法打下基礎(chǔ)，而且適當(dāng)給予拓展，它們是全課程重中之重。 二課程內(nèi)容體系與教學(xué)設(shè)計(jì)第6頁(yè)內(nèi)容1.基本概念2.哈弗曼樹建立3.哈弗曼編碼目

掌握帶權(quán)路徑長(zhǎng)度最短二叉樹建立及其應(yīng)用。

要求1.掌握路徑、路徑長(zhǎng)度、最優(yōu)二叉樹等基本概念2.掌握二叉樹帶權(quán)路徑長(zhǎng)度計(jì)算方法

3.掌握哈弗曼樹建立算法

4.掌握哈弗曼編碼方法5.掌握哈弗曼樹經(jīng)典應(yīng)用3、教學(xué)設(shè)計(jì)示例(哈弗曼樹及其應(yīng)用（2課時(shí)）)二課程內(nèi)容體系與教學(xué)設(shè)計(jì)第7頁(yè)經(jīng)過(guò)聯(lián)絡(luò)學(xué)生生活實(shí)際導(dǎo)入新課，表達(dá)學(xué)習(xí)與實(shí)際緊密相連基本理念，激發(fā)學(xué)生學(xué)習(xí)本課題興趣。教師準(zhǔn)備學(xué)生準(zhǔn)備情境導(dǎo)入復(fù)習(xí)二叉樹概念及性質(zhì)，預(yù)習(xí)此次課程內(nèi)容。讓學(xué)生聯(lián)絡(luò)自己生活實(shí)際，說(shuō)說(shuō)哈弗曼樹有哪些應(yīng)用，檢驗(yàn)預(yù)習(xí)效果。然后經(jīng)過(guò)對(duì)電報(bào)編碼系統(tǒng)介紹導(dǎo)入此次課程1.課件準(zhǔn)備

2.教學(xué)用示例準(zhǔn)備3.哈弗曼樹建立及哈弗曼編碼兩個(gè)FLASH動(dòng)畫準(zhǔn)備設(shè)計(jì)意圖3、教學(xué)設(shè)計(jì)示例(哈弗曼樹及其應(yīng)用（2課時(shí)）)續(xù)二課程內(nèi)容體系與教學(xué)設(shè)計(jì)第8頁(yè)步驟一步驟二步驟一步驟四步驟一步驟三步驟五在學(xué)生預(yù)習(xí)基礎(chǔ)上，讓學(xué)生聯(lián)絡(luò)自己生活實(shí)際，說(shuō)說(shuō)哈弗曼樹應(yīng)用并進(jìn)行總結(jié)；然后經(jīng)過(guò)電報(bào)系統(tǒng)介紹導(dǎo)入此次課程；介紹與哈弗曼樹相關(guān)概念設(shè)計(jì)意圖經(jīng)過(guò)這種問(wèn)答互動(dòng)方式，比較輕易吸引學(xué)生注意力，也能讓學(xué)生更輕易進(jìn)入學(xué)習(xí)狀態(tài)。有利于培養(yǎng)學(xué)生觀察、分析和表示能力。講解哈弗曼樹建立算法；經(jīng)過(guò)FLASH演示算法動(dòng)態(tài)運(yùn)行過(guò)程；給一組權(quán)值，讓學(xué)生創(chuàng)建哈弗曼樹，并讓兩個(gè)學(xué)生板書實(shí)現(xiàn)哈弗曼樹建立；對(duì)結(jié)果進(jìn)行評(píng)測(cè)和總結(jié)。設(shè)計(jì)意圖經(jīng)過(guò)現(xiàn)講解和演示及學(xué)生動(dòng)手，使學(xué)生輕易了解，有利于突破教學(xué)難點(diǎn)，掌握哈弗曼樹建立要領(lǐng)。引入哈弗編碼概念，并經(jīng)過(guò)幾組編碼方案對(duì)給定電文進(jìn)行編碼和譯碼，然后討論出現(xiàn)問(wèn)題，并探尋原因設(shè)計(jì)意圖經(jīng)過(guò)對(duì)比引導(dǎo)學(xué)生觀察、分析和總結(jié)問(wèn)題能力，訓(xùn)練學(xué)生處理實(shí)際問(wèn)題方法和技能經(jīng)過(guò)第三步講解總結(jié)出只有哈弗曼編碼得出編碼方案才不會(huì)造成在第三步種出現(xiàn)種種問(wèn)題，并講解怎樣進(jìn)行哈弗曼編碼和譯碼，并用FLASH演示編碼/譯碼算法動(dòng)態(tài)過(guò)程。設(shè)計(jì)意圖引導(dǎo)學(xué)生處理問(wèn)題能力介紹哈弗曼編碼在其它方面應(yīng)用（如簡(jiǎn)單密碼系統(tǒng)、實(shí)現(xiàn)文件壓縮/解壓）。設(shè)計(jì)意圖引導(dǎo)學(xué)生拓展思維空間3、教學(xué)設(shè)計(jì)示例(哈弗曼樹及其應(yīng)用（2課時(shí)）)續(xù)二課程內(nèi)容體系與教學(xué)設(shè)計(jì)第9頁(yè)三教學(xué)方法和教學(xué)伎倆1、教學(xué)對(duì)象分析學(xué)生現(xiàn)實(shí)狀況分析1素質(zhì)不高，學(xué)習(xí)基礎(chǔ)差。2沒有良好自主學(xué)習(xí)習(xí)慣和學(xué)習(xí)方法。3但多數(shù)學(xué)生情商良好，喜歡動(dòng)手，不喜歡動(dòng)腦。4多數(shù)學(xué)生希望掌握較高職業(yè)技能，尋求很好職業(yè)崗位學(xué)生現(xiàn)實(shí)狀況分析第10頁(yè)講練結(jié)合互動(dòng)教學(xué)多媒體形象化教學(xué)講授法理論教學(xué)任務(wù)驅(qū)動(dòng)教學(xué)法各種教學(xué)方法并用，提升教學(xué)效果

因?yàn)椤稊?shù)據(jù)結(jié)構(gòu)》是一門綜合性、實(shí)踐性強(qiáng)，覆蓋面廣課程，課程內(nèi)容抽象而又嚴(yán)密。算法動(dòng)態(tài)運(yùn)行過(guò)程、數(shù)據(jù)結(jié)構(gòu)存放實(shí)現(xiàn)只靠傳統(tǒng)黑板、粉筆來(lái)講解，不但枯燥無(wú)味，而且難以表示清楚。所以，依據(jù)崗位要求設(shè)置教學(xué)模塊，采取以學(xué)生自主學(xué)習(xí)、教師引導(dǎo)教學(xué)方法以提升教學(xué)效果。演示法(Flash動(dòng)畫)直觀教學(xué)算法動(dòng)態(tài)演示2、教學(xué)方法（伎倆）三教學(xué)方法和教學(xué)伎倆第11頁(yè)2、教學(xué)方法（伎倆）續(xù)想一想做一做議一議探究

演示

問(wèn)題教學(xué)教學(xué)觀察合作探究對(duì)詳細(xì)一堂課，采取以下方法進(jìn)行組織教學(xué)過(guò)程：三教學(xué)方法和教學(xué)伎倆第12頁(yè)3、引導(dǎo)學(xué)生形成好學(xué)習(xí)方法1、樹立正確信息觀，利用豐富網(wǎng)上教學(xué)資源2、理論聯(lián)絡(luò)實(shí)際，有意識(shí)地培養(yǎng)自己動(dòng)手操作能力3、合作探究動(dòng)手動(dòng)腦4、主動(dòng)參加任務(wù)驅(qū)動(dòng)教學(xué)過(guò)程，培養(yǎng)自己職業(yè)素質(zhì)指導(dǎo)學(xué)生學(xué)習(xí)方法三教學(xué)方法和教學(xué)伎倆第13頁(yè)四課程評(píng)價(jià)與考評(píng)方案建立能表達(dá)職業(yè)能力為關(guān)鍵課程考評(píng)標(biāo)準(zhǔn)，建立分模塊課程考評(píng)評(píng)價(jià)方式，每個(gè)課程模塊既考評(píng)學(xué)生所學(xué)知識(shí)，也考評(píng)學(xué)生掌握技能及學(xué)習(xí)態(tài)度，采取形成性評(píng)價(jià)與終止性評(píng)價(jià)相結(jié)合，筆試、試驗(yàn)、課程設(shè)計(jì)作品相結(jié)合，開卷、閉卷相結(jié)合，第一課堂考評(píng)與第二課堂考評(píng)相結(jié)合，學(xué)生自評(píng)、互評(píng)相結(jié)合評(píng)價(jià)方式。期末總評(píng)成績(jī)組成：1、期末考試成績(jī)：60%；2、試驗(yàn)考評(píng)成績(jī)：30%；3、平時(shí)考評(píng)成績(jī)（考勤、答辯等）：10%。即：期末總評(píng)成績(jī)=期末考試成績(jī)*60%+試驗(yàn)考評(píng)成績(jī)*30%+平時(shí)考評(píng)成績(jī)*10%第14頁(yè)五教材使用與建設(shè)主教材《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》電子工業(yè)出版社，肖宏啟主編。該教材編著指導(dǎo)思想：“以應(yīng)用為主體”，強(qiáng)調(diào)理論知識(shí)了解和利用，實(shí)現(xiàn)教學(xué)以實(shí)踐體系及技術(shù)應(yīng)用能力培養(yǎng)為主目標(biāo)。輔助教材《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)(第二版)》,大連理工大學(xué)出版社,主編曹桂琴《數(shù)據(jù)結(jié)構(gòu)(第三版)》,大連理工大學(xué)出版社,主編安訓(xùn)國(guó)《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程》,清華大學(xué)出版社，主編文益民《數(shù)據(jù)結(jié)構(gòu)（第二版）》清華大學(xué)出版社，主編張世和主要特點(diǎn)：(1)對(duì)基礎(chǔ)理論知識(shí)闡述由淺入深、通俗易懂。內(nèi)容組織和編排以應(yīng)用為根本。(2)各章均例舉分析了很多實(shí)用例子，有利于學(xué)生加深對(duì)基礎(chǔ)理論知識(shí)了解和實(shí)際應(yīng)用能力培養(yǎng)。依據(jù)使用院校及學(xué)生反饋信息，自己給該教材評(píng)分為95分第15頁(yè)六課程特色、不足和改進(jìn)構(gòu)想在教學(xué)實(shí)踐中，形成了含有通俗易懂、循序漸進(jìn)、理論聯(lián)絡(luò)實(shí)際知識(shí)體系和教學(xué)格調(diào)，針對(duì)于不一樣層次學(xué)生提出了不一樣要求。實(shí)踐教學(xué)與理論教學(xué)緊密結(jié)合，重視學(xué)生實(shí)踐能力培養(yǎng)。對(duì)不一樣層次學(xué)生采取分層次教學(xué)，分類指導(dǎo)。本課程當(dāng)前主要采取課堂教學(xué)與試驗(yàn)步驟相結(jié)合教學(xué)方式，沒有與網(wǎng)絡(luò)教學(xué)結(jié)合起來(lái)。