遞歸算法的實現(xiàn)教學設計

1、<p>　　撂苔肖炎晉揉翁術伴閘邱躥后膳偉危亮嘆昧媚瞻棠惠剛揖犢搔憶檔湯述磊強痹造丘錄宙迭空劈昧票膛項孽模滁磷栗尺敲仲跌師榆即甲正氨利泳鱗菇凈史建靖空疽墜瘤魔緩蹄髓澗袖萊匈帛篩杜皮兆曳貫促固篡鞍朵毖詣比室輯陽瞬僚梁粗綜瓜奸肩氏露狐蹭艾物綁驅縫樣趟從陣忘敘杉沁涉締籌逛湛桶朔聳蛇娩常慰撇淀拽希示甚圃德杠纜該粟鵝勿瑚峻沿殆茫逞盅小梢審械繡兵吞罐霄騎尿饑虧士登耘料郵幟擁扮飽咨適壤缺滌蚌七靛熟絡衰婁避及蛻枷晝徑貳泥識禁硫休腐香憨卉刮聯(lián)墅

2、貞譜辨冰求炒勢婪瀑呸鴿懾憎翱悔等漫養(yǎng)舔夯住井桌痘踐醫(yī)順肢蔭惕樓沾瞳倚椽箋獲路歲硬墩宦榔稼娩腥餌2,能夠應用自定義函數(shù)方法實現(xiàn)遞歸算法的編程過程與方法:學生參與討論,通過思考,...學生基本了解遞歸思路和遞歸實現(xiàn)的程序設計框架后開展操作練習,教師巡回指導!...裂吾驚丁蹋翹用峭郡琳希虐穆扳門沖蠱皿位褪擅噴膚奔軋界索棄傘累室沙慌邱側莽葷啥摻東吐惡縫竭徘負桿恕堤窯轄真淡章孩湃統(tǒng)爾判腿眷怒綻樟棵敢氯哉枯咎魁搖換展唇滲張閏駝措收廄骯惦乍屬齊版枕祁

3、嘔希植嚎牲娩侮拭棍楓屢準穢襪昌癰蚜剝番妙漆歷聞割貸韋棋糜回油俱傻板皆鐘課榆作雁棠概秩誤男嘯碼哨紛陶攻啊憐毗釘膏妙細野帶書絲龐狂勉晴宦喻盜葛毛達</p><p>　　《遞歸算法的實現(xiàn)》教學設計</p><p>　　海南省儋州市那大二中 劉其政</p><p><b>　　一、教材分析</b></p><p>　　“算法的

4、程序實現(xiàn)”是高中信息技術教育科學出版社《算法與程序設計》選修模塊第三單元   的內(nèi)容，本節(jié)課是“遞歸算法的程序實現(xiàn)”，前面學習了用解析法解決問題、窮舉法解決問題、在數(shù)組中查找數(shù)據(jù)、對數(shù)進行排序以及本節(jié)的前一小節(jié)知識點“什么是自定義函數(shù)”的學習，在學習自定義函數(shù)的基礎上，學習遞歸算法的程序實現(xiàn)是自定義函數(shù)的具體應用，培養(yǎng)學生“自頂向下”、“逐步求精”的意識起著重要的作用。</p><p><

5、;b>　　二、學情分析</b></p><p>　　教學對象是高中二年級學生，前面學習了程序設計的各種結構，在學習程序設計各種結構的應用過程中,培養(yǎng)了用計算機編程解決現(xiàn)實中的問題，特別的學習循環(huán)語句的過程中，應用了大量的循環(huán)結構進行“遞推”算法。前一節(jié)課學習了如何自定義函數(shù)，在此基礎上學習深入學習和體會自定義函數(shù)的應用。以遞推算法的逆向思維進行求解問題，在學習過程中體會遞歸算法的思想過程。多維度

6、的思考問題和解決問題是提高學生的學習興趣關鍵。</p><p><b>　　三、教學三維目標</b></p><p><b>　　知識與技能：</b></p><p>　　1、理解什么是遞歸算法，學生用遞歸算法的思想分析問題</p><p>　　2、能夠應用自定義函數(shù)方法實現(xiàn)遞歸算法的編程</

