算法的表示方法3 詳細(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)例1 設(shè)計(jì)一個(gè)計(jì)算1+2+3+100值的算法并畫出流程圖解決這一問題的算法是: 第1步,令i=1,S=0。第2步：若i100，則執(zhí)行第三步；否則輸出S，結(jié)束算法。第3步：S=S+i。第4步

3、：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=0i=i+1i100?是否輸出S結(jié)束S=S + i開始i=1S=0S=S + ii=i+1i100?是否輸出S結(jié)束開始i=1S=1i=i+1i100?是否輸出S結(jié)束開始i=1S=1i=i+1i100?是否輸出S結(jié)束設(shè)計(jì)一個(gè)計(jì)算123100值的算法并畫出流程圖S=S*iS=S*i設(shè)計(jì)一個(gè)算法，求下式值并畫出流程圖開始i=1S=1i=i+1i1

4、00?是否輸出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+1i15?是否輸出S結(jié)束S=S+ii能被整除?是否當(dāng)i=1時(shí),S=0當(dāng)i=3