江西科學(xué)技術(shù)版五年級(jí)信息科技第一課時(shí)教案

教學(xué)目

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