高中數(shù)學(xué)第1部分第二章§2-2-1-順序結(jié)構(gòu)與選擇結(jié)構(gòu)配套課件北師大版必修

1、知識點二知識點二第第二二章章算算法法初初步步2 2算法算法框圖框圖的基的基本結(jié)本結(jié)構(gòu)及構(gòu)及設(shè)計設(shè)計知識點一知識點一理解教材新知理解教材新知應(yīng)用創(chuàng)新演練應(yīng)用創(chuàng)新演練考點一考點一把握熱點考向把握熱點考向考點二考點二考點三考點三2.12.1順順序序結(jié)結(jié)構(gòu)構(gòu)與與選選擇擇結(jié)結(jié)構(gòu)構(gòu)21順序結(jié)構(gòu)與選擇結(jié)構(gòu)順序結(jié)構(gòu)與選擇結(jié)構(gòu) 某市勞動保障部門規(guī)定：某工種在法定工作時間內(nèi)，工某市勞動保障部門規(guī)定：某工種在法定工作時間內(nèi)，工資為每小時資為每小時8元，加班工資為每小時元，加班工資為每小時12元已知某人在一周元已知某人在一周內(nèi)工作內(nèi)工作60小時，其中加班小時，其中加班20小時，他每周收入的小時，他每周收入的10%要交

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

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

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

5、算法都離不開的一種算法結(jié)構(gòu)，可以用圖它也是任何算法都離不開的一種算法結(jié)構(gòu)，可以用圖(1)表示順序結(jié)構(gòu)的示意圖，其中表示順序結(jié)構(gòu)的示意圖，其中 A和和B兩個框是依次執(zhí)行的，只有在執(zhí)行完兩個框是依次執(zhí)行的，只有在執(zhí)行完A框所指框所指定的操作后，才能接著執(zhí)行定的操作后，才能接著執(zhí)行B框所指定的操作框所指定的操作 2選擇結(jié)構(gòu)的特點：選擇結(jié)構(gòu)的特點： 在一個算法中，經(jīng)常會遇到一些在一個算法中，經(jīng)常會遇到一些條件的判斷，算法的流程根據(jù)條件是條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向這種依據(jù)指定否成立有不同的流向這種依據(jù)指定條件選擇執(zhí)行不同指令的控制結(jié)構(gòu)為條件選擇執(zhí)行不同指令的控制結(jié)構(gòu)為選擇結(jié)構(gòu)選擇

6、結(jié)構(gòu) 如圖如圖(2)所示，是一個選擇結(jié)構(gòu)，此結(jié)構(gòu)中包含一個判斷框，所示，是一個選擇結(jié)構(gòu)，此結(jié)構(gòu)中包含一個判斷框，根據(jù)給定的條件根據(jù)給定的條件p是否成立而選擇執(zhí)行是否成立而選擇執(zhí)行A框或框或B框框 5輸出輸出d.算法框圖如圖所示：算法框圖如圖所示： 一點通一點通解決這類問題的關(guān)鍵是寫出算法步驟，然后解決這類問題的關(guān)鍵是寫出算法步驟，然后根據(jù)算法步驟畫出算法框圖根據(jù)算法步驟畫出算法框圖1(1)圖圖(甲甲)的算法的功能是的算法的功能是_； (2)圖圖(乙乙)的算法的功能是的算法的功能是_圖（甲）圖（甲）圖（乙）圖（乙）答案：答案：(1)求直角邊邊長分別為求直角邊邊長分別為a，b的直角三角形斜邊邊長的

7、直角三角形斜邊邊長l；(2)求過橫坐標不相同的兩點求過橫坐標不相同的兩點(x1，y1)，(x2，y2)的直線的斜率的直線的斜率k.2已知圓的半徑，設(shè)計一個算法求圓的周長和面積的近已知圓的半徑，設(shè)計一個算法求圓的周長和面積的近似值，并用算法框圖表示似值，并用算法框圖表示解：解：算法步驟如下：算法步驟如下：1輸入圓的半徑輸入圓的半徑R；2計算計算L2R；3計算計算SR2；4輸出輸出L和和S.算法框圖如圖所示：算法框圖如圖所示：精解詳析精解詳析算法步驟如下：算法步驟如下：1輸入輸入x；2如果如果x0，那么使，那么使y1；如果如果x0，那么使，那么使y0；如果如果x0，那么使，那么使y1；3輸出函數(shù)值

8、輸出函數(shù)值y.算法框圖如下圖所示：算法框圖如下圖所示： 一點通一點通(1)設(shè)計算法框圖時，首先設(shè)計算法分析設(shè)計算法框圖時，首先設(shè)計算法分析(自然自然語言語言)，再將算法分析轉(zhuǎn)化為算法框圖，再將算法分析轉(zhuǎn)化為算法框圖(圖形語言圖形語言)如果已經(jīng)如果已經(jīng)非常熟練地掌握了畫算法框圖的方法，那么可以省略算法分非常熟練地掌握了畫算法框圖的方法，那么可以省略算法分析直接畫出算法框圖在設(shè)計算法框圖時，對于算法中分類析直接畫出算法框圖在設(shè)計算法框圖時，對于算法中分類討論的步驟，通常設(shè)計成選擇結(jié)構(gòu)來解決討論的步驟，通常設(shè)計成選擇結(jié)構(gòu)來解決 (2)在處理分段函數(shù)問題的過程中，當在處理分段函數(shù)問題的過程中，當x在不

