第三單元-算法與問題解決---東城區(qū)教育委員會(huì)概要PPT課件

.,1,第三單元算法與問題解決,第三節(jié)遞歸法與問題解決,北京25中劉永紅,2,.,一、指導(dǎo)思想與理論依據(jù),在教育部中小學(xué)信息技術(shù)課程指導(dǎo)綱要和普通高中信息技術(shù)課程標(biāo)準(zhǔn)（試驗(yàn)）文件精神指導(dǎo)下，在課堂上既注重知識(shí)的傳授，也注重能力的培養(yǎng)，引導(dǎo)學(xué)生觀察、實(shí)踐、嘗試、探究、交流、合作，面向全體學(xué)生，培養(yǎng)學(xué)生的創(chuàng)造性，培養(yǎng)學(xué)生獨(dú)立思考的能力和團(tuán)隊(duì)合作的意識(shí)。,3,.,二、教學(xué)背景分析,教學(xué)內(nèi)容：遞歸的基本概念及使用遞歸法設(shè)計(jì)算法的基本過程學(xué)生情況：高一學(xué)生已經(jīng)掌握了前面的知識(shí)點(diǎn)，會(huì)編寫簡(jiǎn)單程序。教學(xué)方式：計(jì)算機(jī)機(jī)房授課，引導(dǎo)探究與實(shí)踐操作結(jié)合式教學(xué)。教學(xué)手段：多媒體網(wǎng)絡(luò)機(jī)房技術(shù)準(zhǔn)備：網(wǎng)絡(luò)廣播軟件，Java軟件運(yùn)行環(huán)境,4,.,三、教學(xué)目標(biāo),知識(shí)與技能：了解遞歸的基本概念及使用遞歸法設(shè)計(jì)算法的基本過程。能夠根據(jù)具體問題的要求，使用遞歸法設(shè)計(jì)算法、編寫遞歸函數(shù)、編寫程序、求解問題。,5,.,三、教學(xué)目標(biāo),過程與方法：經(jīng)歷分析問題、確定算法、編程求解等用計(jì)算機(jī)解決問題的基本過程，認(rèn)識(shí)算法在其中的地位和作用。運(yùn)用算法與程序設(shè)計(jì)解決實(shí)際問題和進(jìn)行創(chuàng)造性探索在問題解決中體會(huì)算法多樣性與復(fù)雜性，培養(yǎng)算法思維與批判思維，感悟使用程序設(shè)計(jì)解決問題的優(yōu)勢(shì)和局限性。,6,.,三、教學(xué)目標(biāo),情感態(tài)度與價(jià)值觀：感受算法思維這一人類與計(jì)算機(jī)世界互通的主要思維形式，辯證的認(rèn)識(shí)算法對(duì)社會(huì)發(fā)展、科技進(jìn)步和日常生活的影響。,7,.,四、問題框架,1、計(jì)算階乘2、梵塔問題,8,.,五、教學(xué)流程示意,引入：明確遞歸概念，引入階乘的計(jì)算。講授新課：（1）通過分析問題，判斷遞歸條件，定義遞歸方法（函數(shù)），調(diào)用遞歸方法。（2）梵塔問題的求解拓展練習(xí)：下發(fā)兩個(gè)程序的源文件，讓學(xué)生自己獨(dú)立思考自己探究小組活動(dòng)，自編程序，推薦一個(gè)全班展示交流評(píng)價(jià)，總結(jié),9,.,六、教學(xué)過程,（一）引入遞歸定義：自己調(diào)用自己的方法叫遞歸。遞歸條件：（1）規(guī)模問題（2）遞歸結(jié)束必須有一個(gè)明確的條件,10,.,六、教學(xué)過程,（一）引入遞歸算法的設(shè)計(jì)步驟：（1）分析問題，分解出小問題；（2）找出小問題與大問題之間的關(guān)系，判斷遞歸條件，確定遞歸出口；（3）定義遞歸方法（函數(shù)）；（4）在程序中調(diào)用遞歸方法。,11,.,六、教學(xué)過程,（二）講授新課計(jì)算階乘1、分析：f(n)=n!=n*(n-1)*(n-2)*3*2*1f(n)=n*f(n-1),12,.,六、教學(xué)過程,（二）講授新課計(jì)算階乘2、算法設(shè)計(jì)：通過分析f(5)的值，可以看出，遞歸可以分為兩步：先不斷調(diào)用，再依次退回。,13,.,六、教學(xué)過程,（二）講授新課計(jì)算階乘3、編程實(shí)現(xiàn)：staticlongf(longn)if(n=0)return1;elsereturnn*f(n-1);,14,.,六、教學(xué)過程,（二）講授新課梵塔問題問題提出問題分析算法描述編程實(shí)現(xiàn),15,.,六、教學(xué)過程,（三）拓展練習(xí)1、編寫程序，用遞歸法計(jì)算兩個(gè)正整數(shù)的乘積m*n2、求兩個(gè)自然數(shù)m、n的最大公約數(shù)將以上兩個(gè)程序的源文件發(fā)給學(xué)生，讓他們自己研究代碼以及執(zhí)行過程。,16,.,六、教學(xué)過程,（四）小組活動(dòng)1、將全班每5人分為一組，首先研究老師下發(fā)的兩個(gè)程序，然后發(fā)揮創(chuàng)造性，自己編寫程序。2、每組推薦一個(gè)程序參加全班展示,17,.,六、教學(xué)過程,（五）總結(jié)（六）布置課后作業(yè),18,.,七、教學(xué)反思,在拓展練習(xí)中，老師將實(shí)踐與思考中的兩個(gè)題目的源程序下發(fā)給學(xué)生，讓學(xué)生自己去讀源代碼，這樣就給他們的下一步活動(dòng)做了一點(diǎn)啟發(fā)。盡量讓程序可讀性強(qiáng)一點(diǎn)，比如說(shuō)縮進(jìn)格式層次清楚，這樣便于學(xué)生的閱讀。盡量不去回答學(xué)生的提問，而是讓他們自己研討，讓他們通過研究和修改程序明白每一步如何設(shè)置。,19,.,七、教學(xué)反思,在小組活動(dòng)中，通過這個(gè)活動(dòng)可以拓展學(xué)生思維，讓他們有更多