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

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點脫離本循環結構.