第1部分 第二章 § 22.1順序結(jié)構(gòu)與選擇結(jié)構(gòu)ppt課件

1、知識點二知識點二第第二二章章算算法法初初步步2 2算法算法框圖框圖的根的根本構(gòu)本構(gòu)造及造及設(shè)計設(shè)計知識點一知識點一了解教材新知了解教材新知運用創(chuàng)新演練運用創(chuàng)新演練考點一考點一把握熱點考向把握熱點考向考點二考點二考點三考點三2.12.1順順序序構(gòu)構(gòu)造造與與選選擇擇構(gòu)構(gòu)造造返回返回返回21順序構(gòu)造與選擇構(gòu)造順序構(gòu)造與選擇構(gòu)造返回返回 某市勞動保證部門規(guī)定：某工種在法定任務(wù)時間內(nèi)，工某市勞動保證部門規(guī)定：某工種在法定任務(wù)時間內(nèi)，工資為每小時資為每小時8元，加班工資為每小時元，加班工資為每小時12元知某人在一周內(nèi)元知某人在一周內(nèi)任務(wù)任務(wù)60小時，其中加班小時，其中加班20小時，他每周收入的小時，他每周

2、收入的10%要交納稅要交納稅金以下圖是計算此人這周所得凈收入的算法框圖金以下圖是計算此人這周所得凈收入的算法框圖返回問題：上述框圖中，各步之間有次序要求嗎？問題：上述框圖中，各步之間有次序要求嗎？提示：有按照從上到下的順序依次執(zhí)行提示：有按照從上到下的順序依次執(zhí)行返回 1定義定義 按照按照 依次執(zhí)行的一個依次執(zhí)行的一個 ，稱為具有，稱為具有“順序構(gòu)造順序構(gòu)造的算法，或者稱為算法的順序構(gòu)造的算法，或者稱為算法的順序構(gòu)造步驟步驟算法算法2算法框圖算法框圖3執(zhí)行步驟的方式執(zhí)行步驟的方式先執(zhí)行步驟先執(zhí)行步驟 ，再執(zhí)行步驟，再執(zhí)行步驟 甲甲乙乙返回算法框圖如下圖：算法框圖如下圖：返回 問題問題1：該算法

3、框圖與：該算法框圖與知識點一知識點一中的框圖，在執(zhí)中的框圖，在執(zhí)行步驟上有什么區(qū)別？行步驟上有什么區(qū)別？ 提示：提示：知識點一知識點一中的算法是按從上到下的順序依中的算法是按從上到下的順序依次執(zhí)行的，而該算法框圖須先根據(jù)條件作出判別，再次執(zhí)行的，而該算法框圖須先根據(jù)條件作出判別，再決議進展哪一個步驟決議進展哪一個步驟 問題問題2：在該算法框圖中，假設(shè)執(zhí)行步驟：輸出：在該算法框圖中，假設(shè)執(zhí)行步驟：輸出“方程無實根，他以為方程無實根，他以為a，b應(yīng)具備什么條件？應(yīng)具備什么條件？ 提示：提示：a0，b0.返回 1定義定義 在算法中，需求判別條件的真假，根據(jù)判別的在算法中，需求判別條件的真假，根據(jù)判別

4、的 決決議后面的議后面的 ，像這樣的構(gòu)造通常稱為選擇構(gòu)造，像這樣的構(gòu)造通常稱為選擇構(gòu)造結(jié)果結(jié)果步驟步驟2算法框圖算法框圖返回 3執(zhí)行步驟的方式執(zhí)行步驟的方式 每次僅能執(zhí)行一個步驟當(dāng)條件為每次僅能執(zhí)行一個步驟當(dāng)條件為 時，執(zhí)行步時，執(zhí)行步驟驟 ；當(dāng)條件為假時，執(zhí)行步驟；當(dāng)條件為假時，執(zhí)行步驟 不能同時執(zhí)行不能同時執(zhí)行這兩個步驟，也不能一個步驟也不執(zhí)行這兩個步驟，也不能一個步驟也不執(zhí)行甲甲乙乙真真返回 1順序構(gòu)造的特點：順序構(gòu)造的特點： 順序構(gòu)造的語句與語句之間，框與順序構(gòu)造的語句與語句之間，框與框之間是按從上到下的順序進展，它是框之間是按從上到下的順序進展，它是由假設(shè)干個依次執(zhí)行的處置步驟組成的