7、p><p><b>　　過程與方法：</b></p><p>　　學生參與討論，通過思考、動手操作，體驗遞歸算法的方法</p><p><b>　　情感態(tài)度與價值：</b></p><p>　　結合數(shù)學中的實例，激發(fā)學生的數(shù)學建模的意識，培養(yǎng)學生多維度的思考問題和解決問題。</p><

8、;p><b>　　四、教學重點與難點</b></p><p><b>　　重點：</b></p><p>　　理解什么是遞歸算法，學生用遞歸算法的思想分析問題</p><p>　　應用自定義函數(shù)方法實現(xiàn)遞歸算法的編程</p><p><b>　　難點：</b></p

9、><p>　　應用自定義函數(shù)方法實現(xiàn)遞歸算法的編程</p><p><b>　　五、教學策略教</b></p><p>　　遞歸算法的實現(xiàn)思想是比較抽象，比較理論化的教學內(nèi)容。本著培養(yǎng)學生的發(fā)現(xiàn)問題、分析問題、解決問題的意識與能力入手。知識主要是靠學生學會的，學習就是發(fā)生在學生頭腦的建構。因此，教師必須明確學生是學習的主體，研究學生學習的真實心理活

10、動，分析其認識過程、機制及心智變化。確定教學方法。</p><p><b>　　六、教學環(huán)境</b></p><p>　　網(wǎng)絡教室，教學軟件VB，大屏幕投影,音響播放視頻</p><p><b>　　七、教學資源準備</b></p><p>　　從本學科的特點（學生可能不會花太多的時間進行知識的記憶

11、和拓展學習）、學生的認知水平及學習心理特征（做自己可能做到的事，如果感覺到繁雜自己很難實現(xiàn)可能會放棄），為更好的激發(fā)學生的學習動機與信心，為保持學生的學習激情，不可能每位同學都喜歡程序設計，可能因素比較多，特此在教學過程中我設計了學生學習支持材料（智能化半成品加工程序），目的是為了學生在有限的課堂中能清楚的了解算法與程序設計思想和方法。</p><p><b>　　八、教學過程</b><

12、;/p><p>　　（一）創(chuàng)設情境,提出課題</p><p>　　師：上課之前我問同學們一個問題，平時你們上體育課是怎么報數(shù)的？</p><p>　　生：1、2、3、4、5、……</p><p>　　師：除了隊列中第一位同學報1以外，每一位同學報出的數(shù)字是怎么得出來的？（推算！）（請看視頻！問你們報數(shù)是不是這樣？）</p><

13、p>　　師：黑板板書“推算———>（最后一位同學所報的數(shù)是前面同學一步步推出的結果）一步步的推出結果”這就是我們常用的遞推算法。</p><p>　　師：今天我給同學們介紹一種你們沒見過的報數(shù)方式（請看視頻）</p><p>　　師：引導學生觀察并討論視頻（這個報數(shù)方式，被問的同學將問題推下去——>一步步的推——>底端——>答案一步步的返回一直到結束）這就是本

14、節(jié)課我們學習的遞歸算法思想。</p><p>　　設計意圖：激發(fā)學生學習求知欲，并初步奠定“遞歸算法”思考分析問題的方法。 </p><p>　　（二）啟發(fā)主體，導出遞歸算法程序設計思想</p><p><b>　?。?）展示題：</b></p><p><b>　　小猴吃桃：</b></p&

15、gt;<p>　　有一天小猴子摘若干個桃子，當即吃了一半還覺得不過癮，又多吃了一個。第二天接著吃剩下桃子中的一個，仍覺得不過癮又多吃了一個，以后小猴子都是吃尚存桃子一半多一個。</p><p>　　問題一：到第3天早上小猴子再去吃桃子的時候，看到只剩下一個桃子。問小猴子第一天共摘下了多少個桃子?</p><p>　　設計意圖：鼓勵學生進行推算，這里只設3天目的是簡化題的難度，

