夏偉莉教案－枚舉

1、算法與程序設(shè)計(jì)枚舉算法教學(xué)目標(biāo) 1. 學(xué)習(xí)算法的思想，學(xué)會使用C語言中的窮舉法設(shè)計(jì)算法；2. 重視與現(xiàn)實(shí)生活的聯(lián)系，運(yùn)用信息技能，解決一定的數(shù)學(xué)問題；教學(xué)重點(diǎn)和難點(diǎn)1. 枚舉算法的使用；2. 正確理解循環(huán)結(jié)束條件的設(shè)置；教學(xué)手段 以任務(wù)帶動學(xué)習(xí)，用枚舉算法解決生活中的問題。教學(xué)過程一. 枚舉算法【例】生活中，面對一扇門，別人交給你一串鑰匙，如何打開這扇門呢？一個(gè)一個(gè)試過去。這就是枚舉算法。1. 枚舉算法：就是按問題本身的性質(zhì)，通過多重循環(huán)一一列舉出該問題所有可能的解，并在逐一列舉的過程中，檢驗(yàn)每個(gè)可能的解是否是問題的真正解，若是，我們采納這個(gè)解，否則拋棄它。在列舉的過程中，不能遺漏但也不能重復(fù)

2、任何一個(gè)可能的解?！纠?】百雞百錢問題：公雞每只5元，母雞每只3元，小雞1元3只，現(xiàn)在用100元錢買100只雞，求公雞、母雞、小雞各買幾只？【流程圖】【例2】一張單據(jù)上有一個(gè)5位數(shù)的號碼,其千位數(shù)和百位數(shù)已涂抹得模糊不清,如圖2.3.1所示；另一方面，我們知道這個(gè)數(shù)能被57或67除盡。請?jiān)O(shè)計(jì)一個(gè)算法，找出該單據(jù)原有的可能號碼?！舅惴ā吭谶@個(gè)5位數(shù)的千位和百位上，填上二個(gè)10進(jìn)制數(shù)字（能填入的所有數(shù)是00、01、02、.、97、98、99，這100個(gè)不同的數(shù)），則可以形成一個(gè)可能的解n，然后判斷n是否是一個(gè)真正解，即n是否能被57或67整除。若n是真正解，則輸出n的值?！舅伎肌咳绻€要求統(tǒng)計(jì)這樣

3、的數(shù)的個(gè)數(shù)呢？【流程圖】【例3】一張單據(jù)上有一個(gè)5位數(shù)的編號，萬位數(shù)是1，千位數(shù)時(shí)4，十位數(shù)是7，個(gè)位數(shù)和百位數(shù)已經(jīng)模糊不清。該5位數(shù)是57或67的倍數(shù)，找出所有滿足這些條件的5位數(shù)并輸出。 【流程圖】二. 計(jì)數(shù)器與累加器1. 計(jì)數(shù)器(counter)：算法執(zhí)行過程中，用來記錄某種事件發(fā)生次數(shù)的變量。假定變量c作為計(jì)數(shù)器。計(jì)數(shù)器的典型用法：(1).在算法執(zhí)行的準(zhǔn)備階段中，應(yīng)預(yù)置初值0。向計(jì)數(shù)器c預(yù)置初值0的動作為： c 0。 (2).算法執(zhí)行過程中，每當(dāng)指定的事件發(fā)生時(shí)，對計(jì)數(shù)器c計(jì)數(shù)， 即，把事件已經(jīng)發(fā)生的次數(shù)(在計(jì)數(shù)器c中)加1后，結(jié)果仍然送回到計(jì)數(shù)器c中。 計(jì)數(shù)器c的計(jì)數(shù)動作為: c c+1。2. 累加器(accumulator)：算法執(zhí)行過程中，用來形成并存貯數(shù)據(jù)之和的變量。假定變量sum作為累加器，變量d中存貯了符合要求的一個(gè)數(shù)據(jù)。 累加器的典型用法：(1).在求和開始前的準(zhǔn)備階段中，應(yīng)預(yù)置初值0。向累加器sum預(yù)置初值0的動作為：sum 0。(2).算法執(zhí)行過程中，每遇到一個(gè)符合要求的數(shù)據(jù)時(shí)，把這個(gè)數(shù)據(jù)累加到累加器