《高中數(shù)學(xué)《程序框圖》文字素材3新人教B版必修3》由會(huì)員分享,可在線閱讀,更多相關(guān)《高中數(shù)學(xué)《程序框圖》文字素材3新人教B版必修3(2頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、
程序框圖
簡(jiǎn)介
程序框圖是算法的一種, 又叫流程圖, 是由一些規(guī)定的圖形和流程線組成, 用來(lái)描述算法的
圖形。
程序框圖中,圓角長(zhǎng)方形表示起、止框,平行四邊形表示輸入、輸出框,長(zhǎng)方形表示處
理框、執(zhí)行框,用于賦值、計(jì)算,菱形表示判斷框,成立寫(xiě)是或 Y,不成立則寫(xiě)否或 N。
三種基本邏輯結(jié)構(gòu)
程序框圖的三種基本邏輯結(jié)構(gòu): 順序結(jié)構(gòu)、 條件結(jié)構(gòu)、 循環(huán)結(jié)構(gòu) . 順序結(jié)構(gòu)是最簡(jiǎn)單的結(jié)構(gòu),也是最基本的結(jié)構(gòu), 循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu) . 這三種基
2、本邏輯結(jié)構(gòu)是相互支撐的,
它們共同構(gòu)成了算法的基本結(jié)構(gòu),無(wú)論怎樣復(fù)雜的邏輯結(jié)構(gòu),都可以通過(guò)它們來(lái)表達(dá) .
(1)三者的共同特點(diǎn)
①只有一個(gè)入口;
②只有一個(gè)出口 . 菱形判斷框有兩個(gè)出口, 而條件結(jié)構(gòu)只有一個(gè)出口, 不要將菱形框的出口和條件結(jié)構(gòu)的出口混為一談;
③結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到 . 即對(duì)每一個(gè)框來(lái)說(shuō)都應(yīng)當(dāng)有一條從入口到出口的路徑通過(guò)它;
④結(jié)構(gòu)內(nèi)不存在死循環(huán) . 在程序框圖中不允許有死循環(huán)出現(xiàn) .
(2)三者的比較
①順序結(jié)構(gòu)在程序框圖中的體現(xiàn)是用流程線將程序框自上而下地連接起來(lái), 按順序執(zhí)行
3、
算法步驟;
②條件結(jié)構(gòu)在程序框圖中是用判斷框來(lái)表示, 判斷框內(nèi)寫(xiě)上條件, 兩個(gè)出口分別對(duì)應(yīng)著
條件滿(mǎn)足和條件不滿(mǎn)足時(shí)所執(zhí)行的不同指令;
③循環(huán)結(jié)構(gòu)在程序框圖中是利用判斷框來(lái)表示, 判斷框內(nèi)寫(xiě)上條件, 兩個(gè)出口分別對(duì)應(yīng)
著條件成立和條件不成立時(shí)所執(zhí)行的不同指令, 其中一個(gè)要指向循環(huán)體, 然后再?gòu)难h(huán)體回
到判斷框的入口處 .
1
(3)三者各自的特點(diǎn)
①順序結(jié)構(gòu)的特點(diǎn)是:算法按照書(shū)寫(xiě)順序執(zhí)行;②條件結(jié)構(gòu)的特點(diǎn)是:算法中需要進(jìn)行判斷,判斷的結(jié)果決定后面的步驟;
③循環(huán)結(jié)構(gòu)的三個(gè)要素:循環(huán)變量、循環(huán)體和循環(huán)終止條件 .
(4)條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的區(qū)別與聯(lián)系
區(qū)別:循環(huán)結(jié)構(gòu)有重復(fù)性,條件結(jié)構(gòu)具有選擇性、不重復(fù);
聯(lián)系:循環(huán)結(jié)構(gòu)中必定包含一個(gè)條件結(jié)構(gòu),用以判斷循環(huán)的條件 .
2