1、流程圖、程序的三種基本結構、語句、順序結構圖框圖框名稱名稱功能功能圓角矩形圓角矩形起止框起止框表示一個算法的表示一個算法的開始和結束開始和結束平行四邊形平行四邊形輸入輸出框輸入輸出框表示一個算法的表示一個算法的輸入和輸出信息輸入和輸出信息矩形矩形處理框處理框 賦值賦值，執行計算語句，執行計算語句，結果的傳送結果的傳送菱形菱形判斷框判斷框表示表示判斷某一個條件判斷某一個條件是否成立是否成立流程線流程線表示執行步驟的路徑表示執行步驟的路徑流程進行的方向流程進行的方向流程圖所使用的符號及含義流程圖所使用的符號及含義q流程圖流程圖q程序的三種結構程序的三種結構q語句語句q順序結構順序結構程序的結構程序

2、的結構程序的三種結構程序的三種結構程序的三種結構程序的三種結構順序結構順序結構選擇結構選擇結構循環結構循環結構順序結構順序結構q各操作是按先后各操作是按先后順序執行順序執行的。是最簡單的一種基本結構。的。是最簡單的一種基本結構。q其中其中A和和B兩個框是順序執行的兩個框是順序執行的。即在即在完成完成A框所指定框所指定 的操作后的操作后，必然接著執行必然接著執行B框所指定的操作框所指定的操作。選擇結構選擇結構q 又稱分支結構又稱分支結構。根據是否滿足給定條件而從兩組操作中根據是否滿足給定條件而從兩組操作中選擇執行選擇執行 一種操作一種操作。PB成立成立不成立不成立入口入口出口出口AP成立成立不成

3、立不成立入口入口出口出口A選擇結構選擇結構q 某一部分的操作可以為某一部分的操作可以為空操作空操作。選擇結構選擇結構q 某一部分的操作可以為某一部分的操作可以為空操作空操作。PB成立成立不成立不成立入口入口出口出口循環結構循環結構q 又稱重復結構又稱重復結構。即在一定條件下，即在一定條件下，反復執行某一部分的操作反復執行某一部分的操作。q 循環結構又分為循環結構又分為直到型結構直到型結構和和當型結構當型結構。當型結構當型結構q 條件成立時，條件成立時，反復執行某一部分的操作反復執行某一部分的操作，當條件不成立時退出當條件不成立時退出 環環。P成立成立不成立不成立入口入口A出口出口q 特點：特點

4、：A可能一次也沒執行到可能一次也沒執行到。直到型結構直到型結構q 先執行某一部分的操作先執行某一部分的操作，再判斷條件，當條件成立時，退出循再判斷條件，當條件成立時，退出循 環；條件不成立時，繼續循環。環；條件不成立時，繼續循環。P成立成立不成立不成立入口入口A出口出口q特點：先執行，后判斷，特點：先執行，后判斷，S S最少要執行一次。最少要執行一次。l只有一個入口。只有一個入口。l只有一個出口只有一個出口l結構內的每一部分都有機會被執行到。結構內的每一部分都有機會被執行到。l結構內不存在結構內不存在“死循環死循環”( (無終止的循環無終止的循環) )。不正確循環流程圖不正確循環流程圖圖中沒有

5、一條從入口圖中沒有一條從入口到出口的路徑通過到出口的路徑通過A框框流程內的死循環流程內的死循環p1AABq順序結構、選擇結構、循環結構順序結構、選擇結構、循環結構q已經證明，任何程序均可只用這三種結構實現已經證明，任何程序均可只用這三種結構實現q只用這三種結構的程序，叫結構化程序。只用這三種結構的程序，叫結構化程序。q程序設計核心思想程序設計核心思想q自頂向下，精益求精自頂向下，精益求精q模塊化（模塊化（C C語言的基本組成單位）語言的基本組成單位） N-S流程圖使用的流程圖符號流程圖使用的流程圖符號1.1.順序結構順序結構2.2.選擇結構選擇結構3.3.循環結構循環結構AB成立成立不成立不成立AB直到直到P1成立成立A當當