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