5、，由假設(shè)干個依次執(zhí)行的處置步驟組成的，它也是任何算法都離不開的一種算法構(gòu)造，可以用圖它也是任何算法都離不開的一種算法構(gòu)造，可以用圖(1)表示順序構(gòu)造的表示圖，其中表示順序構(gòu)造的表示圖，其中 A和和B兩個框是依次執(zhí)行的，只需在執(zhí)行完兩個框是依次執(zhí)行的，只需在執(zhí)行完A框所指框所指定的操作后，才干接著執(zhí)行定的操作后，才干接著執(zhí)行B框所指定的操作框所指定的操作返回 2選擇構(gòu)造的特點：選擇構(gòu)造的特點： 在一個算法中，經(jīng)常會遇到一些在一個算法中，經(jīng)常會遇到一些條件的判別，算法的流程根據(jù)條件是條件的判別，算法的流程根據(jù)條件是否成立有不同的流向這種根據(jù)指定否成立有不同的流向這種根據(jù)指定條件選擇執(zhí)行不同指令的控

6、制構(gòu)造為條件選擇執(zhí)行不同指令的控制構(gòu)造為選擇構(gòu)造選擇構(gòu)造 如圖如圖(2)所示，是一個選擇構(gòu)造，此構(gòu)造中包含一個判別框，所示，是一個選擇構(gòu)造，此構(gòu)造中包含一個判別框，根據(jù)給定的條件根據(jù)給定的條件p能否成立而選擇執(zhí)行能否成立而選擇執(zhí)行A框或框或B框框 返回返回返回返回5輸出輸出d.算法框圖如下圖：算法框圖如下圖： 一點通一點通處理這類問題的關(guān)鍵是寫出算法步驟，然后處理這類問題的關(guān)鍵是寫出算法步驟，然后根據(jù)算法步驟畫出算法框圖根據(jù)算法步驟畫出算法框圖返回1(1)圖圖(甲甲)的算法的功能是的算法的功能是_； (2)圖圖(乙乙)的算法的功能是的算法的功能是_圖甲圖甲圖乙圖乙返回答案：答案：(1)求直角邊

7、邊長分別為求直角邊邊長分別為a，b的直角三角形斜邊邊長的直角三角形斜邊邊長l；(2)求過橫坐標(biāo)不一樣的兩點求過橫坐標(biāo)不一樣的兩點(x1，y1)，(x2，y2)的直線的斜的直線的斜率率k.返回2知圓的半徑，設(shè)計一個算法求圓的周長和面積的近知圓的半徑，設(shè)計一個算法求圓的周長和面積的近似值，并用算法框圖表示似值，并用算法框圖表示解：算法步驟如下：解：算法步驟如下：1輸入圓的半徑輸入圓的半徑R；2計算計算L2R；3計算計算SR2；4輸出輸出L和和S.算法框圖如下圖：算法框圖如下圖：返回返回精解詳析精解詳析算法步驟如下：算法步驟如下：1輸入輸入x；2假設(shè)假設(shè)x0，那么使，那么使y1；假設(shè)假設(shè)x0，那么使

8、，那么使y0；假設(shè)假設(shè)x0，那么使，那么使y1；返回3輸出函數(shù)值輸出函數(shù)值y.算法框圖如以下圖所示：算法框圖如以下圖所示：返回 一點通一點通(1)設(shè)計算法框圖時，首先設(shè)計算法分析設(shè)計算法框圖時，首先設(shè)計算法分析(自然自然言語言語)，再將算法分析轉(zhuǎn)化為算法框圖，再將算法分析轉(zhuǎn)化為算法框圖(圖形言語圖形言語)假設(shè)曾經(jīng)假設(shè)曾經(jīng)非常熟練地掌握了畫算法框圖的方法，那么可以省略算法分非常熟練地掌握了畫算法框圖的方法，那么可以省略算法分析直接畫出算法框圖在設(shè)計算法框圖時，對于算法中分類析直接畫出算法框圖在設(shè)計算法框圖時，對于算法中分類討論的步驟，通常設(shè)計成選擇構(gòu)造來處理討論的步驟，通常設(shè)計成選擇構(gòu)造來處理

9、(2)在處置分段函數(shù)問題的過程中，當(dāng)在處置分段函數(shù)問題的過程中，當(dāng)x在不同的范圍內(nèi)取在不同的范圍內(nèi)取值時，函數(shù)解析式不同，因此當(dāng)給出一個自變量值時，函數(shù)解析式不同，因此當(dāng)給出一個自變量x的值時，必的值時，必需先判別需先判別x的范圍，所以在算法框圖中需求設(shè)計選擇構(gòu)造的范圍，所以在算法框圖中需求設(shè)計選擇構(gòu)造返回3畫出求方程畫出求方程ax2(a1)x10的根的算法框圖的根的算法框圖解：算法框圖如以下圖所示：解：算法框圖如以下圖所示：返回4根據(jù)算法框圖，回答后面的問題：根據(jù)算法框圖，回答后面的問題：(1)該算法框圖所處理的問題是什么？該算法框圖所處理的問題是什么？(2)當(dāng)輸入的當(dāng)輸入的x值為值為1時，

