第二章Chapter2算法與問題解決1232.1算法的概念及描述2.2算法的控制結(jié)構(gòu)2.3用算法解決問題的過程復(fù)習(xí)回顧算法概念特征要素描述復(fù)習(xí)回顧算法的特征有窮性可行性確定性有0個或多個輸入有1個或多個輸出復(fù)習(xí)回顧算法的要素數(shù)據(jù)運算控制轉(zhuǎn)移復(fù)習(xí)回顧算法的描述自然語言流程圖偽代碼程序設(shè)計語言復(fù)習(xí)回顧算法的控制結(jié)構(gòu)控制結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)情境導(dǎo)入網(wǎng)上購票流程算法如何描述？算法的控制結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)選擇乘車日期和車次選擇或添加乘車人提交購票訂單網(wǎng)上支付購票款（1）每個步驟按照算法出現(xiàn)的順序依次執(zhí)行（2）每一個步驟一定會被執(zhí)行一次，而且只執(zhí)行一次算法的控制結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)根據(jù)身高體重計算BMI開始結(jié)束輸入身高、體重計算BMI=體重/身高2輸出BMI身體質(zhì)量指數(shù)(BMI指數(shù))，是國際上常用的衡量人體胖瘦程度以及是否健康的一個標(biāo)準(zhǔn)。計算公式為：BMI=體重/身高2算法的控制結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)采用哪種控制結(jié)構(gòu)？算法的控制結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)（1）首先進(jìn)行條件判斷，根據(jù)條件滿足與否來決定執(zhí)行哪個分支（2）在一個分支結(jié)構(gòu)中，必定有一個分支被執(zhí)行，其他的分支則被忽略NY語句塊1語句塊2條件表達(dá)式?算法的控制結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)開始輸入身高、體重計算BMI=體重/身高2結(jié)束輸出“超重啦”輸出“正?！盰NBMI>24？根據(jù)BMI指數(shù)判斷是否超重算法的控制結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)系統(tǒng)如何判斷剩余空位是否滿足條件算法的控制結(jié)構(gòu)順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)NY語句塊1語句塊2條件表達(dá)式?對某個條件進(jìn)行判斷，當(dāng)符合條件時，執(zhí)行Y指向的語句塊1(循環(huán)體)然后返回重新判斷這個條件，當(dāng)符合條件時，再次執(zhí)行循環(huán)體重復(fù)上述過程，直到不符合條件，則跳出循環(huán)，執(zhí)行循環(huán)體后面的指令。循環(huán)條件一直滿足?算法的控制結(jié)構(gòu)順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)判斷全班45名同學(xué)是否超重BMI>24？YN輸出“超重啦”輸入身高、體重計算BMI=體重/身高2輸出“正常”n=n+1YNn=0n<45？算法的控制結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)語句1語句2語句3NY語句塊1語句塊2條件表達(dá)式?NY語句塊1語句塊2條件表達(dá)式?依次執(zhí)行不重復(fù)，不跳過順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)依據(jù)判斷條件選擇一個分支執(zhí)行依據(jù)判斷條件重復(fù)執(zhí)行語句課堂練習(xí)★算法的控制結(jié)構(gòu)有三種:順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu),下列說法正確的是()A.一個算法中只能包含一種結(jié)構(gòu)B一個算法中最多可以包含兩種結(jié)構(gòu)C.一個算法中可以包含以上三種結(jié)構(gòu)中的任意組合D.一個算法中必須包含以上三種結(jié)構(gòu)C課堂練習(xí)★某商場促銷打折，折扣規(guī)定如下:消費500元以內(nèi)的打8.8折，滿500元(含500元)的打8折，滿1000元及以上的打7折。用算法描述這一消費規(guī)定，合適的算法控制結(jié)構(gòu)（

）A.順序結(jié)構(gòu)

C.循環(huán)結(jié)構(gòu)B.分支結(jié)構(gòu)

D.樹形結(jié)構(gòu)C課堂練習(xí)★某算法的流程圖如圖所示。該算法采用的控制結(jié)構(gòu)為()A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.重復(fù)結(jié)構(gòu)C課