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

1、課程定位學好“數據結構”這門課程，對于學習計算機專業其它課程，如操作系統、計算機網絡、數據庫原理、軟件工程能等都是十分有益一課程定位與教學目標第3頁程序=數據結構+算法，這是世界著名計算機科學家、圖靈獎取得者N．沃思(NiklausWirth)提出一個公式。因為一個好程序無非是選擇一個適當數據結構和好算法，而好算法選擇很大程度上取決于描述實際問題數據結構選取。該公式指出了數據結構和算法是程序設計靈魂，沒有算法和數據結構軟件技術專業教學是丟了魂教學。基于程序設計對數據結構知識需求，確定課程目標為：①學會分析研究計算機加工數據結構特征；②為應用中包括數據選擇適當邏輯結構、存放結構，熟練掌握各種慣用算法基本思想和程序實現；③初步掌握算法時間分析和空間分析技術。本課程教學強調思維訓練，為程序設計和技能訓練打好基礎。2、課程目標一課程定位與教學目標第4頁二課程內容體系與教學設計1、軟件專業崗位能力分析(確定課程內容依據)軟件技術專業崗位能力軟件編程方向軟件測試方向軟件技術支持與服務綜合素質能力專業基本能力軟件編程能力軟件工程能力軟件測試能力營銷商務能力計算機網絡能力

專業認知能力計算機系統能力

數據結構應能力開發環境使用能力

程序設計能力

編程語言能力

數據庫操作能力數據結構課程在崗位支撐能力中地位第5頁2、課程內容體系內容模塊次序及對應課時以下表

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

掌握帶權路徑長度最短二叉樹建立及其應用。

要求1.掌握路徑、路徑長度、最優二叉樹等基本概念2.掌握二叉樹帶權路徑長度計算方法

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

4.掌握哈弗曼編碼方法5.掌握哈弗曼樹經典應用3、教學設計示例(哈弗曼樹及其應用（2課時）)二課程內容體系與教學設計第7頁經過聯絡學生生活實際導入新課，表達學習與實際緊密相連基本理念，激發學生學習本課題興趣。教師準備學生準備情境導入復習二叉樹概念及性質，預習此次課程內容。讓學生聯絡自己生活實際，說說哈弗曼樹有哪些應用，檢驗預習效果。然后經過對電報編碼系統介紹導入此次課程1.課件準備

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

因為《數據結構》是一門綜合性、實踐性強，覆蓋面廣課程，課程內容抽象而又嚴密。算法動態運行過程、數據結構存放實現只靠傳統黑板、粉筆來講解，不但枯燥無味，而且難以表示清楚。所以，依據崗位要求設置教學模塊，采取以學生自主學習、教師引導教學方法以提升教學效果。演示法(Flash動畫)直觀教學算法動態演示2、教學方法（伎倆）三教學方法和教學伎倆第11頁2、教學方法（伎倆）續想一想做一做議一議探究

演示

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