《四川省開(kāi)江縣高中數(shù)學(xué) 第一章 算法初步 1.1.2 程序框圖與邏輯結(jié)構(gòu)（2）課件 新人教A版必修3》由會(huì)員分享，可在線閱讀，更多相關(guān)《四川省開(kāi)江縣高中數(shù)學(xué) 第一章 算法初步 1.1.2 程序框圖與邏輯結(jié)構(gòu)（2）課件 新人教A版必修3（20頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、1.1.2 1.1.2 程序框圖與算法的程序框圖與算法的基本邏輯結(jié)構(gòu)基本邏輯結(jié)構(gòu)(2)(2)連接程序框連接程序框流程線流程線判斷一條件是否成立判斷一條件是否成立,用用 “Y”或或“N”標(biāo)明標(biāo)明判斷框判斷框賦值、計(jì)算賦值、計(jì)算處理框處理框(執(zhí)行框執(zhí)行框)表示算法的輸入表示算法的輸入和輸出的信息和輸出的信息輸入輸入,輸出框輸出框表示一個(gè)算法表示一個(gè)算法的起始和結(jié)束的起始和結(jié)束終端框終端框(起止框起止框)功能功能名名 稱稱圖形符號(hào)圖形符號(hào)連接點(diǎn)連接點(diǎn)連接程序框圖的兩部分連接程序框圖的兩部分i=i+1in或或r=0?否否是是求求n除以除以i的余數(shù)的余數(shù)輸入輸入ni=2n不是質(zhì)數(shù)不是質(zhì)數(shù)r=0?n是質(zhì)數(shù)

2、是質(zhì)數(shù)是是否否 盡管不同的算法千差萬(wàn)別盡管不同的算法千差萬(wàn)別, ,但它們都是由但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的。三種基本的邏輯結(jié)構(gòu)構(gòu)成的。程序框圖有以下三種不同的邏輯結(jié)構(gòu)：程序框圖有以下三種不同的邏輯結(jié)構(gòu)：順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)1.1.含義：循環(huán)結(jié)構(gòu)是指在算法中從某處開(kāi)含義：循環(huán)結(jié)構(gòu)是指在算法中從某處開(kāi)始始, ,按照一定的條件反復(fù)執(zhí)行某些步驟的算按照一定的條件反復(fù)執(zhí)行某些步驟的算法結(jié)構(gòu)法結(jié)構(gòu). .反復(fù)執(zhí)行的步驟稱為反復(fù)執(zhí)行的步驟稱為循環(huán)體循環(huán)體。三、循環(huán)結(jié)構(gòu)三、循環(huán)結(jié)構(gòu)在科學(xué)計(jì)算中在科學(xué)計(jì)算中, ,有許多有規(guī)律的重復(fù)計(jì)算有許多有規(guī)律的重復(fù)計(jì)算, ,如如累加求和、累

3、乘求積等問(wèn)題要用到循環(huán)結(jié)構(gòu)累加求和、累乘求積等問(wèn)題要用到循環(huán)結(jié)構(gòu). .直直到到型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu) 滿足條件？滿足條件？循環(huán)體循環(huán)體是是 直到型循環(huán)直到型循環(huán)執(zhí)行了一次循環(huán)體執(zhí)行了一次循環(huán)體之后之后, ,對(duì)控對(duì)控制循環(huán)條件進(jìn)行判斷制循環(huán)條件進(jìn)行判斷, ,當(dāng)條件不滿足時(shí)執(zhí)行循當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體環(huán)體, ,直到條件直到條件滿足時(shí)終止循環(huán)滿足時(shí)終止循環(huán). .2.框圖表示框圖表示否否當(dāng)當(dāng)型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)滿足條件滿足條件? ?循環(huán)體循環(huán)體是是否否 當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前對(duì)控制當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前對(duì)控制循環(huán)條件進(jìn)行判斷循環(huán)條件進(jìn)行判斷, ,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體當(dāng)條件滿足時(shí)執(zhí)行循

4、環(huán)體, ,不滿足則停止不滿足則停止. .D例例1.設(shè)計(jì)一個(gè)計(jì)算設(shè)計(jì)一個(gè)計(jì)算1+2+100的值算法的值算法,并畫(huà)出程序框圖并畫(huà)出程序框圖.算法分析：算法分析：第一步：令第一步：令i=1,S=0;第二步：若第二步：若i100成立，則執(zhí)行第三步；否則，輸出成立，則執(zhí)行第三步；否則，輸出S，結(jié)束算法；，結(jié)束算法；第三步：第三步：S=S+i；第四步：第四步：i=i+1,返回第二步。返回第二步。i100?i=1開(kāi)始開(kāi)始輸出輸出S結(jié)束結(jié)束否否是是S=0i=i+1S=S+i程序框圖如下：程序框圖如下：例例3.3. 某工廠某工廠20052005年的年生產(chǎn)總值為年的年生產(chǎn)總值為200200萬(wàn)元，技萬(wàn)元，技術(shù)革新后

