人教版高二數(shù)學(xué)上冊算法框圖的基本結(jié)構(gòu)及設(shè)計知識點
人教版高二數(shù)學(xué)上冊算法框圖的基本結(jié)構(gòu)及設(shè)計知識點
算法中的指令描述的是一個計算，當(dāng)其運行時能從一個初始狀態(tài)和(可能為空的)初始輸入開始……下面是學(xué)習(xí)啦小編給大家?guī)淼娜私贪娓叨?shù)學(xué)上冊算法框圖的基本結(jié)構(gòu)及設(shè)計知識點，希望對你有幫助。
高二數(shù)學(xué)上冊算法框圖的基本結(jié)構(gòu)及設(shè)計知識點
1.順序結(jié)構(gòu)
順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進行的，它由若干個依次執(zhí)行的處理步驟組成，它也是任何一個算法都離不開的一種算法結(jié)構(gòu)，可以用圖1-1-3 -1所示的虛線框表示順序結(jié)構(gòu)的示意圖，其中A和B兩個框是依次執(zhí)行的，只有在執(zhí)行完A框所指定的操作后，才能接著執(zhí)行B框所指定的操作.
2.條件結(jié)構(gòu)
在一個算法中，經(jīng)常會遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向，這種先根據(jù)條件作出判斷，再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱為條件結(jié)構(gòu).圖1-1-3 -2甲所示的虛線框內(nèi)是一種條件結(jié)構(gòu)，此結(jié)構(gòu)中包含一個判斷框，根據(jù)給定的條件P是否成立而選擇A框或B框，請注意無論條件P是否成立，只能執(zhí)行A框或B框之一，不可能既執(zhí)行A框又執(zhí)行B框，也不可能A框、B框都不執(zhí)行，無論走哪一條路徑，在執(zhí)行完A或B之后，脫離本條件結(jié)構(gòu).當(dāng)然A或B兩個框中可以有一個是空的，即不執(zhí)
行任何操作，如圖1-1-3 -2乙所示也是條件結(jié)構(gòu)的一種.
3.循環(huán)結(jié)構(gòu)
需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)，即從某處開始，按照一定的條件反復(fù)執(zhí)行某一處理步驟，反復(fù)執(zhí)行的處理步驟稱為循環(huán)體.圖1-1-3 -3甲所示是一種常見的循環(huán)結(jié)構(gòu)，它的功能是先執(zhí)行A框，然后判斷給定的P條件是否成立，如果P條件不成立，則再執(zhí)行A，然后再對P條件做判斷，如果P條件仍然不成立，又執(zhí)行A??如此反復(fù)執(zhí)行A，直到給定的P條件成立為止，此時不再執(zhí)行A，脫離本循環(huán)結(jié)構(gòu)，另外，圖1-1-3 -3乙所示的框圖也是常見的一種循環(huán)結(jié)構(gòu)，請讀者自己分析其執(zhí)行情況.
常見的循環(huán)結(jié)構(gòu)有三種：計數(shù)型循環(huán)、當(dāng)型循環(huán)和直到型循環(huán).
(1)計數(shù)型循環(huán)結(jié)構(gòu).
一般用于預(yù)先知道重復(fù)的次數(shù).
(2)當(dāng)型(While型)循環(huán)結(jié)構(gòu).當(dāng)型循環(huán)一般用于預(yù)先難以知道循環(huán)次數(shù)，通過設(shè)置某個
條件，當(dāng)條件滿足時就重復(fù)操作，當(dāng)條件不滿足時就退出循環(huán)，
如圖1-1-3 -4所示，它的功能是當(dāng)給定的條件P，成立時，執(zhí)行A框操作，執(zhí)行完A后，再判斷條件 P1是否成立，如果仍然成立，再執(zhí)行A框，如此反復(fù)執(zhí)行A框，直到某一次條件不成立為止，此時不執(zhí)行A框，而從b點脫離循環(huán)結(jié)構(gòu).
(3)直到型(Until)循環(huán)結(jié)構(gòu).
直到型循環(huán)一般用于預(yù)先難以知道循環(huán)次數(shù)，通過設(shè)置某個條件，當(dāng)條件滿足時退出循環(huán).
如圖1-1-3-5，它的功能是先執(zhí)行A框，然后判斷給定的P2條件是否成立，如果P2條件不成立，則再執(zhí)行A，然后再對P2條件作判斷，如果P2條件仍然不成立，又執(zhí)行A??如此反復(fù)執(zhí)行A，直到給定的 P2條件成立為止，此時不再執(zhí)行A，從b點脫離本循環(huán)結(jié)構(gòu).