四川省開江縣高中數(shù)學(xué) 第一章 算法初步 1.1.2 程序框圖與邏輯結(jié)構(gòu)（2）課件 新人教A版必修3

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

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

2、是質(zhì)數(shù)是是否否 盡管不同的算法千差萬別盡管不同的算法千差萬別, ,但它們都是由但它們都是由三種基本的邏輯結(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)是指在算法中從某處開含義：循環(huán)結(jié)構(gòu)是指在算法中從某處開始始, ,按照一定的條件反復(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é)計算中在科學(xué)計算中, ,有許多有規(guī)律的重復(fù)計算有許多有規(guī)律的重復(fù)計算, ,如如累加求和、累

3、乘求積等問題要用到循環(huán)結(jié)構(gòu)累加求和、累乘求積等問題要用到循環(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)體之后之后, ,對控對控制循環(huán)條件進(jìn)行判斷制循環(huán)條件進(jìn)行判斷, ,當(dāng)條件不滿足時執(zhí)行循當(dāng)條件不滿足時執(zhí)行循環(huán)體環(huán)體, ,直到條件直到條件滿足時終止循環(huán)滿足時終止循環(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)體前對控制當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前對控制循環(huán)條件進(jìn)行判斷循環(huán)條件進(jìn)行判斷, ,當(dāng)條件滿足時執(zhí)行循環(huán)體當(dāng)條件滿足時執(zhí)行循

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

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

6、n結(jié)束結(jié)束否否是是a=200n=2005n=n+1A課堂練習(xí)1、求 的值.設(shè)計的算法框圖如右，應(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時，時，01 21S ；當(dāng)當(dāng)k=1時，時，11 22S ；當(dāng)當(dāng)k=3時，時，不滿足不滿足k1514, 211 ，3. 5.如果執(zhí)行如圖如果執(zhí)行如圖3所示的程序框圖，所示的程序框圖，

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

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