算法的概念與描述 課件-2022-2023學(xué)年高中信息技術(shù)人教-中圖版必修1

請(qǐng)思考：在小品《鐘點(diǎn)工》中，宋丹丹講了這樣一個(gè)笑話(huà)：說(shuō)要把大象裝冰箱，一共分幾步？第一步先把冰箱門(mén)打開(kāi)第二步把大象放進(jìn)去第三步把冰箱門(mén)關(guān)上農(nóng)夫過(guò)河。一個(gè)農(nóng)夫帶著一只狼，一只羊和一些菜過(guò)河。河邊只有一條船，由于船太小，只能裝下農(nóng)夫和他的一樣?xùn)|西。

在無(wú)人看管的情況下，狼要吃羊，羊要吃菜，請(qǐng)問(wèn)農(nóng)夫如何才能使三樣?xùn)|西平安過(guò)河。請(qǐng)寫(xiě)出解決這個(gè)問(wèn)題的步驟。1、農(nóng)夫帶羊過(guò)河2、農(nóng)夫回來(lái)3、農(nóng)夫帶狼過(guò)河4、農(nóng)夫帶羊回來(lái)5、農(nóng)夫帶菜過(guò)河6、農(nóng)夫回來(lái)7、農(nóng)夫帶羊過(guò)河1、農(nóng)夫帶羊過(guò)河2、農(nóng)夫回來(lái)3、農(nóng)夫帶菜過(guò)河4、農(nóng)夫帶羊回來(lái)5、農(nóng)夫帶狼過(guò)河6、農(nóng)夫回來(lái)7、農(nóng)夫帶羊過(guò)河算法

算法是在有限步驟內(nèi)解決某一問(wèn)題所使用的一組定義明確的規(guī)則。在計(jì)算機(jī)科學(xué)領(lǐng)域，“算法”指的是用計(jì)算機(jī)解決問(wèn)題,需要讓計(jì)算機(jī)有序執(zhí)行、無(wú)歧義、有限的步驟集合。0102030405一個(gè)算法的處理步驟必須是是有限的。1、農(nóng)夫帶羊過(guò)河2、農(nóng)夫回來(lái)3、農(nóng)夫帶狼過(guò)河4、農(nóng)夫帶羊回來(lái)5、農(nóng)夫帶菜過(guò)河6、農(nóng)夫回來(lái)7、農(nóng)夫帶羊過(guò)河1、農(nóng)夫帶羊過(guò)河2、農(nóng)夫回來(lái)3、農(nóng)夫帶菜過(guò)河4、農(nóng)夫帶羊回來(lái)5、農(nóng)夫帶狼過(guò)河6、農(nóng)夫回來(lái)7、農(nóng)夫帶羊過(guò)河打印輸出所有的偶數(shù)一個(gè)算法的處理步驟必須是是有限的。100/正整數(shù)算法中對(duì)于每個(gè)步驟的執(zhí)行描述必須是明確的。計(jì)算a@b的值每個(gè)步驟都是可以做到并能在有限時(shí)間內(nèi)完成。初始數(shù)據(jù)可以從外界輸入，也可以包含在算法之中算法必須包含至少一個(gè)輸出（沒(méi)有輸出的算法是沒(méi)有意義的）0102030405把大象放冰箱是不是算法？不是算法，不滿(mǎn)足算法的可行性。農(nóng)夫過(guò)河是不是算法？是算法。1、不能用算法描述“輸出所有的偶數(shù)”，是因?yàn)椴环纤惴ㄌ卣髦械模ǎ〢、有窮性B、明確性C、有輸出D、可行性2、下列關(guān)于算法的描述，錯(cuò)誤的是（）A、算法可以說(shuō)是解決問(wèn)題的方法和步驟B、算法是解決問(wèn)題的精確描述C、算法的特征有：有限個(gè)步驟完成、明確性、可行性D、處理某個(gè)問(wèn)題的算法往往具有唯一性AD流程圖偽代碼算法的描述方式自然語(yǔ)言自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫恼Z(yǔ)言，可以是漢語(yǔ)、英語(yǔ)或數(shù)學(xué)語(yǔ)言等。優(yōu)點(diǎn)：通俗易懂，容易理解。缺點(diǎn)：冗長(zhǎng)，容易出現(xiàn)“歧義性”。有兩個(gè)瓶子A和B，A瓶裝有雪碧，B瓶裝有可樂(lè)，問(wèn)如何把雪碧和可樂(lè)互換。即A瓶原來(lái)裝雪碧，現(xiàn)改為裝可樂(lè)，B瓶原來(lái)裝可樂(lè)，現(xiàn)改為裝雪碧。1準(zhǔn)備好一個(gè)空瓶子C2把A瓶里的雪碧倒入C瓶中3把B瓶里的可樂(lè)倒入A瓶中4把C瓶里的雪碧倒入B瓶中流程圖是由一些簡(jiǎn)單的框圖和箭頭組成來(lái)描述算法的方式，框圖用來(lái)表示算法的步驟。開(kāi)始C←AA←BB←C輸出A、B的值結(jié)束開(kāi)始C←AA←BB←C輸出A、B的值結(jié)束圖框內(nèi)的符號(hào)“←”是賦值號(hào)，表示將賦值號(hào)右邊的結(jié)果值存入左邊的變量。把A瓶里的雪碧倒入C瓶中把B瓶里的可樂(lè)倒入A瓶中把C瓶里的雪碧倒入B瓶中偽代碼是一種算法描述語(yǔ)言，它是介于自然語(yǔ)言和程序設(shè)計(jì)語(yǔ)言之間的人工語(yǔ)言來(lái)描述算法。偽代碼書(shū)寫(xiě)方便、格式緊湊、表達(dá)精煉，比較容易被開(kāi)發(fā)人員理解。①A←雪碧,B←可樂(lè)②c←a；③a←b；④b←c；⑤outputA,B把A瓶里的雪碧倒入C瓶中把B瓶里的可樂(lè)倒入A瓶中把C瓶里的雪碧倒入B瓶中

