高中信息技術(shù)選修1《枚舉算法》課件

民主生活會(huì)學(xué)習(xí)油田兩級(jí)干部會(huì)議上的講話(huà)發(fā)言材料摘要按照局黨委文件精神和要求,為了開(kāi)好本次“學(xué)習(xí)貫徹陳同海同志講話(huà)精神,加強(qiáng)領(lǐng)導(dǎo)班子和干部隊(duì)伍建設(shè)”專(zhuān)題民主生活會(huì),我們做了大量的前期準(zhǔn)備工作,確保了每個(gè)班子成員學(xué)習(xí)講話(huà)深入、查找問(wèn)題深刻、制定措施具體。一、學(xué)習(xí)情況一是認(rèn)真組織干部職工特別是領(lǐng)導(dǎo)干部學(xué)深、學(xué)透《陳同海同志在中原油田兩級(jí)干部會(huì)議上的講話(huà)》精神、領(lǐng)會(huì)其實(shí)質(zhì)。7月5日,我們召開(kāi)了黨委(擴(kuò)大)會(huì)議,傳達(dá)學(xué)習(xí)了局黨委27、28號(hào)文件精神。7月6日,又組織中心學(xué)習(xí)組利用半天時(shí)間認(rèn)真地學(xué)習(xí)討論了兩個(gè)文件精神?；鶎痈鲉挝煌ㄟ^(guò)班子會(huì)、黨員大會(huì)、職工大會(huì)等形式,組織干部職工、黨團(tuán)員進(jìn)行了學(xué)習(xí)討論,使陳總的講話(huà)精神深入人心,人人皆知。通過(guò)學(xué)習(xí)討論,提高了認(rèn)識(shí),統(tǒng)一了思想。一致認(rèn)為,陳同海同志的講話(huà)政治性強(qiáng)、針對(duì)性強(qiáng)、指導(dǎo)性強(qiáng),為我們當(dāng)前和今后的工作指明了方向,對(duì)于搞好油田的各項(xiàng)工作,具有重要的現(xiàn)實(shí)意義和長(zhǎng)遠(yuǎn)的指導(dǎo)意義。二是廣泛征求了基層單位和職工的意見(jiàn)、建議。從7月7日至11日,廠領(lǐng)導(dǎo)班子成員和黨辦、組織、紀(jì)檢、工會(huì)、團(tuán)委等科室部門(mén)分別深入基層單位,到職工中征求意見(jiàn)。采取召開(kāi)座談會(huì)、個(gè)別AlphaGo與柯潔第一個(gè)公民機(jī)器人索菲婭科技史上的兩件大事深度學(xué)習(xí)、蒙特卡羅樹(shù)搜索、語(yǔ)音識(shí)別、圖像識(shí)別、機(jī)器翻譯……民主生活會(huì)學(xué)習(xí)油田兩級(jí)干部會(huì)議上的講話(huà)發(fā)言材料摘要Alpha1回顧算法的作用

算法是對(duì)解決問(wèn)題的精確描述。算法的目的是對(duì)問(wèn)題進(jìn)行求解，不同的問(wèn)題可以用不同的算法。

