教科版信息技術(shù)--算法與程序設(shè)計遞歸算法的實(shí)現(xiàn)

1、遞歸算法的實(shí)現(xiàn)遞歸算法的實(shí)現(xiàn)【基本信息】【基本信息】作者作者劉其政課時課時1課時單位單位海南省儋州市那大二中【課標(biāo)要求】【課標(biāo)要求】（三）算法與問題解決例舉（三）算法與問題解決例舉1.內(nèi)容標(biāo)準(zhǔn)遞歸法與問題解決（1）了解使用遞歸法設(shè)計算法的基本過程。（2）能夠根據(jù)具體問題的要求，使用遞歸法設(shè)計算法、編寫遞歸函數(shù)、編寫程序、求解問題?！窘滩姆治鼋滩姆治觥俊八惴ǖ某绦?qū)崿F(xiàn)”是《算法與程序設(shè)計》選修模塊第三單元的內(nèi)容，本節(jié)課是“遞歸算法的程序?qū)?/p>

2、現(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é)生“自頂向下”、“逐步求精”的意識起著重要的作用。『遞歸算法在算法的學(xué)習(xí)過程中是一個難點(diǎn)，在PAL和C語言等程序語言的學(xué)習(xí)過程中，往往是將其放在“函數(shù)與過程”這一章節(jié)中來講解的。遞歸算法的實(shí)現(xiàn)也是用函數(shù)或是過程的自我調(diào)用來實(shí)現(xiàn)的。

3、從這一點(diǎn)上來講，作者對教材的分析與把握是準(zhǔn)確的，思路是清晰的，目標(biāo)是明確的?！弧緦W(xué)情分析】【學(xué)情分析】教學(xué)對象是高中二年級學(xué)生，前面學(xué)習(xí)了程序設(shè)計的各種結(jié)構(gòu)，在學(xué)習(xí)程序設(shè)計各種結(jié)構(gòu)的應(yīng)用過程中培養(yǎng)了用計算機(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í)過程中體會遞歸算法的思想過程。多維度

4、的思考問題和解決問題是提高學(xué)生的學(xué)習(xí)興趣關(guān)鍵?！哼f歸算法的本質(zhì)是遞推，而遞推的實(shí)現(xiàn)正是通過循環(huán)語句來完成的。作者準(zhǔn)確把握了學(xué)生前面的學(xué)習(xí)情況，對遞歸算法的本質(zhì)與特征也分析的很透徹，可以說作者對教學(xué)任務(wù)的分析是很成功的，接來就要看，在成功分析的基礎(chǔ)上作者是如何通過設(shè)計教學(xué)來解決教學(xué)難點(diǎn)的了。』【教學(xué)目標(biāo)】【教學(xué)目標(biāo)】『這樣的課堂導(dǎo)入方式是一種令人興奮的方式。令人興奮的原因有兩個：其一，以“活動”的方式來引導(dǎo)學(xué)生探討一個問題是學(xué)生們非常喜歡

5、的方式，學(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í)之以恒的。其二，由于遞歸算法的學(xué)習(xí)比較難，直接進(jìn)行教學(xué)對學(xué)生的思維能力要求較高，往往達(dá)不到預(yù)想的效果。但用新穎有趣的活動來引導(dǎo)學(xué)生在積極的參與過程中自

6、然地思考老師希望他們思考的問題，并體驗(yàn)問題解決的過程，就會獲得較好的學(xué)習(xí)效果和較高的學(xué)習(xí)效率。以“活動”的方式引導(dǎo)教學(xué)的形式雖然很好，但也是比較難設(shè)計的。難就難在“活動”的設(shè)計一定要能充分恰當(dāng)?shù)卣故疽獙W(xué)習(xí)的內(nèi)容和要探討的問題。如果只是為了活動而活動，既浪費(fèi)了寶貴的課堂教學(xué)時間，也降低了課堂教學(xué)效率，是非常不可取的。因此，成功的活動設(shè)計對教師的要求很高，需要老師有扎實(shí)的學(xué)科知識功底和豐富的社會閱歷。』啟發(fā)主體師：前面我們學(xué)習(xí)了自定義函數(shù)，

7、知道函數(shù)是為了實(shí)現(xiàn)某種功能而編寫的一段相對獨(dú)立的程序，并且可以多次的調(diào)用。算法描述：functionwhat(student)如果我知道答案，那么我就告訴你否則，我要問下一位同學(xué)再告訴你endfunction討論活動過程，總結(jié)游戲規(guī)則，了解活動規(guī)律，并將活動過程進(jìn)行算法描述分析問題確定方案培養(yǎng)學(xué)生思維程序化，為下面新學(xué)習(xí)遞歸算法做好移植準(zhǔn)備『這一部分的設(shè)計較之于前一段，立刻顯得平淡，缺乏“熱鬧”。然而，這看似平淡的教學(xué)過程卻是畫龍點(diǎn)睛之