5、預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長(zhǎng)增長(zhǎng)5%.5%.設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過(guò)超過(guò)300300萬(wàn)元的最早年份萬(wàn)元的最早年份. .第三步，判斷所得的結(jié)果是否大于第三步，判斷所得的結(jié)果是否大于300.300. 若是，則輸出該年的年份；若是，則輸出該年的年份； 否則，返回第二步否則，返回第二步. .第一步，第一步， 輸入輸入20052005年的年生產(chǎn)總值年的年生產(chǎn)總值. .第二步，計(jì)算下一年的年生產(chǎn)總值第二步，計(jì)算下一年的年生產(chǎn)總值. .算法分析：算法分析：開(kāi)始開(kāi)始t=0.05aa=a+ta300?輸出輸出

6、n結(jié)束結(jié)束否否是是a=200n=2005n=n+1A課堂練習(xí)1、求 的值.設(shè)計(jì)的算法框圖如右，應(yīng)該在空格位置填入什么條件？分析：空格位置判斷條件，應(yīng)該考慮循環(huán)的終止條件是什么？應(yīng)該填入：i10201.6141212.執(zhí)行如圖所示的程序框圖，輸出的執(zhí)行如圖所示的程序框圖，輸出的S值為（值為（ ）解解:根據(jù)程序框圖可得根據(jù)程序框圖可得: 輸出的輸出的S為為8，故選，故選C.A. 2 B .4 C.8 D. 16當(dāng)當(dāng)k=0時(shí)，時(shí)，01 21S ；當(dāng)當(dāng)k=1時(shí)，時(shí)，11 22S ；當(dāng)當(dāng)k=3時(shí)，時(shí)，不滿足不滿足k1514, 211 ，3. 5.如果執(zhí)行如圖如果執(zhí)行如圖3所示的程序框圖，所示的程序框圖，

7、輸入輸入x=1,n=3,則輸出的數(shù)則輸出的數(shù)S= .解解:根據(jù)程序框圖可得根據(jù)程序框圖可得: 輸入輸入x=1,n=3,，執(zhí)行過(guò)程如下：，執(zhí)行過(guò)程如下： 1:i 0:i 所以輸出的是所以輸出的是4.621S 3; 2:i 3( 1)11S 5; 5( 1)01S 4; 46.若某程序框圖如圖所示，則該程序運(yùn)若某程序框圖如圖所示，則該程序運(yùn)行后輸出的值是行后輸出的值是_解解:根據(jù)程序框圖可得根據(jù)程序框圖可得: 第一次運(yùn)算為第一次運(yùn)算為 1,11Ti ；1,21 2Ti ；第二次運(yùn)算為第二次運(yùn)算為 1,31 23Ti ；第三次運(yùn)算為第三次運(yùn)算為 1,41 23 4Ti ；第四次運(yùn)算為第四次運(yùn)算為 1

8、,51 23 4 5Ti ；第五次運(yùn)算為第五次運(yùn)算為 第六次運(yùn)算不滿足條件，輸出第六次運(yùn)算不滿足條件，輸出 11 23 4 5T 1.120 1.120 解解:根據(jù)程序框圖可得根據(jù)程序框圖可得: 當(dāng)當(dāng)i=1時(shí)，時(shí)，224S 當(dāng)當(dāng)i=2時(shí)，時(shí)，22(1)S 當(dāng)當(dāng)i=3時(shí)，時(shí)，2223S 當(dāng)當(dāng)i=4時(shí)，時(shí)，2322S =1 ；2=3；3=2；=4；當(dāng)當(dāng)i=5時(shí)，時(shí)，224S =1 ；解解:根據(jù)程序框圖可得根據(jù)程序框圖可得: 故選故選 D當(dāng)當(dāng)i=1時(shí)，時(shí)，2=124S ；當(dāng)當(dāng)i=2時(shí)，時(shí)，22=2(1)3S ；當(dāng)當(dāng)i=3時(shí)，時(shí)，23=2223S ；當(dāng)當(dāng)i=4時(shí)，時(shí)，2=4;322S 當(dāng)當(dāng)i=5時(shí)，時(shí)，224S =1 ；由此可知由此可知S的值呈周期出現(xiàn)，其周期為的值呈周期出現(xiàn)，其周期為4，因此輸出的值與因此輸出的值與i=4時(shí)相同，時(shí)相同， 故輸出時(shí)故輸出時(shí)i=9.