第14課《枚舉算法》教學(xué)設(shè)計初中信息技術(shù)浙教版2020八年級上冊

浙教版信息技術(shù)八年級第14課枚舉算法教學(xué)設(shè)計

課題枚舉算法單元第三單元學(xué)科信息技術(shù)年級八年級

知識目標(biāo)：理解枚舉算法的思想，掌握枚舉算法的步驟。

學(xué)習(xí)

技能目標(biāo)：初步掌握枚舉算法的程序設(shè)計方法，提高分析問題、解決問題的能力。

目標(biāo)

情感目標(biāo)：培養(yǎng)學(xué)生的創(chuàng)造性思維能力、探索精神，讓學(xué)生體驗成功的喜悅；。

重點理解枚舉算法的思想，掌握枚舉算法的步驟。

難點初步掌握枚舉算法的程序設(shè)計方法，提高分析問題、解決問題的能力。

教學(xué)過程

教學(xué)環(huán)節(jié)教師活動學(xué)生活動設(shè)計意圖

小一張單據(jù)上有一個五位數(shù)的編號，個位和千

位已經(jīng)模糊不清，只知道該六位數(shù)是17的倍數(shù)。

找出所有滿足這些條件的六位數(shù)。

問題：

怎樣才能找出滿足條件的六位數(shù)？

找單號的過程

1.個位0,千位0,看是否可以除盡17

導(dǎo)入新課激發(fā)學(xué)生學(xué)習(xí)興

2.個位0,千位1,看是否可以除盡17

3.個位0,千位2,看是否可以除盡17思考并回答趣并快速進(jìn)入學(xué)

問題習(xí)狀態(tài)

4.個位9,千位9,看是否可以除盡17

枚舉法

列舉

檢驗

枚舉算法就是按照問題本身的性質(zhì)，一一列舉

出該問題所有可能的解，并根據(jù)問題的條件對

各

解進(jìn)行逐個檢驗，從中挑選出符合條件的解，

通過教師的通過小組合作，

舍講解，以小組加強(qiáng)學(xué)生組內(nèi)團(tuán)

棄不符合條件的解。合作的方式，結(jié)、共同完成任

開展探討交務(wù)

一一列舉；逐個檢驗

講授新課流，完成任

在很多時候，由于人類大腦的運(yùn)算和處理能力務(wù)。

相對有限，立刻得出某個問題的可能解或最優(yōu)解，

如復(fù)雜密碼的破解。

但是，人們可以利用計算機(jī)運(yùn)算速度快和存儲

容量大的特點，采用最原始的破解方法一一枚舉法。

一、枚舉算法的思想和步驟

在日常生活中存在很多可以通過枚舉算法來解

通過教師的加強(qiáng)學(xué)生組內(nèi)團(tuán)

決的問題，例如，求解大面額紙幣等值兌換成若干講解，以小組結(jié)、共同完成任

張小面額紙幣的方案。合作的方式，務(wù)

開展探討交

枚舉算法也稱窮舉法，基本思想是把問題所有流，完成任

的可能解一一列舉出來，并判斷每一個列舉出的可務(wù)。

能解是否為正確的解。

設(shè)計枚舉算法時要在盡可能小的范圍內(nèi)羅列出

所有可能的情況，不能遺漏，也不能重復(fù)。

枚舉算法的步驟：

學(xué)生小組間培鍛煉學(xué)生的語

(1)確定枚舉對象、范圍和判定條件。討論，共同完言組織能力和表

(2)逐一枚舉可能的解，并驗證每個解是否為問成任務(wù)。達(dá)的能力。

題的解。

枚舉法適合于解的候選者是有限、可枚舉的場

合。

枚舉法的算法一般都比較直觀，容易理解。

但由于要檢查所有的候選解，因此時間性能較

差。

二、枚舉算法的程序?qū)嵗?/p>

我國古代數(shù)學(xué)家張丘建在他的《算經(jīng)》中提出

了著名的“百錢買百雞”問題：雞翁一，值錢五；

雞母一，值錢三；雞雛三，值錢一；百錢買百雞，通過教師的加強(qiáng)學(xué)生組內(nèi)團(tuán)

講解，以小組結(jié)、共同完成任

問翁、母、雛各幾何？合作的方式，務(wù)

1.問題分析開展探討交

流，完成任

設(shè)公雞有X只、母雞有y只，小雞有z只。務(wù)。

根據(jù)題意，若全部買公雞，則最多可以買100/5

只，因此x的取值范圍為0WxW20；

若全部買母雞，則最多可以買100/3只，因此y

的取值范圍為0WyW33；

若全部買小雞，則最多可以買100X3只，但雞

總共只有100只，因此z的取值范圍為OWzWlOO.

2.設(shè)計算法

利用枚舉法解決該問題。

學(xué)生小組間培鍛煉學(xué)生的語

枚舉對象為公雞、母雞和小雞的只數(shù)，分別設(shè)討論，共同完言組織能力和表

公雞X只，母雞y只，小雞Z只。成任務(wù)。達(dá)的能力。

枚舉范圍為0WxW20、OWyW33、OWzWIOO。

判定條件為：

x+y+z=100

5x+3y+^z=lOO

繼續(xù)化簡，判斷條件為:5x+3y+1(1OO-x-y)=100o

其枚舉算法用流程圖表示，如圖所示。

3.編寫程序?qū)W生小組間培鍛煉學(xué)生的語

根據(jù)算法設(shè)計，其程序代碼如下：討論，共同完言組織能力和表

成任務(wù)。達(dá)的能力。

count=0#循環(huán)計數(shù)

Forxinrange(21)：

foryinrange(34)：

count=count+1

if5*x+3*y+(100--

X-y)/3==100:

print(“公雞：”,x,”母

雞：%y,“小雞：“，100-x-y)

print("循環(huán)運(yùn)行次數(shù)："，count)

4.調(diào)試運(yùn)行通過教師的加強(qiáng)學(xué)生組內(nèi)團(tuán)

講解，以小組結(jié)、共同完成任

按“F5”鍵調(diào)試運(yùn)行程序，其運(yùn)行結(jié)果如圖所合作的方式，務(wù)

開展探討交

Zj\O

流，完成任

枚舉算法在程序?qū)崿F(xiàn)時，要明確下列三要素務(wù)。

(1)“循環(huán)(枚舉解)”

(2)“條件判斷(篩選解)”

(3)“求解形式(輸出解的內(nèi)容或統(tǒng)計解的個

數(shù))”

算一算：

用5元、10元和20元兩種紙幣組成100元，

通過教師的

共有幾種組合方式？講解，以小組

合作的方式，

開展探討交

流，完成任加強(qiáng)學(xué)生組內(nèi)團(tuán)

務(wù)。結(jié)、共同完成任

務(wù)

學(xué)生小組間

討論，共同完

成任務(wù)。

培鍛煉學(xué)生的語