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

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

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

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

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

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

6、和兩個(gè)輸出點(diǎn)3程序框圖的三種基本結(jié)構(gòu)有何作用？解析：程序框圖由順序、條件和循環(huán)三種基本結(jié)構(gòu)組成順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成的，這是任何一個(gè)算法都離不開(kāi)的基本主體結(jié)構(gòu)；條件結(jié)構(gòu)是以條件的判斷為起始點(diǎn)，根據(jù)條件是否成立而決定執(zhí)行哪一個(gè)處理步驟；循環(huán)結(jié)構(gòu)是指在算法設(shè)計(jì)中，從某處開(kāi)始有規(guī)律地反復(fù)執(zhí)行某一處理步驟，這個(gè)處理步驟稱為循環(huán)體自測(cè)自評(píng)自測(cè)自評(píng)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ìn)行邏輯判斷，并根據(jù)結(jié)果進(jìn)行不同處理的是哪種結(jié)構(gòu) ( )A順序結(jié)構(gòu)B條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)C順序結(jié)構(gòu)和條件結(jié)構(gòu) D沒(méi)有任何結(jié)構(gòu)4流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)的一定不是( )A起止框 B輸入、輸出框C處理框 D判斷框B解析：判斷框一般有一個(gè)進(jìn)入點(diǎn)，兩個(gè)退出點(diǎn)答案：D程序框圖的畫法和基本結(jié)構(gòu)程序框圖的畫法和基本結(jié)構(gòu) 從下面具體的例子中說(shuō)明幾個(gè)基本的程序框和它們各自表示的功能，并把它填在相應(yīng)的括號(hào)內(nèi)解析：跟蹤訓(xùn)練跟蹤訓(xùn)練1算法共有三種邏輯結(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è)算法必須含有上

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

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