教學(xué)目

第1課時(shí)枚舉算法1、了解枚舉算法的含義。2、握舉算法的基本思想和計(jì)算思路，并能夠畫出校舉算法的循環(huán)流程圖。教學(xué)重點(diǎn):了解枚舉算法的含義教學(xué)難點(diǎn):畫出枚舉算法的循環(huán)流程圖教學(xué)過(guò)程一、導(dǎo)入新知1、我有一大串鑰匙，要去開辦公室的門，但我忘記了具體是哪個(gè)鑰匙才能把辦公室打開，問(wèn)：我怎樣才能找到正確的鑰匙來(lái)開門?通過(guò)提問(wèn)，引導(dǎo)學(xué)生思考并回答問(wèn)題并得出結(jié)論：上面生活問(wèn)題解決的步驟：（）列舉所有可能的解（）逐一檢驗(yàn)，不重復(fù)，不遺漏二、學(xué)習(xí)新知1、小紅同學(xué)加小藍(lán)同學(xué)在進(jìn)行一次21點(diǎn)的游戲。規(guī)則是：假設(shè)有三種數(shù)字、、5的撲克牌，分別代表點(diǎn)數(shù)2、、，每種撲克牌各有任意張，現(xiàn)在請(qǐng)你取出任意張數(shù)的撲克牌，將所有牌上的數(shù)字相加，湊出21點(diǎn)，看看誰(shuí)能使用最少的撲克牌數(shù)量呢?同學(xué)們，你們能幫小紅想出其他的取牌方案嗎?小紅將所有情況一一枚舉，寫出了一張表格，你可以12123456……點(diǎn)點(diǎn)點(diǎn)方案數(shù)為2數(shù)為3數(shù)為5總點(diǎn)編號(hào)的撲克的撲克的撲克數(shù)數(shù)牌張數(shù)牌張數(shù)牌張數(shù)實(shí)際上，像這樣，在解決問(wèn)題時(shí)，將符合條件的所有情況都一一列出的方法，就是枚舉算法。枚舉算法，也被稱為窮舉算法。它是一種基礎(chǔ)算法思想。它將所有求證的問(wèn)題分為有限種可能的解決方法，并對(duì)每一種情形進(jìn)行分別檢驗(yàn)，最終得到最佳的解決法案。理論上來(lái)說(shuō)，枚舉算法適用于任何有限種情形。想一想，有沒有辦法可以讓小紅的枚舉法變得更加快捷呢？建議：為了使用三種牌湊出21點(diǎn)，我們可以為每種牌增加一些限制條件。如：5最多只能被取出4張；3最多只能被取出7張；2最多只能被取出10張；問(wèn)：為什么5最多只能是4張呢？三、學(xué)一學(xué)有了枚舉算法的基本思想和計(jì)算思路，我們就可以通過(guò)計(jì)算機(jī)來(lái)完成枚舉過(guò)程了。在這個(gè)案例中，構(gòu)成循環(huán)體的重復(fù)步驟由兩部分組成：小紅需要不斷取出不同數(shù)量的撲克牌，將撲克牌上的數(shù)字相加得到2，并記錄每種情況下?lián)淇伺频臄?shù)量。小紅需要重復(fù)遍歷所有情況，將每一種情況的撲克牌數(shù)量與其他情況進(jìn)行對(duì)比，判斷哪一種情況的撲克牌滿足“最少撲克牌數(shù)量