1. 首頁
  2. 設計

演算法框圖的基本結構及設計知識點

演算法框圖的基本結構及設計知識點

1.順序結構

順序結構是最簡單的演算法結構,語句與語句之間,框與框之間是按從上到下的順序進行的,它由若干個依次執行的處理步驟組成,它也是任何一個演算法都離不開的一種演算法結構,可以用圖1-1-3 -1所示的虛線框表示順序結構的示意圖,其中A和B兩個框是依次執行的,只有在執行完A框所指定的操作後,才能接著執行B框所指定的操作.

2.條件結構

在一個演算法中,經常會遇到一些條件的判斷,演算法的.流程根據條件是否成立有不同的流向,這種先根據條件作出判斷,再決定執行哪一種操作的結構稱為條件結構.圖1-1-3 -2甲所示的虛線框內是一種條件結構,此結構中包含一個判斷框,根據給定的條件P是否成立而選擇A框或B框,請注意無論條件P是否成立,只能執行A框或B框之一,不可能既執行A框又執行B框,也不可能A框、B框都不執行,無論走哪一條路徑,在執行完A或B之後,脫離本條件結構.當然A或B兩個框中可以有一個是空的,即不執行任何操作,如圖1-1-3 -2乙所示也是條件結構的一種.

3.迴圈結構

需要重複執行同一操作的結構稱為迴圈結構,即從某處開始,按照一定的條件反覆執行某一處理步驟,反覆執行的處理步驟稱為迴圈體.圖1-1-3 -3甲所示是一種常見的迴圈結構,它的功能是先執行A框,然後判斷給定的P條件是否成立,如果P條件不成立,則再執行A,然後再對P條件做判斷,如果P條件仍然不成立,又執行A??如此反覆執行A,直到給定的P條件成立為止,此時不再執行A,脫離本迴圈結構,另外,圖1-1-3 -3乙所示的框圖也是常見的一種迴圈結構,請讀者自己分析其執行情況.

常見的迴圈結構有三種:計數型迴圈、當型迴圈和直到型迴圈.

(1)計數型迴圈結構.

一般用於預先知道重複的次數.

(2)當型(While型)迴圈結構.當型迴圈一般用於預先難以知道迴圈次數,透過設定某個條件,當條件滿足時就重複操作,當條件不滿足時就退出迴圈,

如圖1-1-3 -4所示,它的功能是當給定的條件P,成立時,執行A框操作,執行完A後,再判斷條件 P1是否成立,如果仍然成立,再執行A框,如此反覆執行A框,直到某一次條件不成立為止,此時不執行A框,而從b點脫離迴圈結構.

(3)直到型(Until)迴圈結構.

直到型迴圈一般用於預先難以知道迴圈次數,透過設定某個條件,當條件滿足時退出迴圈.

如圖1-1-3-5,它的功能是先執行A框,然後判斷給定的P2條件是否成立,如果P2條件不成立,則再執行A,然後再對P2條件作判斷,如果P2條件仍然不成立,又執行A?如此反覆執行A,直到給定的 P2條件成立為止,此時不再執行A,從b點脫離本迴圈結構.