3.2用窮舉法解決問(wèn)題

《3.2用窮舉法解決問(wèn)題》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、用窮舉法解決問(wèn)題一、教材分析本節(jié)課是“用窮舉解決問(wèn)題”，是第3章第2節(jié)內(nèi)容，本章側(cè)重于運(yùn)用窮舉算法解決實(shí)際問(wèn)題，設(shè)計(jì)合理的算法并編程實(shí)現(xiàn)。本節(jié)主要闡述窮舉法，該方法應(yīng)用廣泛，結(jié)合生活中的實(shí)例，引發(fā)學(xué)生思維遷移，解決實(shí)際問(wèn)題。二、教學(xué)目標(biāo)1、知識(shí)與技能目標(biāo)：(1)了解窮舉法的概念2(2)了解了用窮舉法設(shè)計(jì)算法的過(guò)程2(3)能夠根據(jù)具體的問(wèn)題的要求，使用窮舉法算法編寫(xiě)程序求解問(wèn)題。2、過(guò)程和方法目標(biāo)：2(1)通過(guò)大量的嘗試性、探索性的活動(dòng)，引導(dǎo)學(xué)生積極主動(dòng)地完成學(xué)習(xí)任務(wù)；2(2)在教師的引導(dǎo)下，通過(guò)主動(dòng)探究獲得新知。3、情感與價(jià)值目標(biāo)：2(1)激發(fā)學(xué)生對(duì)信息技術(shù)學(xué)習(xí)的濃厚興趣以及學(xué)生的創(chuàng)造欲望和創(chuàng)

2、新精神2(2)通過(guò)小組協(xié)同合作交流學(xué)習(xí)，增強(qiáng)學(xué)生與人合作交流的意識(shí)三、教學(xué)重點(diǎn)·難點(diǎn)(1)能夠根據(jù)具體的問(wèn)題的要求，用窮舉法設(shè)計(jì)算法。(2)使用窮舉法算法編寫(xiě)程序求解問(wèn)題。四、教學(xué)方法　　創(chuàng)設(shè)問(wèn)題情境，讓學(xué)生帶著問(wèn)題去學(xué)習(xí)和研究，讓學(xué)生更具有自主性，在學(xué)生探究的過(guò)程中，教師收集學(xué)生學(xué)習(xí)過(guò)程中出現(xiàn)問(wèn)題，在老師的指導(dǎo)下，學(xué)生能夠總結(jié)得出結(jié)論，如窮舉法的注意事項(xiàng)。讓學(xué)生以探索者的身份自主地充滿(mǎn)熱情地獲得知識(shí)，教師則由教學(xué)的主角轉(zhuǎn)向引路人。五、教學(xué)過(guò)程環(huán)節(jié)教師活動(dòng)學(xué)生活動(dòng)設(shè)計(jì)意圖４創(chuàng)設(shè)情境師：我們生活中有許多有趣的數(shù)字，大家看下列數(shù)字，找出其中的規(guī)律展示：19912002師：這是回文數(shù)，猜想下一個(gè)數(shù)字

3、展示：再給大家看一個(gè)數(shù)字，153153=＝13＋53＋33思考：找出規(guī)律：正著念和倒著念是一樣的討論：說(shuō)出下一個(gè)數(shù)是2112通過(guò)它些有趣的數(shù)字，激發(fā)學(xué)生的探究欲望，為下面的探究創(chuàng)造氛圍。展示問(wèn)題引入課題問(wèn)題：請(qǐng)同學(xué)們找出所有的“水仙花數(shù)（三位數(shù)）”　　?。ㄓ米匀徽Z(yǔ)言描述算法）總結(jié)：（1）列舉出所有可能的解，共900個(gè)　　　　　100、101、102……999（2）驗(yàn)證是否是真正的解　　　　如100＝13＋03＋03是否成立　　　　　　101＝13＋03＋13是否成立總結(jié)：我們解決這個(gè)問(wèn)題的算法稱(chēng)為“窮舉法”，那什么叫“窮舉法“？提問(wèn)：剛才我們用人腦窮舉來(lái)解決了這個(gè)問(wèn)題，在這個(gè)過(guò)程中我們要運(yùn)算多