算法在生活中無(wú)處不在。回顧算法的作用算法是對(duì)解決問(wèn)題的精確描述。2找鑰匙小明家的新房剛裝修好，爸爸給他一大串外形相似的新鑰匙，讓小明把能夠打開(kāi)自己房門(mén)的鑰匙都找出來(lái)。小明該如何找到真正的鑰匙？找鑰匙小明家的新房剛裝修好，爸爸給他一大串外形相似的新鑰匙，3吃喜糖現(xiàn)在每家每戶(hù)結(jié)婚都會(huì)發(fā)喜糖，而且品種很多，五花八門(mén)。這么多喜糖，如何把自己喜歡吃的喜糖都挑出來(lái)呢？吃喜糖現(xiàn)在每家每戶(hù)結(jié)婚都會(huì)發(fā)喜糖，而且品種很多，五花八門(mén)。4總結(jié)以上兩個(gè)問(wèn)題找鑰匙問(wèn)題：一個(gè)一個(gè)去試，直到把所有適合的鑰匙都找到為止。吃喜糖問(wèn)題：把喜糖倒出來(lái)，一顆一顆地挑，挑出自己喜歡的喜糖?？偨Y(jié)以上兩個(gè)問(wèn)題找鑰匙問(wèn)題：一個(gè)一個(gè)去試，直到把所有適合的鑰5算法思想把問(wèn)題的所有的可能解一一地羅列出來(lái)，并對(duì)每一個(gè)可能解進(jìn)行判斷，以確定是否是問(wèn)題的真正解。這種算法就叫做“枚舉算法”，又稱(chēng)為“窮舉法”。méi一一列舉，逐個(gè)檢驗(yàn)算法思想把問(wèn)題的所有的可能解一一地羅列出來(lái)，并對(duì)每一個(gè)可能6流程圖表示輸出喜糖數(shù)目結(jié)束YN剩余喜糖>0？開(kāi)始YN是否喜歡？拿一顆喜糖能否打開(kāi)？結(jié)束YN開(kāi)始剩余鑰匙>0？輸出做標(biāo)記的鑰匙拿一個(gè)鑰匙標(biāo)記這個(gè)鑰匙增加一顆喜糖YN循環(huán)結(jié)構(gòu)嵌套選擇結(jié)構(gòu)流程圖表示輸出喜糖數(shù)目結(jié)束YN剩余喜糖>0？開(kāi)始YN是否喜歡7確定范圍01明確檢驗(yàn)條件02選擇控制方式03編程求解04枚舉算法的設(shè)計(jì)步驟確定范圍01明確檢驗(yàn)條件02選擇控制方式03編程求解048案情1

今天是福爾摩斯的生日。他像往常一樣來(lái)到“蘇州小生煎”吃早點(diǎn)，心情好極了。

吃完準(zhǔn)備付錢(qián)，老板看著小福嘚瑟的樣子說(shuō)：

“二十幾塊，除三余二，除五余三?！?/p>

小福望了一眼老板，會(huì)心一笑。把錢(qián)放在桌上，哼著小曲走了……

你知道小福吃了多少錢(qián)嗎？

案情1今天是福爾摩斯的生日。他像往常9假如你是福爾摩斯利用枚舉算法思想解決問(wèn)題：1.確定范圍2.明確檢驗(yàn)條件3.選擇控制方式4.編程求解20到29之間有一個(gè)未知量需要一層循環(huán)結(jié)構(gòu)嵌套選擇結(jié)構(gòu)被3除2，被5除3假如你是福爾摩斯利用枚舉算法思想解決問(wèn)題：20到29之間有一10算法表示和編程求解？結(jié)束YN輸出ii=20？i在20-29之間？開(kāi)始NYFor循環(huán)變量=初值to終值步長(zhǎng)if條件表達(dá)式Then

輸出EndifNext循環(huán)變量i=20to29imod3=2andimod5=3printiii被3除余2，被5除余3？i=i+1算法表示和編程求解？結(jié)束YN輸出ii=20？i在20-29之11案情2 福爾摩斯來(lái)到他的辦公室。推開(kāi)門(mén)后，忽然一不明飛行物從天而降。還好福爾摩斯躲避及時(shí)，沒(méi)被砸中。只見(jiàn)地上躺著一個(gè)裝飾精美的信封。 福爾摩斯打開(kāi)了信封，里頭有一張銀行卡和一張便條。便條上書(shū)：福爾摩斯兄弟，首先祝生日快樂(lè)。我準(zhǔn)備了1000英鎊，聊表心意。不過(guò)，密碼我好像忘記了……案情2 福爾摩斯來(lái)到他的辦公室。推開(kāi)門(mén)后，忽然一不明飛行12案情2

原來(lái)是福爾摩斯的好兄弟華生醫(yī)生準(zhǔn)備的厚禮。可是，這錢(qián)卻不能用真是讓人不舒服。 正當(dāng)福爾摩斯惱火的時(shí)候，只見(jiàn)便條的反面還寫(xiě)著一段話(huà)：

1.密碼6位，2,5位未知。 2.既能被7整除，也能被11整除

3.小福，看你的了！嘻嘻

