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

1、學(xué)習(xí)必備歡迎下載枚舉算法教學(xué)設(shè)計(jì)一、教學(xué)目標(biāo)1、知識(shí)與技能目標(biāo)：熟悉用枚舉算法設(shè)計(jì)程序的基本思路； 學(xué)會(huì)使用枚舉算法解決現(xiàn)實(shí)生活、 學(xué)習(xí)中所遇到的問題；了解枚舉算法的局限性。2、過程與方法 :圍繞獲取謎語的線索這條主線，熟悉用枚舉算法求解問題的基本過程，并把它運(yùn)用到實(shí)際生活中去解決問題。 學(xué)會(huì)選擇適當(dāng)?shù)拿杜e方法多角度分析問題， 解決問題。3、情感態(tài)度與價(jià)值觀：激發(fā)學(xué)生的學(xué)習(xí)熱情， 增強(qiáng)學(xué)生合作意識(shí)和創(chuàng)新意識(shí)。 引導(dǎo)學(xué)生關(guān)注枚舉算法在社會(huì)生活中的應(yīng)用， 并以此培養(yǎng)學(xué)生將算法思想運(yùn)用到解決實(shí)際問題中去的能力。二、學(xué)情分析本節(jié)內(nèi)容的教學(xué)對(duì)象是高一上學(xué)期 信息技術(shù)基礎(chǔ) 的學(xué)生，他們?cè)谇懊婊旧狭私夂蛯W(xué)

2、會(huì)了 VB 的簡單編程，掌握了程序的基本控制結(jié)構(gòu)以及基本語句的應(yīng)用。對(duì)枚舉算法的概念有了一點(diǎn)的基礎(chǔ)了解。三、教材分析1、本節(jié)主要內(nèi)容介紹枚舉算法是程序設(shè)計(jì)中使用最為普遍、 學(xué)生必須熟練掌握和正確運(yùn)用的一種算法。它利用計(jì)算機(jī)運(yùn)算速度快、 精確度高的特點(diǎn)， 對(duì)要解決問題的所有可能情況，一個(gè)不漏地進(jìn)行檢查，從中找出符合要求的答案。用枚舉算法解決問題，通?？梢詮拇_定范圍、 驗(yàn)證條件這兩個(gè)方面進(jìn)行分析， 把這兩個(gè)方面分析好了， 問題自然會(huì)迎刃而解。2、重點(diǎn)難點(diǎn)分析教學(xué)重點(diǎn)：（1）、掌握枚舉算法的基本思想。（2）、根據(jù)題目確定枚舉范圍以及驗(yàn)證條件。（3）、枚舉算法的程序?qū)崿F(xiàn)。教學(xué)難點(diǎn)：（1）、算法的程序?qū)?/p>

3、現(xiàn)。四、教學(xué)設(shè)計(jì)理念采用了以學(xué)生的學(xué)習(xí)和發(fā)展為中心，基于建構(gòu)主義理論的任務(wù)驅(qū)動(dòng)、情境教學(xué)、游戲教學(xué)等教學(xué)方法，突出自主、合作、探究等學(xué)習(xí)方法；強(qiáng)調(diào)信息技術(shù)與生活實(shí)際的聯(lián)系，培養(yǎng)學(xué)生的邏輯思維能力、解決問題的能力以及創(chuàng)新意識(shí)等；設(shè)置多元化的評(píng)價(jià)方式，讓學(xué)生掌握學(xué)習(xí)內(nèi)容的同時(shí)，形成交流與評(píng)價(jià)的能力。主要教學(xué)方法：講授法、演示法、任務(wù)驅(qū)動(dòng)、游戲教學(xué)、情境教學(xué)等主要學(xué)習(xí)方法：小組協(xié)作學(xué)習(xí)、自主學(xué)習(xí)等學(xué)習(xí)必備歡迎下載五、教學(xué)策略以幫助老師找回QQ密碼為主線，在教學(xué)過程中，圍繞“情境導(dǎo)入回顧算法思想任務(wù)引領(lǐng)合作探究交流評(píng)價(jià)總結(jié)拓展 ”的教學(xué)流程來展開教學(xué)活動(dòng)。六、教學(xué)環(huán)境多媒體網(wǎng)絡(luò)教室、多媒體教學(xué)軟件、V

