遞歸算法的實(shí)現(xiàn)教學(xué)設(shè)計

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

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

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

4、程序?qū)崿F(xiàn)”是高中信息技術(shù)教育科學(xué)出版社《算法與程序設(shè)計》選修模塊第三單元   的內(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é)生“自頂向下”、“逐步求精”的意識起著重要的作用。</p><p><

5、;b>　　二、學(xué)情分析</b></p><p>　　教學(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)用了大量的循環(huán)結(jié)構(gòu)進(jìn)行“遞推”算法。前一節(jié)課學(xué)習(xí)了如何自定義函數(shù)，在此基礎(chǔ)上學(xué)習(xí)深入學(xué)習(xí)和體會自定義函數(shù)的應(yīng)用。以遞推算法的逆向思維進(jìn)行求解問題，在學(xué)習(xí)過程中體會遞歸算法的思想過程。多維度

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

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

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

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

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

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

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

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

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

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

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

17、　?。?）根據(jù)推算10天吃桃動畫演示過程得出的數(shù)據(jù)和本題大意</p><p>　　（3）根據(jù)推算10天吃桃動畫演示過程得出的數(shù)據(jù)和本題大意引導(dǎo)學(xué)生討論并建立數(shù)學(xué)模型：</p><p>　　假設(shè)第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>　?。?）（提示學(xué)生回憶今天老師介紹的報數(shù)方式）通過數(shù)學(xué)模型來看這個問題？引導(dǎo)學(xué)生換個思路來思考這道題的問題求解，第10天的桃子數(shù)為1個，求第一天的桃子數(shù)？</p><p>　　設(shè)計意圖：培養(yǎng)學(xué)生分析問題、解決問題能力，煅練學(xué)生“數(shù)學(xué)建模”，讓學(xué)生通過實(shí)踐和思考找出本題的關(guān)鍵。并引出遞歸算法的解題思想。<

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

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

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

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

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

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

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

26、t;　　（八）課堂練習(xí)</b></p><p>　　設(shè)計意圖：鞏固課堂學(xué)習(xí)內(nèi)容</p><p><b>　?。ň牛┱n堂小結(jié)</b></p><p>　　設(shè)計意圖：引導(dǎo)學(xué)生回顧并明確本節(jié)課的學(xué)習(xí)目標(biāo)</p><p>　　（十）下課前提出問題</p><p>　　遞歸算法使得計算機(jī)資源耗費(fèi)

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

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

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