10、輸出的時，輸出的y值有多值有多大？要使輸出的大？要使輸出的y值為值為8，輸入的，輸入的x應(yīng)應(yīng)為多大？為多大？(3)輸入的輸入的x值和輸出的值和輸出的y值能相等嗎？值能相等嗎？假設(shè)能，假設(shè)能，x應(yīng)輸入多少？假設(shè)不能，闡明理由應(yīng)輸入多少？假設(shè)不能，闡明理由返回返回(3)當(dāng)當(dāng)x2時，時，y2，此時，此時xy；令令x22xx，那么，那么x0或或x3.由于由于x0不滿足不滿足x2，而，而x3滿足滿足x2，所以所以x3.因此，當(dāng)輸入的因此，當(dāng)輸入的x值為值為3或或2時，和輸出的時，和輸出的y值是相等的值是相等的.返回 例例3設(shè)計房租收費的算法，其要求是：住房面積設(shè)計房租收費的算法，其要求是：住房面積90平

11、方米以內(nèi)，每平方米收費平方米以內(nèi)，每平方米收費3元，住房面積超越元，住房面積超越90平方平方米時，超越部分，每平方米收費米時，超越部分，每平方米收費5元畫出算法框圖，要元畫出算法框圖，要求輸入住房面積數(shù)，輸出應(yīng)付的房租求輸入住房面積數(shù)，輸出應(yīng)付的房租 思緒點撥思緒點撥由于房租的收費規(guī)范與住房面積的大小由于房租的收費規(guī)范與住房面積的大小有關(guān)，分住房面積有關(guān)，分住房面積90平方米以內(nèi)和超越平方米以內(nèi)和超越90平方米兩種情況，平方米兩種情況，因此應(yīng)采用選擇構(gòu)造因此應(yīng)采用選擇構(gòu)造 返回 精解詳析精解詳析算法如下：算法如下： 1輸入住房面積輸入住房面積S. 2根據(jù)面積選擇計費方式：假設(shè)根據(jù)面積選擇計費方

12、式：假設(shè)S90，那么租金為，那么租金為MS3；假設(shè)；假設(shè)S90，那么租金為，那么租金為M270(S90)5.返回 一點通一點通對于實踐問題的算法，處理的關(guān)鍵是讀懂對于實踐問題的算法，處理的關(guān)鍵是讀懂題意，建立適宜的模型，找到問題的計算公式，然后選擇題意，建立適宜的模型，找到問題的計算公式，然后選擇適宜的算法構(gòu)造表示算法過程適宜的算法構(gòu)造表示算法過程 3輸出房租輸出房租M的值的值 算法框圖如下：算法框圖如下：返回5ABC的邊長分別為的邊長分別為a，b，c且且abc， 那么如下圖的算法框圖那么如下圖的算法框圖 中應(yīng)填的是中應(yīng)填的是 ()A輸出輸出“銳角三角形銳角三角形B輸出輸出“鈍角三角形鈍角三角

13、形C輸出輸出“斜三角形斜三角形D輸出輸出“等腰三角形等腰三角形解析：解析：“直角三角形的對立面是直角三角形的對立面是“斜三角形斜三角形答案：答案：C返回返回解：算法框圖如下：解：算法框圖如下：返回 1設(shè)計某一個算法的框圖的步驟：設(shè)計某一個算法的框圖的步驟： (1)用自然言語表述算法步驟；用自然言語表述算法步驟； (2)確定每一個算法步驟所包含的邏輯構(gòu)造，并用相確定每一個算法步驟所包含的邏輯構(gòu)造，并用相應(yīng)的算法框圖表示，得到表示該步驟的算法框圖；應(yīng)的算法框圖表示，得到表示該步驟的算法框圖； (3)將一切步驟的算法框圖用流程線銜接起來，并加將一切步驟的算法框圖用流程線銜接起來，并加上起止框，得到整個算法的框圖上起止框，得到整個算法的框圖返回2幾個根本程序框、流程線和它們各自的功能：幾個根本程序框、流程線和它們各自的功能：圖形符號圖形