數據結構教學設計教案

1、 安陽師范學院 數據結構教案教 案課 程 名 稱： 數據結構課程教學設計 院（系、部）： 計算機與信息工程學院基礎教研室 主 講 教 師： 劉 國 英 使 用 教 材：數據結構（C語言版）嚴蔚敏編著 授 課 內 容： 循 環(huán) 隊 列 團 隊 成 員： 劉運通、薛笑榮、黃永杰、王希杰 教學主題或章、節(jié)循環(huán)隊列授課類型理論課 實驗課 實習或課程設計 練習課 其他教學過程前面章節(jié)復習 1 分鐘，新課12 分鐘，布置作業(yè) 1 分鐘教學方式講授 討論 閱讀 示范操作 練習 提問 其他教學資源多媒體課件 演示動畫 相關軟件 音像 其他教學目的及要求（分掌握、理解、了解三個層次）：本次課程要求學生了解循環(huán)隊

2、列的邏輯結構，理解在順序存儲結構上實現(xiàn)循環(huán)隊列時遇到的問題及解決對策，掌握循環(huán)隊列的基本運算，如入隊、出隊等操作，并能有效鍛煉利用循環(huán)隊列解決具體問題的能力。教學內容提要：第一部分 問題引入（創(chuàng)設情境，引入正課）1. 問題描述：現(xiàn)實生活中經常會排隊，但在排隊的過程中會遇到許多的問題，比如一擠、二累、三急、四怕排錯、五怕插隊，甚至帶來語言和肢體上的沖突 解決方案：電子排隊，如銀行2. 教學方法： 采用案例導入法、啟發(fā)式教學等教學方法3. 作用：以具體問題創(chuàng)設教學環(huán)境，激發(fā)學生興趣，引入本節(jié)課教學內容第二部分 新課循環(huán)隊列一、 主要內容：循環(huán)隊列基本概念及基本操作的實現(xiàn)二、 教學方法：對比分析、啟

3、發(fā)引導等三、 教學手段：多媒體、動畫演示等四、 教學過程1. 基本概念學習：簡單復習前面學習的內容，引入隊列的順序存儲結構2. 順序隊列中存在的問題分析：分析循環(huán)隊列中存在的問題，引入循環(huán)隊列的概念3. 循環(huán)隊列解決方案：具體講解循環(huán)隊列的基本思想及實現(xiàn)方法，定義循環(huán)隊列中常用的基本操作集合。4. 基本操作實現(xiàn)：利用動畫演示循環(huán)隊列中基本集合的實現(xiàn)過程，要求學生掌握循環(huán)隊列的定義方法和基本操作的實現(xiàn)方法。5. 對比線性表、棧、隊列三中結構的特點，加深學生對隊列的理解。五、 即時訓練： 精心選擇訓練題目，加深對循環(huán)隊列的理解。第三部分 討論、提高一、 教學內容：討論線性表、堆棧和隊列三種結構的異

4、同二、 教學方法：討論教學法三、 作用：進一步加深對循環(huán)隊列的理解第四部分 電子排隊的算法實現(xiàn)一、主要內容：給出電子排隊問題的解決算法，演示程序執(zhí)行過程二、教學方法：案例教學三、作用：加深學生對循環(huán)隊列的理解，培養(yǎng)學生利用數據結構建模的能力和利用數據結構解決問題的能力第五部分 總結反思、布置作業(yè)一、 教學內容：見課件二、 教學方法：任務驅動法三、 作用：鞏固所需知識，培養(yǎng)學生的建模能力和應用能力。重點和難點：重點：循環(huán)隊列定義及基本操作的實現(xiàn)難點：循環(huán)隊列基本思想的理解參考資料：數據結構學習指導與習題詳解 張鳳琴、張青鳳主編，清華大學出版社C程序設計（第三版） 譚浩強著， 清華大學出版社數據結構（C語言版）習題集 嚴蔚敏，吳偉民主編，清華大學出版社Google的數學之美系列注意事項及心得：先舉例激