1、 HYPERLINK l _Toc258517962 7. 遍歷二叉樹說課教案一、教學情況分析1、教材分析該課程使用的教材是由清華大學出版社出版的，嚴蔚敏和吳偉民編寫的數據結構教材的第六章第二節內容。本節內容重點介紹了二叉樹的遍歷算法，它是一種基礎的數據結構課程。本課主要學習二叉樹的遍歷算法，主要是教授一些概念性的內容和遍歷二叉樹的三種遍歷方法，職高二年級的學生比較容易接受和理解。在學習這節課之前，學生已經初步掌握了數和森林的基本概念，對二叉樹的概念也有了一定的認識，通過本課教學，可以進一步培養學生思維能力，對培養學生的探索精神和創新意識也都有著重要意義。2、學情分析本次課程設計針對的學習對象

2、是職業高中二年級下學期的學生，這個年齡段的學生已經具備了獨立思考的能力，對新事物的接受能力較強，并且有一定的爭強好勝心。針對職業高中二年級學生的這些特點，在教學過程中我多尋求與學生的合作交流，努力培養學生的探索精神，充分發揮他們的聰明才智。本課是學習數據結構的起步階段，學生剛剛接觸到數據結構的概念，大部分學生都能接受并理解什么是數據結構。所以學生在同一水平起步學習，在學習本課內容是沒有明顯的層次及優劣的區別，只是在學習過程中教師應依據學生學習能力的高低，適當的調節課堂節奏，保證整體的學習效果。3、教學內容本節內容是了解遍歷二叉樹問題的提出，學會并能熟練掌握二叉樹遍歷的三種方法。4、教學設計思想

3、本設計針對學生對“數據結構”課程教學中遍歷二叉樹這一知識點不易理解的問題出發，提出一種解決的方法拆分法，通過對拆分法的基本原理和講授方式的探討并結合開展師生合作、生生合作、探索研究性學習活動教學模式，使學生產生興趣并提高該知識點的課堂教學效果。5、教學目標（1）知識目標通過對遍歷二叉樹的學習，了解遍歷二叉樹問題的提出，學會二叉樹遍歷的三種方法。培養學生探索精神和創造能力；培養學生自主學習及協作學習的能力；激發學生學習興趣，培養互相合作的意識品質。（2）能力目標通過對遍歷二叉樹的學習，了解遍歷二叉樹問題的提出，學會二叉樹遍歷的三種方法。培養學生探索精神和創造能力；培養學生自主學習及協作學習的能力

4、；激發學生學習興趣，培養互相合作的意識品質。（3）德育目標通過對遍歷二叉樹的學習，了解遍歷二叉樹問題的提出，學會二叉樹遍歷的三種方法。培養學生探索精神和創造能力；培養學生自主學習及協作學習的能力；激發學生學習興趣，培養互相合作的意識品質。6、教學重難點、關鍵教學重難點：學會并能熟練掌握二叉樹遍歷的三種方法。教學關鍵：在教學過程中，促使學生多有眼睛觀察、多動腦筋思考，運用拆分法突破重難點。二、教法與學法教學方法：因為本節課在全書中的地位非常重要，所以再深入研究教材的基礎上，為把重難點相結合，我在教法上選擇和拆分法和講解演示法，通過對拆分法的基本原理和講授方式的探討并結合開展師生合作、生生合作、探

5、索研究性學習活動教學模式，使學生產生興趣并提高該知識點的課堂教學效果。同時引起學生的學習興趣、增強學生的計算機思維能力、增加學生之間的合作意識。也能充分發揮學生個體的積極性和主動性，使課堂更加活躍起來。通過教師的質疑問難，促進學生學習的主動性、積極性和創造性。教學手段：采用多媒體課程教學，對二叉樹的遍歷過程進行生動的演示，使學生產生興趣并提高該知識點的課堂教學效果。學法指導： HYPERLINK l _Toc258517956 學習思路以“觀察-分析-總結-實踐”為主線進行學習。教學的主體是學生。學為中心，學會是目的。在教學中應指導學生掌握“觀察-分析-總結-實踐”的學習方法。 HYPERLI

6、NK l _Toc258517956 學習方法通過研究性學習與協作性學習，使學習目標更加清晰，同時融合學習思路，這樣更有利于學生對課堂內容的理解和掌握。三、教學程序一、教學思路：復習-引入-提問-應用-總結-實踐觀察-設想-實驗-分析-講解二、教學步驟環節教師活動學生活動設計意圖導學一、回顧上節課內容。ACB二、提問：如何對下圖中的每個結點進行訪問？ 思考如何對該圖中的每個結點進行訪問。有幾種方法？采用任務驅動法，激發學生的學習興趣，為新課的學習埋下伏筆。新課引入一、學習遍歷和訪問的概念，了解二叉樹的三種遍歷方法。結合教師所講內容思考對遍歷二叉樹有一個初步的認識和了解。研 究遍 歷二 叉樹 規

7、律一、教師結合實例進行講解和演示先序、中序和后序的遍歷算法，引導學生思考三種遍歷方法的特點和區別，從而得出遍歷方法。二、分別找學生講解、教師配合演示一、根據提示學生整理三種遍歷方法的特點和區別：二、積極思考遍歷方法和遍歷結果通過理論講解、實際演示與學生參與的方式，加深學生對遍歷二叉樹的規律和技巧，體驗研究性學習過程；培養學生研究思想和能力鞏固練習一、通過對習題的操作：給出下圖的三種遍歷序列f+a*e/-b-dc根據題目要求完成練習，對不懂的地方積極提出并加以解決用實際問題，使學生強化對遍歷二叉樹的運用和操作發散思維一、分組討論：已知一個二叉樹的先序序列是ABCDEFGH，中序序列是BDCAEGFH，畫出二叉樹。根據題目要求完成練習用綜合