枚舉算法教學(xué)設(shè)計(jì)

枚舉算法教學(xué)設(shè)計(jì)一、教學(xué)目標(biāo)1、知識與技能目標(biāo)：熟悉用枚舉算法設(shè)計(jì)程序的基本思路；學(xué)會使用枚舉算法解決現(xiàn)實(shí)生活、學(xué)習(xí)中所遇到的問題；了解枚舉算法的局限性。2、過程與方法：圍繞獲取謎語的線索這條主線，熟悉用枚舉算法求解問題的基本過程，并把它運(yùn)用到實(shí)際生活中去解決問題。學(xué)會選擇適當(dāng)?shù)拿杜e方法多角度分析問題，解決問題。3、情感態(tài)度與價(jià)值觀：激發(fā)學(xué)生的學(xué)習(xí)熱情，增強(qiáng)學(xué)生合作意識和創(chuàng)新意識。引導(dǎo)學(xué)生關(guān)注枚舉算法在社會生活中的應(yīng)用，并以此培養(yǎng)學(xué)生將算法思想運(yùn)用到解決實(shí)際問題中去的能力。二、學(xué)情分析本節(jié)內(nèi)容的教學(xué)對象是高一上學(xué)期《信息技術(shù)基礎(chǔ)》的學(xué)生，他們在前面基本上了解和學(xué)會了VB的簡單編程，掌握了程序的基本控制結(jié)構(gòu)以及基本語句的應(yīng)用。對枚舉算法的概念有了一點(diǎn)的基礎(chǔ)了解。三、教材分析1、本節(jié)主要內(nèi)容介紹枚舉算法是程序設(shè)計(jì)中使用最為普遍、學(xué)生必須熟練掌握和正確運(yùn)用的一種算法。它利用計(jì)算機(jī)運(yùn)算速度快、精確度高的特點(diǎn)，對要解決問題的所有可能情況，一個(gè)不漏地進(jìn)行檢查，從中找出符合要求的答案。用枚舉算法解決問題，通?？梢詮拇_定范圍、驗(yàn)證條件這兩個(gè)方面進(jìn)行分析，把這兩個(gè)方面分析好了，問題自然會迎刃而解。2、重點(diǎn)難點(diǎn)分析教學(xué)重點(diǎn)：（1）、掌握枚舉算法的基本思想。（2）、根據(jù)題目確定枚舉范圍以及驗(yàn)證條件。（3）、枚舉算法的程序?qū)崿F(xiàn)。教學(xué)難點(diǎn)：（1）、算法的程序?qū)崿F(xiàn)。四、教學(xué)設(shè)計(jì)理念采用了以學(xué)生的學(xué)習(xí)和發(fā)展為中心，基于建構(gòu)主義理論的任務(wù)驅(qū)動、情境教學(xué)、游戲教學(xué)等教學(xué)方法，突出自主、合作、探究等學(xué)習(xí)方法；強(qiáng)調(diào)信息技術(shù)與生活實(shí)際的聯(lián)系，培養(yǎng)學(xué)生的邏輯思維能力、解決問題的能力以及創(chuàng)新意識等；設(shè)置多元化的評價(jià)方式，讓學(xué)生掌握學(xué)習(xí)內(nèi)容的同時(shí)，形成交流與評價(jià)的能力。主要教學(xué)方法：講授法、演示法、任務(wù)驅(qū)動、游戲教學(xué)、情境教學(xué)等主要學(xué)習(xí)方法：小組協(xié)作學(xué)習(xí)、自主學(xué)習(xí)等五、教學(xué)策略以幫助老師找回QQ密碼為主線，在教學(xué)過程中，圍繞“情境導(dǎo)入一回顧算法思想f任務(wù)引領(lǐng)f合作探究-交流評價(jià)f總結(jié)拓展”的教學(xué)流程來展開教學(xué)活動。六、教學(xué)環(huán)境多媒體網(wǎng)絡(luò)教室、多媒體教學(xué)軟件、VB6.0中文版、iis+access配置等。教學(xué)過程一、情境導(dǎo)入（3分鐘）從教室詢問學(xué)生喜不喜歡玩游戲，喜歡玩什么樣的游戲開始師：今天我們來玩一個(gè)游戲，到底是玩什么樣的游戲呢，大家請看“猜謎語”程序文件。文件中給大家提供了一句簡短的游戲介紹，大家能猜出是什么樣的游戲？生：學(xué)生猜想師：是不是才不吃出來呢，沒關(guān)系，老師給了幾個(gè)關(guān)鍵線索，想要知道什么線索，你得幫老師解決問題才知道。我們先看第一個(gè)問題。二、教學(xué)過程（一）教師呈現(xiàn)問題1,請同學(xué)站起來回答（解決線索一10分鐘）問題1：計(jì)算1-100內(nèi)能被8整除的數(shù)，分別有哪些，總共幾個(gè)這樣的數(shù)。生：學(xué)生回答問題1學(xué)生一一列舉出問題的答案教師通過學(xué)生的回答引出枚舉算法的概念和注意事項(xiàng)枚舉算法：按問題本身的性質(zhì)，一一列舉所有可能的解，并在逐一列舉的過程中，檢驗(yàn)每個(gè)可能解是否問題的真正解，若是就采納這個(gè)解，否者就拋棄它注意事項(xiàng)：1、列舉時(shí)，不能遺漏，也不能重復(fù)2、盡可能使可能解的羅列范圍最小，提高解決問題的效率師：大家了解了什么是枚舉算法，那么日常生活中，枚舉算法有發(fā)揮作用嗎？生：學(xué)生思考回答師：小結(jié)日常生活中的枚舉算法（修補(bǔ)自行車輪胎、找爛蘋果等等）師：碰到剛才的問題如果我們用計(jì)算機(jī)的程序來解決是不是更加快速有效呢。

