算法的控制結(jié)構(gòu)-高中信息技術(shù)浙教版（2019）必修1

2.1算法的概念及描述1.算法的概念解決問(wèn)題或完成任務(wù)的一系列步驟。為了解決問(wèn)題而需要讓計(jì)算機(jī)有序執(zhí)行的、無(wú)歧義的、有限步驟的集合。2.算法的特征有窮性；可行性；確定性；0個(gè)或多個(gè)輸入；1個(gè)或多個(gè)輸出；3.算法的要素?cái)?shù)據(jù)，運(yùn)算，控制轉(zhuǎn)移4.算法的描述自然語(yǔ)言、流程圖、偽代碼、計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言2.2算法的控制結(jié)構(gòu)3.循環(huán)結(jié)構(gòu)2.分支結(jié)構(gòu)1.順序結(jié)構(gòu)算法的要素?cái)?shù)據(jù)，運(yùn)算，控制轉(zhuǎn)移順序結(jié)構(gòu)各個(gè)步驟按照先后順序依次執(zhí)行特點(diǎn)：1.依次執(zhí)行2.每個(gè)步驟一定會(huì)被執(zhí)行，且只執(zhí)行一次分支結(jié)構(gòu)（選擇結(jié)構(gòu)）根據(jù)條件判斷選擇不同的分支執(zhí)行：條件為真時(shí)執(zhí)行Y指向的語(yǔ)句，否則執(zhí)行N指向的語(yǔ)句。選擇結(jié)構(gòu)中，必有一個(gè)分支被執(zhí)行，其余分支不執(zhí)行。分支結(jié)構(gòu)（選擇結(jié)構(gòu)）語(yǔ)句塊TF條件表達(dá)式是否為真？當(dāng)表達(dá)式為真時(shí)，執(zhí)行語(yǔ)句塊；否則什么都不執(zhí)行；當(dāng)表達(dá)式為真時(shí)，執(zhí)行語(yǔ)句塊1；否則（表達(dá)式為假）執(zhí)行語(yǔ)句塊2；單分支結(jié)構(gòu)雙分支結(jié)構(gòu)分支結(jié)構(gòu)（選擇結(jié)構(gòu)）特點(diǎn)：條件判斷選擇不同分支，一次只執(zhí)行一個(gè)分支，其余分支不執(zhí)行當(dāng)<表達(dá)式1>條件成立時(shí)，執(zhí)行<語(yǔ)句塊1>,本結(jié)構(gòu)結(jié)束。若為假，則判斷<表達(dá)式2>，依此類推。直到找到一個(gè)為真的條件時(shí)，才執(zhí)行相應(yīng)的語(yǔ)句塊，本結(jié)構(gòu)結(jié)束。循環(huán)結(jié)構(gòu)對(duì)某個(gè)條件進(jìn)行判斷，當(dāng)符合條件時(shí)，執(zhí)行Y指向的語(yǔ)句(循環(huán)體)，然后返回重新判斷這個(gè)條件，當(dāng)符合條件時(shí)，再次執(zhí)行循環(huán)體。重復(fù)上述過(guò)程，直到不符合條件，則跳出循環(huán)，執(zhí)行循環(huán)體后面的指令。若循環(huán)條件始終滿足？算法無(wú)限循環(huán)，違背有窮性2.2算法的控制結(jié)構(gòu)3.循環(huán)結(jié)構(gòu)2.分支結(jié)構(gòu)1.順序結(jié)構(gòu)特點(diǎn)：1.依次執(zhí)行2.每個(gè)步驟一定會(huì)被執(zhí)行，且只執(zhí)行一次單分支結(jié)構(gòu)雙分支結(jié)構(gòu)多分支結(jié)構(gòu)特點(diǎn)：條件判斷選擇不同分支，一次只執(zhí)行一個(gè)分支，其余分支不執(zhí)行；判斷1次。特點(diǎn)：對(duì)某個(gè)條件進(jìn)行判斷，當(dāng)符合條件時(shí)，執(zhí)行Y指向的語(yǔ)句(循環(huán)體)，然后返回重新判斷這個(gè)條件，當(dāng)符合條件時(shí)，再次執(zhí)行循環(huán)體。重復(fù)上述過(guò)程，直到不符合條件，則跳出循環(huán)，執(zhí)行循環(huán)體后面的指令。條件是否成立往