浙江省高三信息技術(shù)學(xué)考總復(fù)考點(diǎn)突破課件算法的三種控制結(jié)構(gòu)

算法的三種控制結(jié)構(gòu)課標(biāo)梳理教材重點(diǎn)課標(biāo)要求學(xué)業(yè)質(zhì)量水平

算法的控制結(jié)構(gòu)1.能結(jié)合實(shí)例,理解算法的三種控制結(jié)構(gòu)的概念、特點(diǎn)及適用情況2.能根據(jù)問題求解過程中數(shù)據(jù)和運(yùn)算的特點(diǎn),選擇合適的控制結(jié)構(gòu)來正確地設(shè)計(jì)、描述算法3.理解各種控制結(jié)構(gòu)在解決問題過程中綜合運(yùn)用的必要性2-2教材研析■算法由三種基本控制結(jié)構(gòu)組合而成:順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。典例1下列不屬于算法基本控制結(jié)構(gòu)的是()A.順序結(jié)構(gòu)

B.樹形結(jié)構(gòu)C.分支結(jié)構(gòu)

D.循環(huán)結(jié)構(gòu)解析

算法基本控制結(jié)構(gòu):順序、分支、循環(huán);樹形結(jié)構(gòu)是文件管理模式。B1順序結(jié)構(gòu)1.定義:算法中各個(gè)步驟按照先后順序依次執(zhí)行的結(jié)構(gòu)。

2.特點(diǎn)(1)每個(gè)步驟按照算法中出現(xiàn)的順序依次執(zhí)行。(2)每個(gè)步驟必定會(huì)被執(zhí)行一次,且只執(zhí)行一次。3.范例:網(wǎng)上購票

典例2下列有關(guān)順序結(jié)構(gòu)的說法錯(cuò)誤的是()A.所有算法都包含順序結(jié)構(gòu)B.順序結(jié)構(gòu)中步驟可能被執(zhí)行多次C.順序結(jié)構(gòu)中的每個(gè)步驟都會(huì)被執(zhí)行D.順序結(jié)構(gòu)中的步驟按順序依次執(zhí)行解析

順序結(jié)構(gòu)中的每個(gè)步驟只能被執(zhí)行1次。

B2分支結(jié)構(gòu)1.定義:先進(jìn)行條件判斷,再根據(jù)判斷結(jié)果分別執(zhí)行不同處理的控制結(jié)構(gòu)。2.特點(diǎn)(1)先進(jìn)行條件判斷,根據(jù)條件滿足與否來決定執(zhí)行哪個(gè)分支。(2)在一個(gè)分支結(jié)構(gòu)中,必定有一個(gè)分支被執(zhí)行,其他的分支則被忽略。3.范例:判斷方程是否有實(shí)數(shù)根

4.單語句塊(結(jié)合求a絕對(duì)值的范例):(如圖1所示)滿足判斷條件(是),執(zhí)行該分支語句(a←-a),不滿足判斷條件(否),則該分支無需要執(zhí)行的語句。圖15.雙語句塊(結(jié)合輸出a,b中較大值的范例):(如圖2所示)滿足判斷條件(是),執(zhí)行該分支語句(max←a),不滿足判斷條件(否),執(zhí)行該分支語句(max←b)。圖2典例3下列有關(guān)分支結(jié)構(gòu)的說法正確的是()A.每個(gè)分支都能被執(zhí)行一次B.條件不滿足,則不執(zhí)行任何分支C.滿足條件,則其中一個(gè)分支會(huì)被重復(fù)執(zhí)行D.需根據(jù)條件判斷結(jié)果執(zhí)行其中一個(gè)分支解析

分支結(jié)構(gòu)先進(jìn)行條件判斷,根據(jù)滿足條件與否來決定執(zhí)行哪個(gè)分支。必定有一個(gè)分支被執(zhí)行,其他的分支則被忽略。D3循環(huán)結(jié)構(gòu)1.定義:算法執(zhí)行過程中,在條件控制下,某些操作步驟需要重復(fù)執(zhí)行(循環(huán))的控制結(jié)構(gòu)。2.特點(diǎn)(1)判斷循環(huán)條件是否滿足,滿足則執(zhí)行循環(huán)體,然后一直重復(fù)“判斷條件

