循環(huán)結(jié)構(gòu)課件

1.1算法與程序框圖1.1.3循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)---在一些算法中,也經(jīng)常會出現(xiàn)從某處開始,按照一定條件,反復(fù)執(zhí)行某一步驟的情況,這就是循環(huán)結(jié)構(gòu).反復(fù)執(zhí)行的步驟稱為循環(huán)體.注意:循環(huán)結(jié)構(gòu)不能是永無終止的“死循環(huán)”,一定要在某個條件下終止循環(huán),這就需要條件結(jié)構(gòu)來作出判斷,因此,循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu).例3:設(shè)計(jì)一個計(jì)算1+2+3+……+100的值的算法,并畫出程序框圖.算法分析:第1步:0+1=1;第2步:1+2=3;第3步:3+3=6;第4步:6+4=10…………第100步:4950+100=5050.第(i-1)步的結(jié)果+i=第i步的結(jié)果各步驟有共同的結(jié)構(gòu):為了方便有效地表示上述過程,我們引進(jìn)一個累加變量S來表示每一步的計(jì)算結(jié)果,從而把第i步表示為S=S+iS的初始值為0,i依次取1,2,…,100,由于i同時記錄了循環(huán)的次數(shù),所以i稱為計(jì)數(shù)變量.程序框圖:開始i=1S=0S=S+ii=i+1i>100?是輸出S結(jié)束否直到型循環(huán)結(jié)構(gòu)開始i=1S=0i≤100?是S=S+ii=i+1否輸出S結(jié)束當(dāng)型循環(huán)結(jié)構(gòu)說明:(1)一般地,循環(huán)結(jié)構(gòu)中都有一個計(jì)數(shù)變量和累加變量.計(jì)數(shù)變量用于記錄循環(huán)次數(shù),同時它的取值還用于判斷循環(huán)是否終止,累加變量用于輸出結(jié)果.累加變量和計(jì)數(shù)變量一般是同步執(zhí)行的,累加一次,記數(shù)一次.(2)循環(huán)結(jié)構(gòu)分為兩種------當(dāng)型和直到型.

當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時執(zhí)行循環(huán)體,不滿足則停止;(當(dāng)條件滿足時反復(fù)執(zhí)行循環(huán)體)

直到型循環(huán)在執(zhí)行了一次循環(huán)體之后,對控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時執(zhí)行循環(huán)體,滿足則停止.(反復(fù)執(zhí)行循環(huán)體,直到條件滿足)循環(huán)結(jié)構(gòu)開始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?順序結(jié)構(gòu)用程序框圖來表示算法，有三種不同的基本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)若是,則m為所求;探究:畫出用二分法求方程x2-2=0的近似根(精確度為0.005)的程序框圖.算法分析:第一步:令f(x)=x2-2.因?yàn)閒(1)<0,f(2)>0,所以設(shè)a=1,b=2.第二步:令判斷f(m)是否為0.若否,則繼續(xù)判斷f(a)(m)大于0還是小于0.第三步:若f(a)(m)>0,則令a=m;否則,令b=m.第四步:判斷|a-b|<ε是否成立?若是,則a或b為滿足條件的近似根;若否,則返回第二步.是是否f(a)f(m)>0?程序框圖開始f(x)=x2-2輸入誤差ε和初值a,ba=m否b=m|a-b|<ε或f(m)=0?輸出m結(jié)束課堂小結(jié)本節(jié)主要講述了程序框圖的基本知識:包括常用的圖形符號、算法的基本邏輯結(jié)構(gòu).算法的基本邏輯結(jié)構(gòu)有三種，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu). 其中順序結(jié)構(gòu)是最簡單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu)，循環(huán)結(jié)構(gòu)必然包含條件