《枚舉算法》教學設計

1、枚舉算法教學設計蒼南縣成人教育中心學校陳榮軍一、教學目標1、知識與技能目標：理解枚舉算法的基本原理，熟悉枚舉算法程序設計的基本思路及程序結構特點；學會使用枚舉算法解決現實生活、學習中所遇到的問題。2、過程與方法:圍繞“課堂任務導航程序”，通過課堂任務設計，讓學生熟悉用枚舉算法求解問題的基本過程，并把它運用到實際生活中去解決問題，學會選擇適當的枚舉方法多角度分析問題，解決問題。3、情感態(tài)度與價值觀：激發(fā)學生的學習熱情，提高學生自主學習能力，增強學生創(chuàng)新意識；引導學生關注枚舉算法在社會生活中的應用，并以此培養(yǎng)學生將算法思想運用到解決實際問題中去的能力。 二、學情分析本節(jié)內容的教學對象是普

2、通高中高一學生，他們經過半學期的信息技術教學，具備了一定的計算機操作能力；在VB程序設計方面，也已經有所學習，具備一定的基礎，但因所上課時不多，學生對VB還只是略知皮毛，語法及編程能力有待于進一步提高。 三、教材分析1、本節(jié)主要內容介紹枚舉算法是程序設計中使用最為普遍、學生必須熟練掌握和正確運用的一種算法。它利用計算機運算速度快、精確度高的特點，對要解決問題的所有可能情況，一個不漏地進行檢查，從中找出符合要求的答案。用枚舉算法解決問題，通?？梢詮拇_定范圍、逐一列舉，驗證條件、逐一驗證這兩個方面進行分析，把這兩個方面分析好了，問題自然會迎刃而解。2、重點難點分析教學重點：（1）理解枚舉

3、算法的基本原理。（2）能根據問題描述確定枚舉范圍，并能用程序正確表示驗證條件。（3）枚舉算法的程序實現。教學難點：（1）各種枚舉算法的優(yōu)劣評價。  （2）編程實現枚舉算法。四、教學設計理念采用了以學生的學習和發(fā)展為中心，基于建構主義理論的任務驅動、情境教學等教學方法，突出自主、合作、探究等學習方法；強調信息技術與生活實際的聯系，培養(yǎng)學生的邏輯思維能力、解決問題的能力以及創(chuàng)新意識等；設置多元化的評價方式，讓學生掌握學習內容的同時，形成交流與評價的能力。主要教學方法：講授法、演示法、任務驅動、情境教學等主要學習方法：自主學習，合作探究學習等五、教學策略通過“課堂任務導航程序”，

4、在教學過程中，圍繞“情境導入回顧算法思想任務引領自主學習合作探究交流評價課堂總結”的教學流程來展開教學活動。六、教學環(huán)境教師用VB自制的“課堂任務導航程序”（客戶端）、教師服務端程序、多媒體網絡教室、多媒體教學軟件、中文企業(yè)版等。七、教學過程一、情境導入 （3分鐘）教師活動：同學們，大家好！首先，很高興今天能給大家上一節(jié)課，希望老師今天的這節(jié)課能讓大家有所收獲。在上新課內容之前，老師想先請同學們幫老師一個忙（教師廣播展示VB制作的“QQ登錄程序”）：老師前段時間申請了個QQ，結果把密碼給忘記了，但我記得密碼是由六位相同的數字組成，哪位同學能上來幫老師找出密碼學生活動：學生上臺，根據老師的描述，

5、從000000到999999一一測試密碼，最終找到密碼。教師活動：非常感謝這位同學的幫忙！這位同學能說下，你是怎么找出密碼的嗎學生活動：從000000,111111,222222 999999這樣逐個測試。教師活動：很好。像剛才這位同學這樣，根據老師給的范圍，逐一列舉所有可能，并根據程序提示（驗證條件）逐一驗證，從而找出答案的方法就是今天我們要來共同學習的枚舉算法。設計理念：通過學生熟悉的QQ密碼破解來引入課堂，增強學生興趣，也能使學生樂于接受。二、回顧枚舉算法思想，提出課堂任務（5分鐘）教師活動：教師廣播展示課件，學習枚舉算法的概念，說明枚舉算法的兩個關鍵點：1、確定范圍，一一列舉（既不遺漏

6、，也不多余）；2、確定條件，逐一驗證。教師活動：在了解了枚舉算法的概念后，同學們能不能列舉幾個我們實際生活中用枚舉算法解決的問題的例子呢學生活動：學生舉例（教師根據例子引導分析，重點強調“確定范圍、一一列舉，根據條件、逐一驗證”）教師活動：非常好！看來大家對枚舉算法已經有了一定的理解了，接下來，我們來看下在程序里面，如何實現枚舉算法解決問題。請大家打開桌面“學生”文件夾里的“課堂任務導航.exe”，完成“任務一”。（教師簡要說明“課堂任務導航程序“使用方法）三、課堂任務一（10分鐘）學生活動：根據課堂任務導航程序及幫助信息自主完成課堂“任務一”（4分鐘）教師活動：教師巡視、個別指導，觀察、總結

