2.1算法的概念及描述-浙教版（2019）高中信息技術(shù)必修一課件

第二章算法與問(wèn)題解決AlgorithmandproblemsolvingAlgorithmandproblemsolving內(nèi)容總覽Thisisasubtitleforyourpresentation目錄CONTENTS2.1算法的概念及描述2.2算法的控制結(jié)構(gòu)2.3用算法解決問(wèn)題的過(guò)程Algorithmandproblemsolving算法定義“今有稚兔同籠，上有三十五頭，下有九十四足，問(wèn)雞兔各幾何？”

——《孫子算經(jīng)》雞兔同籠問(wèn)題Thisisasubtitleforyourpresentation算法廣義計(jì)算機(jī)科學(xué)中算法定義解決問(wèn)題的具體步驟。用計(jì)算機(jī)解決問(wèn)題的步驟。打印輸出所有的偶數(shù)100/正整數(shù)計(jì)算a@b的值有窮性：一個(gè)算法的處理步驟必須是是有限的。確定性：算法中對(duì)于每個(gè)步驟的執(zhí)行描述必須是明確的?？尚行裕好總€(gè)步驟都是可以做到并能在有限時(shí)間內(nèi)完成。Algorithmandproblemsolving算法特征Algorithmandproblemsolving算法特征有0個(gè)或多個(gè)輸入：初始數(shù)據(jù)可以從外界輸入，也可以包含在算法之中。有1個(gè)或多個(gè)輸出：算法必須包含至少一個(gè)輸出（沒(méi)有輸出的算法是沒(méi)有意義的）Algorithmandproblemsolving算法要素?cái)?shù)據(jù)運(yùn)算控制轉(zhuǎn)移算法要素Algorithmandproblemsolving算法描述自然語(yǔ)言算法的描述方式流程圖偽代碼計(jì)算機(jī)語(yǔ)言Algorithmandproblemsolving算法描述自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫恼Z(yǔ)言，可以是漢語(yǔ)、英語(yǔ)或數(shù)學(xué)語(yǔ)言等。自然語(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瓶中Algorithmandproblemsolving算法描述表示算法中數(shù)據(jù)的處理運(yùn)算。處理框表示算法中數(shù)據(jù)的輸入和輸出。輸入/輸出框表示算法中的條件判斷。判斷框連接因頁(yè)面寫(xiě)不下而斷開(kāi)的流程線。連接點(diǎn)有向線段，控制流程方向。流程線表示本段算法的開(kāi)始或結(jié)束。開(kāi)始/結(jié)束框Algorithmandproblemsolving算法描述處理框輸入/輸出框判斷框連接點(diǎn)流程線開(kāi)始/結(jié)束符Algorithmandproblemsolving算法描述開(kāi)始C←AA←BB←C輸出A、B的值結(jié)束把A瓶里的雪碧倒入C瓶中把B瓶里的可樂(lè)倒入A瓶中把C瓶里的雪碧倒入B瓶中圖框內(nèi)的符號(hào)“←”是賦值號(hào)，表示將賦值號(hào)右邊的結(jié)果值存入左邊的變量。順序結(jié)構(gòu)Algorithmandproblemsolving算法描述Algorithmandproblemsolving算法描述流程圖直觀易懂但分支增多會(huì)影響理解，并且自然語(yǔ)言和流程圖轉(zhuǎn)換為計(jì)算機(jī)能理解的程序中間需要較多的語(yǔ)義解釋和格式轉(zhuǎn)換工作。偽代碼偽代碼語(yǔ)法接近計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言，算法緊湊簡(jiǎn)練。Algorithmandproblemsolving算法描述流程圖直觀易懂但分支增多會(huì)影響理解，并且自然語(yǔ)言和流程圖轉(zhuǎn)換為計(jì)算機(jī)能理解的程序中間需要較多的語(yǔ)義解釋和格式轉(zhuǎn)換工作。偽代碼偽代碼語(yǔ)法接近