第10課《枚舉算法》

1、第十課枚舉算法課題知識與技能：理解枚舉算法的基本思想；能用VB代碼寫出枚舉算法，并上機調(diào)試。過程與方法：通過具體案例分析，理解如何用三步法來解決實際問題；學(xué)會使用枚舉算法解決簡 單問題。重難占八、情感、態(tài)度與價值觀：感受枚舉算法在日常生活中的廣泛應(yīng)用，培養(yǎng)對算法的興趣；通過小組合 作增進學(xué)習(xí)交流，培養(yǎng)合作能力。重點：讓學(xué)生理解枚舉算法；培養(yǎng)學(xué)生運用三步法來解決實際問題的能力。 難點：讓學(xué)生理解多種控制結(jié)構(gòu)的嵌套；讓學(xué)生能夠?qū)⒚杜e算法課前準(zhǔn)備準(zhǔn)備解析算法的Visual Basic演示程序課時安排1課時教師活動一、導(dǎo)入大家都喜歡上網(wǎng)聊天吧。應(yīng)該都使用過QQ,但是如 果有一天，你把自己的 QQ密碼忘

2、記了，不能登錄了， 怎么辦？最笨的辦法，就是猜密碼。如下圖所示。學(xué)生活動學(xué)生思考設(shè)計意圖用與實際生活密切相關(guān) 的例子引入，使學(xué)生有興 趣去融入課堂，為后面的 教學(xué)工作做好準(zhǔn)備。聽教師講解，思考 這種做法是否可 行?？梢钥闯?，這是一個把所有可能的密碼都嘗試，直到找 到滿足條件的密碼為止。其實這就是一個在程序設(shè)計中 被稱為枚舉的過程。二、新課1、枚舉算法的認識在我們生活中，有很多枚舉算法的應(yīng)用。列舉所有 可能，并逐一判斷，排除其中不符合要求的結(jié)果，這種 方法也稱為“窮舉法”比如我需要在學(xué)校 901班找到一名叫張三的學(xué)生,我就可以拿著1班的學(xué)生名單查找，直到找到張三的名 字。這是一個循環(huán)的過程。但是如果我不知道張三在幾班的話，就只能拿著所 有班級的學(xué)生名單，然后在每個班級中重復(fù)查找，這里 就有2個循環(huán)了。轉(zhuǎn)換成程序代碼就是：For i=1 to 10 （假設(shè)一共10個班級）For j=1 to 40（假設(shè)每個班級有 40個學(xué)生）循環(huán)體Next jNext i2、枚舉算法的程序?qū)嵗鞍馘X買百雞”任務(wù)分析：列出數(shù)學(xué)算式5*i+3*j+k/3=100i+j+k=100使用二重循環(huán)枚舉解決問題界面設(shè)計編寫代碼調(diào)試運行四、小結(jié) 枚舉算法可以解決我們生活中的許多問題，但是, 它有優(yōu)點，也有缺點。優(yōu)點：可靠，一定能解決問題。 缺點：繁瑣，效率