高中數(shù)學(xué)1-1-2程序框圖與算法的基本邏輯結(jié)構(gòu)同步輔導(dǎo)與檢測課件新人教A版必修

1、算法初步1 11 1算法與程序框圖算法與程序框圖1.1.21.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)程序框圖與算法的基本邏輯結(jié)構(gòu) 理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán). 基礎(chǔ)梳理基礎(chǔ)梳理1起止框：起止框是任何流程圖都不可缺少的，它表明程序的開始和結(jié)束，所以一個完整的流程圖的首末兩端必須是起止框例如：下面哪個是起止框( )A2輸入、輸出框：表示數(shù)據(jù)的輸入或結(jié)果的輸出，它可用在算法中的任何需要輸入、輸出的位置例如：下面哪個是輸入、輸出框( )3處理框：它是用來賦值、執(zhí)行計算語句、傳送運算結(jié)果的圖形符號例如：下面哪個是處理框( )CD4判斷框：判斷框一般有一個入口和兩個出口，有時也有多個

2、出口，它是惟一的具有兩個或兩個以上出口的符號，在只有兩個出口的情形中，通常都分成“是”與“否”(也可用“Y”與“N” )兩個分支例如：下面哪個是判斷框( )B5.順序結(jié)構(gòu)：順序結(jié)構(gòu)描述的是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進行的例如：已知x4，y2，畫出計算w3x4y的值的程序框圖解析：程序框如下圖所示：6條件結(jié)構(gòu)：一些簡單的算法可 以用順序結(jié)構(gòu)來表示，但是這種結(jié)構(gòu)無 法對描述對象進行邏輯判斷，并根據(jù)判 斷結(jié)果進行不同的處理因此，需要有 另一種邏輯結(jié)構(gòu)來處理這類問題，這種 結(jié)構(gòu)叫做條件結(jié)構(gòu)它是根據(jù)指定條件選擇執(zhí)行不同指令的控制結(jié)構(gòu)例如：如果a3，b5， 按下列程序框

3、圖運行輸出的 結(jié)果是_57循環(huán)結(jié)構(gòu)：在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的處理步驟為循環(huán)體，顯然，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)：如下圖所示，它的功能是當給定的條件成立時，執(zhí)行循環(huán)體，循環(huán)體執(zhí)行完畢后，再判斷條件是否成立，如果仍然成立，再執(zhí)行循環(huán)體，如此反復(fù)，直到某一次條件不成立為止，此時不再執(zhí)行循環(huán)體，離開循環(huán)結(jié)構(gòu)，當型循環(huán)也稱為“前測試型”循環(huán)直到型循環(huán)結(jié)構(gòu)：如下圖所示，先執(zhí)行一次循環(huán)體，然后進行條件的判斷，如果條件不滿足，繼續(xù)返回執(zhí)行循環(huán)體，然后再進行條件的判斷，這個過程反復(fù)進行，直到某一次條件滿足時，不再執(zhí)行循環(huán)

4、體，離開循環(huán)結(jié)構(gòu)，直到型循環(huán)也稱為“后測試型”循環(huán)例如：(1)(當型循環(huán))：如圖1，該程序運行后輸出的結(jié)果為()A1B10C19D28 圖1圖2(2)(直到型循環(huán))：如圖2，該程序運行后輸出的結(jié)果為()A6B10C15D21CC思考應(yīng)用思考應(yīng)用1算法的三種表示方法各有哪些特點？解析：自然語言、程序框圖和程序語句是算法的三種表示方法自然語言描述算法通俗易懂，缺點是文字描述比較煩瑣，運用不好還容易引發(fā)歧義，如a加b的平方是ab2還是(ab)2？不好確定；程序框圖由表示相應(yīng)操作的程序框(四種)、帶箭頭的流程線及必要的文字說明組成，具有直觀、形象、方便、動態(tài)性強等特點，應(yīng)用廣泛，它能較好地展現(xiàn)算法的三

5、種邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)；將算法用計算機能夠理解的語言表達出來，這就是所謂的程序設(shè)計，所用的語言稱為程序設(shè)計語言程序設(shè)計語言有很多種，它們都是由一些有特定含義的程序語句構(gòu)成，與程序框圖的三種基本結(jié)構(gòu)相對應(yīng)，任何程序設(shè)計語言都包含輸入、輸出語句、賦值語句、條件語句和循環(huán)語句2如何認識程序框圖及其結(jié)構(gòu)？解析：用一種規(guī)定的圖形、指向線及文字說明來準確、直觀的表示算法的圖形，叫做程序框圖，又稱流程圖各種不同的運算步驟必須用規(guī)定的程序框圖來表達起止框是所有算法程序框圖必有的，表示算法的開始和結(jié)束除判斷框外，其余的程序框均只有一個進入點和一個輸出點(起止框只有一個)，判斷框一般有一個進入點

