第四章第5節(jié)-遞歸算法與遞歸程序說(shuō)課課件粵教版高中信息技術(shù)選修1

《數(shù)形之美-奇妙的遞歸》01說(shuō)教材02說(shuō)學(xué)情03說(shuō)教學(xué)目標(biāo)04說(shuō)重難點(diǎn)目錄CONTENTS05說(shuō)教法學(xué)法06說(shuō)教學(xué)過(guò)程07說(shuō)教學(xué)反思選自《信息技術(shù)》（粵教版）選修1第四章第五節(jié)算法是人工智能的核心用遞歸方法畫(huà)分形圖，變抽象為形象，由淺入深一、精準(zhǔn)定位說(shuō)教材信息技術(shù)教育要培養(yǎng)學(xué)生編程解決問(wèn)題的能力學(xué)情分析高一年級(jí)學(xué)生，具有一定的審美力和創(chuàng)造力。二、實(shí)事求是說(shuō)學(xué)情教學(xué)對(duì)象借用python語(yǔ)言中turtle模塊的繪圖功能，把編程學(xué)習(xí)融入具有藝術(shù)美感的圖形繪圖中系列課程部分同學(xué)有過(guò)積木式編程的體驗(yàn)，學(xué)習(xí)過(guò)數(shù)學(xué)上的簡(jiǎn)單遞推關(guān)系?；A(chǔ)知識(shí)三、

更新理念說(shuō)目標(biāo)能夠理解遞歸思想，能借助python語(yǔ)言實(shí)現(xiàn)遞歸算法，培養(yǎng)計(jì)算思維。2認(rèn)識(shí)到遞歸之于算法領(lǐng)域的重要性，激發(fā)學(xué)生學(xué)習(xí)算法的興趣，以便更好的服務(wù)社會(huì)。3帶領(lǐng)學(xué)生學(xué)會(huì)針對(duì)具體問(wèn)題，提取關(guān)鍵信息，抽象出遞歸模型，強(qiáng)化其信息意識(shí)。1帶領(lǐng)學(xué)生學(xué)會(huì)針對(duì)具體問(wèn)題，提取關(guān)鍵信息，抽象出遞歸模型，強(qiáng)化其信息意識(shí)。教學(xué)重點(diǎn)通過(guò)學(xué)習(xí)分形圖的繪制理解遞歸教學(xué)難點(diǎn)如何建立起從分形現(xiàn)象到遞歸程序之間的聯(lián)系四、貼近學(xué)情說(shuō)重難點(diǎn)方法二方法一方法四方法三情景教學(xué)任務(wù)驅(qū)動(dòng)對(duì)比演示合作探究五、切實(shí)有效說(shuō)方法教學(xué)過(guò)程六、循序漸進(jìn)說(shuō)過(guò)程1.創(chuàng)設(shè)情境，任務(wù)驅(qū)動(dòng)（3分鐘）任務(wù)驅(qū)動(dòng)學(xué)習(xí)利用python繪制分形圖感受數(shù)形之美2.透過(guò)現(xiàn)象，了解新知（10分鐘）

分形現(xiàn)象遞歸程序建立聯(lián)系？畫(huà)圖策略抽象實(shí)踐引例分形現(xiàn)象分析遞歸模型現(xiàn)象：局部與整體是相似的畫(huà)圖策略：先畫(huà)外邊大圓，用同樣策略畫(huà)剩余部分遞歸程序：先畫(huà)大圓，調(diào)用同樣函數(shù)畫(huà)剩余部分引例分形現(xiàn)象實(shí)現(xiàn)遞歸程序#畫(huà)半徑為r的分形圖defdraw(r):

#第一步畫(huà)大圓

t.circle(r)

#第二步畫(huà)小分形圖

draw(r-20)draw(100)r=100r=80r=20r=0r=100r=80r=20r=0......結(jié)束條件畫(huà)圖步驟第2步為遞歸調(diào)用引例遞歸的結(jié)束條件分析“遞歸”的含義遞：自我調(diào)用層層遞進(jìn)，把每一個(gè)畫(huà)圖任務(wù)，轉(zhuǎn)化為規(guī)模更小但畫(huà)法一樣的任務(wù)；歸：當(dāng)任務(wù)規(guī)模小到極致，結(jié)束條件成立，開(kāi)始回歸，避免無(wú)限調(diào)用。3.舉一反三——突破難點(diǎn)（7分鐘）名稱(chēng)圖示畫(huà)圖策略結(jié)束條件分形樹(shù)(參考實(shí)例：先畫(huà)主干，再畫(huà)左子樹(shù)，再畫(huà)右子樹(shù)，左右子樹(shù)采用相同策略，以主干長(zhǎng)作為參數(shù)，遞歸調(diào)用)（主干長(zhǎng)度小于一定值，則開(kāi)始回歸）螺旋線謝爾賓斯基三角形謝爾賓斯基地毯

4.自主學(xué)習(xí)，合作創(chuàng)新（10分鐘）

小組為單位對(duì)作品進(jìn)行展示，并介紹作品的制作思路和過(guò)程中遇到的問(wèn)題。大家互相交流操作心得，評(píng)價(jià)效果。5.成果展示，交流收獲（8分鐘）評(píng)價(jià)量表完成度是否實(shí)現(xiàn)效果技術(shù)性遞歸的關(guān)鍵代碼創(chuàng)新性有無(wú)創(chuàng)意美感作品是否美觀12提取重復(fù)的規(guī)模減小的邏輯明確終止條件6.歸納總結(jié)，知識(shí)遷移（2分鐘）七、

說(shuō)教學(xué)反思本節(jié)課基于STEAM教學(xué)理念，將數(shù)學(xué)、美術(shù)融入信息技