7X17Y8案情2 原來(lái)是福爾摩斯的好兄弟華生醫(yī)生準(zhǔn)備的厚禮。可是，13假如你是福爾摩斯利用枚舉算法思想解決問(wèn)題：1.確定范圍2.明確檢驗(yàn)條件3.選擇控制方式4.編程求解一個(gè)6位數(shù)，萬(wàn)位和十位未知有兩個(gè)未知量需要兩層循環(huán)結(jié)構(gòu)嵌套選擇結(jié)構(gòu)7X17Y8s=701708+X*10000+Y*10既能被7整除，也能被11整除假如你是福爾摩斯利用枚舉算法思想解決問(wèn)題：一個(gè)6位數(shù)，萬(wàn)位和14算法表示結(jié)束YN開(kāi)始j=0s=0；i=0s能同時(shí)被7和11整除？NYj<=9?j=j+1i=i+1輸出sYN?i>9？i<=9？s=701708+i*10000+j*10算法表示結(jié)束YN開(kāi)始j=0s=0；i=0s能同時(shí)被7和11整15編程求解s=0Fori=0To9Forj=0To9

s=701708+i*10000+j*10IfsMod7=0AndsMod11=0Then

Prints

EndIfNextjNexti提高任務(wù)：如何統(tǒng)計(jì)一共有多少個(gè)可能解？編程求解s=0提高任務(wù)：16得到可能的解

雖然一共只得到3個(gè)可能解,其實(shí)并沒(méi)有關(guān)系，銀行允許三次密碼輸錯(cuò)，福爾摩斯一定能夠取出里面錢(qián)，開(kāi)心的度過(guò)美好的生日。701778711788721798得到可能的解 雖然一共只得到3個(gè)可能解,其實(shí)并沒(méi)有關(guān)系17課堂練習(xí)選擇題下列關(guān)于枚舉算法的說(shuō)法正確的是（

）A.枚舉算法是根據(jù)公式進(jìn)行求解的 B.只要找到一個(gè)符合條件的解，枚舉算法就結(jié)束C.枚舉算法可能也會(huì)找不到符合條件的解 D.枚舉算法一般不包含選擇結(jié)構(gòu)

C課堂練習(xí)選擇題C18課堂練習(xí)填空題如圖所示的流程圖，是為了在1~2017這些自然數(shù)中，找出所有是37倍數(shù)的自然數(shù)。 填空：

開(kāi)始i=1i<=2017？Printi結(jié)束YNNYimod37=0？i=i+1課堂練習(xí)填空題開(kāi)始i=1i<=2017？Printi結(jié)束Y19課堂小結(jié)枚舉算法的注意點(diǎn)：1.枚舉算法的效率一般并不高2.盡可能使可能解的羅列范圍最小3.不能遺漏任何一個(gè)真正解4.編程時(shí)一般采用循環(huán)結(jié)構(gòu)嵌套選擇結(jié)構(gòu)的控制方式課堂小結(jié)枚舉算法的注意點(diǎn)：20若科技能讓我植入芯片我會(huì)去找AlphaGo報(bào)仇若科技能讓我植入芯片21未來(lái)是屬于人工智能的人類(lèi)與人工智能對(duì)抗是沒(méi)有任何意義的未來(lái)是屬于人工智能的22民主生活會(huì)學(xué)習(xí)油田兩級(jí)干部會(huì)議上的講話(huà)發(fā)言材料摘要按照局黨委文件精神和要求,為了開(kāi)好本次“學(xué)習(xí)貫徹陳同海同志講話(huà)精神,加強(qiáng)領(lǐng)導(dǎo)班子和干部隊(duì)伍建設(shè)”專(zhuān)題民主生活會(huì),我們做了大量的前期準(zhǔn)備工作,確保了每個(gè)班子成員學(xué)習(xí)講話(huà)深入、查找問(wèn)題深刻、制定措施具體。一、學(xué)習(xí)情況一是認(rèn)真組織干部職工特別是領(lǐng)導(dǎo)干部學(xué)深、學(xué)透《陳同海同志在中原油田兩級(jí)干部會(huì)議上的講話(huà)》精神、領(lǐng)會(huì)其實(shí)質(zhì)。7月5日,我們召開(kāi)了黨委(擴(kuò)大)會(huì)議,傳達(dá)學(xué)習(xí)了局黨委27、28號(hào)文件精神。7月6日,又組織中心學(xué)習(xí)組利用半天時(shí)間認(rèn)真地學(xué)習(xí)討論了兩個(gè)文件精神。基層各單位通過(guò)班子會(huì)、黨員大會(huì)、職工大會(huì)等形式,組織干部職工、黨團(tuán)員進(jìn)行了學(xué)習(xí)討論,使陳總的講話(huà)精神深入人心,人人皆知。通過(guò)學(xué)習(xí)討論,提高了認(rèn)識(shí),統(tǒng)一了思想。一致認(rèn)為,陳同海同志的講話(huà)政治性強(qiáng)、針對(duì)性強(qiáng)、指導(dǎo)性強(qiáng),為我們當(dāng)前和今后的工作指明了方向,對(duì)于搞好油田的各項(xiàng)工作,具有重要的現(xiàn)實(shí)意義和長(zhǎng)遠(yuǎn)的指導(dǎo)意義。二是廣泛征求了基層單位和職工的意見(jiàn)、建議。從7月7日至11日,廠領(lǐng)導(dǎo)班子成員和黨辦、組織、紀(jì)檢、工會(huì)、團(tuán)委等科室部門(mén)分別深入基層單位,到職工中征求意見(jiàn)。采取召開(kāi)座談會(huì)、個(gè)別AlphaGo與柯潔第一個(gè)公民機(jī)器人索菲婭科技史上的兩件大事深度學(xué)習(xí)、蒙特卡羅樹(shù)搜索、語(yǔ)音識(shí)別、圖像識(shí)別、機(jī)器翻譯……民主生活會(huì)學(xué)習(xí)油田兩級(jí)干部會(huì)議上的講話(huà)發(fā)言材料摘要Alpha23回顧算法的作用

