資源描述：
《4.5遞歸算法與遞歸程序》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、4.5遞歸算法與遞歸程序【課標(biāo)要求】（三）算法與問題解決例舉1.內(nèi)容標(biāo)準(zhǔn)遞歸法與問題解決（1）了解使用遞歸法設(shè)計(jì)算法的基本過程。（2）能夠根據(jù)具體問題的要求，使用遞歸法設(shè)計(jì)算法、編寫遞歸函數(shù)、編寫程序、求解問題。【教材分析】“算法的程序?qū)崿F(xiàn)”是《算法與程序設(shè)計(jì)》選修模塊第三單元的內(nèi)容，本節(jié)課是“遞歸算法的程序?qū)崿F(xiàn)”，前面學(xué)習(xí)了用解析法解決問題、窮舉法解決問題、在數(shù)組中查找數(shù)據(jù)、對數(shù)進(jìn)行排序以及本節(jié)的前一小節(jié)知識點(diǎn)“什么是自定義函數(shù)”的學(xué)習(xí)，在學(xué)習(xí)自定義函數(shù)的基礎(chǔ)上，學(xué)習(xí)遞歸算法的程序?qū)崿F(xiàn)是自定義函數(shù)的具體應(yīng)用，培養(yǎng)學(xué)生“自頂向下”、“逐步求精”的意識起著重要的作用。『遞歸算法在
2、算法的學(xué)習(xí)過程中是一個難點(diǎn)，在PASCAL和C語言等程序語言的學(xué)習(xí)過程中，往往是將其放在“函數(shù)與過程”這一章節(jié)中來講解的。遞歸算法的實(shí)現(xiàn)也是用函數(shù)或是過程的自我調(diào)用來實(shí)現(xiàn)的。從這一點(diǎn)上來講，作者對教材的分析與把握是準(zhǔn)確的，思路是清晰的，目標(biāo)是明確的?！弧緦W(xué)情分析】教學(xué)對象是高中二年級學(xué)生，前面學(xué)習(xí)了程序設(shè)計(jì)的各種結(jié)構(gòu)，在學(xué)習(xí)程序設(shè)計(jì)各種結(jié)構(gòu)的應(yīng)用過程中培養(yǎng)了用計(jì)算機(jī)編程解決現(xiàn)實(shí)中問題的能力，特別是在學(xué)習(xí)循環(huán)語句的過程中，應(yīng)用了大量的“遞推”算法。前一節(jié)課學(xué)習(xí)了如何自定義函數(shù)，在此基礎(chǔ)上學(xué)習(xí)深入學(xué)習(xí)和體會自定義函數(shù)的應(yīng)用。以遞推算法的逆向思維進(jìn)行求解問題，在學(xué)習(xí)過程中體會遞歸算法
3、的思想過程。多維度的思考問題和解決問題是提高學(xué)生的學(xué)習(xí)興趣關(guān)鍵?！哼f歸算法的本質(zhì)是遞推，而遞推的實(shí)現(xiàn)正是通過循環(huán)語句來完成的。作者準(zhǔn)確把握了學(xué)生前面的學(xué)習(xí)情況，對遞歸算法的本質(zhì)與特征也分析的很透徹，可以說作者對教學(xué)任務(wù)的分析是很成功的，接來就要看，在成功分析的基礎(chǔ)上作者是如何通過設(shè)計(jì)教學(xué)來解決教學(xué)難點(diǎn)的了?！弧窘虒W(xué)目標(biāo)】知識與技能：理解什么是遞歸算法，學(xué)生會用遞歸算法的思想分析問題能夠應(yīng)用自定義函數(shù)方法實(shí)現(xiàn)遞歸算法的編程過程與方法：學(xué)生參與討論，通過思考、動手操作，體驗(yàn)遞歸算法的方法情感態(tài)度與價值：結(jié)合數(shù)學(xué)中的實(shí)例，激發(fā)學(xué)生的數(shù)學(xué)建模的意識，培養(yǎng)學(xué)生多維度的思考問題和解決問題。
4、『教學(xué)目標(biāo)設(shè)計(jì)的合理、準(zhǔn)確。這也是在意料之中的，一般情況下，成功的教學(xué)任務(wù)分析一定會帶來成功的教學(xué)目標(biāo)設(shè)計(jì)?！弧局攸c(diǎn)難點(diǎn)】重點(diǎn)：理解什么是遞歸算法，學(xué)生用遞歸算法的思想分析問題；應(yīng)用自定義函數(shù)方法實(shí)現(xiàn)遞歸算法的編程難點(diǎn)：應(yīng)用自定義函數(shù)方法實(shí)現(xiàn)遞歸算法的編程『大部分教師在確立教學(xué)重、難點(diǎn)時不會給出確立的依據(jù)，可能這些依據(jù)早就在教師的腦中明確了，也有可能是一筆糊涂賬，只不過是教參上是這樣寫的就照搬過來而已。如果在寫教學(xué)重、難點(diǎn)的同時能再給出確立重、難點(diǎn)的依據(jù)會令教案更具借鑒意義。本案例的作者雖然沒有寫依據(jù)，但由于前面成功的教學(xué)任務(wù)分析，也就自然確立了教學(xué)重、難點(diǎn)。這也是很好的?！弧?/p>
5、教學(xué)過程】進(jìn)程教師活動學(xué)生活動設(shè)計(jì)意圖創(chuàng)設(shè)情境課堂導(dǎo)入：今天很高興，特此我給大家準(zhǔn)備了一份禮品（精美包裝猴與兔藝術(shù)品），你們想知道里面有什么禮物嗎？學(xué)生：想……師：好！我們班有一位同學(xué)知道里面有什么禮物！(在上課之前事先告訴其中的一個同學(xué))但是他不能就這樣告訴大家，有一個規(guī)則可以讓我們知道里面裝的是什么……規(guī)則是：1.從第一排的第一個同學(xué)開始。2.每位同學(xué)只問他相鄰的同學(xué)，每位同學(xué)最多只能被問一次，而且一個同學(xué)不能再問第二人，當(dāng)任何一個同學(xué)知道了答案,要求立即告訴曾經(jīng)問過他的那個同學(xué)(不能告訴其他同學(xué))以此類推。3.一直到得出答案為結(jié)束。以游戲規(guī)則開展，我想讓第一位同學(xué)告訴大家
6、，精裝的禮物是什么？師生共同活動“找答案”使用情境教學(xué)法在此活動過程中能讓學(xué)生初步從活動中體驗(yàn)“問題的發(fā)與收”從而走進(jìn)了遞歸的思維模式，為進(jìn)一步學(xué)習(xí)遞歸算法埋下伏筆『這樣的課堂導(dǎo)入方式是一種令人興奮的方式。令人興奮的原因有兩個：其一，以“活動”的方式來引導(dǎo)學(xué)生探討一個問題是學(xué)生們非常喜歡的方式，學(xué)生喜歡，就會產(chǎn)生強(qiáng)烈的興趣，但還不是學(xué)習(xí)動機(jī)。但因?yàn)椤盎顒印迸c“所要探討的問題”十分的貼切，是問題的典型代表，學(xué)生強(qiáng)烈的興趣就會自然而然地轉(zhuǎn)化為學(xué)習(xí)動機(jī)。這種學(xué)習(xí)動機(jī)的激發(fā)方式比我們直白地告訴學(xué)生某某知識點(diǎn)有多么多么重要，我們一定要好好學(xué)要來的自然有效的多，是我們需要努力借鑒并執(zhí)之以恒
7、的。其二，由于遞歸算法的學(xué)習(xí)比較難，直接進(jìn)行教學(xué)對學(xué)生的思維能力要求較高，往往達(dá)不到預(yù)想的效果。但用新穎有趣的活動來引導(dǎo)學(xué)生在積極的參與過程中自然地思考老師希望他們思考的問題，并體驗(yàn)問題解決的過程，就會獲得較好的學(xué)習(xí)效果和較高的學(xué)習(xí)效率。以“活動”的方式引導(dǎo)教學(xué)的形式雖然很好，但也是比較難設(shè)計(jì)的。難就難在“活動”的設(shè)計(jì)一定要能充分恰當(dāng)?shù)卣故疽獙W(xué)習(xí)的內(nèi)容和要探討的問題。如果只是為了活動而活動，既浪費(fèi)了寶貴的課堂教學(xué)時間，也降低了課堂教學(xué)效率，是非常不可取的。因此，成功的活動設(shè)計(jì)對教師的要求很高