4、B6.0中文版、 iis + access配置等。教學(xué)過程一、情境導(dǎo)入（3分鐘）從教室詢問學(xué)生喜不喜歡玩游戲，喜歡玩什么樣的游戲開始師：今天我們來玩一個(gè)游戲，到底是玩什么樣的游戲呢，大家請(qǐng)看“猜謎語”程序文件。文件中給大家提供了一句簡短的游戲介紹，大家能猜出是什么樣的游戲？生：學(xué)生猜想師：是不是才不吃出來呢， 沒關(guān)系，老師給了幾個(gè)關(guān)鍵線索， 想要知道什么線索，你得幫老師解決問題才知道。我們先看第一個(gè)問題。二、教學(xué)過程（一）教師呈現(xiàn)問題 1，請(qǐng)同學(xué)站起來回答（解決線索一 10 分鐘）問題 1：計(jì)算 1-100 內(nèi)能被 8整除的數(shù)，分別有哪些，總共幾個(gè)這樣的數(shù)。生：學(xué)生回答問題 1學(xué)生一一列舉出問

5、題的答案教師通過學(xué)生的回答引出枚舉算法的概念和注意事項(xiàng)枚舉算法： 按問題本身的性質(zhì)， 一一列舉所有可能的解，并在逐一列舉的過程中，檢驗(yàn)每個(gè)可能解是否問題的真正解，若是就采納這個(gè)解，否者就拋棄它注意事項(xiàng)：1、列舉時(shí)，不能遺漏，也不能重復(fù)2、盡可能使可能解的羅列范圍最小，提高解決問題的效率師：大家了解了什么是枚舉算法，那么日常生活中，枚舉算法有發(fā)揮作用嗎?生：學(xué)生思考回答師：小結(jié)日常生活中的枚舉算法( 修補(bǔ)自行車輪胎、找爛蘋果等等)師：碰到剛才的問題如果我們用計(jì)算機(jī)的程序來解決是不是更加快速有效呢。學(xué)習(xí)必備歡迎下載教師再次呈現(xiàn)問題 1，并用流程圖呈現(xiàn)解決過程，用程序語言怎么解決開始計(jì)數(shù)器置初值：

6、sum0i=1Ni<=100?YYimod8=0?輸出正解 iN計(jì)數(shù)器置初值： sum=sum+1輸出 sumi=i+1結(jié)束師：有兩個(gè)關(guān)鍵點(diǎ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操作完成Private Sub Command1_Click()Dim sum As Integer, i As IntegerList1.Clear學(xué)習(xí)必備歡迎下載sum = 0For i = _If_Thensum

7、= sum +_List1.AddItem Str(i)End IfNext iText1.Text = Str(sum)End Sub教師請(qǐng)學(xué)生上機(jī)演示教師小結(jié)得出線索一，還是猜不出謎語，繼續(xù)完成線索二（二）教師呈現(xiàn)問題二（解決線索二10 分鐘）師：一張涂抹數(shù)據(jù)，其中十位數(shù)和百位數(shù)被涂抹了，已知十位數(shù)和百位數(shù)是相鄰的數(shù)，求這種數(shù)據(jù)有幾種可能？學(xué)生思考教師請(qǐng)學(xué)生分析并回答問題，即枚舉范圍和驗(yàn)證條件教師通過分析問題后呈現(xiàn)流程圖的表達(dá)形式，讓學(xué)生完成程序語言的操作。學(xué)習(xí)必備歡迎下載Private Sub Command1_Click()Dim s As Integer, i As Integer,

8、 j As Integer, n As IntegerList1.Clear'列表清空n = 0'計(jì)數(shù)器清零For i =_'百位數(shù)范圍（填空）For j = _'個(gè)位數(shù)范圍（填空）s = _'s賦值（填空）If _ Then'檢驗(yàn)條件（填空）List1.AddItem Str(s)'滿足條件的數(shù)字添加到列表框中_'計(jì)數(shù)器累加（填空）End IfNext jNext iText1.Text = Str(n)'文本框輸出總數(shù)End Sub教師小結(jié)得出線索二，還是猜不出謎語，繼續(xù)完成線索三（二）教師呈現(xiàn)問題三：百錢買百雞（解決

9、線索三13 分鐘）學(xué)生思考探究教師請(qǐng)學(xué)生分析并回答問題，即枚舉范圍和驗(yàn)證條件教師通過分析問題后讓學(xué)生完成程序語言的操作并加以優(yōu)化。問題分析如下：1、公雞的只數(shù) a=1 to 100 ，母雞的只數(shù) b=1 to 100 ，小雞的只數(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 語句學(xué)習(xí)必備歡迎下載Private Sub Command1_Click()Dim a As Integer, b As Integer, c As IntegerFor a = 0 To 100Forb = 0 To 100c = 100 - a - bIf (a + b + c = 100) And(a * 5 + b * 3 + c /3 = 100)The