4、少次？我們還可以使用什么快捷的方法來(lái)解決此問(wèn)題？探究：鄰近的同學(xué)組成探究小組，確定方案，然后講解小組制定的方案（1）列舉出所有的解（2）驗(yàn)證是否是真正的解回答：根據(jù)解題的方法總結(jié)出窮舉法概念?；卮穑?00次，可以通過(guò)編寫(xiě)程序的方法解決。在老師的引導(dǎo)下，學(xué)生能夠用窮舉法解決問(wèn)題，通過(guò)這個(gè)問(wèn)題，讓學(xué)生了解人用窮舉算法解決題的過(guò)程，然后過(guò)渡到計(jì)算機(jī)用窮舉法解決問(wèn)題師生共同探究師：請(qǐng)大家補(bǔ)充該題的算法流程圖，師：瀏覽學(xué)生上交的作業(yè)，展示學(xué)生出現(xiàn)的問(wèn)題，先讓全班的同學(xué)共同解決，對(duì)學(xué)生不能解決的問(wèn)題進(jìn)行講解。講解：如分離出百位、十位、個(gè)位上的數(shù)字　　　a=X100　　　b=(X–a*100)10　c=

5、(X–a*100－b*10)1　　設(shè)計(jì)算法：學(xué)生補(bǔ)充算法流程圖，并提交作業(yè)難點(diǎn)：學(xué)生在分離各位數(shù)字。在這個(gè)過(guò)程中在老師引導(dǎo)下，學(xué)生通過(guò)主動(dòng)探究完成算法的設(shè)計(jì)。４師生共同探究提供：給學(xué)生學(xué)完整的程序代碼，由學(xué)生補(bǔ)充完完整，并調(diào)試運(yùn)行。　Fori=　　　　To　　　　a=Int(i/100)b=Int(i/10)-a*10c=iMod10If　　　　　ThenPrintiEndIfNexti　巡視，總結(jié)學(xué)生編寫(xiě)程序過(guò)程中出現(xiàn)的問(wèn)題總結(jié)注意事項(xiàng)：1.有明顯的窮舉范圍，即窮舉對(duì)象是有限的（循環(huán)結(jié)構(gòu)來(lái)實(shí)現(xiàn)）2．有窮舉的規(guī)則（條件語(yǔ)句）學(xué)生打開(kāi)老師提供的程序，通過(guò)自主或合作探究將程序補(bǔ)充充完整。能夠通過(guò)

6、自主或合作探究完善程序代碼，并在教師的引導(dǎo)下總結(jié)出窮舉法的規(guī)律。知識(shí)鞏固深化展示問(wèn)題：“雞兔同籠”問(wèn)題。雞和兔在一個(gè)籠里，共有腿100條，頭40個(gè)，問(wèn)雞有幾只？免有幾只？巡視，總結(jié)學(xué)生編寫(xiě)程序過(guò)程中出現(xiàn)的問(wèn)題展示有問(wèn)題的程序:Forji=1To100Fortu=1To100leg=2*ji+tu*4head=ji+tu　　　Ifleg=100Andhead=ThenPrintji,tuEndIfNexttuNextji通過(guò)自主探究、合作學(xué)習(xí)的方式完成任務(wù)發(fā)現(xiàn)問(wèn)題：修改程序，并能夠得出結(jié)論：應(yīng)盡可能將明顯的不符合條件的情況排除在外，以盡快取得題的解　這個(gè)程序由學(xué)生獨(dú)立或和其它同學(xué)合作完成，學(xué)生在

7、這個(gè)過(guò)程有效學(xué)會(huì)知識(shí)的遷移。在這個(gè)過(guò)程中老老師沒(méi)有完全放手，而是根據(jù)學(xué)生的探究結(jié)果，加以分析，學(xué)生自己得出結(jié)論，教師起一個(gè)主導(dǎo)作用。課后實(shí)踐“百錢(qián)買(mǎi)百雞”問(wèn)題。中國(guó)古代數(shù)學(xué)家張丘建在《張丘建算經(jīng)》中提出一個(gè)問(wèn)題。“雞翁一，值錢(qián)五，雞母一，值錢(qián)三，雞雛三，值錢(qián)一。百錢(qián)買(mǎi)百雞。問(wèn)雞翁、母、雛各幾何？”。學(xué)生的能力進(jìn)一步提高基于課上已經(jīng)掌握的知識(shí)，對(duì)學(xué)生的能力提出更高要求課堂小結(jié)（1）了解了窮舉法的概念