程序框圖與算法的基本邏輯結構PP

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

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

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

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

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

給出A(x1，y1)、B(x2，y2)兩點坐標，試設計一個算法，求直線AB的斜率，并畫出程序框圖．程序框圖：【名師點評】

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

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

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

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

對條件結構的應用討論不完整致誤例4

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