教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征試講課課件ppt

這是一份教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征試講課課件ppt，共20頁。PPT課件主要包含了新知新授，枚舉法特征，課本任務(wù)二，任務(wù)二誰是冠軍，實(shí)踐與鞏固，利用編程解決問題，課后作業(yè)等內(nèi)容，歡迎下載使用。
算法的常見表達(dá)方式有哪些？
任選一種方法表達(dá)一道IQ題的解決方法：“房間里有三盞燈，房間外有三個(gè)開關(guān)，在房外看不見房?jī)?nèi)的情況下，進(jìn)門一次確定開關(guān)與燈的控制關(guān)系。”
算法的表達(dá)方式各有特點(diǎn)。
三種方式可以根據(jù)實(shí)際問題進(jìn)行選擇。只要恰當(dāng)準(zhǔn)確即可。除了已經(jīng)介紹的三種，其實(shí)表達(dá)方式還有很多，例如拓展知識(shí)中介紹的PAD表示方法，有興趣的同學(xué)可以課后閱讀P92。
找出三位正整數(shù)中能被3整除的整數(shù)。
三位數(shù)：000-999？
整除：？除以3余數(shù)為0
一、枚舉法（窮舉法）
把所有可能性列舉出來，和給出的條件進(jìn)行判斷，符合的保留。這種解決問題方式——叫枚舉法或窮舉法。
1、確定窮舉范圍 問題所涉及的情況有哪些，情況的種數(shù)可不可以確定。? ? ?2、確定驗(yàn)證條件 分析出來的這些情況，需要滿足什么條件，才成為問題的答案。 經(jīng)常使用循環(huán)+判斷的格式
循環(huán)結(jié)構(gòu)語句fr 變量 in 列表：和while 判斷條件：
聽說這次面試的冠軍就在葉達(dá)班的A、B、C、D四位同學(xué)中。消息很快傳到了班上，當(dāng)A、B、C、D四人回到班上，葉達(dá)迫不及待地問他們中誰得了冠軍。四人相對(duì)一笑，A說：“不是我?！盉說：“是C。”C說：“是D?！盌說：“C說的不對(duì)。”原來他們想讓葉達(dá)猜出答案，而且有一人說了假話。葉達(dá)很快就知道了答案，大家都想知道他的方法。你能判斷到底誰是冠軍嗎？
逐一假設(shè)A、B、C、D是冠軍，判斷是否正確。
提示：我們需要把每個(gè)人說的話轉(zhuǎn)化成計(jì)算機(jī)能夠執(zhí)行的表達(dá)式。如A說：“不是我。”可以表示為“i!='A'”，其中i為枚舉的冠軍選手編號(hào)。請(qǐng)寫出表達(dá)式。A說：“不是我?！? 表達(dá)式： i!='A' B說：“是C。” 表達(dá)式： 。 C說：“是D?！? 表達(dá)式： 。 D說：“C說的不對(duì)?！北磉_(dá)式： 。
解讀下面的程序，尤其理解標(biāo)注橫線的語句含義，并嘗試用畫程繪制出流程圖。champin=['A','B','C','D'] #設(shè)置選手列表fr i in champin: #______________________________ cnd=(i!='A')+(i=='C') + (i=='D')+(i!='D') #___________________ if cnd==3: print("冠軍是:",i)
1.找出三位正整數(shù)中能被3整除的整數(shù)？
fr i in range(100,1000): if i%3==0: print(i)
i=100while i