6、和兩個輸出點3程序框圖的三種基本結(jié)構(gòu)有何作用？解析：程序框圖由順序、條件和循環(huán)三種基本結(jié)構(gòu)組成順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的，這是任何一個算法都離不開的基本主體結(jié)構(gòu)；條件結(jié)構(gòu)是以條件的判斷為起始點，根據(jù)條件是否成立而決定執(zhí)行哪一個處理步驟；循環(huán)結(jié)構(gòu)是指在算法設(shè)計中，從某處開始有規(guī)律地反復(fù)執(zhí)行某一處理步驟，這個處理步驟稱為循環(huán)體自測自評自測自評1算法的三種基本結(jié)構(gòu)是( )A順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)B順序結(jié)構(gòu)、流程結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C順序結(jié)構(gòu)、分支結(jié)構(gòu)、流程結(jié)構(gòu)D流程結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)2程序框圖中表示判斷框的是( )A矩形框 B菱形框 C圓形框 D橢圓形框AB3在算法的邏輯結(jié)構(gòu)中

7、，要求進行邏輯判斷，并根據(jù)結(jié)果進行不同處理的是哪種結(jié)構(gòu) ( )A順序結(jié)構(gòu)B條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)C順序結(jié)構(gòu)和條件結(jié)構(gòu) D沒有任何結(jié)構(gòu)4流程圖符號只有一個進入點和一個退出點的一定不是( )A起止框 B輸入、輸出框C處理框 D判斷框B解析：判斷框一般有一個進入點，兩個退出點答案：D程序框圖的畫法和基本結(jié)構(gòu)程序框圖的畫法和基本結(jié)構(gòu) 從下面具體的例子中說明幾個基本的程序框和它們各自表示的功能，并把它填在相應(yīng)的括號內(nèi)解析：跟蹤訓(xùn)練跟蹤訓(xùn)練1算法共有三種邏輯結(jié)構(gòu)，即順序邏輯結(jié)構(gòu)，條件邏輯結(jié)構(gòu)和循環(huán)邏輯結(jié)構(gòu)，下列說法正確的是()A一個算法只能含有一種邏輯結(jié)構(gòu)B一個算法最多可以包含兩種邏輯結(jié)構(gòu)C一個算法必須含有上

8、述三種邏輯結(jié)構(gòu)D一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合解析：依據(jù)程序復(fù)雜程度進行組合答案：D簡單的程序框圖簡單的程序框圖 某學(xué)生數(shù)學(xué)、語文、英語三門課的成績分別為a、b、c，畫出計算該學(xué)生平均成績的程序框圖解析：程序框圖如右跟蹤訓(xùn)練跟蹤訓(xùn)練2已知圓的半徑，設(shè)計一個算法求圓的周長和面積的近似值，并用程序框圖表示解析：算法設(shè)計：第一步，輸入圓的半徑R.第二步，計算L2R.第三步，計算SR2.第四步，輸出L和S.程序框圖：含條件結(jié)構(gòu)的程序框圖含條件結(jié)構(gòu)的程序框圖畫出求x的絕對值的程序框圖解析：程序框圖如下：跟蹤訓(xùn)練跟蹤訓(xùn)練3在佛山市禪城區(qū)和南海區(qū)打的士收費辦法如下：不超過2公里收7元，超過2公里

9、的里程每公里收2.6元，另每車次超過2公里收燃油附加費1元(其他因素不考慮)相應(yīng)收費系統(tǒng)的流程圖如下圖所示，則處應(yīng)填( )Ay72.6x By82.6xCy72.6(x2) Dy82.6(x2)D含循環(huán)結(jié)構(gòu)的程序框圖含循環(huán)結(jié)構(gòu)的程序框圖設(shè)計程序框圖，計算1234n的值分析：由于需要重復(fù)作乘法計算，因此要設(shè)計循環(huán)結(jié)構(gòu)來解決，又循環(huán)結(jié)構(gòu)有兩種，因此有兩種程序框圖解析：程序框圖1，含有當型循環(huán)結(jié)構(gòu)，如圖1所示 圖1 圖2程序框圖2，含有直到型循環(huán)結(jié)構(gòu)，如圖2所示點評：在算法中，如果需要重復(fù)作某些步驟，那么，在設(shè)計程序框圖時，通常用循環(huán)結(jié)構(gòu)來解決循環(huán)結(jié)構(gòu)可以解決大量的重復(fù)運算步驟，使程序框圖更加清晰明了，所以靈活掌握循環(huán)結(jié)構(gòu)的程序框圖顯得尤為重要在初學(xué)習(xí)時，要從分析循環(huán)體和循環(huán)終止的條件出發(fā)，