教師再次呈現(xiàn)問題1,并用流程圖呈現(xiàn)解決過程，用程序語言怎么解決關(guān)鍵點(diǎn)：1、確定范圍（循環(huán)語句）For循環(huán)變量=初值To終值Step步長語句塊Next循環(huán)變量Dowhile條件表達(dá)式語句塊loop2、條件驗(yàn)證（選擇語句）if條件表達(dá)式then語句教師通過問題分析后，學(xué)生將線索一通過VB操作完成PrivateSubCommand1_Click（）DimsumAsInteger,iAsIntegerList1.Clearsum=0Fori= IfThensum=sum+Listl.AddItemStr(i)EndIfNextiText1.Text=Str(sum)EndSub教師請學(xué)生上機(jī)演示教師小結(jié)得出線索一，還是猜不出謎語，繼續(xù)完成線索二(二)教師呈現(xiàn)問題二(解決線索二10分鐘)師：一張涂抹數(shù)據(jù)，其中十位數(shù)和百位數(shù)被涂抹了，已知十位數(shù)和百位數(shù)是相鄰的數(shù)，求這種數(shù)據(jù)有幾種可能？學(xué)生思考教師請學(xué)生分析并回答問題，即枚舉范圍和驗(yàn)證條件教師通過分析問題后呈現(xiàn)流程圖的表達(dá)形式，讓學(xué)生完成程序語言的操作。PrivateSubCommand1_Click()DimsAsInteger,iAsInteger,jAsInteger,nAsIntegerList1.Clear '列表清空n=0'計(jì)數(shù)器清零Fori='百位數(shù)范圍（填空）Forj='個(gè)位數(shù)范圍（填空）s='s賦值（填空）If Then'檢驗(yàn)條件（填空）List1.AddItemStr(s)'滿足條件的數(shù)字添加到列表框中 '計(jì)數(shù)器累加（填空）EndIfNextjNextiText1.Text=Str（n） '文本框輸出總數(shù)EndSub教師小結(jié)得出線索二，還是猜不出謎語，繼續(xù)完成線索三（二）教師呈現(xiàn)問題三：百錢買百雞（解決線索三13分鐘）學(xué)生思考探究教師請學(xué)生分析并回答問題，即枚舉范圍和驗(yàn)證條件教師通過分析問題后讓學(xué)生完成程序語言的操作并加以優(yōu)化。問題分析如下：1、公雞的只數(shù)a=1to100，母雞的只數(shù)b=1to100，小雞的只數(shù)c=100-a-b。2、必須滿足的條件是：a+b+c=100且5a+3b+c/3=100。3、用窮舉法，當(dāng)滿足雞數(shù)、錢數(shù)條件時(shí)，輸出結(jié)果，再循環(huán)列舉，直至輸出所有的組合結(jié)果；程序中用For-Next語句流程圖PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegerFora=0To100Forb=0To100c=100-a-bIf(a+b+c=100)And(a*5+b*3+c/3=