資源簡介

(共23張PPT)
（浙教版）六年級
上
第十一課
韓信點兵篩選法的實現
學習目標
激趣導入
新知講解
思考-討論
課堂練習
課堂小結
課后作業
新課標要求
新課標要求
通過生活中的實例，了解算法的特征和效率。能用自然語言、流程圖等方式描述算法。知道解決同一問題可能會有多種方法，認識到采用不同方法解決同一問題時可能存在時間效率上的差別。
對于給定的任務，能將其分解為一系列的實施步驟，使用順序、分支、循環三種基本控制結構簡單描述實施過程，通過編程驗證該過程。
學習目標
激趣導入
完成下表，你能得出符合條件的最小被除數是多少嗎？
激趣導入
“韓信點兵”問題的求解，除了枚舉算法外，還可以采用篩選法來求解。
新知講解
新知講解
抽象與建模
一
新知講解
一、抽象與建模
韓信點兵過程中，剩下的士兵總數用變量 x 來表示。變量 x 的范圍為1000~1100，且需同時滿足“x 除 3 余數為 2、x 除 5 余數為 3、x 除 7 余數為 2”三個條件。由此，可建立如下模型：
在 1000~1100 這些數中，分別利用上述三個條件逐一進行篩選，最終剩下來的值就是所求解。即先利用“x 除 3 余數為 2”條件，刪除 1000~1100 中不滿足該條件的數，篩選滿足該條件的數；再利用“x 除 5 余數為 3”條件，刪除不滿足該條件的數，篩選滿足該條件的數；最后利用“x 除 7 余數為 2”條件，將篩選出來的數中不滿足該條件的數刪除，滿足該條件的數篩選出來。
新知講解
一、抽象與建模
篩選過程示意圖如下所示：
新知講解
算法設計
二
新知講解
二、算法設計
根據上述的抽象與建模，解決韓信點兵的問題可采用篩選算法。具體算法如下：
（1）用 a 存儲 1000~1100 范圍內的數；
（2）在 a 中刪除不滿足“x 除 3 余數為 2”條件的數；
（3）在 a 中刪除不滿足“x 除 5 余數為 3”條件的數；
（4）在 a 中刪除不滿足“x 除 7 余數為 2”條件的數；
（5）找出 a 中剩下的數。
新知講解
算法的驗證
三
新知講解
三、算法的驗證
針對上述算法，利用 Python 語言進行局部驗證。例如，顯示 1000~1100范圍內滿足“x 除 3 余數為 2”條件的數，對應的程序及運行結果如下所示：
新知講解
三、算法的驗證
代碼“print(x,end=" ")”中的end=" "表示print() 函數的結束值設置為一個空格。
思考-討論
想一想
在上述算法中，若對調步驟（2）和步驟（4），對算法的效率有何影響？
1、在計算機編程中，當我們需要從一組數據中篩選出滿足特定條件的元素時，通常會使用？（ C ）
A、枚舉法
B、排序法
C、篩選法
D、搜索法
課堂練習
單選題
2、使用篩選法時，通常需要明確指定的是？（ D ）
A、需要篩選的元素的具體數量
B、需要篩選的元素的位置
C、所有元素的總和
D、篩選的條件或規則
課堂練習
單選題
3、在使用篩選法時，我們通常需要考慮的主要問題是？（ B ）
A、內存消耗
B、時間復雜度
C、輸入數據大小
D、算法的復雜度
課堂練習
單選題
課堂小結
課后作業
編程實現：在 1000~1100 范圍內將滿足“x 除 7 余數為 2”條件的數顯示出來。
https://www.21cnjy.com/recruitment/home/fine中小學教育資源及組卷應用平臺
第11課 韓信點兵篩選法的實現 教學設計
課題 韓信點兵篩選法的實現 單元 第二單元 學科 信息科技 年級 六年級
教材分析 該教材旨在培養學生科學精神和科技倫理，提升自主可控意識，培養社會主義核心價值觀，提升數字素養與技能，為中學階段信息技術課程的學習奠定基礎。該教材具有以下優點：1. 立足核心素養。課程目標指向學生核心素養，主要包括信息意識、計算機思維、數字化學習與創斯、信息社會責任。2. 堅持課程育人。發揮課程育人功能，著力幫助學生學會數字時代的知識積累與創新方法，引導學生在使用信息科技解決問題的過程中遵守道德規范和科技倫理，培育學生正確世界觀、人生觀、價值觀，促進學生在數字世界與現實世界中健康成長。3. 體現課程體系。注重信息科技知識體系建構，依據核心素養和學段目標，按照學生的認知特征和信息科技課程的知識體系，圍繞數據、算法、網絡、信息處理、信息安全、人工智能六條邏輯主線，統籌設計各學段學習內容模塊，體現循序漸進和螺旋式發展。4. 做到理實并重。強化信息科技學習的認知基礎，吸納國內外信息科技前沿成果，基于數字素養與技能培育要求，注重基本概念和基本原理學習。按照“場景分析一原理認知一應用遷移”組織課程內容，從日常生活、學習和工作的信息科技實踐應用出發，引導學生發現問題、提出問題、分析問題和探究現象的機理，學習和理解相應科學原理，幫助學生用所掌握的原理解釋相關現象或解決相關問題，提升學生知識遷移能力和學科思維水平，突顯生活化，體現“科”與“技”并重。
學習目標 1. 信息意識：知道用算法解決問題的一般步驟。初步形成用算法解決問題的思維方式。能夠利用算法思維解決生活問題。2. 計算思維：在典型的信息科技應用場景中，能識別系統中的輸入、計算、輸出環節，發現大的系統可以由小的系統組成。3. 數字化學習與創新：嘗試采用不同方法解決同一問題，能用自然語言、流程圖等方式， 基于算法的順序、分支和循環三種基本控制結構，正確進行問題求解的算法描述。4. 信息社會責任：用社會公認的行為規范進行網絡交流，并遵守相關的法律法規。
重點 掌握篩選法的程序實現。
難點 掌握篩選法算法設計。
教學過程
教學環節 教師活動 學生活動 設計意圖
激趣導入 【小組討論】完成下表，你能得出符合條件的最小被除數是多少嗎？ 思考、討論 通過提問的方式引發學生思考，吸引學生的注意力。另外，通過小組交流，促進學生的學習，充分發揮學生的主觀能動性。
講授新課 【講授】一、抽象與建模韓信點兵過程中，剩下的士兵總數用變量 x 來表示。變量 x 的范圍為1000~1100，且需同時滿足“x 除 3 余數為 2、x 除 5 余數為 3、x 除 7 余數為 2”三個條件。由此，可建立如下模型：在 1000~1100 這些數中，分別利用上述三個條件逐一進行篩選，最終剩下來的值就是所求解。即先利用“x 除 3 余數為 2”條件，刪除 1000~1100 中不滿足該條件的數，篩選滿足該條件的數；再利用“x 除 5 余數為 3”條件，刪除不滿足該條件的數，篩選滿足該條件的數；最后利用“x 除 7 余數為 2”條件，將篩選出來的數中不滿足該條件的數刪除，滿足該條件的數篩選出來。篩選過程示意圖如下所示：【講授】二、算法設計根據上述的抽象與建模，解決韓信點兵的問題可采用篩選算法。具體算法如下：（1）用 a 存儲 1000~1100 范圍內的數；（2）在 a 中刪除不滿足“x 除 3 余數為 2”條件的數；（3）在 a 中刪除不滿足“x 除 5 余數為 3”條件的數；（4）在 a 中刪除不滿足“x 除 7 余數為 2”條件的數；（5）找出 a 中剩下的數。【講授】三、算法的驗證針對上述算法，利用 Python 語言進行局部驗證。例如，顯示 1000~1100范圍內滿足“x 除 3 余數為 2”條件的數，對應的程序及運行結果如下所示：【想一想】在上述算法中，若對調步驟（2）和步驟（4），對算法的效率有何影響？ 聽講 教師通過講授課程內容，向學生傳授知識。學生通過聽講和觀察，學習基礎知識。另外，通過提問的方式引發學生思考，培養其思考和解決問題的能力。
課堂練習 思考并回答 培養學生分析問題及語言表達能力；根據學生的答題情況實時掌握其知識的掌握情況。
課堂小結 一、抽象與建模二、算法設計三、算法的驗證 知識回顧 對課堂知識進行總結和梳理，幫助學生更好地理解和掌握所學內容。
板書 聽講、做筆記（記錄重點內容）。 幫助學生梳理所學的各個知識點，有利于學生把握重點，起到深化鞏固的作用。
課后作業 【作業布置】編程實現：在 1000~1100 范圍內將滿足“x 除 7 余數為 2”條件的數顯示出來。 接收并記錄作業 讓學生通過課外作業的形式復習、鞏固所學內容，強化對所學知識的掌握。
21世紀教育網 www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
HYPERLINK "http://www.21cnjy.com/" 21世紀教育網(www.21cnjy.com)

展開更多......

收起↑