資源簡介

(共42張PPT)
《枚舉商品搭配方法》
滬科版 信息技術(shù)
九年級 上
內(nèi)容總覽
目錄
05
編寫程序
07
拓展延伸
運行、調(diào)試程序
06
設(shè)計算法
04
分析問題
03
教學(xué)目標(biāo)
01
新知導(dǎo)入
02
課堂總結(jié)
08
07
板書設(shè)計
教學(xué)目標(biāo)
1、信息意識：能夠認(rèn)識到計算機編程是一種信息處理的方式，并明白程序在處理和轉(zhuǎn)換信息時的作用。
2、計算思維：能夠通過編程培養(yǎng)邏輯思維，包括問題分析、模式識別和算法設(shè)計等方面。
3、數(shù)字化學(xué)習(xí)與創(chuàng)新：能夠運用計算機編程語言進行數(shù)字化學(xué)習(xí)，包括數(shù)學(xué)、科學(xué)和工程領(lǐng)域的知識應(yīng)用。
4、信息社會責(zé)任：能夠以負責(zé)任的態(tài)度使用編程技能，包括遵守倫理規(guī)范、保護隱私和消除技術(shù)帶來的不平等。
新知導(dǎo)入
枚舉法是較常用的算法之一，可對要解決的問題的所有可能情況進行逐一檢驗，從而找出正確的解。在日常生活中使用枚舉法有時會顯得比較“笨拙”，花費時間較長，但計算機的高速運算能力保證了枚舉法的可行性，而且對應(yīng)的程序相對簡單。
在本活動中，我們將利用枚舉法編程解決具體問題，感受算法的價值和魅力。
03、分析問題
新知講解
1、要解決的問題如下:某客戶計劃向商店訂購 300 千克餅干，餅干有兩種規(guī)格:大盒5千克一箱，小盒 2千克一箱。為了便于運輸不允許開箱，且客戶要求大小盒都必須有，商品可以提供多少種搭配方法 設(shè)大盒數(shù)量為x，小盒數(shù)量為y，則兩者之間應(yīng)滿足的表達式為: x*5+y*2=300；且x和必須是大于等于 1的正整數(shù)。如果先一一列舉大盒數(shù)量x,列出x的所有可能性(從1到59,后者的情況為小盒為1).然后判斷剩下的餅干用小盒裝是否正好裝完，即沒有余量，也就是(300-5*x)能夠整除2若能裝完，則算出小盒數(shù)量。
新知講解
2、表3-2-1 問題求解
大盒 x (300-5*x) 能整除 2 嗎 小盒y，y=(300-5*x)/2
1 否
2 是 145
...... ...... ..........
59 否
新知講解
3、以上這種算法其實是我們生活中常用的枚舉法。枚舉法就是按照問題本身的性質(zhì)逐一列舉出該問題所有可能的解，并在逐一列舉的過程中，檢驗每個可能解是不是問題的真正解，若是，則采納這個解，否則拋棄它。解決本問題的枚舉思路如下:
解決本問題的枚舉思路如下:
1、舉對象:大盒數(shù)量x。
2、枚舉范圍:x>=1且 x<=59
3、檢驗條件:剩下的餅于用小盒裝無剩余，即(300-5*x)%2= =0。
新知講解
4、在以上檢驗條件中，算術(shù)運算符 % 執(zhí)行求余數(shù)操作。在日常生活中，當(dāng)列舉的方案很多時，用枚舉法會顯得十分繁瑣、費時，且容易出錯。枚舉法主要適用于可能的答案總量較小或者無法找到其他更好方法求解的問題。但對計算機而言，其高速運算能力保證了枚舉法的可行性。
新知講解
說說做做
5、生活中用枚舉法解決問題的情景很常見，比如，忘記一串鑰匙中哪一把是大門鑰匙。選擇生活中某個需要用枚舉法解決的問題，并用自然語言或流程圖描述其算法。
04、設(shè)計算法
新知講解
1、枚舉法要求將所有可能的答案遍歷，往往適合使用循環(huán)結(jié)構(gòu);在遍歷的同時，需要檢查每一個答案是否滿足要求，所以在循環(huán)結(jié)構(gòu)中會嵌套一個選擇結(jié)構(gòu)。用流程圖描述算法如下:
05、編寫程序
新知講解
1、用 Python 編寫如下程序。
新知講解
2、若將本例的枚舉對象改為小盒數(shù)量，則小盒數(shù)量的枚舉范圍是多少 檢驗條件是什么 嘗試修改算法和程序。
新知講解
3、已知一個矩形的面積，且面積為正整數(shù)，求所有可能矩形周長的整數(shù)解。
新知講解
4、求100以內(nèi)的素數(shù)，解決該問題可以采用枚舉法，就是一個一個數(shù)字去檢查，判斷它們是不是素數(shù)。算法流程圖如圖3-2-2 所示。
該流程圖中，判斷i是素數(shù)這個模塊還需細化。判斷某個自然數(shù)是素數(shù)的依據(jù)是該數(shù)除1和本身外，不能被任何自然數(shù)整除。因此，可以用一個循環(huán)結(jié)構(gòu)的算法，檢查i能否被2至i-1間的自然數(shù)整除，算法如下：
設(shè)isPrime=True
循環(huán)i從2到i-1
如果j能被i整除，則isPrime=False
如果isPrime==True,則i為素數(shù)，輸出i。
新知講解
求素數(shù)算法流程圖
新知講解
但是，此處采用以下算法更加簡單.只需要把之前找到的素數(shù)全部記錄下來，每次檢查的時候只要檢查所有找到的素數(shù)是否可以整除 即可。像這樣利用問題的特點對算法或者流程的步驟進行簡化的過程叫作優(yōu)化。優(yōu)化后的算法:
06、運行、調(diào)試程序
新知講解
1、運行、調(diào)試程序，觀察運行結(jié)果，分析程序有無錯誤。若有，嘗試解決。
新知講解
2、如何將上例中大盒和小盒的搭配結(jié)果用列表保存起來 嘗試上網(wǎng)學(xué)習(xí)并參考“知識鏈接”，完成程序的修改。
新知講解
3、嘗試上網(wǎng)學(xué)習(xí)并參考“知識鏈接”，了解常見的排序算法。
①、冒泡排序（Bubble Sort）：比較相鄰的元素，如果順序錯誤則交換位置，重復(fù)進行直到?jīng)]有需要交換的元素。
②、選擇排序（Selection Sort）：每次遍歷找到最小值，放在已排序數(shù)組的末尾。
③、插入排序（Insertion Sort）：逐步構(gòu)建有序序列，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。
④、歸并排序（Merge Sort）：將待排序數(shù)組分成若干子數(shù)組，分別進行排序然后合并。
新知講解
4、在Python 中，可以用列表存儲一系列對象所組成的系列。列表放在[]中表示當(dāng)想要往列表中添加新的對象時，可以利用 append 函數(shù)。列表和用 range 生成的序列一樣,在Pvthon中同樣可以用for循環(huán)來完成遍歷。列表的基本操作如圖3-2-4所示。
新知講解
5、圖3-2-4中，append 函數(shù)的調(diào)用是用“.”號引出的，表示這個函數(shù)是專門針對 a 這個對象進行操作，是針對列表對象的獨有函數(shù)。像這樣屬于某類對象的專有操作函數(shù)，叫作對象的方法。求素數(shù)問題的 Python 程序如下:
07、知識拓展
知識拓展
1、枚舉介紹視頻
知識拓展
2、什么是枚舉？
枚舉（Enumeration）是一種數(shù)據(jù)類型，用來定義一個變量的取值只能為預(yù)先定義好的枚舉常量列表中的一個。在許多編程語言中，枚舉類型允許程序員定義一組命名的整數(shù)常量。
在使用枚舉時，可以通過定義一系列的符號常量，從而提高代碼的可讀性和可維護性。
知識拓展
3、枚舉的作用結(jié)果是什么？
①、減少錯誤：使用枚舉可以減少由于手動輸入數(shù)字或字符串而引發(fā)的錯誤。通過枚舉類型，程序員可以將一組相關(guān)的常量進行分組，并確保變量的取值僅限于這些常量之一。
②、增加代碼的可擴展性：如果需要新增一個屬性或狀態(tài)，可以直接在枚舉中添加新的常量，而不必更改其他部分的代碼
知識拓展
4、枚舉經(jīng)常用在什么地方？：
①、狀態(tài)表示：在程序中表達狀態(tài)時，特別是具有有限狀態(tài)機的情況下，可以使用枚舉類型來清晰地表示各種狀態(tài)。
②、配置選項：需要定義一組選項或配置時，可以使用枚舉類型。比如，定義應(yīng)用程序的各種模式或配置選項時。枚舉類型能夠提供清晰的選項列表。
08、單元挑戰(zhàn)
新知講解
1、一個五位數(shù)，萬位和百位上數(shù)字未知，只知道該數(shù)是 57 和 67 的倍數(shù)，求該數(shù)所有的可能性:
新知講解
2、已知三種水果糖每 500 克價格分別為 10 元、12 元、16元，為糖果店的營業(yè)員設(shè)計個程序，輸入顧客購買的每種糖的重量，計算付款金額。
新知講解
3、設(shè)計一款可供兩人玩猜數(shù)字的小程序，制定游戲規(guī)則，并編程實現(xiàn)。
新知講解
4、設(shè)計程序，輸出 100~200 之間所有的素數(shù)。
新知講解
5、編寫程序，求兩個正整數(shù)的最大公約數(shù)。
新知講解
6、編寫程序，打印1到 100之內(nèi)的整數(shù)，但數(shù)字中包含 7的要跳過。
07、課堂總結(jié)
課堂總結(jié)
通過枚舉商品搭配方法課程，我們學(xué)會了創(chuàng)建一組具名的常量，這些常量可以被看作是枚舉類型的成員。這樣的枚舉類型在程序中可以被使用，以便提高代碼的可讀性和可維護性。希望能在接下來的練習(xí)中，進一步鞏固對枚舉的理解。
板書設(shè)計
枚舉商品搭配方法
一、分析問題
二、設(shè)計算法
三、編寫程序
四、運行、調(diào)試程序
課后作業(yè)
1、上網(wǎng)了解什么是枚舉
2、上網(wǎng)了解日常生活中有哪些枚舉運用
3、上網(wǎng)了解如何運用枚舉解決問題
謝謝
21世紀(jì)教育網(wǎng)（www.21cnjy.com)
中小學(xué)教育資源網(wǎng)站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin中小學(xué)教育資源及組卷應(yīng)用平臺
信息技術(shù) 活動1 枚舉商品搭配方法
課題 枚舉商品搭配方法 單元 第三單元 學(xué)科 信息技術(shù) 年級 九年級
教材分析 該教材旨在培養(yǎng)學(xué)生的信息技術(shù)素養(yǎng)，包括信息獲取、信息處理和信息應(yīng)用等方面的知識和能力。內(nèi)容涵蓋了計算機基礎(chǔ)編程，計算機的使用等方面，教材注重實踐操作，通過案例和實踐項目來鍛煉學(xué)生的實際操作能力。這有助于學(xué)生將所學(xué)的知識應(yīng)用到實際情境中，并提升他們的問題解決能力，滬科版初中《信息技術(shù)》九年級教材內(nèi)容全面，并結(jié)合實踐操作和案例分析，旨在培養(yǎng)學(xué)生的信息技術(shù)素養(yǎng)和實際應(yīng)用能力，為他們建立堅實的信息技術(shù)基礎(chǔ)打下良好的基礎(chǔ)。
教學(xué)目標(biāo) 1、信息意識：能夠認(rèn)識到計算機編程是一種信息處理的方式，并明白程序在處理和轉(zhuǎn)換信息時的作用。 2、計算思維：能夠通過編程培養(yǎng)邏輯思維，包括問題分析、模式識別和算法設(shè)計等方面。 3、數(shù)字化學(xué)習(xí)與創(chuàng)新：能夠運用計算機編程語言進行數(shù)字化學(xué)習(xí)，包括數(shù)學(xué)、科學(xué)和工程領(lǐng)域的知識應(yīng)用。 4、信息社會責(zé)任：能夠以負責(zé)任的態(tài)度使用編程技能，包括遵守倫理規(guī)范、保護隱私和消除技術(shù)帶來的不平等。
重點 一、分析問題二、設(shè)計算法三、編寫程序四、運行、調(diào)試程序
難點 1、設(shè)計算法2、編寫程序
教學(xué)過程
教學(xué)環(huán)節(jié) 教師活動 學(xué)生活動 設(shè)計意圖
導(dǎo)入新課 枚舉法是較常用的算法之一，可對要解決的問題的所有可能情況進行逐一檢驗，從而找出正確的解。在日常生活中使用枚舉法有時會顯得比較“笨拙”，花費時間較長，但計算機的高速運算能力保證了枚舉法的可行性，而且對應(yīng)的程序相對簡單。在本活動中，我們將利用枚舉法編程解決具體問題，感受算法的價值和魅力。 通過老師講解和學(xué)生之間的相互討論生活中的枚舉運用。 幫助學(xué)生理解枚舉概念，打開課堂。
講授新課 03 分析問題1、要解決的問題如下:某客戶計劃向商店訂購 300 千克餅干，餅干有兩種規(guī)格:大盒5千克一箱，小盒 2千克一箱。為了便于運輸不允許開箱，且客戶要求大小盒都必須有，商品可以提供多少種搭配方法 設(shè)大盒數(shù)量為x，小盒數(shù)量為y，則兩者之間應(yīng)滿足的表達式為: x*5+y*2=300；且x和必須是大于等于 1的正整數(shù)。如果先一一列舉大盒數(shù)量x,列出x的所有可能性(從1到59,后者的情況為小盒為1).然后判斷剩下的餅干用小盒裝是否正好裝完，即沒有余量，也就是(300-5*x)能夠整除2若能裝完，則算出小盒數(shù)量。2、表3-2-1 問題求解。3、以上這種算法其實是我們生活中常用的枚舉法。枚舉法就是按照問題本身的性質(zhì)逐一列舉出該問題所有可能的解，并在逐一列舉的過程中，檢驗每個可能解是不是問題的真正解，若是，則采納這個解，否則拋棄它。解決本問題的枚舉思路如下。4、在以上檢驗條件中，算術(shù)運算符 % 執(zhí)行求余數(shù)操作。在日常生活中，當(dāng)列舉的方案很多時，用枚舉法會顯得十分繁瑣、費時，且容易出錯。枚舉法主要適用于可能的答案總量較小或者無法找到其他更好方法求解的問題。但對計算機而言，其高速運算能力保證了枚舉法的可行性。5、生活中用枚舉法解決問題的情景很常見，比如，忘記一串鑰匙中哪一把是大門鑰匙。選擇生活中某個需要用枚舉法解決的問題，并用自然語言或流程圖描述其算法。04設(shè)計算法枚舉法要求將所有可能的答案遍歷，往往適合使用循環(huán)結(jié)構(gòu);在遍歷的同時，需要檢查每一個答案是否滿足要求，所以在循環(huán)結(jié)構(gòu)中會嵌套一個選擇結(jié)構(gòu)。用流程圖描述算法如下。05編寫程序用 Python 編寫如下程序。若將本例的枚舉對象改為小盒數(shù)量，則小盒數(shù)量的枚舉范圍是多少 檢驗條件是什么 嘗試修改算法和程序。已知一個矩形的面積，且面積為正整數(shù)，求所有可能矩形周長的整數(shù)解。求100以內(nèi)的素數(shù)，解決該問題可以采用枚舉法，就是一個一個數(shù)字去檢查，判斷它們是不是素數(shù)。算法流程圖如圖3-2-2 所示。該流程圖中，判斷i是素數(shù)這個模塊還需細化。判斷某個自然數(shù)是素數(shù)的依據(jù)是該數(shù)除1和本身外，不能被任何自然數(shù)整除。因此，可以用一個循環(huán)結(jié)構(gòu)的算法，檢查i能否被2至i-1間的自然數(shù)整除，算法如下。設(shè)isPrime=True循環(huán)i從2到i-1如果i能被i整除，則isPrime=False如果isPrime==True,則i為素數(shù)輸出i。但是，此處采用以下算法更加簡單.只需要把之前找到的素數(shù)全部記錄下來，每次檢查的時候只要檢查所有找到的素數(shù)是否可以整除 即可。像這樣利用問題的特點對算法或者流程的步驟進行簡化的過程叫作優(yōu)化。優(yōu)化后的算法如下 06運行、調(diào)試程序運行、調(diào)試程序，觀察運行結(jié)果，分析程序有無錯誤。若有，嘗試解決。如何將上例中大盒和小盒的搭配結(jié)果用列表保存起來 嘗試上網(wǎng)學(xué)習(xí)并參考“知識鏈接”，完成程序的修改。嘗試上網(wǎng)學(xué)習(xí)并參考“知識鏈接”，了解常見的排序算法。
4、在Python 中，可以用列表存儲一系列對象所組成的系列。列表放在[]中表示當(dāng)想要往列表中添加新的對象時，可以利用 append 函數(shù)。列表和用 range 生成的序列一樣,在Pvthon中同樣可以用for循環(huán)來完成遍歷。列表的基本操作如圖3-2-4所示。5、圖3-2-4中，append 函數(shù)的調(diào)用是用“.”號引出的，表示這個函數(shù)是專門針對 a 這個對象進行操作，是針對列表對象的獨有函數(shù)。像這樣屬于某類對象的專有操作函數(shù)，叫作對象的方法。求素數(shù)問題的 Python 程序如下。 07 知識拓展 1、枚舉介紹視頻。2、什么是枚舉。3、枚舉的作用結(jié)果是什么？4、枚舉經(jīng)常用在什么地方？08 單元挑戰(zhàn) 1、一個五位數(shù)，萬位和百位上數(shù)字未知，只知道該數(shù)是 57 和 67 的倍數(shù)，求該數(shù)所有的可能性。2、已知三種水果糖每 500 克價格分別為 10 元、12 元、16元，為糖果店的營業(yè)員設(shè)計個程序，輸入顧客購買的每種糖的重量，計算付款金額。3、設(shè)計一款可供兩人玩猜數(shù)字的小程序，制定游戲規(guī)則，并編程實現(xiàn)4、設(shè)計程序，輸出 100~200 之間所有的素數(shù)5、編寫程序，求兩個正整數(shù)的最大公約數(shù)。6、編寫程序，打印1到 100之內(nèi)的整數(shù)，但數(shù)字中包含 7的要跳過。 學(xué)生之間互相討論在我們?nèi)粘Ｉ钪腥绾问褂么a解決實際問題：餅干盒子大小個數(shù)。 學(xué)生通過觀看課件和聽老師講解，以及簡單地看老師如何畫算法分析圖。學(xué)生實際操作，完成老師要求的代碼。學(xué)生自行運行自己的程序，測試程序是否有錯誤，有錯誤修改錯誤。學(xué)生通過觀看視頻和自我思考我們生活中什么是枚舉以及如何運用枚舉。 學(xué)生獨立完成單元挑戰(zhàn)，通過python編程實現(xiàn)需求功能。 幫助學(xué)生積極融入課堂，提高學(xué)生學(xué)習(xí)積極性。 學(xué)生通過邊看邊聽的形式了解算法設(shè)計原理、算法形成過程。幫助學(xué)生實現(xiàn)對于for循環(huán)理解和使用，還有對于代碼的編程能力。學(xué)生在測試中發(fā)現(xiàn)自己的錯誤，能夠幫助學(xué)生進一步理解代碼。讓學(xué)生通過視頻思考，進一步加深對課堂所學(xué)內(nèi)容的理解。 讓學(xué)生通過python編程完成需求，進一步了解編程的用處，熟悉通過編程解決問題。
布置作業(yè) 1、上網(wǎng)了解什么是枚舉2、上網(wǎng)了解日常生活中有哪些枚舉運用3、上網(wǎng)了解如何運用枚舉解決問題 完成作業(yè) 培養(yǎng)學(xué)生查閱資料的能力，分析解決問題的能力
課堂小結(jié) 通過枚舉商品搭配方法課程，我們學(xué)會了創(chuàng)建一組具名的常量，這些常量可以被看作是枚舉類型的成員。這樣的枚舉類型在程序中可以被使用，以便提高代碼的可讀性和可維護性。希望能在接下來的練習(xí)中，進一步鞏固對枚舉的理解。 分組總結(jié)歸納 鍛煉學(xué)生的總結(jié)能力，邏輯思維、語言表達能力。
板書 一、分析問題二、設(shè)計算法三、編寫程序四、運行、調(diào)試程序 學(xué)習(xí)、記憶及勾畫知識點 明確教學(xué)內(nèi)容及重點和難點
21世紀(jì)教育網(wǎng) www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
HYPERLINK "http://www.21cnjy.com/" 21世紀(jì)教育網(wǎng)(www.21cnjy.com)

展開更多......

收起↑