7、并及時記錄學生在完成任務過程中出現的問題。同時，在“教師服務端”程序中觀察展示學生任務一的完成情況，及時了解學生的學習進度。任務反饋：大部分學生能順利完成任務一，對于不能自主完成的，可由已完成學生幫助完成。教師活動：很好！大部分同學已經完成任務一了，接下來讓我們一起看下我們的程序是如何實現枚舉算法的。教師展示任務一程序(廣播)教師活動：我們知道要想實現枚舉算法，主要是要做到兩點：一個是確定枚舉范圍進行一一列舉；還有就是根據條件，逐一驗證。我們來看下我們的程序的怎么實現這兩點的學生活動：觀察程序，思考。教師活動：我們先來看下“確定范圍、一一列舉”在程序里是如何體現的（6分鐘）學生活動：使用for

8、語句實現教師活動：“根據條件，逐一驗證”呢學生活動：if語句教師活動：很好！一般實現枚舉算法的程序都是由循環(huán)結構嵌套分支結構組成。好了，大家現在已經知道了枚舉算法的程序結構了，接下來請同學們繼續(xù)完成任務二。（設計理念：通過任務一的設計，讓學生自主探究學習，培養(yǎng)學生的自主探究學習能力，通過學生互助，培養(yǎng)學生互幫互助的精神；通過對任務一的程序分析，培養(yǎng)學生的善于觀察思考、解決問題的能力，并讓學生熟悉枚舉算法的程序結構特點，以便學生能更加順利的完成任務二。）四、課堂任務二（設置陷阱，探討交流）（15分鐘）學生活動：學生先自主完成任務二。（5分鐘）教師活動：教師巡視、個別指導，觀察學生在完成任務過程中

9、出現的問題：有些學生能輸出58個數，有些學生只輸出6個數，原因在哪里請一個能輸出58個數的學生上臺演示操作，然后讓學生分析輸出的這些數都能滿足要求嗎經過分析，學生會發(fā)現有些數的個位數不符合要求。提出問題：如何修改程序將不符合要求的數去掉（2分鐘）學生活動：修改程序（由學生小組合作相互探討完成）。（5分鐘）教師活動：當有部分學生輸出正確答案后，請一個能輸出正確結果的學生分析如何修改，并到教師機上修改剛才錯誤的程序（算法1）； 請一個不同算法的同學來修改程序（算法2）；讓他們分析各自算法的效率誰更高。然后教師小結，鼓勵學生要善于發(fā)現問題、深入分析問題、積極解決問題；從不同角度分析問題可以得到不同效

10、率的算法。（3分鐘）（設計理念：設計任務陷阱培養(yǎng)學生善于發(fā)現問題、深入分析問題、積極解決問題的能力；通過探討交流，培養(yǎng)學生的團體協作能力及合作探究精神；設計任務一題多解，培養(yǎng)學生從不同角度分析問題的能力，鍛煉學生的發(fā)散性思維。通過算法分析，讓學生理解算法的執(zhí)行效率，懂得選擇最優(yōu)算法去解決問題，提高程序的性能。） 五、層層遞進，任務拓展（高層次學生做）拓展任務：在任務二的基礎上，增加驗證條件：“十位數是3的倍數，百位數是4的倍數”，提出問題：如何將數字里的十位數和百位數分離學生活動：學生通過教師提供的幫助材料，討論分析問題，嘗試去完成拓展任務教師活動：教師觀察，引導。（設計理念：設計拓

11、展任務，提高任務難度梯度，供高層次學生完成，以實施課堂中的分層教學。）六、提交作品，課堂評價（3分鐘）學生提交作品，教師選擇幾個作品做總結性評價。 七、歸納總結、布置課后作業(yè)(1分鐘)1、通過“教師服務端”程序中學生“自我評價”中的知識點，進行課堂總結：（1）枚舉算法的基本原理：確定范圍、逐一列舉（既不遺漏，也不多余）   （循環(huán)語句）確定條件、逐一驗證 （條件語句）（2）枚舉算法中范圍的確定及列舉:循環(huán)語句（如for）實現（3）枚舉算法中驗證條件的表示:利用if語句進行條件判斷；條件表示主要運用VB中的算數運算符及邏輯運算符實現。（4）實現枚舉算法的程序結構特點：外層循環(huán)嵌套內層條件判斷2、布置課后作業(yè)： 找水仙花數（學生任務導航程序）（設計理念：通過知識總結，幫助學生將知識系統化，便于學生理解記憶。通過知識的延伸