算法的控制結(jié)構(gòu) 課件【知識精講+備課精研+高效課堂】浙教版（2019）高中信息技術(shù)必修1

2.2算法的控制結(jié)構(gòu)目錄CONTENTS1順序結(jié)構(gòu)2分支結(jié)構(gòu)3循環(huán)結(jié)構(gòu)觀察左圖所示的“高一新生報到流程”示意圖，我們可以看出該圖是由一定的結(jié)構(gòu)組成的。到所屬班級的班主任處簽到注冊；領(lǐng)取高一新生校園手冊已繳費(fèi)是住校生到所屬教室班級休息到財務(wù)處繳費(fèi)憑繳費(fèi)單到高一公寓領(lǐng)取生活用品，布置床鋪否否是是高一新生報到流程無論內(nèi)容怎么復(fù)雜，功能如何強(qiáng)大的算法也都是由基本的結(jié)構(gòu)組合而成，這些基本的結(jié)構(gòu)就被稱為算法的控制結(jié)構(gòu)。01PARTONE順序結(jié)構(gòu)小明近日長胖了不少，他想根據(jù)身高和體重的指數(shù)計算自己的BMI值，BMI=體重（kg）/身高2，如果要為小明設(shè)計算法，想一想，應(yīng)該怎么設(shè)計呢？01順序結(jié)構(gòu)

順序結(jié)構(gòu)按照順序從上往下依次執(zhí)行，每條語句必須而且只能執(zhí)行一次。01順序結(jié)構(gòu)

開始結(jié)束輸入身高、體重計算BMI=體重/身高2輸出BMI01順序結(jié)構(gòu)練一練輸入兩個數(shù)a,b.計算兩個數(shù)的和S；（用流程圖描述算法）開始輸入a,bs=a+b輸出S結(jié)束02PARTTWO分支結(jié)構(gòu)小明輸入身高體重后得到了自己的BMI值，他想改以下程序，根據(jù)BMI值判斷胖瘦，若BMI>24，則顯示“胖”，否則顯示“瘦”。02分支結(jié)構(gòu)開始結(jié)束輸入身高、體重計算BMI=體重/身高2輸出“你有點(diǎn)胖了喲”BMI>24輸出“你一點(diǎn)也不胖”YN分支結(jié)構(gòu)又稱選擇結(jié)構(gòu)。執(zhí)行過程根據(jù)條件判斷選擇不同分支執(zhí)行：條件為真時執(zhí)行處理步驟S1，否則執(zhí)行處理步驟Step2。選擇模式對條件是否成立只判斷1次。02分支結(jié)構(gòu)03PARTTWO循環(huán)結(jié)構(gòu)小明判斷了自己的BMI值后，他的朋友們也想判斷，但是他發(fā)現(xiàn)這個程序每次只能判斷一個人的，每次要重新啟動程序后，才能判斷下一個人，他想改一下程序，讓這個程序每次運(yùn)行最多能判斷100個人。程序可以怎么改呢？03循環(huán)結(jié)構(gòu)03循環(huán)結(jié)構(gòu)開始結(jié)束輸入身高、體重計算BMI=體重/身高2輸出“你有點(diǎn)胖了喲”BMI>24輸出“你一點(diǎn)也不胖”YNNn=1Yn=n+1n<=100初始化次數(shù)n為1循環(huán)次數(shù)最多100次每執(zhí)行一次，循環(huán)次數(shù)+103循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)是一種重復(fù)某一部分操作的結(jié)構(gòu)。即在條件控制下，某些操作步驟需要重復(fù)執(zhí)行（循環(huán)），在不滿足重復(fù)處理?xiàng)l件時，循環(huán)結(jié)束。03循環(huán)結(jié)構(gòu)問題：設(shè)計一算法，求和:1+2+3+…+100算法：第一步：從1開始將自然數(shù)1、2、3、…、100逐個相加，和用變量S表示;第二步：輸出累加結(jié)果。思考：1、上邊的式子有怎樣的規(guī)律呢？2、怎么用流程圖表示呢？i=i+1S=S+iS=S+iS=0第一次循環(huán)：S=0+1→S=S+1第二次循環(huán)：S=0+1+2→S=S+2第三次循環(huán)：S=0+1

+2+3→S=S+2…第一百次循環(huán)：S=0+1

+2

+3+…99+100→S=S+10003循環(huán)結(jié)構(gòu)開始i=1s=0i=i+1s=s+ii<=100輸出s結(jié)束否是問題：設(shè)計一算法，求和:1+2+3+…+100拓展程序設(shè)計中的“累加器”“累加器”指的是算法執(zhí)行過程中對同類事物或數(shù)據(jù)進(jìn)行統(tǒng)計計算的實(shí)現(xiàn)技術(shù)。上述算法中的“s=s+i”就起到了累加的作用。03循環(huán)結(jié)構(gòu)開始i=0或i=2s=0i=i+2s=s+ii<=100輸出s結(jié)束否是問題：設(shè)計一算法，求1-100所有偶數(shù)的和三種基本結(jié)構(gòu)流程圖條件？AB否是3.循環(huán)結(jié)構(gòu)2.分支結(jié)構(gòu)1.順序結(jié)構(gòu)練一練1.“若是本店會員，所有商品打85折，否則無折扣”，用算法描述這一問題，合適的算法結(jié)構(gòu)是(

)A．選擇結(jié)構(gòu) B．循環(huán)結(jié)構(gòu)C．順序結(jié)構(gòu) D．樹形結(jié)構(gòu)Ａ練一練2.某算法的部分流程圖如下圖所示。執(zhí)行這部分流程后，“x←x-2”被執(zhí)行的次數(shù)為(

)A．0 B．1C．2 D．3C【解析】執(zhí)行兩次后，x值為－1，循環(huán)結(jié)束。練一練任意輸入三個數(shù)，輸出其中最小數(shù)（用流程圖描述算法）。

課本58頁

第1題自然語言描述：1.輸入3個數(shù)a，b，c；2.比較a和b；3.若a>b，則執(zhí)行第4步，否則轉(zhuǎn)向第5步4.若b>c，則輸出c；否則輸出b。5.若a>c，則輸出c；否則輸出a。練一練任意輸入三個數(shù)，輸出其中最小數(shù)（用流程圖描述算法）。

課本58頁

第1題方法1：練一練任意輸入三個數(shù)，輸出其中最小數(shù)（用流程圖描述算法）。

課本58頁

第1題方法2：練一練任意輸入三個數(shù)，按從小到大的順序依次輸出這三個數(shù)（用流程圖描述算法）。課本P58第2題自然語言描述：第一步；輸入3個數(shù)a，b，c。第二步：將a與b比較，并把大者賦給b，小者賦給a。第三步：將a與c比較，并把大者賦給c，小者賦給a，此時a已是三者中最小的。第四步：將b與c比較，并把大者賦給c，小者賦給b，此時a