執(zhí)行循環(huán)體”的過程,直到某次循環(huán)條件不滿足,退出循環(huán)。(2)循環(huán)的重復(fù)執(zhí)行是在條件控制下的可控的重復(fù),條件不滿足能結(jié)束重復(fù)處理

算法的有窮性(3)死循環(huán):若循環(huán)條件始終滿足,循環(huán)體永遠(yuǎn)被執(zhí)行

違背算法的有窮性3.范例:求正整數(shù)n的階乘值f典例4有部分流程圖如圖所示,其算法結(jié)構(gòu)屬于()A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.樹形結(jié)構(gòu)D.循環(huán)結(jié)構(gòu)解析

本題考查算法的控制結(jié)構(gòu)。觀察該流程圖可知,“a←a+2”這個(gè)步驟將被執(zhí)行多次,故該流程圖屬于循環(huán)結(jié)構(gòu)。D典例5(2023浙江7月學(xué)考)某算法的部分流程圖如圖所示,執(zhí)行該流程時(shí),若輸入x的值為6783,下列說法正確的是()A.執(zhí)行該流程后,變量x的值是6B.執(zhí)行該流程后,輸出的結(jié)果是14C.輸入3876和輸入6783,輸出結(jié)果相同D.執(zhí)行該流程后,″x>0?″和″m%2=1?″的執(zhí)行次數(shù)相同解析

本題考查流程圖知識(shí)。經(jīng)模擬可知,執(zhí)行該流程圖后,x的值是0,s的值是10;“x>0?”和“m%2=1?”的執(zhí)行次數(shù)不相同,“x>0?”的執(zhí)行次數(shù)要多一次。故選C。C■算法細(xì)化(1)在解決問題的一個(gè)完整算法中,有時(shí)需要幾種控制結(jié)構(gòu)的協(xié)同才能完整地表示解決問題的全部過程。(2)整個(gè)算法總體上看是一個(gè)順序結(jié)構(gòu),其中局部可以細(xì)化為分支或循環(huán)結(jié)構(gòu)。(3)范例:判斷二元一次方程有無實(shí)數(shù)根典例6下列有關(guān)算法控制結(jié)構(gòu)的說法錯(cuò)誤的是()A.順序結(jié)構(gòu)在每個(gè)算法中都存在B.每個(gè)算法都包含三種基本控制結(jié)構(gòu)C.算法有時(shí)需要幾種控制結(jié)構(gòu)協(xié)同表示D.需要重復(fù)執(zhí)行的操作可用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)解析

算法由三種基本控制結(jié)構(gòu)組合而成,但不是每個(gè)算法都包含三種基本控制結(jié)構(gòu),可以順序、順序+分支、順序+循環(huán)、順序+分支+循環(huán)。B4用算法解決問題的過程1.抽象與建模(1)定義:從現(xiàn)實(shí)項(xiàng)目的真實(shí)情境中提煉出核心的要素并加以確定或假設(shè),最終定義出一個(gè)有明確已知條件和求解目標(biāo)的問題,并用數(shù)學(xué)符號(hào)描述解決該問題的計(jì)算模型。(2)范例:鐵路旅客托運(yùn)行李,從甲地到乙地,按規(guī)定:每張客票托運(yùn)行李不超過50千克時(shí),每千克的運(yùn)費(fèi)為1.3元;若超過50千克,超過的部分按每千克1.8元的運(yùn)費(fèi)計(jì)算。(3)分析計(jì)算模型的步驟①提煉核心要素并加以確定或假設(shè)核心要素(已知條件),行李的重量假設(shè):行李的重量為W千克求解目標(biāo):行李的運(yùn)費(fèi)假設(shè):運(yùn)費(fèi)為F元②用數(shù)學(xué)符號(hào)描述解決問題的計(jì)算模型<1>明確問題的解決目標(biāo):依據(jù)行李的重量計(jì)算相應(yīng)的運(yùn)費(fèi)。<2>得出解決該問題的計(jì)算模型2.設(shè)計(jì)算法(1)遵循算法的特征、圍繞算法的要素設(shè)計(jì)算法。(2)處理數(shù)據(jù)的三步驟①輸入數(shù)據(jù)②處理數(shù)據(jù)③輸出處理結(jié)果(3)細(xì)化算法——用分支結(jié)構(gòu)解決問題①輸入行李重量W②對(duì)W進(jìn)行判斷,若W≤50,則轉(zhuǎn)③,否則轉(zhuǎn)④③運(yùn)費(fèi)