算法是對(duì)解決問(wèn)題的精確描述。算法的目的是對(duì)問(wèn)題進(jìn)行求解，不同的問(wèn)題可以用不同的算法。

算法在生活中無(wú)處不在。回顧算法的作用算法是對(duì)解決問(wèn)題的精確描述。24找鑰匙小明家的新房剛裝修好，爸爸給他一大串外形相似的新鑰匙，讓小明把能夠打開(kāi)自己房門(mén)的鑰匙都找出來(lái)。小明該如何找到真正的鑰匙？找鑰匙小明家的新房剛裝修好，爸爸給他一大串外形相似的新鑰匙，25吃喜糖現(xiàn)在每家每戶(hù)結(jié)婚都會(huì)發(fā)喜糖，而且品種很多，五花八門(mén)。這么多喜糖，如何把自己喜歡吃的喜糖都挑出來(lái)呢？吃喜糖現(xiàn)在每家每戶(hù)結(jié)婚都會(huì)發(fā)喜糖，而且品種很多，五花八門(mén)。26總結(jié)以上兩個(gè)問(wèn)題找鑰匙問(wèn)題：一個(gè)一個(gè)去試，直到把所有適合的鑰匙都找到為止。吃喜糖問(wèn)題：把喜糖倒出來(lái)，一顆一顆地挑，挑出自己喜歡的喜糖?？偨Y(jié)以上兩個(gè)問(wèn)題找鑰匙問(wèn)題：一個(gè)一個(gè)去試，直到把所有適合的鑰27算法思想把問(wèn)題的所有的可能解一一地羅列出來(lái)，并對(duì)每一個(gè)可能解進(jìn)行判斷，以確定是否是問(wèn)題的真正解。這種算法就叫做“枚舉算法”，又稱(chēng)為“窮舉法”。méi一一列舉，逐個(gè)檢驗(yàn)算法思想把問(wèn)題的所有的可能解一一地羅列出來(lái)，并對(duì)每一個(gè)可能28流程圖表示輸出喜糖數(shù)目結(jié)束YN剩余喜糖>0？開(kāi)始YN是否喜歡？拿一顆喜糖能否打開(kāi)？結(jié)束YN開(kāi)始剩余鑰匙>0？輸出做標(biāo)記的鑰匙拿一個(gè)鑰匙標(biāo)記這個(gè)鑰匙增加一顆喜糖YN循環(huán)結(jié)構(gòu)嵌套選擇結(jié)構(gòu)流程圖表示輸出喜糖數(shù)目結(jié)束YN剩余喜糖>0？開(kāi)始YN是否喜歡29確定范圍01明確檢驗(yàn)條件02選擇控制方式03編程求解04枚舉算法的設(shè)計(jì)步驟確定范圍01明確檢驗(yàn)條件02選擇控制方式03編程求解0430案情1