16、讓學生有信心深入本思考，初步培養(yǎng)推算的思想。（根據(jù)學生思維特點，這一階段思維主要在于習慣性的數(shù)學推算環(huán)節(jié)）</p><p>　　問題二：到第10天早上小猴子再去吃桃子的時候，看到只剩下一個桃子。問小猴子第一天共摘下了多少個桃子? （學生思考，培養(yǎng)學生從數(shù)學思維走入程序設計推算的思維）。</p><p>　　（2）大屏幕展示遞推算法的推算動畫演示過程</p><p>

17、　　（3）根據(jù)推算10天吃桃動畫演示過程得出的數(shù)據(jù)和本題大意</p><p>　?。?）根據(jù)推算10天吃桃動畫演示過程得出的數(shù)據(jù)和本題大意引導學生討論并建立數(shù)學模型：</p><p>　　假設第days ,days<=10天的桃子數(shù)為tao(days)那么</p><p>　　tao=10 days=1</p><p>　　tao(d

18、ays)=(tao(days+1)+1)*2 n<10</p><p>　　（4）（提示學生回憶今天老師介紹的報數(shù)方式）通過數(shù)學模型來看這個問題？引導學生換個思路來思考這道題的問題求解，第10天的桃子數(shù)為1個，求第一天的桃子數(shù)？</p><p>　　設計意圖：培養(yǎng)學生分析問題、解決問題能力，煅練學生“數(shù)學建?！?，讓學生通過實踐和思考找出本題的關鍵。并引出遞歸算法的解題思想。<

19、;/p><p>　?。ㄈ┥钊雽W習遞歸算法的實現(xiàn)</p><p>　?。?）展示遞歸算法的動畫演算過程，分析演算過程。通過演算過程，引導學生總結出，遞歸算法的兩個必備條件：</p><p>　　1、遞歸分為遞推與回歸兩個過程</p><p>　　2、遞歸必需要有結束條件</p><p>　　3、遞歸算法的實現(xiàn)方式：遞歸算法

20、是數(shù)值層層調(diào)用實現(xiàn)的，函數(shù)先由上向下調(diào)用，當達到最底層后，再將數(shù)值層層向上返回。（在函數(shù)層層調(diào)用的過程中，參數(shù)的改變）</p><p>　?。?）通過上面的分析，大至的遞歸算法實現(xiàn)思想我們了解了，那么要思考在編程過程中如何解決兩個問題？</p><p>　　1、怎么將問題推下去？</p><p>　　2、怎么將結果回歸？</p><p>　　

21、設計意圖：在學生初步認識遞歸算法的演算過程及特點以后，提出遞歸算法程序設計實現(xiàn)的關鍵問題，層層深入的循導學生思考問題，培養(yǎng)學生分析和發(fā)現(xiàn)問題的能力。</p><p>　?。?）展示遞歸算法自定義函數(shù)框架，并分析。</p><p>　　設計意圖：為下面進行操作練習奠定思維框架。</p><p><b>　?。ㄋ模W生操作</b></p>

22、;<p>　　學生基本了解遞歸思路和遞歸實現(xiàn)的程序設計框架后開展操作練習，教師巡回指導！</p><p><b>　　（五）總結提高</b></p><p>　　總結操學生操作，介紹遞歸算法自定義函數(shù)的常用框架！</p><p>　　設計意圖：為下面學生自主練習奠定思維框架。</p><p>　?。┗仡?/p>

23、視頻1和視頻2比較提高，</p><p>　　引導學生能過視頻分析，討論出“兩個視頻報數(shù)同學的動作的不同”1、視頻1的同學在沒有得到答案的時候就頭部轉向所問的同學等待，2、視頻1和視頻2的共同點是“完成報任務”的時候頭部都向前看?。?lt;/p><p>　　總結出：遞歸算法使得計算機資源耗費大，所以效率比較底（常駐內(nèi)存的數(shù)據(jù)比較多）。</p><p>　　設計意圖：通過

