程序框圖與算法的基本邏輯結(jié)構(gòu)PP

1．1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第一章算法初步新知初探思維啟動(dòng)1．程序框圖程序框圖又稱_______，是一種用_______、________及文字說明來表示算法的圖形．在程序框圖中，一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟；帶有方向箭頭的流程線將程序框連接起來，表示算法步驟的執(zhí)行順序．流程圖程序框流程線2．常見的程序框、流程線及各自表示的功能圖形符號(hào)名稱功能終端框(起止框)表示一個(gè)算法的_____和_____輸入、輸出框表示一個(gè)算法_____和_____的信息處理框(執(zhí)行框)賦值、計(jì)算_______判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”流程線_______________○連接點(diǎn)連接程序框圖的兩部分起始結(jié)束輸入輸出判斷框連接程序框想一想1.畫程序框圖應(yīng)遵循什么規(guī)則？提示：①使用標(biāo)準(zhǔn)的框圖符號(hào)；②框圖一般按從上到下、從左到右的方向畫；③除判斷框外，大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)；④終端框是任何算法框圖中必不可少的，表示算法的起始和結(jié)束；⑤在圖形符號(hào)內(nèi)描述的語言要非常簡短清楚．做一做1.下列關(guān)于程序框圖的說法正確的是(

)A．程序框圖是描述算法的語言B．在程序框圖中，一個(gè)判斷框最多只能有一個(gè)退出點(diǎn)C．程序框圖雖可以描述算法，但不如用自然語言描述算法直觀D．程序框圖和流程圖不是同一個(gè)概念解析：選A.本題是程序框圖概念方面的辨析題．一個(gè)判斷框可以有多個(gè)退出點(diǎn)，所以B不正確；程序框圖就是流程圖，所以D不正確；程序框圖要比自然語言直觀、形象，所以C不正確，故選A.3．任何一種算法都是由三種基本邏輯結(jié)構(gòu)組成的，它們是_____結(jié)構(gòu)、______結(jié)構(gòu)、_____結(jié)構(gòu)．4．順序結(jié)構(gòu)是任何一個(gè)算法都離不開的基本結(jié)構(gòu)，它是由若干個(gè)__________的步驟組成的．順序條件循環(huán)依次執(zhí)行做一做2.下面說法正確的是(

)A．一個(gè)算法只能包含一種基本結(jié)構(gòu)B．一個(gè)算法最多可以包含兩種基本結(jié)構(gòu)C．一個(gè)算法可以包含三種基本結(jié)構(gòu)的任意組合D．一個(gè)算法必須包含三種基本結(jié)構(gòu)解析：選C.一個(gè)算法一定含有順序結(jié)構(gòu)，但可以包含三種基本結(jié)構(gòu)的任意組合，故選C.5．__________是指在一個(gè)算法中通過對(duì)條件的判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)．做一做3.下列關(guān)于條件結(jié)構(gòu)的說法正確的是(

)A．條件結(jié)構(gòu)的程序框圖中有兩個(gè)入口和一個(gè)出口B.無論條件結(jié)構(gòu)中的條件是否滿足,都只能執(zhí)行兩條路徑之一C．條件結(jié)構(gòu)中的兩條路徑可以同時(shí)執(zhí)行D．對(duì)于一個(gè)算法來說，判斷框中的條件是唯一的解析：選B.條件結(jié)構(gòu)只有一個(gè)入口，故A錯(cuò)；條件結(jié)構(gòu)的兩條路徑只能由判斷框內(nèi)條件選擇其一執(zhí)行，故C錯(cuò)，判斷框內(nèi)條件可適當(dāng)變化，只需其后步驟相應(yīng)調(diào)整即可，故D錯(cuò)．條件結(jié)構(gòu)6．循環(huán)結(jié)構(gòu)是指在一個(gè)算法中從某處開始，按照一定條件反復(fù)執(zhí)行某些步驟的結(jié)構(gòu)．反復(fù)執(zhí)行的步驟稱為_______．循環(huán)結(jié)構(gòu)又分為_____和________循環(huán)結(jié)構(gòu)．想一想2.循環(huán)結(jié)構(gòu)的程序框圖中一定含有判斷框嗎？判斷框內(nèi)的條件是唯一的嗎？提示：在循環(huán)結(jié)構(gòu)中需要判斷是否繼續(xù)執(zhí)行循環(huán)體，故循環(huán)結(jié)構(gòu)的程序框圖中一定含有判斷框．在具體的程序框圖設(shè)計(jì)時(shí)，這里的條件可以不同，但不同表示應(yīng)該有共同確定的結(jié)果．循環(huán)體當(dāng)型直到型典題例證技法歸納題型探究例1【名師點(diǎn)評(píng)】

