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

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

2、現(xiàn)”，前面學習了用解析法解決問題、窮舉法解決問題、在數組中查找數據、對數進行排序以及本節(jié)的前一小節(jié)知識點“什么是自定義函數”的學習，在學習自定義函數的基礎上，學習遞歸算法的程序實現(xiàn)是自定義函數的具體應用，培養(yǎng)學生“自頂向下”、“逐步求精”的意識起著重要的作用?！哼f歸算法在算法的學習過程中是一個難點，在PAL和C語言等程序語言的學習過程中，往往是將其放在“函數與過程”這一章節(jié)中來講解的。遞歸算法的實現(xiàn)也是用函數或是過程的自我調用來實現(xiàn)的。

3、從這一點上來講，作者對教材的分析與把握是準確的，思路是清晰的，目標是明確的?！弧緦W情分析】【學情分析】教學對象是高中二年級學生，前面學習了程序設計的各種結構，在學習程序設計各種結構的應用過程中培養(yǎng)了用計算機編程解決現(xiàn)實中問題的能力，特別是在學習循環(huán)語句的過程中，應用了大量的“遞推”算法。前一節(jié)課學習了如何自定義函數，在此基礎上學習深入學習和體會自定義函數的應用。以遞推算法的逆向思維進行求解問題，在學習過程中體會遞歸算法的思想過程。多維度

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

5、的方式，學生喜歡，就會產生強烈的興趣，但還不是學習動機。但因為“活動”與“所要探討的問題”十分的貼切，是問題的典型代表，學生強烈的興趣就會自然而然地轉化為學習動機。這種學習動機的激發(fā)方式比我們直白地告訴學生某某知識點有多么多么重要，我們一定要好好學要來的自然有效的多，是我們需要努力借鑒并執(zhí)之以恒的。其二，由于遞歸算法的學習比較難，直接進行教學對學生的思維能力要求較高，往往達不到預想的效果。但用新穎有趣的活動來引導學生在積極的參與過程中自

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

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