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

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

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

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

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

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

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

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

8、;p><b>　　四、教學(xué)重點(diǎn)與難點(diǎn)</b></p><p><b>　　重點(diǎn)：</b></p><p>　　理解什么是遞歸算法，學(xué)生用遞歸算法的思想分析問(wèn)題</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)問(wèn)題、分析問(wèn)題、解決問(wèn)題的意識(shí)與能力入手。知識(shí)主要是靠學(xué)生學(xué)會(huì)的，學(xué)習(xí)就是發(fā)生在學(xué)生頭腦的建構(gòu)。因此，教師必須明確學(xué)生是學(xué)習(xí)的主體，研究學(xué)生學(xué)習(xí)的真實(shí)心理活

10、動(dòng)，分析其認(rèn)識(shí)過(guò)程、機(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é)生可能不會(huì)花太多的時(shí)間進(jìn)行知識(shí)的記憶

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

12、;/p><p>　?。ㄒ唬﹦?chuàng)設(shè)情境,提出課題</p><p>　　師：上課之前我問(wèn)同學(xué)們一個(gè)問(wèn)題，平時(shí)你們上體育課是怎么報(bào)數(shù)的？</p><p>　　生：1、2、3、4、5、……</p><p>　　師：除了隊(duì)列中第一位同學(xué)報(bào)1以外，每一位同學(xué)報(bào)出的數(shù)字是怎么得出來(lái)的？（推算?。ㄕ?qǐng)看視頻！問(wèn)你們報(bào)數(shù)是不是這樣？）</p><

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

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

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

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

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

19、;/p><p>　　（三）深入學(xué)習(xí)遞歸算法的實(shí)現(xiàn)</p><p>　?。?）展示遞歸算法的動(dòng)畫(huà)演算過(guò)程，分析演算過(guò)程。通過(guò)演算過(guò)程，引導(dǎo)學(xué)生總結(jié)出，遞歸算法的兩個(gè)必備條件：</p><p>　　1、遞歸分為遞推與回歸兩個(gè)過(guò)程</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)用的過(guò)程中，參數(shù)的改變）</p><p>　?。?）通過(guò)上面的分析，大至的遞歸算法實(shí)現(xiàn)思想我們了解了，那么要思考在編程過(guò)程中如何解決兩個(gè)問(wèn)題？</p><p>　　1、怎么將問(wèn)題推下去？</p><p>　　2、怎么將結(jié)果回歸？</p><p>　　

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

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

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

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

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

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

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

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

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