今天是福爾摩斯的生日。他像往常一樣來(lái)到“蘇州小生煎”吃早點(diǎn)，心情好極了。

吃完準(zhǔn)備付錢(qián)，老板看著小福嘚瑟的樣子說(shuō)：

“二十幾塊，除三余二，除五余三。”

小福望了一眼老板，會(huì)心一笑。把錢(qián)放在桌上，哼著小曲走了……

你知道小福吃了多少錢(qián)嗎？

案情1今天是福爾摩斯的生日。他像往常31假如你是福爾摩斯利用枚舉算法思想解決問(wèn)題：1.確定范圍2.明確檢驗(yàn)條件3.選擇控制方式4.編程求解20到29之間有一個(gè)未知量需要一層循環(huán)結(jié)構(gòu)嵌套選擇結(jié)構(gòu)被3除2，被5除3假如你是福爾摩斯利用枚舉算法思想解決問(wèn)題：20到29之間有一32算法表示和編程求解？結(jié)束YN輸出ii=20？i在20-29之間？開(kāi)始NYFor循環(huán)變量=初值to終值步長(zhǎng)if條件表達(dá)式Then

輸出EndifNext循環(huán)變量i=20to29imod3=2andimod5=3printiii被3除余2，被5除余3？i=i+1算法表示和編程求解？結(jié)束YN輸出ii=20？i在20-29之33案情2 福爾摩斯來(lái)到他的辦公室。推開(kāi)門(mén)后，忽然一不明飛行物從天而降。還好福爾摩斯躲避及時(shí)，沒(méi)被砸中。只見(jiàn)地上躺著一個(gè)裝飾精美的信封。 福爾摩斯打開(kāi)了信封，里頭有一張銀行卡和一張便條。便條上書(shū)：福爾摩斯兄弟，首先祝生日快樂(lè)。我準(zhǔn)備了1000英鎊，聊表心意。不過(guò)，密碼我好像忘記了……案情2 福爾摩斯來(lái)到他的辦公室。推開(kāi)門(mén)后，忽然一不明飛行34案情2

原來(lái)是福爾摩斯的好兄弟華生醫(yī)生準(zhǔn)備的厚禮?？墒?，這錢(qián)卻不能用真是讓人不舒服。 正當(dāng)福爾摩斯惱火的時(shí)候，只見(jiàn)便條的反面還寫(xiě)著一段話(huà)：

1.密碼6位，2,5位未知。 2.既能被7整除，也能被11整除

3.小福，看你的了！嘻嘻

7X17Y8案情2 原來(lái)是福爾摩斯的好兄弟華生醫(yī)生準(zhǔn)備的厚禮?？墒?，35假如你是福爾摩斯利用枚舉算法思想解決問(wèn)題：1.確定范圍2.明確檢驗(yàn)條件3.選擇控制方式4.編程求解一個(gè)6位數(shù)，萬(wàn)位和十位未知有兩個(gè)未知量需要兩層循環(huán)結(jié)構(gòu)嵌套選擇結(jié)構(gòu)7X17Y8s=701708+X*10000+Y*10既能被7整除，也能被11整除假如你是福爾摩斯利用枚舉算法思想解決問(wèn)題：一個(gè)6位數(shù)，萬(wàn)位和36算法表示結(jié)束YN開(kāi)始j=0s=0；i=0s能同時(shí)被7和11整除？NYj<=9?j=j+1i=i+1輸出sYN?i>9？i<=9？s=701708+i*10000+j*10算法表示結(jié)束YN開(kāi)始j=0s=0；i=0s能同時(shí)被7和11整37編程求解s=0Fori=0To9Forj=0To9

s=701708+i*10000+j*10IfsMod7=0AndsMod11=0Then

Prints

EndIfNextj