資源簡介

(共15張PPT)
算法的控制結構
(順序與分支)
學習目標
1. 掌握算法的結構：順序結構與分支結構
玩過積木的人都知道，即使很復雜的積木作品，都是由最基本的積木塊（不妨稱為基本結構）通過各種組合構成的。類似地，無論內容怎樣復雜、功能如何強大的算法，也都是由基本的結構組合而成，這些基本的結構稱為算法的控制結構。
視頻的形成
積木 算法控制結構
基本積木塊 積木作品 算法的基本結構
復雜或強大的算法
順序結構 分支結構 循環結構
算法的控制結構
算法的控制結構有三種：順序結構、分支結構、循環結構。
A
B
條件
語句塊1
N
Y
語句塊2
循環條件滿足
循環體
N
Y
網上購票的算法 順序結構算法的一般結構
順序結構
順序結構指的是算法中各個步驟按照先后順序依次執行的結構。如圖所示，首先執行“第一個操作”，然后按照順序再依次執行“第二個操作”、“第三個操作”。
第一個操作
第二個操作
第三個操作
選擇乘車日期和車次
選擇或添加乘車人
提交購票訂單
網上支付購票款
順序結構
舉例：交換a和b的值，并輸出a和b的值。
2
1
輸出變量a,b的值
開始
結束
3
a a-b
a a+b
輸入變量a,b的值
b a-b
流程圖中a和b為變量，“ ”表示賦值。
如果a的值為15，b的值為10，代入到流程
圖中看看結果是什么？a=15 b=10
a a+b
b a-b
a a-b
a 25
b 15
a 25-15=10
順序結構的特點
順序結構的算法執行時具有下列特點：
每個步驟按照算法中出現的順序依次執行。
每個步驟一定會被執行一次，而且只執行一次。
分支結構：單分支
分支結構
先進行條件判斷，再根據判斷結果分別執行不同處理的控制結構就稱為分支結構(也稱選擇結構)。
分支結構：有單分支、雙分支、多分支結構
分支結構：單分支
單分支結構：當條件成立時需要執行特定的語句塊，
而條件不成立時不需要執行特定處理。
表達式
語句塊1
假（0）
真（1）
語句塊2
單分支結構
格式：
If 條件 then
(語句塊)
舉例：
age 年齡等于20
if age>18 then
輸出“是成年人”
分支結構：雙分支
雙分支結構：若條件成立，則執行語句塊1（由一個
或多個語句組成)，否則執行語句塊2。
雙分支結構
格式：
If 條件 then
(語句塊1)
else
(語句塊2)
表達式
語句塊1
假（0）
真（1）
語句塊2
分支結構：雙分支
判斷一元二次方程實數根的算法 比較兩個數輸出大的數的算法
b2-4ac≥0
輸出“有實數根”信息
否
是
輸出“無實數根”信息
結束
開始
輸入方程系數a,b,c的值
a＞b？
輸出a
N
Y
輸出b
結束
開始
輸入第一個數a
輸入第二個數b
分支結構的特點
從上面的流程圖可知，分支結構具有下列特點：
首先進行條件判斷，根據條件滿足與否來決定執行哪個分支。
在一個分支結構中，必定有一個分支被執行，其它的分支則被忽略。
多種控制結構協同解決問題
在解決問題的一個完整算法中，有時需要幾種控制結構協同才能完整地表示解決問題的全部過程。
根據系數判斷方程是否
有實數根并賦值給變量f
1
輸出變量f的值
開始
結束
輸入方程系數a,b,c的值
細化
從粗到細的算法細化
b2-4ac≥0
f “有實數根”
否
是
f “無實數根”
結束
開始
輸入方程系數a,b,c的值
輸出變量f的值
課堂小結
算法的結構
順序結構的特點
順序依次執行
會被執行一次，
而且只執行一次
分支結構的特點
首先進行條件判斷
一個分支被執行，
另一個被忽略
謝謝觀看

展開更多......

收起↑