9、同的范圍內(nèi)取在不同的范圍內(nèi)取值時，函數(shù)解析式不同，因此當給出一個自變量值時，函數(shù)解析式不同，因此當給出一個自變量x的值時，必的值時，必須先判斷須先判斷x的范圍，所以在算法框圖中需要設(shè)計選擇結(jié)構(gòu)的范圍，所以在算法框圖中需要設(shè)計選擇結(jié)構(gòu)3畫出求方程畫出求方程ax2(a1)x10的根的算法框圖的根的算法框圖解：解：算法框圖如下圖所示：算法框圖如下圖所示：4根據(jù)算法框圖，回答后面的問題：根據(jù)算法框圖，回答后面的問題：(1)該算法框圖所解決的問題是什么？該算法框圖所解決的問題是什么？(2)當輸入的當輸入的x值為值為1時，輸出的時，輸出的y值有多值有多大？要使輸出的大？要使輸出的y值為值為8，輸入的，輸入

10、的x應(yīng)應(yīng)為多大？為多大？(3)輸入的輸入的x值和輸出的值和輸出的y值能相等嗎？值能相等嗎？若能，若能，x應(yīng)輸入多少？若不能，說明理由應(yīng)輸入多少？若不能，說明理由(3)當當x2時，時，y2，此時，此時xy；令令x22xx，則，則x0或或x3.由于由于x0不滿足不滿足x2，而，而x3滿足滿足x2，所以所以x3.因此，當輸入的因此，當輸入的x值為值為3或或2時，和輸出的時，和輸出的y值是相等的值是相等的. 例例3設(shè)計房租收費的算法，其要求是：住房面積設(shè)計房租收費的算法，其要求是：住房面積90平方米以內(nèi)，每平方米收費平方米以內(nèi)，每平方米收費3元，住房面積超過元，住房面積超過90平方平方米時，超過部分，

11、每平方米收費米時，超過部分，每平方米收費5元畫出算法框圖，要元畫出算法框圖，要求輸入住房面積數(shù)，輸出應(yīng)付的房租求輸入住房面積數(shù)，輸出應(yīng)付的房租 思路點撥思路點撥由于房租的收費標準與住房面積的大小由于房租的收費標準與住房面積的大小有關(guān)，分住房面積有關(guān)，分住房面積90平方米以內(nèi)和超過平方米以內(nèi)和超過90平方米兩種情況，平方米兩種情況，因此應(yīng)采用選擇結(jié)構(gòu)因此應(yīng)采用選擇結(jié)構(gòu) 精解詳析精解詳析算法如下：算法如下： 1輸入住房面積輸入住房面積S. 2根據(jù)面積選擇計費方式：若根據(jù)面積選擇計費方式：若S90，則租金為，則租金為MS3；若；若S90，則租金為，則租金為M270(S90)5. 一點通一點通對于實際

12、問題的算法，解決的關(guān)鍵是讀懂對于實際問題的算法，解決的關(guān)鍵是讀懂題意，建立合適的模型，找到問題的計算公式，然后選擇題意，建立合適的模型，找到問題的計算公式，然后選擇合適的算法結(jié)構(gòu)表示算法過程合適的算法結(jié)構(gòu)表示算法過程 3輸出房租輸出房租M的值的值 算法框圖如下：算法框圖如下：5ABC的邊長分別為的邊長分別為a，b，c且且abc， 則如圖所示的算法框圖則如圖所示的算法框圖 中應(yīng)填的是中應(yīng)填的是 ()A輸出輸出“銳角三角形銳角三角形”B輸出輸出“鈍角三角形鈍角三角形”C輸出輸出“斜三角形斜三角形”D輸出輸出“等腰三角形等腰三角形”解析：解析：“直角三角形直角三角形”的對立面是的對立面是“斜三角形斜三角形”答案：答案：C解：解：算法框圖如下：算法框圖如下： 1設(shè)計某一個算法的框圖的步驟：設(shè)計某一個算法的框圖的步驟： (1)用自然語言表述算法步驟；用自然語言表述算法步驟； (2)確定每一個算法步驟所包含的邏輯結(jié)構(gòu)，并用相確定每一個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的算法框圖表示，得到表示該步驟的算法框圖；應(yīng)的算法框圖表示，得到表示該步驟的算法框圖； (3)將所有步驟的算法框圖用流程線連接起來，并加將所有步驟的算法框圖用流程線連接起來，并加上起止框，得到整個算法的框圖上起止框，得到整個算法的框圖2幾個基本程序框、流程線和它們各自的功能：幾個基本程序框、流程線和它們各自的功能：圖形符號圖