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

高中信息技術算法與程序設計-遞歸算法的實現(xiàn)教案教科版遞歸算法的實現(xiàn)【基本信息】【課標要求】（三）算法與問題解決例舉1.內容標準遞歸法與問題解決（1）了解使用遞歸法設計算法的基本過程。（2）能夠根據(jù)具體問題的要求，使用遞歸法設計算法、編寫遞歸函數(shù)、編寫程序、求解問題。【教材分析】“算法的程序實現(xiàn)”是《算法與程序設計》選修模塊第三單元的內容，本節(jié)課是“遞歸算法的程序實現(xiàn)”，前面學習了用解析法解決問題、窮舉法解決問題、在數(shù)組中查找數(shù)據(jù)、對數(shù)進行排序以及本節(jié)的前一小節(jié)知識點“什么是自定義函數(shù)”的學習，在學習自定義函數(shù)的基礎上，學習遞歸算法的程序實現(xiàn)是自定義函數(shù)的具體應用，培養(yǎng)學生“自頂向下”、“逐步求精”的意識起著重要的作用?！哼f歸算法在算法的學習過程中是一個難點，在PASCAL和C語言等程序語言的學習過程中，往往是將其放在“函數(shù)與過程”這一章節(jié)中來講解的。遞歸算法的實現(xiàn)也是用函數(shù)或是過程的自我調用來實現(xiàn)的。從這一點上來講，作者對教材的分析與把握是準確的，思路是清晰的，目標是明確的?！弧緦W情分析】教學對象是高中二年級學生，前面學習了程序設計的各種結構，在學習程序設計各種結構的應用過程中培養(yǎng)了用計算機編程解決現(xiàn)實中問題的能力，特別是在學習循環(huán)語句的過程中，應用了大量的“遞推”算法。前一節(jié)課學習了如何自定義函數(shù)，在此基礎上學習深入學習和體會自定義函數(shù)的應用。以遞推算法的逆向思維進行求解問題，在學習過程中體會遞歸算法的思想過程。多維度的思考問題和解決問題是提高學生的學習興趣關鍵?！哼f歸算法的本質是遞推，而遞推的實現(xiàn)正是通過循環(huán)語句來完成的。作者準確把握了學生前面的學習情況，對遞歸算法的本質與特征也分析的很透徹，可以說作者對教學任務的分析是很成功的，接來就要看，在成功分析的基礎上作者是如何通過設計教學來解決教學難點的了。』【教學目標】知識與技能：理解什么是遞歸算法，學生會用遞歸算法的思想分析問題能夠應用自定義函數(shù)方法實現(xiàn)遞歸算法的編程過程與方法：學生參與討論，通過思考、動手操作，體驗遞歸算法的方法情感態(tài)度與價值：結合數(shù)學中的實例，激發(fā)學生的數(shù)學建模的意識，培養(yǎng)學生多維度的思考問題和解決問題。『教學目標設計的合理、準確。這也是在意料之中的，一般情況下，成功的教學任務分析一定會帶來成功的教學目標設計。』【重點難點】重點：理解什么是遞歸算法，學生用遞歸算法的思想分析問題；應用自定義函數(shù)方法實現(xiàn)遞歸算法的編程難點：應用自定義函數(shù)方法實現(xiàn)遞歸算法的編程『大部分教師在確立教學重、難點時不會給出確立的依據(jù)，可能這些依據(jù)早就在教師的腦中明確了，也有可能是一筆糊涂賬，只不過是教參上是這樣寫的就照搬過來而已。如果在寫教學重、難點的同時能再給出確立重、難點的依據(jù)會令教案更具借鑒意義。本案例的作者雖然沒有寫依據(jù)，但由于前面成功的教學任務分析，也就自然確立了教學重、難點。這也是很好的?！弧窘虒W過程】【教學反思】從游戲的方式導入活動，充分的調動學生的思維，漸漸的走入了“遞歸的思維”模式，從而引出“猴子吃桃”，使用的前面活動(禮物是什么?)的思維，誘導學生進入了“遞歸”思想解題。學生閱讀教材范例“裴波那契”，培養(yǎng)學生的自學能力和知識遷移建構自我的知識體系。內化遞歸算法的實現(xiàn)，再由遞歸思維的逆向思維討論“遞推”的算法，進行比較計算機資源的耗費高，可讀性差。為下一步導出結論做好了鋪墊。學好本節(jié)課的前提是：懂得自定義函數(shù)的使用方法，學生對自定義函數(shù)的理解程度，是本節(jié)課效果是否得以完成的關鍵。【案例分析】本案例語言流暢，結構清晰，對教材與學情的分析準確、到位，對教學目標和教學重、難點設計準確、合理。本案例覆蓋的是程序設計中“遞歸法與問題解決”這一知識點，適合用于這一知識點的第一節(jié)課。本案例能夠通過“活動”的形式，使學生了解使用遞歸法設計算法的基本過程，使學生能夠根據(jù)具體問題的要求，使用遞歸法設計算法、編寫遞歸函數(shù)、編寫程序、求解問題。本案例能夠通過“活動”（或游戲）的方式來導入教學，展開教學。而且能關注到培養(yǎng)學生自主學習探究能力的培養(yǎng)，并通過降低討論問題的復雜程度和圖示的方法來引導和幫助學生進行思考。再通過同一問題用不同算法來實現(xiàn)后的比較，來帶領學生總結遞歸算法的優(yōu)缺點。這些都是在比較難的算法教學內容的教學過程中，突破教學重難點的好的方法，很值得大家借鑒。建議，在不同算法解決同一問題的比較設計中，能夠更為詳細的進行描述，并能給出整節(jié)課的時間安排，會增加本案例的可借鑒性?！緦＜尹c評】作者創(chuàng)設的“猜想游戲”情景，與遞歸算法有較高的關聯(lián)性，而且長短適中，有助于學生迅速進入情景，進而通過引出“自定義函數(shù)”巧妙地引導學生走出情景。經(jīng)過教師的精心設計，學生在較短的時間內就為遞歸算法做好了移植準備。遞歸算法有一定的難度，對邏輯思維能力要求較高，如果選擇切入的問題過于復雜，學生容易產生畏難情緒。教材中選用的“兔子問題”是一個經(jīng)典的遞歸問題，但問題分析的復雜度較大，花費的學時較多。作者并沒有拘泥于教材，而是精心設計任務調整難度，選擇了相對簡單的“猴子吃桃問題”作為學習遞歸函數(shù)的切入點，在難度上較為貼近學生的實際水平。另一方面，算法的內容大多很枯燥，不易調動學生興趣，而“猴子吃桃問題”既生動又貼切，容易激發(fā)學生的興趣，讓學生在解決問題的過程中充分感受算法的魅力，獲得成就感。作者對教材的處理，可謂之“依據(jù)教材又超越教材”，既保留了教材的精華，又通過適當?shù)恼{整滿足了學生的實際需求，帶領學生由淺入深地接觸到遞歸算法。在此過程中，采取的