自然語(yǔ)言流程圖偽代碼計(jì)算機(jī)語(yǔ)言?xún)?yōu)點(diǎn)通俗易懂結(jié)構(gòu)清晰寓意明確直觀簡(jiǎn)潔寫(xiě)法靈活能讓計(jì)算機(jī)理解并執(zhí)行缺點(diǎn)容易產(chǎn)生歧義情況復(fù)雜時(shí)，過(guò)多的流程線(xiàn)影響算法的理解錯(cuò)誤不易排查，計(jì)算機(jī)無(wú)法理解并執(zhí)行有一定程序設(shè)計(jì)語(yǔ)言基礎(chǔ)的人才能看懂BMI是身體質(zhì)量指數(shù)，是國(guó)際上常用的衡量人體肥胖程度和是否健康的重要標(biāo)準(zhǔn)。.計(jì)算公式BMI=體重/身高的平方(國(guó)際單位kg/㎡)。理想BMI的范圍是18.5~23.9。輸入身高、體重123計(jì)算BMI=體重/身高的平方輸出BMI開(kāi)始BMI=體重/身高的平方輸入身高、體重的值結(jié)束輸出BMI在日常生活中，我們常常會(huì)碰到許多需要解決的問(wèn)題，以下描述中最適合用計(jì)算機(jī)編程來(lái)處理的是（）A.修改一張拍得不滿(mǎn)意的數(shù)碼照片B.記錄每月零花錢(qián)的開(kāi)支情況C.計(jì)算10000以?xún)?nèi)的奇數(shù)平方和D.在因特網(wǎng)上查找自己喜歡的圖片

C練一練在地鐵站自動(dòng)售票機(jī)買(mǎi)票的算法描述如下：步驟1：選擇地鐵線(xiàn)路步驟2：選擇目的地站點(diǎn)步驟3：選擇需要購(gòu)買(mǎi)的地鐵票數(shù)量步驟4：放入一張紙幣或一枚硬幣步驟5：如果多次投入紙幣執(zhí)行步驟4步驟6：若投入的紙幣已達(dá)到或超出票價(jià)則執(zhí)行步驟7步驟7:出票及找零上述算法的描述采用了（）A.自然語(yǔ)言B.偽代碼C.流程圖D.程序設(shè)計(jì)A練一練下列關(guān)于算法的錯(cuò)誤說(shuō)法是（）A.算法必須有輸出B.表示算法的語(yǔ)言可以是自然語(yǔ)言C.同一個(gè)算法只能用一種程序設(shè)計(jì)語(yǔ)言來(lái)實(shí)現(xiàn)D.算法必須在執(zhí)行有限步后結(jié)束。C練一練算法除了用自然語(yǔ)言外，最常用的還有（）A.機(jī)器語(yǔ)言B.流程圖C.匯編語(yǔ)言D.低級(jí)語(yǔ)言圖形符號(hào)在算法流程圖中表示（）。A.算法的開(kāi)始或結(jié)束B(niǎo).輸入輸出操作C.處理或運(yùn)算的功能D.用來(lái)判斷是否滿(mǎn)足需求B練一練B下圖是某程序的流程圖，當(dāng)執(zhí)行至“結(jié)束“時(shí)，X和Y的值分別是（