資源簡介

(共15張PPT)
4.1算法及其特征
第 4 單元
學習目標
1.2 數據的計算
★算法的特征
★能分析問題，設計解決問題的算法能選用恰當的方法描述算法
★了解枚舉法的含義及其應用
新課導入----百雞百錢
公雞每只5元，母雞每只3元，小雞3只一元，現要求用100元錢買100只雞(三種類型的雞都要買),問公雞、母雞、小雞各買幾只
思考一下，這個問題我們應該怎么解決呢？
運用我們2.1算法的一些方法來描述解決這個問題
新課導入----百雞百錢
公雞每只5元，母雞每只3元，小雞3只一元，現要求用100元錢買100只雞(三種類型的雞都要買),問公雞、母雞、小雞各買幾只
自然語言解決問題：
數學方程：
設公雞買了x只，母雞買了y只，小雞買了z只
x+y+z=100
5x+3y+z/3 =100
新課導入----百雞百錢
公雞每只5元，母雞每只3元，小雞3只一元，現要求用100元錢買100只雞(三種類型的雞都要買),問公雞、母雞、小雞各買幾只
算法思路：
以公雞為突破點，公雞5元一只，100元最多只能買20只，
由于三種雞都要買，所以公雞數一定是小于20的。
母雞每只3元，100全拿來買母雞，最多也不能超過33只
設公雞數為x,母雞數為y,小雞z只
只要滿足5x+3y+z/3=100和x+y+z==100就可以輸出此種組合的結果.
新課導入----百雞百錢
公雞每只5元，母雞每只3元，小雞3只一元，現要求用100元錢買100只雞(三種類型的雞都要買),問公雞、母雞、小雞各買幾只
python解決問題
count =0
for x in range(1,20):
for y in range(1,33):
z=100 -x-y
if z>0 and 5*x+3*y+z/3 ==100:
count =count+1
print("="*68)
print(f“第{count}種買法，公雞買了{x}只，母雞買了{y}只，小雞買了{z}只”)
回顧舊知
通過上例，可知設計算法是解決問題的核心
算法：解決問題的方法和步驟
算法的五大特征
枚舉法
也稱為“窮舉法”，將問題的所有可能的答案一一列舉，然后根據條件判斷此答案是否合適，合適就保留，不合適就丟棄。
枚舉法的基本思想是: 逐一列舉問題所涉及的所有情形，并根據問題提出的條件檢驗哪些是問題的解，哪些應予排除。
用枚舉算法解題的基本思路：
（1）確定枚舉對象、枚舉范圍和判定條件；
（2）枚舉可能的解，驗證是否是問題的解。
枚舉法
枚舉算法的一般結構：循環+判斷語句。
枚舉法
枚舉算法的一般結構：循環+判斷語句。
特點：
1、得到的結果肯定是正確的；
2、可能做了很多的無用功，浪費了寶貴的時間，效率低下；
3、通常會涉及到求極值（如最大，最小，最重等）；
4、數據量大的話，可能會造成時間崩潰。
枚舉法
例：例舉出所有的兩位偶數。
分析：
窮舉范圍：兩位數范圍是10-99。利用range(10,100)可生成10-99的列表。
判斷條件：偶數滿足除以二的余數為0，i%2==0此條件滿足則i為偶數。
枚舉法
例：例舉出所有的兩位偶數。
小結
謝謝聆聽

展開更多......

收起↑