利用公式求解問題，先寫出公式，看公式中的條件是否滿足，若不滿足，先求出需要的量，看要求的量需根據(jù)哪些條件求解，需要的條件必須先輸入；或?qū)⒁阎獥l件全部輸入，求出未知的量，然后將公式中涉及的量全部代入求值即可．跟蹤訓(xùn)練1．求底面邊長為4，側(cè)棱長為5的正四棱錐的側(cè)面積及體積，為該問題設(shè)計(jì)算法，并畫出程序框圖．解：算法如下：第一步，a＝4，c＝5.第二步，R＝a.第三步，h＝，S＝a2.第四步，V＝Sh.第五步，h′＝.第六步，S′＝2ah′.第七步，輸出S′、V.例2題型二條件結(jié)構(gòu)的程序框圖

給出A(x1，y1)、B(x2，y2)兩點(diǎn)坐標(biāo)，試設(shè)計(jì)一個(gè)算法，求直線AB的斜率，并畫出程序框圖．程序框圖：【名師點(diǎn)評(píng)】

解答本題要對(duì)斜率是否存在作出討論，當(dāng)x1＝x2時(shí)，斜率不存在;當(dāng)x1≠x2時(shí)，方可利用斜率公式計(jì)算．互動(dòng)探究2.將本例題改為求經(jīng)過A(x1，y1)、B(x2，y2)兩點(diǎn)的直線方程,則程序框圖如何畫？解：程序框圖如下：題型三循環(huán)結(jié)構(gòu)的程序框圖設(shè)計(jì)一個(gè)計(jì)算1×3×5×…×99的算法,畫出程序框圖.【解】

算法如下：第一步，令i＝1，S＝1.第二步，S＝S×i.第三步，i＝i＋2.第四步，判斷i＞99是否成立，若成立，則輸出S；否則執(zhí)行第二步．例3程序框圖如圖所示：【名師點(diǎn)評(píng)】

如果算法問題中涉及的運(yùn)算進(jìn)行了多次重復(fù)的操作，且先后參與運(yùn)算的數(shù)之間有相同的變化規(guī)律，就可以利用循環(huán)結(jié)構(gòu)設(shè)計(jì)算法解決．跟蹤訓(xùn)練3．設(shè)計(jì)一個(gè)算法，求滿足1＋2＋3＋…n＞2013的最小正整數(shù)n，畫出程序框圖．解：算法如下：第一步，令i＝0，S＝0.第二步，i＝i＋1.第三步，S＝S＋i.第四步，判斷S＞2013是否成立，若成立．則輸出i，否則執(zhí)行第二步．程序框圖如圖所示：1．畫程序框圖的規(guī)則(1)使用標(biāo)準(zhǔn)的框圖符號(hào)；(2)框圖一般按從上到下，從左到右的方向畫；(3)除判斷框外，大多數(shù)框圖符合只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是唯一具有超過一個(gè)退出點(diǎn)的符號(hào)；(4)在圖形符號(hào)內(nèi)描述語言要簡練、清楚．2．順序結(jié)構(gòu)是算法三種邏輯結(jié)構(gòu)中最簡單的一種，在畫框圖時(shí)，只需按照語句之間的邏輯順序，從上至下依次畫出所需的框．方法感悟3．對(duì)于條件結(jié)構(gòu)，首先對(duì)問題設(shè)置的條件作出判斷，設(shè)置好判斷框內(nèi)的條件,然后根據(jù)條件是否成立選擇不同的流向.(如例2)4．循環(huán)結(jié)構(gòu)程序框圖的設(shè)計(jì)要搞清“三個(gè)對(duì)應(yīng)”

需要提醒的是循環(huán)結(jié)構(gòu)不能是永無終止的“死循環(huán)”，一定要在某個(gè)條件下終止循環(huán)，這就需要用條件結(jié)構(gòu)來做出判斷,因此循環(huán)結(jié)構(gòu)中一定要包含條件結(jié)構(gòu)．精彩推薦典例展示易錯(cuò)警示

對(duì)條件結(jié)構(gòu)的應(yīng)用討論不完整致誤例4

設(shè)計(jì)一個(gè)表示解方程ax＋b＝0(a，b為常數(shù))的算法，并畫出程序框圖．【常見錯(cuò)誤】在條件結(jié)構(gòu)應(yīng)用中，對(duì)于可能出現(xiàn)的各種情況討論不完整，而導(dǎo)致程序框圖錯(cuò)誤．程序框圖