




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
問(wèn)題:設(shè)計(jì)一算法,求和:1+2+3+…+10算法:第一步:從1開(kāi)始將自然數(shù)1、2、3、…、10逐個(gè)相加;第二步:輸出累加結(jié)果。思考:1、上邊的式子有怎樣的規(guī)律呢?S=0S=S+1S=S+2S=S+3…S=S+102、怎么用程序框圖表示呢?i=i+1S=S+i4、如何使程序結(jié)束?3、i有什么作用?S呢?S=S+i問(wèn)題:設(shè)計(jì)一算法,求和:1+2+3+…+10算法:第一步:1程序框圖
如圖開(kāi)始i=1s=0i=i+1s=s+1i≤10輸出s結(jié)束否是程序框圖
如圖開(kāi)始i=1s=0i=i+1s=s+1i2第四高中1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示(三)第四高中1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示(三)3三、循環(huán)結(jié)構(gòu)在科學(xué)計(jì)算中,會(huì)遇到許多有規(guī)律的重復(fù)運(yùn)算,例如人口預(yù)測(cè)。已經(jīng)知道現(xiàn)有的人口總數(shù)是P,人口的年增長(zhǎng)率是R,預(yù)測(cè)第T年后人口總數(shù)將是多少?三、循環(huán)結(jié)構(gòu)在科學(xué)計(jì)算中,會(huì)遇到許多有規(guī)律的重復(fù)運(yùn)4問(wèn)題的分析:(1)第一年后的人口總數(shù)是P+P×R=P(1+R);(2)第二年后的人口總數(shù)是P×(1+R)+P×(1+R)×R=P(1+R)2;……以此類推,得到第T年后的人口總數(shù)是P(1+R)T.問(wèn)題的分析:5這就是說(shuō),如果要計(jì)算第10年后的人口總數(shù),乘(1+R)的運(yùn)算要重復(fù)10次。如果一個(gè)計(jì)算過(guò)程,要重復(fù)一系列的計(jì)算步驟若干次,每次重復(fù)的計(jì)算步驟完全相同,則這種算法過(guò)程稱為循環(huán)過(guò)程。循環(huán)過(guò)程非常適合計(jì)算機(jī)處理,因?yàn)橛?jì)算機(jī)的運(yùn)算速度非常快執(zhí)行成千上萬(wàn)次的重復(fù)計(jì)算,只不過(guò)是一瞬間的事,且能保證每次的結(jié)果都正確。這就是說(shuō),如果要計(jì)算第10年后的人口總數(shù),乘(1+R6根據(jù)指令條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。根據(jù)指令條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)7否是開(kāi)始輸入第一年人口P人口增長(zhǎng)率R,預(yù)測(cè)第T年增長(zhǎng)時(shí)間t=1t≤Tt=t+1P=P+I計(jì)算增量I=P×R結(jié)束輸出P值否是開(kāi)始輸入第一年人口P增長(zhǎng)時(shí)間t=1t≤Tt=t+1P=P8變量P在計(jì)算機(jī)中由一個(gè)地址單元和一個(gè)存儲(chǔ)單元組成,計(jì)算機(jī)工作時(shí),先找到P的地址單元,用讀寫頭讀出存儲(chǔ)單元的內(nèi)容,將此內(nèi)容送到運(yùn)算器中,進(jìn)行P+I的運(yùn)算,再用讀寫頭讀出運(yùn)算器的運(yùn)算結(jié)果,將它送到P的地址單元,將運(yùn)算結(jié)果寫入存儲(chǔ)單元,同時(shí)原先存儲(chǔ)的內(nèi)容被擦去,這樣就完成了用P+I代替P的過(guò)程,這一過(guò)程也可以寫成“P=P+I”.“P=P+I”怎樣理解?變量P在計(jì)算機(jī)中由一個(gè)地址單元和一個(gè)存儲(chǔ)單元組成,計(jì)9循環(huán)結(jié)構(gòu)特點(diǎn)
需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu),即從某處開(kāi)始,按照一定的條件反復(fù)執(zhí)行某一處理步驟,反復(fù)執(zhí)行的處理步驟稱為循環(huán)體.右圖是一種常見(jiàn)的循環(huán)結(jié)構(gòu)。
它的功能是先執(zhí)行A框,然后判斷給定的條件是否成立,如果p條件不成立,則再執(zhí)行A,然后再對(duì)p條件作判斷,如果p條件仍然不成立,又執(zhí)行A,……,直到p條件成立,終止循環(huán),特點(diǎn)是先執(zhí)行后判斷,否循環(huán)是終止。直到型循環(huán)結(jié)構(gòu)
循環(huán)結(jié)構(gòu)特點(diǎn)需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu),10另外,下圖所示的框圖也是常見(jiàn)的一種循環(huán)結(jié)構(gòu),它的功能是先判斷條件p是否成立,若成立,則執(zhí)行A框;再判斷,再執(zhí)行,……,直到不符合條件時(shí),就終止循環(huán),執(zhí)行本循環(huán)結(jié)構(gòu)后的下一步程序。特點(diǎn)是先判斷后執(zhí)行,是循環(huán)否終止。當(dāng)型循環(huán)結(jié)構(gòu)另外,下圖所示的框圖也是常見(jiàn)的一種循環(huán)結(jié)構(gòu),它的功11例2.設(shè)計(jì)一個(gè)計(jì)算“1+2+3+……+100”的值的算法,并畫出程序框圖解:只需要一個(gè)累加變量和一個(gè)計(jì)數(shù)變量,將累加變量的初始值設(shè)為0,計(jì)數(shù)變量的值可以從1到100.算法:S1i=1;S2s=0;S3如果i≤100,則執(zhí)行S4,S5,否則執(zhí)行S6;例2.設(shè)計(jì)一個(gè)計(jì)算“1+2+3+……+100”的值的算12S4s=s+i,S5i=i+1;S6輸出s.開(kāi)始輸出s結(jié)束i≤100s=s+ii=i+1i=1s=0是否S4s=s+i,開(kāi)始輸出s結(jié)束i≤100s=s+ii13例3.設(shè)計(jì)一個(gè)求滿足“1+3+5+…+n>2008”的n的最小值的算法,并畫出程序框圖解:在這個(gè)問(wèn)題中,需要累加多少次,事先并不知道,為此我們采用直到型的循環(huán).算法:S1n=1;S2s=1;S3如果s>2008,則執(zhí)行S6,否則執(zhí)行S4,S5;例3.設(shè)計(jì)一個(gè)求滿足“1+3+5+…+n>2008”的14S4n=n+2,S5s=s+n
;S6輸出n.開(kāi)始輸出n結(jié)束s>2008n=n+2s=s+nn=1s=1是否S4n=n+2,開(kāi)始輸出n結(jié)束s>2008n=n+15例4.已知n個(gè)正整數(shù)排成一行如下:a1,a2,a3,…,an-1,an,其中下腳碼表示n個(gè)數(shù)的排列位置,這一行數(shù)滿足條件:a1=1,a2=1,an=an-2+an-1(n≥3,n∈N),畫出計(jì)算第n項(xiàng)的程序框圖。分析:a1=1,a2=1,an=an-2+an-1,所以a3=2,a4=3,a5=5,……,ak=ak-2+ak-1,例4.已知n個(gè)正整數(shù)排成一行如下:分析:a1=1,a2=116我們看到ak,ak-2,ak-1,都是k的函數(shù),數(shù)值隨k而變化。因此在框圖中要引入三個(gè)變量,分別用C、A、B表示ak,ak-2,ak-1,且首先要輸入正整數(shù)n(n≥3),以及給A和B分別輸入數(shù)值1,1,然后循環(huán)計(jì)算。我們看到ak,ak-2,ak-1,都是k的函數(shù),17否是開(kāi)始輸入nA=1,B=1,k=3k≤nk=k+1A=B,B=CC=A+B結(jié)束輸出C否是開(kāi)始輸入nA=1,B=1,k=3k≤nk=k+1A=18例5.畫出計(jì)算值的一個(gè)算法程序框圖.開(kāi)始輸出s結(jié)束i≤10s=s+1/ii=i+1i=1s=0是否例5.畫出計(jì)算19例6.畫出對(duì)x=1,2,3,…,10,求x2的算法的程序框圖.開(kāi)始結(jié)束x≤10y=x2x=x+1x=1是否輸出y例6.畫出對(duì)x=1,2,3,…,10,開(kāi)始結(jié)束x≤10y=20例7.已知函數(shù)f(x)=x2,把區(qū)間[-3,3]10等分,畫出求等分點(diǎn)函數(shù)值算法的程序框圖.解::把區(qū)間[-3,3]10等分,每一份的長(zhǎng)度為,所以各等分點(diǎn)分別為-3+×1,-3+×2,-3+×3,…,-3+×9代入函數(shù)解析式即可求值.例7.已知函數(shù)f(x)=x2,把區(qū)間[-3,3]10等分21高中信息技術(shù)《算法的三種基本邏輯結(jié)構(gòu)和框圖表示》課件22例8.設(shè)計(jì)計(jì)算13+33+53+…+993的算法程序,并畫出相應(yīng)的流程圖。p=0i=1p=p+i3i=i+2i>99YN輸出p算法如下:
p=0;i=1;S1S2S3p=p+i3;S4i=i+2;S5若i>99,則輸出p,否則轉(zhuǎn)S3.例8.設(shè)計(jì)計(jì)算13+33+53+…+993的算法程序,并畫出23飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)24飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)25飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)26飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)27飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)28飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)29飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)30飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)31飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)32飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)33問(wèn)題:設(shè)計(jì)一算法,求和:1+2+3+…+10算法:第一步:從1開(kāi)始將自然數(shù)1、2、3、…、10逐個(gè)相加;第二步:輸出累加結(jié)果。思考:1、上邊的式子有怎樣的規(guī)律呢?S=0S=S+1S=S+2S=S+3…S=S+102、怎么用程序框圖表示呢?i=i+1S=S+i4、如何使程序結(jié)束?3、i有什么作用?S呢?S=S+i問(wèn)題:設(shè)計(jì)一算法,求和:1+2+3+…+10算法:第一步:34程序框圖
如圖開(kāi)始i=1s=0i=i+1s=s+1i≤10輸出s結(jié)束否是程序框圖
如圖開(kāi)始i=1s=0i=i+1s=s+1i35第四高中1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示(三)第四高中1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示(三)36三、循環(huán)結(jié)構(gòu)在科學(xué)計(jì)算中,會(huì)遇到許多有規(guī)律的重復(fù)運(yùn)算,例如人口預(yù)測(cè)。已經(jīng)知道現(xiàn)有的人口總數(shù)是P,人口的年增長(zhǎng)率是R,預(yù)測(cè)第T年后人口總數(shù)將是多少?三、循環(huán)結(jié)構(gòu)在科學(xué)計(jì)算中,會(huì)遇到許多有規(guī)律的重復(fù)運(yùn)37問(wèn)題的分析:(1)第一年后的人口總數(shù)是P+P×R=P(1+R);(2)第二年后的人口總數(shù)是P×(1+R)+P×(1+R)×R=P(1+R)2;……以此類推,得到第T年后的人口總數(shù)是P(1+R)T.問(wèn)題的分析:38這就是說(shuō),如果要計(jì)算第10年后的人口總數(shù),乘(1+R)的運(yùn)算要重復(fù)10次。如果一個(gè)計(jì)算過(guò)程,要重復(fù)一系列的計(jì)算步驟若干次,每次重復(fù)的計(jì)算步驟完全相同,則這種算法過(guò)程稱為循環(huán)過(guò)程。循環(huán)過(guò)程非常適合計(jì)算機(jī)處理,因?yàn)橛?jì)算機(jī)的運(yùn)算速度非??靾?zhí)行成千上萬(wàn)次的重復(fù)計(jì)算,只不過(guò)是一瞬間的事,且能保證每次的結(jié)果都正確。這就是說(shuō),如果要計(jì)算第10年后的人口總數(shù),乘(1+R39根據(jù)指令條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。根據(jù)指令條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)40否是開(kāi)始輸入第一年人口P人口增長(zhǎng)率R,預(yù)測(cè)第T年增長(zhǎng)時(shí)間t=1t≤Tt=t+1P=P+I計(jì)算增量I=P×R結(jié)束輸出P值否是開(kāi)始輸入第一年人口P增長(zhǎng)時(shí)間t=1t≤Tt=t+1P=P41變量P在計(jì)算機(jī)中由一個(gè)地址單元和一個(gè)存儲(chǔ)單元組成,計(jì)算機(jī)工作時(shí),先找到P的地址單元,用讀寫頭讀出存儲(chǔ)單元的內(nèi)容,將此內(nèi)容送到運(yùn)算器中,進(jìn)行P+I的運(yùn)算,再用讀寫頭讀出運(yùn)算器的運(yùn)算結(jié)果,將它送到P的地址單元,將運(yùn)算結(jié)果寫入存儲(chǔ)單元,同時(shí)原先存儲(chǔ)的內(nèi)容被擦去,這樣就完成了用P+I代替P的過(guò)程,這一過(guò)程也可以寫成“P=P+I”.“P=P+I”怎樣理解?變量P在計(jì)算機(jī)中由一個(gè)地址單元和一個(gè)存儲(chǔ)單元組成,計(jì)42循環(huán)結(jié)構(gòu)特點(diǎn)
需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu),即從某處開(kāi)始,按照一定的條件反復(fù)執(zhí)行某一處理步驟,反復(fù)執(zhí)行的處理步驟稱為循環(huán)體.右圖是一種常見(jiàn)的循環(huán)結(jié)構(gòu)。
它的功能是先執(zhí)行A框,然后判斷給定的條件是否成立,如果p條件不成立,則再執(zhí)行A,然后再對(duì)p條件作判斷,如果p條件仍然不成立,又執(zhí)行A,……,直到p條件成立,終止循環(huán),特點(diǎn)是先執(zhí)行后判斷,否循環(huán)是終止。直到型循環(huán)結(jié)構(gòu)
循環(huán)結(jié)構(gòu)特點(diǎn)需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu),43另外,下圖所示的框圖也是常見(jiàn)的一種循環(huán)結(jié)構(gòu),它的功能是先判斷條件p是否成立,若成立,則執(zhí)行A框;再判斷,再執(zhí)行,……,直到不符合條件時(shí),就終止循環(huán),執(zhí)行本循環(huán)結(jié)構(gòu)后的下一步程序。特點(diǎn)是先判斷后執(zhí)行,是循環(huán)否終止。當(dāng)型循環(huán)結(jié)構(gòu)另外,下圖所示的框圖也是常見(jiàn)的一種循環(huán)結(jié)構(gòu),它的功44例2.設(shè)計(jì)一個(gè)計(jì)算“1+2+3+……+100”的值的算法,并畫出程序框圖解:只需要一個(gè)累加變量和一個(gè)計(jì)數(shù)變量,將累加變量的初始值設(shè)為0,計(jì)數(shù)變量的值可以從1到100.算法:S1i=1;S2s=0;S3如果i≤100,則執(zhí)行S4,S5,否則執(zhí)行S6;例2.設(shè)計(jì)一個(gè)計(jì)算“1+2+3+……+100”的值的算45S4s=s+i,S5i=i+1;S6輸出s.開(kāi)始輸出s結(jié)束i≤100s=s+ii=i+1i=1s=0是否S4s=s+i,開(kāi)始輸出s結(jié)束i≤100s=s+ii46例3.設(shè)計(jì)一個(gè)求滿足“1+3+5+…+n>2008”的n的最小值的算法,并畫出程序框圖解:在這個(gè)問(wèn)題中,需要累加多少次,事先并不知道,為此我們采用直到型的循環(huán).算法:S1n=1;S2s=1;S3如果s>2008,則執(zhí)行S6,否則執(zhí)行S4,S5;例3.設(shè)計(jì)一個(gè)求滿足“1+3+5+…+n>2008”的47S4n=n+2,S5s=s+n
;S6輸出n.開(kāi)始輸出n結(jié)束s>2008n=n+2s=s+nn=1s=1是否S4n=n+2,開(kāi)始輸出n結(jié)束s>2008n=n+48例4.已知n個(gè)正整數(shù)排成一行如下:a1,a2,a3,…,an-1,an,其中下腳碼表示n個(gè)數(shù)的排列位置,這一行數(shù)滿足條件:a1=1,a2=1,an=an-2+an-1(n≥3,n∈N),畫出計(jì)算第n項(xiàng)的程序框圖。分析:a1=1,a2=1,an=an-2+an-1,所以a3=2,a4=3,a5=5,……,ak=ak-2+ak-1,例4.已知n個(gè)正整數(shù)排成一行如下:分析:a1=1,a2=149我們看到ak,ak-2,ak-1,都是k的函數(shù),數(shù)值隨k而變化。因此在框圖中要引入三個(gè)變量,分別用C、A、B表示ak,ak-2,ak-1,且首先要輸入正整數(shù)n(n≥3),以及給A和B分別輸入數(shù)值1,1,然后循環(huán)計(jì)算。我們看到ak,ak-2,ak-1,都是k的函數(shù),50否是開(kāi)始輸入nA=1,B=1,k=3k≤nk=k+1A=B,B=CC=A+B結(jié)束輸出C否是開(kāi)始輸入nA=1,B=1,k=3k≤nk=k+1A=51例5.畫出計(jì)算值的一個(gè)算法程序框圖.開(kāi)始輸出s結(jié)束i≤10s=s+1/ii=i+1i=1s=0是否例5.畫出計(jì)算52例6.畫出對(duì)x=1,2,3,…,10,求x2的算法的程序框圖.開(kāi)始結(jié)束x≤10y=x2x=x+1x=1是否輸出y例6.畫出對(duì)x=1,2,3,…,10,開(kāi)始結(jié)束x≤10y=53例7.已知函數(shù)f(x)=x2,把區(qū)間[-3,3]10等分,畫出求等分點(diǎn)函數(shù)值算法的程序框圖.解::把區(qū)間[-3,3]10等分,每一份的長(zhǎng)度為,所以各等分點(diǎn)分別為-3+×1,-3+×2,-3+×3,…,-3+×9代入函數(shù)解析式即可求值.例7.已知函數(shù)f(x)=x2,把區(qū)間[-3,3]10等分54高中信息技術(shù)《算法的三種基本邏輯結(jié)構(gòu)和框圖表示》課件55例8.設(shè)計(jì)計(jì)算13+33+53+…+993的算法程序,并畫出相應(yīng)的流程圖。p=0i=1p=p+i3i=i+2i>99YN輸出p算法如下:
p=0;i=1;S1S2S3p=p+i3;S4i=i+2;S5若i>99,則輸出p,否則轉(zhuǎn)S3.例8.設(shè)計(jì)計(jì)算13+33+53+…+993的算法程序,并畫出56飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)57飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)58飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)交付給交付給交付給警方根據(jù)高房?jī)r(jià)法國(guó)警方交付給飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)59飯卡打開(kāi)巴士風(fēng)格反對(duì)廣泛的的非官是大蘇打發(fā)的發(fā)非官方共和國(guó)符合國(guó)家和國(guó)際撒的方大哥給飛得更高是個(gè)搜狗是歸屬感是搞后呵呵敢死隊(duì)敢死隊(duì)敢死隊(duì)好地方個(gè)地方豆腐花哈哈動(dòng)畫的發(fā)揮和家具風(fēng)格就國(guó)防軍廣泛幾個(gè)房間房管局房管局法國(guó)加工費(fèi)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 【正版授權(quán)】 ISO/TS 21361:2025 EN Nanotechnologies - Method to quantify air concentrations of carbon black and amorphous silica in the nanoparticle size range in a mixed dust manufacturi
- 園區(qū)供餐合同范本
- 音樂(lè)培訓(xùn)機(jī)構(gòu)家長(zhǎng)會(huì)
- 2023年湖南單招職業(yè)技能測(cè)試題庫(kù)及答案(40題)
- 西游記每回知識(shí)點(diǎn)
- 指揮中心應(yīng)急指揮調(diào)度解決方案
- 淄博師范高等??茖W(xué)校《建筑工程信息建模課程設(shè)計(jì)》2023-2024學(xué)年第二學(xué)期期末試卷
- 安徽糧食工程職業(yè)學(xué)院《混凝土結(jié)構(gòu)設(shè)計(jì)原理(含荷載與可靠度)》2023-2024學(xué)年第一學(xué)期期末試卷
- 2025年廣東省河源市龍川縣隆師中學(xué)高三5月月考(歷史試題理)試卷含解析
- 安徽省安慶第二中學(xué)2024-2025學(xué)年高三下學(xué)期二調(diào)考試歷史試題含解析
- 鎮(zhèn)村信訪矛盾糾紛實(shí)施方案及計(jì)劃信訪矛盾大排查大化解實(shí)施方案
- 2024年燃?xì)鈭?bào)警器市場(chǎng)分析:燃?xì)鈭?bào)警器年均增長(zhǎng)率保持在約6.5%
- DB34T 577-2021 葡萄炭疽病測(cè)報(bào)調(diào)查規(guī)范
- DB34T 4824-2024 地質(zhì)標(biāo)本登記著錄規(guī)范
- 人教精通版四年級(jí)英語(yǔ)下冊(cè)第二單元測(cè)試卷(含答案)
- 《電位的計(jì)算》教案
- (正式版)JTT 1497-2024 公路橋梁塔柱施工平臺(tái)及通道安全技術(shù)要求
- 幕墻施工技術(shù)交底
- 《民宿文化與運(yùn)營(yíng)》課件-第八章 民宿經(jīng)營(yíng)與推廣
- 能譜成像技術(shù)在放射治療中的應(yīng)用
- 2023石淋臨床路徑
評(píng)論
0/150
提交評(píng)論