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

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

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

D.樹(shù)形結(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課