2.2算法的控制結(jié)構(gòu)（01算法的結(jié)構(gòu)（順序與分支））課件浙教版高中信息技術(shù)必修1

算法的控制結(jié)構(gòu)(順序與分支)學(xué)習(xí)目標(biāo)1.掌握算法的結(jié)構(gòu)：順序結(jié)構(gòu)與分支結(jié)構(gòu)玩過積木的人都知道，即使很復(fù)雜的積木作品，都是由最基本的積木塊（不妨稱為基本結(jié)構(gòu)）通過各種組合構(gòu)成的。類似地，無論內(nèi)容怎樣復(fù)雜、功能如何強(qiáng)大的算法，也都是由基本的結(jié)構(gòu)組合而成，這些基本的結(jié)構(gòu)稱為算法的控制結(jié)構(gòu)。視頻的形成積木算法控制結(jié)構(gòu)基本積木塊

積木作品算法的基本結(jié)構(gòu)復(fù)雜或強(qiáng)大的算法順序結(jié)構(gòu)

分支結(jié)構(gòu)

循環(huán)結(jié)構(gòu)算法的控制結(jié)構(gòu)算法的控制結(jié)構(gòu)有三種：順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。AB條件語句塊1NY語句塊2循環(huán)條件滿足循環(huán)體NY

網(wǎng)上購票的算法

順序結(jié)構(gòu)算法的一般結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu)指的是算法中各個步驟按照先后順序依次執(zhí)行的結(jié)構(gòu)。如圖所示，首先執(zhí)行“第一個操作”，然后按照順序再依次執(zhí)行“第二個操作”、“第三個操作”。第一個操作第二個操作第三個操作選擇乘車日期和車次選擇或添加乘車人提交購票訂單網(wǎng)上支付購票款順序結(jié)構(gòu)舉例：交換a和b的值，并輸出a和b的值。21輸出變量a,b的值開始結(jié)束3

a

a-b

a

a+b輸入變量a,b的值

b

a-b流程圖中a和b為變量，“”表示賦值。如果a的值為15，b的值為10，代入到流程圖中看看結(jié)果是什么？a=15

b=10a

a+bb

a-ba

a-ba25b15a25-15=10順序結(jié)構(gòu)的特點順序結(jié)構(gòu)的算法執(zhí)行時具有下列特點：每個步驟按照算法中出現(xiàn)的順序依次執(zhí)行。每個步驟一定會被執(zhí)行一次，而且只執(zhí)行一次。分支結(jié)構(gòu)：單分支分支結(jié)構(gòu)先進(jìn)行條件判斷，再根據(jù)判斷結(jié)果分別執(zhí)行不同處理的控制結(jié)構(gòu)就稱為分支結(jié)構(gòu)(也稱選擇結(jié)構(gòu))。分支結(jié)構(gòu)：有單分支、雙分支、多分支結(jié)構(gòu)分支結(jié)構(gòu)：單分支單分支結(jié)構(gòu)：當(dāng)條件成立時需要執(zhí)行特定的語句塊，

而條件不成立時不需要執(zhí)行特定處理。表達(dá)式?語句塊1假（0）真（1）語句塊2單分支結(jié)構(gòu)格式：If

條件

then(語句塊)舉例：age

年齡等于20if

age>18then

輸出“是成年人”分支結(jié)構(gòu)：雙分支雙分支結(jié)構(gòu)：若條件成立，則執(zhí)行語句塊1（由一個

或多個語句組成)，否則執(zhí)行語句塊2。雙分支結(jié)構(gòu)格式：If

條件

then

(語句塊1)else

(語句塊2)表達(dá)式?語句塊1假（0）真（1）語句塊2分支結(jié)構(gòu)：雙分支判斷一元二次方程實數(shù)根的算法

比較兩個數(shù)輸出大的數(shù)的算法b2-4ac≥0輸出“有實數(shù)根”信息否是輸出“無實數(shù)根”信息結(jié)束開始輸入方程系數(shù)a,b,c的值a＞b？輸出aNY輸出b結(jié)束開始輸入第一個數(shù)a輸入第二個數(shù)b分支結(jié)構(gòu)的特點從上面的流程圖可知，分支結(jié)構(gòu)具有下列特點：首先進(jìn)行條件判斷，根據(jù)條件滿足與否來決定執(zhí)行哪個分支。在一個分支結(jié)構(gòu)中，必定有一個分支被執(zhí)行，其它的分支則被忽略。多種控制結(jié)構(gòu)協(xié)同解決問題在解決問題的一個完整算法中，有時需要幾種控制結(jié)構(gòu)協(xié)同才能完整地表示解決問題的全部過程。根據(jù)系數(shù)判斷方程是否有實數(shù)根并賦值給變量f1輸出變量f的值開始結(jié)束輸入方程系數(shù)a,b,c的值細(xì)化從粗到細(xì)的算法細(xì)化b2-4ac≥0f“有實數(shù)根”否是f“無實數(shù)根”結(jié)束開始輸入方程系數(shù)a,b,c的值輸出