遍歷二叉樹說課稿 (1)

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

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

3、本設(shè)計(jì)針對學(xué)生對“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)中遍歷二叉樹這一知識點(diǎn)不易理解的問題出發(fā)，提出一種解決的方法拆分法，通過對拆分法的基本原理和講授方式的探討并結(jié)合開展師生合作、生生合作、探索研究性學(xué)習(xí)活動教學(xué)模式，使學(xué)生產(chǎn)生興趣并提高該知識點(diǎn)的課堂教學(xué)效果。5、教學(xué)目標(biāo)（1）知識目標(biāo)通過對遍歷二叉樹的學(xué)習(xí)，了解遍歷二叉樹問題的提出，學(xué)會二叉樹遍歷的三種方法。培養(yǎng)學(xué)生探索精神和創(chuàng)造能力；培養(yǎng)學(xué)生自主學(xué)習(xí)及協(xié)作學(xué)習(xí)的能力；激發(fā)學(xué)生學(xué)習(xí)興趣，培養(yǎng)互相合作的意識品質(zhì)。（2）能力目標(biāo)通過對遍歷二叉樹的學(xué)習(xí)，了解遍歷二叉樹問題的提出，學(xué)會二叉樹遍歷的三種方法。培養(yǎng)學(xué)生探索精神和創(chuàng)造能力；培養(yǎng)學(xué)生自主學(xué)習(xí)及協(xié)作學(xué)習(xí)的能力

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

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

6、NK l _Toc258517956 學(xué)習(xí)方法通過研究性學(xué)習(xí)與協(xié)作性學(xué)習(xí)，使學(xué)習(xí)目標(biāo)更加清晰，同時(shí)融合學(xué)習(xí)思路，這樣更有利于學(xué)生對課堂內(nèi)容的理解和掌握。三、教學(xué)程序一、教學(xué)思路：復(fù)習(xí)-引入-提問-應(yīng)用-總結(jié)-實(shí)踐觀察-設(shè)想-實(shí)驗(yàn)-分析-講解二、教學(xué)步驟環(huán)節(jié)教師活動學(xué)生活動設(shè)計(jì)意圖導(dǎo)學(xué)一、回顧上節(jié)課內(nèi)容。ACB二、提問：如何對下圖中的每個(gè)結(jié)點(diǎn)進(jìn)行訪問？ 思考如何對該圖中的每個(gè)結(jié)點(diǎn)進(jìn)行訪問。有幾種方法？采用任務(wù)驅(qū)動法，激發(fā)學(xué)生的學(xué)習(xí)興趣，為新課的學(xué)習(xí)埋下伏筆。新課引入一、學(xué)習(xí)遍歷和訪問的概念，了解二叉樹的三種遍歷方法。結(jié)合教師所講內(nèi)容思考對遍歷二叉樹有一個(gè)初步的認(rèn)識和了解。研 究遍 歷二 叉樹 規(guī)

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