2.2算法的控制結構（01算法的結構（順序與分支））課件浙教版高中信息技術必修1

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

積木作品算法的基本結構復雜或強大的算法順序結構

分支結構

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

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

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

a

a-b

a

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

b

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

b=10a

a+bb

a-ba

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

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

條件

then(語句塊)舉例：age

年齡等于20if

age>18then

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

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

條件

then

(語句塊1)else

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

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