算法的表示方法4 詳細(xì)版課件

1、算法的表示方法流程圖所用各符號(hào)含義如下圖所示:算法的模式算法的執(zhí)行流程一般可以分為三種基本模式: 即順序模式、分支模式和循環(huán)模式。 在一個(gè)算法的步驟序列中，按順序執(zhí)行指令：先執(zhí)行完一個(gè)處理步驟step1后，順序執(zhí)行緊跟著的下一個(gè)處理步驟step2，再順序執(zhí)行緊跟著的下一個(gè)處理步驟step3。 順序模式在算法執(zhí)行流程中，對(duì)某個(gè)情況e進(jìn)行判斷，當(dāng)結(jié)果為真時(shí)，執(zhí)行處理步驟step1，否則執(zhí)行處理步驟step2。在特定情況下，可以缺省條件為假時(shí)的執(zhí)行情況 ，即沒有step2。 選擇（分支）模式滿足條件？步驟B步驟A是否滿足條件？步驟A是否滿足條件？步驟B步驟A是否滿足條件？步驟B步驟A是否循環(huán)模式是對(duì)

2、某個(gè)情況e進(jìn)行判斷，當(dāng)結(jié)果為真時(shí)，執(zhí)行處理步驟step，然后再次判斷這個(gè)情況e，當(dāng)結(jié)果為真時(shí)，再次執(zhí)行處理步驟step，并繼續(xù)判斷情況e，重復(fù)上述過程，直到判斷的結(jié)果為假。 循環(huán)體滿足條件？是循環(huán)體滿足條件？是否否在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán)。直到型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，當(dāng)條件滿足時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán)。當(dāng)型循環(huán)結(jié)構(gòu)“二分法”求方程x2-2=0(x0)的近似解的算法第一步，令f(x)=x2-2,給定精度d第二步，確定中間區(qū)域a,b,滿足f(a)*f(b)0第三步，確定中點(diǎn)m=(a+b)/2第四步，若f

3、(a)*f(m)0,則含零點(diǎn)的區(qū)間為a,m;否則含零點(diǎn)的區(qū)間為m,b。將新得的含零點(diǎn)的區(qū)間仍記為a,b第五步，判斷a,b的長(zhǎng)度是否小于d或f(m)是否等于0,若是，則m是方程的近似解；否則返回第三步開始f(x)=x2-2m=(a+b)/2a=m|a-b|d或f(m)=0?是否輸出m結(jié)束輸入精確度d和初始值a,bf(a) f(m)n)第二步，計(jì)算m除以n所得的余數(shù)r第三步，m=n,n=r第四步，若r=0,則m,n的最大公約數(shù)等于m;否則，返回第二步開始求m除以n的余數(shù)rm=nr=0?是否輸出m結(jié)束n=r輸入m,n判斷整數(shù)n(n2)是否為質(zhì)數(shù)的算法第一步，給定大于2的整數(shù)n第二步，令i=2第三步，

4、用i除n,得到余數(shù)r第四步，判斷“r=0”是否成立。若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則，i=i+1。第五步，判斷“i(n-1)”是否成立。若是，則n是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步。開始求n除以i的余數(shù)ri=i+1r=0?是否輸出n不是質(zhì)數(shù)結(jié)束i=2輸入ni(n-1)?是輸出n是質(zhì)數(shù)否下列流程圖輸出的結(jié)果是開始s=1,i=2a=i2i=i+1s=s+a是否輸出i結(jié)束s31?i=i-2當(dāng)i=2時(shí)，a=22,s=1+2231,i=i+1=3當(dāng)i=3時(shí)，a=32,s=1+22+3231,i=i+1=4當(dāng)i=4時(shí)，a=42,s=1+22+32+4231,i=i+1=6因?yàn)閟31,所以結(jié)束循環(huán)，故輸出

5、的i為4此流程圖為求使1+22+32+42+52+n25?開始i=1s=0i=i+1s=s+i是否輸出s結(jié)束i5?515例1 設(shè)計(jì)一個(gè)計(jì)算1+2+3+100值的算法并畫出流程圖解決這一問題的算法是: 第1步,令i=1,S=0。第2步：若i100，則執(zhí)行第三步；否則輸出S，結(jié)束算法。第3步：S=S+i。第4步：i=i+1,返回第2步。開始i=1S=0S=S+ii=i+1i100?是否輸出S結(jié)束開始i=1S=0i=i+1i100?是否輸出S結(jié)束設(shè)計(jì)一個(gè)計(jì)算2+4+6+100的算法并畫流程圖設(shè)計(jì)一個(gè)計(jì)算123100值的算法并畫出流程圖S=S+i開始i=1S=1i=i+1i100?是否輸出S結(jié)束開始i

6、=1S=1i=i+1i100?是否輸出S結(jié)束設(shè)計(jì)一個(gè)計(jì)算123100值的算法并畫出流程圖S=S*iS=S*i設(shè)計(jì)一個(gè)算法，求下式值并畫出流程圖開始i=1S=1i=i+1i100?是否輸出S結(jié)束S=S+1/2i開始i=1S=1i=i+1i100?是否輸出S結(jié)束S=S+1/2i解決這一問題的算法是: 第1步,令i=1,S=1。第2步：若i100，則執(zhí)行第三步；否則輸出S，結(jié)束算法。第3步：S=S+1/2i。第4步：i=i+1,返回第2步。下列流程圖表示的算法運(yùn)行的結(jié)果是開始i=1j=1j=j*ii5?是否輸出j結(jié)束i=i+1當(dāng)i=1時(shí)，i=1+1=2,j=12=2當(dāng)i=2時(shí)，i=2+1=3,j=23=6當(dāng)i=3時(shí)，i=3+1=4,j=64=24當(dāng)i=4時(shí)，i=4+1=5,j=245=120當(dāng)i=5時(shí)，i=5+1=6,j=1206=720執(zhí)行如圖所示意的流程圖，如果輸出的x=256，那么可以在判斷框內(nèi)填入:開始x=2i=1i=i+1x=x2是否輸出x結(jié)束當(dāng)i=1時(shí),x=22=4當(dāng)i=2時(shí),x=42=16當(dāng)i=4時(shí),輸出x,結(jié)束算法所以判斷框內(nèi)應(yīng)填入i4？ 或 i3?當(dāng)i=3時(shí),x=162=256下列流程圖表示的算法運(yùn)行的結(jié)果是S=開始i=1S=0i=i+1i1