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

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

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

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

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

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