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

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

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

開(kāi)始結(jié)束輸入身高、體重計(jì)算BMI=體重/身高2輸出BMI01順序結(jié)構(gòu)練一練輸入兩個(gè)數(shù)a,b.計(jì)算兩個(gè)數(shù)的和S；（用流程圖描述算法）開(kāi)始輸入a,bs=a+b輸出S結(jié)束02PARTTWO分支結(jié)構(gòu)小明輸入身高體重后得到了自己的BMI值，他想改以下程序，根據(jù)BMI值判斷胖瘦，若BMI>24，則顯示“胖”，否則顯示“瘦”。02分支結(jié)構(gòu)開(kāi)始結(jié)束輸入身高、體重計(jì)算BMI=體重/身高2輸出“你有點(diǎn)胖了喲”BMI>24輸出“你一點(diǎn)也不胖”YN分支結(jié)構(gòu)又稱選擇結(jié)構(gòu)。執(zhí)行過(guò)程根據(jù)條件判斷選擇不同分支執(zhí)行：條件為真時(shí)執(zhí)行處理步驟S1，否則執(zhí)行處理步驟Step2。選擇模式對(duì)條件是否成立只判斷1次。02分支結(jié)構(gòu)03PARTTWO循環(huán)結(jié)構(gòu)小明判斷了自己的BMI值后，他的朋友們也想判斷，但是他發(fā)現(xiàn)這個(gè)程序每次只能判斷一個(gè)人的，每次要重新啟動(dòng)程序后，才能判斷下一個(gè)人，他想改一下程序，讓這個(gè)程序每次運(yùn)行最多能判斷100個(gè)人。程序可以怎么改呢？03循環(huán)結(jié)構(gòu)03循環(huán)結(jié)構(gòu)開(kāi)始結(jié)束輸入身高、體重計(jì)算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件時(shí)，循環(huán)結(jié)束。03循環(huán)結(jié)構(gòu)問(wèn)題：設(shè)計(jì)一算法，求和:1+2+3+…+100算法：第一步：從1開(kāi)始將自然數(shù)1、2、3、…、100逐個(gè)相加，和用變量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)開(kāi)始i=1s=0i=i+1s=s+ii<=100輸出s結(jié)束否是問(wèn)題：設(shè)計(jì)一算法，求和:1+2+3+…+100拓展程序設(shè)計(jì)中的“累加器”“累加器”指的是算法執(zhí)行過(guò)程中對(duì)同類事物或數(shù)據(jù)進(jìn)行統(tǒng)計(jì)計(jì)算的實(shí)現(xiàn)技術(shù)。上述算法中的“s=s+i”就起到了累加的作用。03循環(huán)結(jié)構(gòu)開(kāi)始i=0或i=2s=0i=i+2s=s+ii<=100輸出s結(jié)束否是問(wèn)題：設(shè)計(jì)一算法，求1-100所有偶數(shù)的和三種基本結(jié)構(gòu)流程圖條件？AB否是3.循環(huán)結(jié)構(gòu)2.分支結(jié)構(gòu)1.順序結(jié)構(gòu)練一練1.“若是本店會(huì)員，所有商品打85折，否則無(wú)折扣”，用算法描述這一問(wèn)題，合適的算法結(jié)構(gòu)是(

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

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

課本58頁(yè)

第1題自然語(yǔ)言描述：1.輸入3個(gè)數(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。練一練任意輸入三個(gè)數(shù)，輸出其中最小數(shù)（用流程圖描述算法）。

課本58頁(yè)

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

課本58頁(yè)

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