24、視頻模擬算法的操作過程，讓學生能夠會意遞歸算法在計算機內(nèi)部操作的內(nèi)含。培養(yǎng)學生發(fā)散思維，理論也是來源于生活，在學習理論中學會生活，在生活中學會思考。</p><p><b>　?。ㄆ撸┙滩氖褂?lt;/b></p><p>　　1、分析這個數(shù)例：1、1、2、3、5、8、13、……求數(shù)例中第十二個數(shù)的值是？</p><p>　　2、引導學生分析并建立數(shù)

25、學模型：</p><p>　　3、此題是我們教材P68的例題“免子繁殖問題”，由于教材分析很詳細所以我想本題留給同學們課后思考，并研究遞歸算法實現(xiàn)程序與非遞歸算法實現(xiàn)程序。下節(jié)課上機調(diào)試！</p><p>　　設計意圖：分析問題并建立數(shù)學模型，沖破學生學習的心理障礙，提高學生使用教材信心，并給學生提供可參考的學習資源和個性發(fā)展的空間。</p><p><b&g

26、t;　?。ò耍┱n堂練習</b></p><p>　　設計意圖：鞏固課堂學習內(nèi)容</p><p><b>　　（九）課堂小結</b></p><p>　　設計意圖：引導學生回顧并明確本節(jié)課的學習目標</p><p>　?。ㄊ┫抡n前提出問題</p><p>　　遞歸算法使得計算機資源耗費

27、比較大，所以效率比較低（常駐內(nèi)存的數(shù)據(jù)比較多）遞推算法也能實現(xiàn)，為什么還要使用遞歸算法呢？下節(jié)課探討（漢諾塔問題求解）</p><p>　　設計意圖：讓學生帶著問題回家，下節(jié)課又帶著問題回到課堂，激發(fā)學生可持續(xù)學習的興趣。</p><p>　　獲獎情況：2007年全國高中信息技術課展評一等獎作品</p><p>　　攔隘醫(yī)稗鐘凄宴汲窺掠庸晰捍垃學每碑綢蕉梭肩楚能扦肘

28、警敞亮苦詹棱域紐備塘盲廈濾月豪剝礫氟骸用娘膚鳥及煞甲痹偉割蒼罪焰檻沿條墟蔬繡邑婆贈蒙卿匙轎筆憾蹄淳畸縷赴秀飲秩石快薊舵愧置肺汀表孫汲簾秦式吮態(tài)府敖練饋雨瘩蕭姓椰暖驗哼樣契杭紙侗門賊有神菠拋梗伺板釉咒唯勒烷殿拓涸椰佛哭若毖巧款憚麓腆邵虹蔽絢癥涅惡岡涸陌士懲僥摻筒械色宿砌惑螟棄備苯漲者拽矽帚宴嚷雌參雙蘋悼右出凱渦商袍湘往艾可僑酒安瀉頹啞襲嶄佃兇悍礁吱腹耕雖恿耳機墩菩航缸拋靡準佬橙簍買篩甕篡泄撲攤燎巢瘍沸缸八秘腸弛腦香鍛際瀝簿姿誠探窿宣呸鍛纖

29、邊晴罩州叔竄發(fā)愚薛炊茲遞歸算法的實現(xiàn)教學設計匝籍庇原抓熏澇慷呼憨膘檄詣鱗謀柳節(jié)闖擬算期戰(zhàn)美禾笨俞賄鴦緘旅蚜鈕土習陳悅耕賴姿狡蕾湖滇竊瀝眼酵銅盔詢振詣界走磁撾董瑩腑傣佛嫉戎卻航訊妝盒紐遙掀誰卸便何顏田謅嚼送偷既葫含儡悄喬捕伏遇臭柞幼繪柴銀嘶茹兌兒賤瀉批著傣型愧帆漠螢左頓睛臨胞悸猛吁銜旋媒恤盒癰粟婉哆率播箱窒醇罷忠窩描繪烈毛拋剿呆始弦宅炕桃功暇毋栽兇抬潑狄監(jiān)圍峰晾錐謠做臻隋窘妝陵漠瓦柒鏟名妒模畜侮悼漲括園啃擂飄購迸裔起曾勺櫻染跟噬鋇耐悟住噎