資源簡介

(共26張PPT)
（浙教版）六年級
上
第十課
韓信點兵枚舉法的實現(xiàn)
學(xué)習(xí)目標(biāo)
激趣導(dǎo)入
新知講解
思考-討論
課堂練習(xí)
課堂小結(jié)
課后作業(yè)
新課標(biāo)要求
新課標(biāo)要求
通過生活中的實例，了解算法的特征和效率。能用自然語言、流程圖等方式描述算法。知道解決同一問題可能會有多種方法，認(rèn)識到采用不同方法解決同一問題時可能存在時間效率上的差別。
對于給定的任務(wù)，能將其分解為一系列的實施步驟，使用順序、分支、循環(huán)三種基本控制結(jié)構(gòu)簡單描述實施過程，通過編程驗證該過程。
學(xué)習(xí)目標(biāo)
激趣導(dǎo)入
你知道韓信點兵的故事嗎？韓信是怎么計算出剩余士兵的數(shù)量呢？
激趣導(dǎo)入
新知講解
新知講解
問題描述
一
新知講解
一、問題描述
秦朝末年，楚漢相爭。有一次，韓信帶領(lǐng) 1500 名士兵打仗。戰(zhàn)后，死傷四五百人。剩下的士兵中，他命令士兵 3 人一排，結(jié)果多出 2 名；接著命令士兵 5 人一排，結(jié)果多出 3 名；又命令士兵 7 人一排，結(jié)果又多出 2 名。韓信馬上宣布：我軍還有 1073 名勇士！
這就是“韓信點兵”故事的由來。
新知講解
一、問題描述
假如由你來“點兵”，
你將采用何種算法？
新知講解
抽象與建模
二
新知講解
二、抽象與建模
韓信點兵的過程可表示為數(shù)的除法運算。
“□”指剩下的士兵總數(shù)，用變量 x 來表示。根據(jù)“死傷四五百人”可知，變量 x 的范圍為 1000~1100 且同時滿足“x 除 3 余數(shù)為 2、x 除 5 余數(shù)為 3、x 除 7 余數(shù)為 2”這三個條件。
新知講解
二、抽象與建模
可建立如下模型：
枚舉 x 在 1000~1100 范圍內(nèi)的每一個值，判斷條件“x 除 3 余數(shù)為 2、x 除5 余數(shù)為 3、x 除 7 余數(shù)為 2”是否同時滿足，滿足條件的 x 就是要求的解。即：
當(dāng) x=1000 時，條件“x 除 3 余數(shù)為 2、x 除 5 余數(shù)為 3、x 除 7 余數(shù)為 2”是否同時滿足？
當(dāng) x=1001 時，條件“x 除 3 余數(shù)為 2、x 除 5 余數(shù)為 3、x 除 7 余數(shù)為 2”是否同時滿足？
……
思考-討論
想一想
當(dāng) x=1100 時，條件“x 除 3 余數(shù)為 2、x 除 5 余數(shù)為 3、x 除 7 余數(shù)為 2”是否同時滿足？
新知講解
算法設(shè)計
三
新知講解
三、算法設(shè)計
根據(jù)上述的抽象與建模，解決韓信點兵的問題可采用枚舉算法。x 的值依次取 1000~1100 范圍內(nèi)的值，可以采用循環(huán)結(jié)構(gòu)，判斷條件“x 除 3 余數(shù)為2、x 除 5 余數(shù)為 3、x 除 7 余數(shù)為 2”是否同時滿足，可以采用分支結(jié)構(gòu)。
新知講解
三、算法設(shè)計
新知講解
算法的程序?qū)崿F(xiàn)
四
新知講解
四、算法的程序?qū)崿F(xiàn)
在 Python 中，求余數(shù)的運算符為“%”，即表達(dá)式 x % y 的功能是“用 x除以 y，取余數(shù)”，如“5 % 2”的結(jié)果就是 1。因此，條件“x 除 3 余 2 ”就可表示為：x % 3==2。
要判斷多個條件是否同時被滿足，需要用“and”邏輯運算符，即表達(dá)式 x and y 的功能是“當(dāng) x 和 y 的值都為真時，表達(dá)式的值為真”。因此，條件“x 除 3 余 2 且 x 除 5 余 3 且 x 除 7 余 2 ？”就可表示為：x % 3==2 and x % 5==3 and x % 7==2。
新知講解
四、算法的程序?qū)崿F(xiàn)
上述算法用 Python 語言編寫的程序如下：
1、在計算機(jī)編程中，枚舉算法是一種通過嘗試所有可能情況來解決問題的方法。下面哪個例子最適合用枚舉算法解決？（ D ）
A、找出一個數(shù)組中的最大值
B、搜索包含特定關(guān)鍵字的文本文件
C、計算給定整數(shù)的階乘
D、找出一個整數(shù)數(shù)組中所有的排列方式
課堂練習(xí)
單選題
2、假設(shè)有一個由n個元素組成的集合，如果要找出這個集合的所有子集，應(yīng)該選擇以下哪種算法？（ C ）
A、貪心算法
B、遞歸算法
C、枚舉算法
D、隨機(jī)算法
課堂練習(xí)
單選題
課堂小結(jié)
課后作業(yè)
假如“韓信點兵”的問題描述修改為：秦朝末年，楚漢相爭。有一次，韓信帶領(lǐng) 1500 名士兵打仗。戰(zhàn)后，死傷一二百人。剩下的士兵中，他命令士兵 3 人一排，結(jié)果多出 1 名；接著命令士兵 5 人一排，結(jié)果多出 4 名；又命令士兵 7 人一排，結(jié)果又多出 3 名。
請你利用枚舉算法解決上述問題。
https://www.21cnjy.com/recruitment/home/fine中小學(xué)教育資源及組卷應(yīng)用平臺
第10課 韓信點兵枚舉法的實現(xiàn) 教學(xué)設(shè)計
課題 韓信點兵枚舉法的實現(xiàn) 單元 第二單元 學(xué)科 信息科技 年級 六年級
教材分析 該教材旨在培養(yǎng)學(xué)生科學(xué)精神和科技倫理，提升自主可控意識，培養(yǎng)社會主義核心價值觀，提升數(shù)字素養(yǎng)與技能，為中學(xué)階段信息技術(shù)課程的學(xué)習(xí)奠定基礎(chǔ)。該教材具有以下優(yōu)點：1. 立足核心素養(yǎng)。課程目標(biāo)指向?qū)W生核心素養(yǎng)，主要包括信息意識、計算機(jī)思維、數(shù)字化學(xué)習(xí)與創(chuàng)斯、信息社會責(zé)任。2. 堅持課程育人。發(fā)揮課程育人功能，著力幫助學(xué)生學(xué)會數(shù)字時代的知識積累與創(chuàng)新方法，引導(dǎo)學(xué)生在使用信息科技解決問題的過程中遵守道德規(guī)范和科技倫理，培育學(xué)生正確世界觀、人生觀、價值觀，促進(jìn)學(xué)生在數(shù)字世界與現(xiàn)實世界中健康成長。3. 體現(xiàn)課程體系。注重信息科技知識體系建構(gòu)，依據(jù)核心素養(yǎng)和學(xué)段目標(biāo)，按照學(xué)生的認(rèn)知特征和信息科技課程的知識體系，圍繞數(shù)據(jù)、算法、網(wǎng)絡(luò)、信息處理、信息安全、人工智能六條邏輯主線，統(tǒng)籌設(shè)計各學(xué)段學(xué)習(xí)內(nèi)容模塊，體現(xiàn)循序漸進(jìn)和螺旋式發(fā)展。4. 做到理實并重。強(qiáng)化信息科技學(xué)習(xí)的認(rèn)知基礎(chǔ)，吸納國內(nèi)外信息科技前沿成果，基于數(shù)字素養(yǎng)與技能培育要求，注重基本概念和基本原理學(xué)習(xí)。按照“場景分析一原理認(rèn)知一應(yīng)用遷移”組織課程內(nèi)容，從日常生活、學(xué)習(xí)和工作的信息科技實踐應(yīng)用出發(fā)，引導(dǎo)學(xué)生發(fā)現(xiàn)問題、提出問題、分析問題和探究現(xiàn)象的機(jī)理，學(xué)習(xí)和理解相應(yīng)科學(xué)原理，幫助學(xué)生用所掌握的原理解釋相關(guān)現(xiàn)象或解決相關(guān)問題，提升學(xué)生知識遷移能力和學(xué)科思維水平，突顯生活化，體現(xiàn)“科”與“技”并重。
學(xué)習(xí)目標(biāo) 1. 信息意識：知道用算法解決問題的一般步驟。初步形成用算法解決問題的思維方式。能夠利用算法思維解決生活問題。2. 計算思維：在典型的信息科技應(yīng)用場景中，能識別系統(tǒng)中的輸入、計算、輸出環(huán)節(jié)，發(fā)現(xiàn)大的系統(tǒng)可以由小的系統(tǒng)組成。3. 數(shù)字化學(xué)習(xí)與創(chuàng)新：嘗試采用不同方法解決同一問題，能用自然語言、流程圖等方式， 基于算法的順序、分支和循環(huán)三種基本控制結(jié)構(gòu)，正確進(jìn)行問題求解的算法描述。4. 信息社會責(zé)任：用社會公認(rèn)的行為規(guī)范進(jìn)行網(wǎng)絡(luò)交流，并遵守相關(guān)的法律法規(guī)。
重點 掌握枚舉算法的程序?qū)崿F(xiàn)。
難點 掌握枚舉算法設(shè)計。
教學(xué)過程
教學(xué)環(huán)節(jié) 教師活動 學(xué)生活動 設(shè)計意圖
激趣導(dǎo)入 【小組討論】你知道韓信點兵的故事嗎？韓信是怎么計算出剩余士兵的數(shù)量呢？ 思考、討論 通過提問的方式引發(fā)學(xué)生思考，吸引學(xué)生的注意力。另外，通過小組交流，促進(jìn)學(xué)生的學(xué)習(xí)，充分發(fā)揮學(xué)生的主觀能動性。
講授新課 【講授】一、問題描述秦朝末年，楚漢相爭。有一次，韓信帶領(lǐng) 1500 名士兵打仗。戰(zhàn)后，死傷四五百人。剩下的士兵中，他命令士兵 3 人一排，結(jié)果多出 2 名；接著命令士兵 5 人一排，結(jié)果多出 3 名；又命令士兵 7 人一排，結(jié)果又多出 2 名。韓信馬上宣布：我軍還有 1073 名勇士！這就是“韓信點兵”故事的由來。【講授】二、抽象與建模韓信點兵的過程可表示為數(shù)的除法運算。可建立如下模型：枚舉 x 在 1000~1100 范圍內(nèi)的每一個值，判斷條件“x 除 3 余數(shù)為 2、x 除5 余數(shù)為 3、x 除 7 余數(shù)為 2”是否同時滿足，滿足條件的 x 就是要求的解。即：當(dāng) x=1000 時，條件“x 除 3 余數(shù)為 2、x 除 5 余數(shù)為 3、x 除 7 余數(shù)為 2”是否同時滿足？當(dāng) x=1001 時，條件“x 除 3 余數(shù)為 2、x 除 5 余數(shù)為 3、x 除 7 余數(shù)為 2”是否同時滿足？……【想一想】當(dāng) x=1100 時，條件“x 除 3 余數(shù)為 2、x 除 5 余數(shù)為 3、x 除 7 余數(shù)為 2”是否同時滿足？【講授】三、算法設(shè)計根據(jù)上述的抽象與建模，解決韓信點兵的問題可采用枚舉算法。x 的值依次取 1000~1100 范圍內(nèi)的值，可以采用循環(huán)結(jié)構(gòu)，判斷條件“x 除 3 余數(shù)為2、x 除 5 余數(shù)為 3、x 除 7 余數(shù)為 2”是否同時滿足，可以采用分支結(jié)構(gòu)。【講授】四、算法的程序?qū)崿F(xiàn)在 Python 中，求余數(shù)的運算符為“%”，即表達(dá)式 x % y 的功能是“用 x除以 y，取余數(shù)”，如“5 % 2”的結(jié)果就是 1。因此，條件“x 除 3 余 2 ”就可表示為：x % 3==2。要判斷多個條件是否同時被滿足，需要用“and”邏輯運算符，即表達(dá)式 x and y 的功能是“當(dāng) x 和 y 的值都為真時，表達(dá)式的值為真”。因此，條件“x 除 3 余 2 且 x 除 5 余 3 且 x 除 7 余 2 ？”就可表示為：x % 3==2 and x % 5==3 and x % 7==2。上述算法用 Python 語言編寫的程序如下： 聽講 教師通過講授課程內(nèi)容，向?qū)W生傳授知識。學(xué)生通過聽講和觀察，學(xué)習(xí)基礎(chǔ)知識。另外，通過提問的方式引發(fā)學(xué)生思考，培養(yǎng)其思考和解決問題的能力。
課堂練習(xí) 思考并回答 培養(yǎng)學(xué)生分析問題及語言表達(dá)能力；根據(jù)學(xué)生的答題情況實時掌握其知識的掌握情況。
課堂小結(jié) 一、問題描述二、抽象與建模三、算法設(shè)計四、算法的程序?qū)崿F(xiàn) 知識回顧 對課堂知識進(jìn)行總結(jié)和梳理，幫助學(xué)生更好地理解和掌握所學(xué)內(nèi)容。
板書 聽講、做筆記（記錄重點內(nèi)容）。 幫助學(xué)生梳理所學(xué)的各個知識點，有利于學(xué)生把握重點，起到深化鞏固的作用。
課后作業(yè) 【作業(yè)布置】假如“韓信點兵”的問題描述修改為：秦朝末年，楚漢相爭。有一次，韓信帶領(lǐng) 1500 名士兵打仗。戰(zhàn)后，死傷一二百人。剩下的士兵中，他命令士兵 3 人一排，結(jié)果多出 1 名；接著命令士兵 5 人一排，結(jié)果多出 4 名；又命令士兵 7 人一排，結(jié)果又多出 3 名。請你利用枚舉算法解決上述問題。 接收并記錄作業(yè) 讓學(xué)生通過課外作業(yè)的形式復(fù)習(xí)、鞏固所學(xué)內(nèi)容，強(qiáng)化對所學(xué)知識的掌握。
21世紀(jì)教育網(wǎng) www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
HYPERLINK "http://www.21cnjy.com/" 21世紀(jì)教育網(wǎng)(www.21cnjy.com)

展開更多......

收起↑