4.1算法及其特征課件教科版高中信息技術(shù)必修1

算法及其特征

——枚舉算法學(xué)習(xí)目標深入學(xué)習(xí)算法的重要特征運用Python語言實現(xiàn)簡單算法，解決問題學(xué)會用枚舉算法解決問題010203PART

1算法及其特征一、舊知回顧什么是算法？怎樣描述算法？算法的基本特征有哪些？二、問題導(dǎo)入分析問題考慮1顆藥丸的質(zhì)量變化，如果藥丸被污染，則增重

克，否則增重0克。從任一藥瓶中提取n顆藥丸，如果被污染，則增重

克，否則增重0克。從第一罐中取出1顆，第二罐中取出2顆，第三罐中取出3顆，從第四罐中取出4顆（共10顆）。如果增重________克，則________號藥瓶被污染。輸入：？計算：？輸出：？幾幾思考：三、算法及其特征1n請設(shè)計程序并運行，使輸入10顆藥丸的總重量及單顆藥丸標準質(zhì)量就可以看到結(jié)果，找到被污染的藥丸。2.設(shè)計算法分析現(xiàn)象（可多選）算法的特征哪些信息屬于輸入：輸入項：□0個輸入□1個輸入□多個輸入哪些信息屬于輸出：輸出項：□0個輸出□1個輸出□多個輸出執(zhí)行的結(jié)果：執(zhí)行的結(jié)果：□確定的□不確定的□都可以需要

步得到結(jié)果。執(zhí)行的步驟：□有限□無限□都可以題耗時

。執(zhí)行的時間：□有限□無限□都可以單顆標準重量，稱重后重量多出的重量找到被污染的瓶子4幾秒√√√√√0個或多個輸入一定有輸出確切性有窮性可行性稱重后的質(zhì)量-10顆標準質(zhì)量danke=int(input(‘請輸入每顆藥丸的標準重量：’))zongde=int(input(‘請輸入藥丸稱得的重量：’))x=zongde-10*dankeprint('被污染的藥瓶序號是：',x)3.編寫程序運行代碼PART

2枚舉算法有一種算法是把所有可能的答案一一列舉，合適就保留，不合適就丟棄。這種方法稱作“枚舉”或“窮舉”。四、枚舉算法枚舉算法基本思想：一一列舉、逐一檢驗枚舉法解決問題的一般結(jié)構(gòu)：枚舉使用要點：確定枚舉范圍和驗證條件循環(huán)+判斷密碼暴力破解火柴棒擺數(shù)字查找罪犯指紋生活中的枚舉：查找1000以內(nèi)所有能被3、5、7整除的數(shù)：例：范圍：條件：1--1000整除3整除5整除7foriinrange(1,1001):if(i%3==0)and(i%5==0)and(i%7==0):print(i)GO循環(huán)判斷這次面試的冠軍就在小王和其他A、B、C、D四位同學(xué)中。消息很快傳到了班上，當A、B、C、D四人回到班上，小王迫不及待地問他們中誰得了冠軍。四人相對一笑：A說：“不是我。”B說：“是C?！盋說：“是D?！盌說：“C說的不對?！痹瓉硭麄兿胱屝⊥醪鲁龃鸢?，而且有一人說了假話。小明很快就知道了答案，大家都想知道他的方法。你能判斷到底誰是冠軍嗎？三、枚舉算法解析：利用枚舉法，逐一假設(shè)A、B、C、D是冠軍，判斷是否正確。冠軍A說：“不是我?！盉說：“是C?！盋說：“是D?！盌說：“C說的不對?！盇BCD分子問題+設(shè)計算法××××××××√√√√√√√√

用程序求誰是冠軍時，我們需要把每個人說的話轉(zhuǎn)化成計算機能夠執(zhí)行的表達式。如A說：“不是我?！笨梢员硎緸椤癷!='A'”，其中i為枚舉的冠軍選手編號。冠軍i!=‘A’i==‘C’i==‘D'i!='D’A×××√B√××√C√√×√D√×√×實現(xiàn)方法：布爾值數(shù)值化i!=‘A’的運算結(jié)果是一個邏輯值，在數(shù)值計算中會自動轉(zhuǎn)換成1（True）或0（Flase）

分析以下代碼的含義，理解解題思路。xuanshou=['A','B','C','D']#設(shè)置選手列表foriinxuanshou:#循環(huán)讀取選手編號

tiaojian=(i!=‘A’)+(i==‘C’)+(i==‘D')+(i!='D‘)#查找符合條件的選手iftiaojian==3:#說真話是否是3人print("冠軍是:",i)GO范圍：條件：A、B、C、D說真話的人數(shù)是否為3人編寫程序課堂小結(jié)算法的基本特征有窮性算法步驟有限可行性在有限時間內(nèi)完成確切行