程序框圖的畫法

1、1.1.2程序框圖與算法 的基本邏輯結(jié)構(gòu)第四課時(shí)知識(shí)回憶1 程序框圖又稱流程圖，是一種用程序框， 流程線及文字說(shuō)明來(lái)表示算法的圖形2.算法的基本邏輯結(jié)構(gòu)有哪幾種?用程序框圖分別如何表示？ 4圖形符號(hào)終端框（起止框）表示一個(gè)算法的起始和結(jié)束輸入、輸出框 表示一個(gè)算法輸入輸出的信息處理框（執(zhí)行框）賦值、計(jì)算判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”流程線執(zhí)行順序表示算法步驟的順序結(jié)構(gòu)由若干個(gè)依次執(zhí)行的步驟組成的邏輯結(jié)構(gòu)步驟nX 步驟n+l條件結(jié)構(gòu)在算法中通過(guò)對(duì)條件的判斷，根據(jù)條件是否成立決定執(zhí)行滿足條件？是步驟A(1)<(2)循環(huán)申構(gòu)由按照一定的

2、條件反復(fù)執(zhí)行的某些步驟組成的邏輯結(jié)構(gòu)當(dāng)型直到型2在學(xué)習(xí)上，我們要求對(duì)實(shí)際問(wèn)題 能用自然語(yǔ)言設(shè)計(jì)一個(gè)算法，再根據(jù)算 法的邏輯結(jié)構(gòu)畫出程序框圖，同時(shí)，還 要能夠正確閱讀、理解程序框圖所描述 的算法的含義，這需要我們對(duì)程序框圖 的畫法有進(jìn)一步的理解和認(rèn)識(shí)北京取得2008奧運(yùn)會(huì)主辦權(quán)國(guó)際奧委會(huì)對(duì)遴選出的五個(gè)城市進(jìn)行投票 表決的操作程序：首先進(jìn)行第一輪投票， 如果有一個(gè)城市得票超過(guò)一半，那么這個(gè)城市取得主辦權(quán)；如果沒有一個(gè)城市得票 超過(guò)一半，那么將其中得票最少的城市淘 汰，然后重復(fù)上述過(guò)程，直到選出一個(gè)城 市為止。你能利用算法語(yǔ)言敘述上述過(guò)程嗎？奧運(yùn)會(huì)主辦權(quán)投票過(guò)程的法結(jié)構(gòu): S1 投票；-S2 計(jì)票。

3、如果有一個(gè)城市得票超 過(guò)一半，那么這個(gè)城市取得主辦權(quán)， 進(jìn)入S3；否則淘汰得票數(shù)最少的城市, 轉(zhuǎn)入S1； S3 宣布主辦城市。奧運(yùn)會(huì)主辦權(quán)投票表決流程圖E/必岀辛城肝畫程序框圖的規(guī)則1 使用標(biāo)準(zhǔn)的框圖符號(hào)；2.框圖一般按從上到下、從左到右的方向畫； 3 大多數(shù)圖形符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn) 判斷框是具有超過(guò)一個(gè)退出點(diǎn)的唯一符號(hào)，終端 框用在開始時(shí)只有退出點(diǎn)，結(jié)束時(shí)只有進(jìn)入點(diǎn)；4圖形符號(hào)內(nèi)描述的語(yǔ)言要簡(jiǎn)練清楚；5如果一個(gè)程序框圖由于紙面等原因需要分開畫, 要在斷開處畫上連接點(diǎn)，并標(biāo)岔連接號(hào)碼.思考1：用“二分法”求方程兀2 = 0(兀>0)的 近似解的算法如何設(shè)計(jì)？第一步，令f (x)

4、=x2-2,給定精確度d.第二步,確定區(qū)間a, b,滿足f(a) f (b) <0.第三步，取區(qū)間中點(diǎn)班=學(xué)7第四步，判斷f(a) f(ni)是否小于0,若是則含零點(diǎn)的區(qū)間為a, m,令b = m；否則，含零點(diǎn)的區(qū) 間為m, b,令a=m.將新得到的含零點(diǎn)的區(qū)間仍 記為a, b第五步，判斷a, b的長(zhǎng)度是否小于d或f(m)是否等于0.若是，則m是方程的近似解；否則，返回第 三步.思考2:該算法中哪幾個(gè)步驟可以用順序 結(jié)構(gòu)來(lái)表示？這個(gè)順序結(jié)構(gòu)的程序框圖 如何？匸f(x)=x2-2輸入精確度d 和初始值a, b第四步：判斷f(a)-f(m)是否小于0,若是則含零 點(diǎn)的區(qū)向?yàn)閍, m,令b=m

5、；否則，含零點(diǎn)的區(qū)間為m, b,令將新得到的含零點(diǎn)的區(qū)間仍記為a, b我們決定要走哪一步到條件結(jié) 思考3:該算法中第四步是什么邏輯結(jié)構(gòu)?這個(gè)步驟用程序框圖如何表示？口4第三步，取區(qū)間中點(diǎn)循環(huán)體第四步,判斷平分后的區(qū)間哪個(gè)碼第免步I控制循環(huán)的條判斷a, b的長(zhǎng)度是否小于d耳f(m)是否等于0若是，則m是方程的近彳 否則，返回第三步.思考4:該算法中哪幾個(gè)步驟構(gòu)成循環(huán)結(jié) 構(gòu)？這個(gè)循環(huán)結(jié)構(gòu)用程序框圖如何表示?f(m)=O?I是 輸出m思考5:根據(jù)上述分析，你能畫出表示整個(gè)算 法的程序框圖嗎？f(x)=x2-2輸入精確度d 和初始值a, b否1>b=mla-bl<d 或 f(m)=O?/是

6、輸出嚴(yán)4a=mm=(a+b)/2否a-b|<d 或 f(m)=0?結(jié)束小結(jié) 設(shè)計(jì)一個(gè)算法的程序框圖的基本思路: 第一步，用自然語(yǔ)言表述算法步驟.第二步，確定每個(gè)算法步驟所包含的邏 輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示.第三步，將所有步驟的程序框圖用流程 線連接忘來(lái)，并力口上兩個(gè)終端框.練習(xí)：你能畫出求分段函數(shù)的值的程序框圖嗎?開始x+25x>1Y= 3x-1, 0<X <1輸入X輸出yd-x5x<0足條件2?步驟314.X100直到型循環(huán)程序框圖的閱讀與理解/輸申M /計(jì)算 1X2X.X100當(dāng)型循環(huán)只要求畫出算法的 程序框圖）”作業(yè)：P19練習(xí)P20習(xí)題 1. IB組：2.預(yù)習(xí)必修3第17頁(yè)至第19頁(yè)輸入輸出語(yǔ)句和賦值語(yǔ)句設(shè)計(jì)一個(gè)用有理數(shù)數(shù)幕逼近無(wú)理指數(shù) 幕5“的算法，畫出算法的程序框圖.勢(shì)一歩邈恙懿劇令i訂第三涉計(jì)訓(xùn)二史衛(wèi)第四步若m < d測(cè)得到神的近似值為蘭；歆h將的值勖1 r返回第二步 第五嗽得選苗的酬值為