2023學年完整公開課版循環(huán)結(jié)構(gòu)

1.1.4程序框圖(三)--循環(huán)結(jié)構(gòu)判斷:輸入a，b，c存在這樣的三角形否是不存在這樣的三角形c+a＞b？b+c＞a？a+b＞c？是是開始結(jié)束否否知識回憶輸入任意的三個正實數(shù)為三條邊邊長是否能構(gòu)成三角形.1、右邊的程序框圖（如圖所示）2、右邊的程序框圖（如圖所示），

判斷:，其中判斷框內(nèi)的條件是.任意

一個正整數(shù)A是不是偶數(shù)r=0

偶數(shù)開始r為A被2除余數(shù)不是偶數(shù)否是

結(jié)束輸入正整數(shù)Ar=0開始結(jié)束i=1S=0i=i+1i=i+2s=s+i輸出s

3、s最后輸出的值是（）。

4第一次求和例6：求1+2+3+4+…+100=？S

i1=s+i=i+1第二次求和1

…

…3

第三次求和

36

=

3+3,第三次求和

410

=

6+4,=

0+1,2=

1+2,開始S=0i=0s=s+ii=i+1第一次求和s=s+i第二次求和1i=i+1213…第百次求和

1005050

=

4950+100

注意:給變量賦初值:i=0,S=0例：求1+2+3+4+…+100=？算法：第一步，令i＝0，S＝0.

第二步，i=i+1,S＝S＋i

開始S=0i=1i=i+1s=s+ii=i+1s=s+ii=i+1…i=i+1s=s+ii>=100?否是輸出s結(jié)束第三步，若i>=100成立,輸出S，結(jié)束算法,否則返回第二步.

（3）循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)指的是按照一定的條件反復執(zhí)行的某些算法步驟.反復執(zhí)行的步驟稱為循環(huán)體.開始S=0i=1i=i+1s=s+ii>=100?否是輸出s結(jié)束初始化變量循環(huán)條件循環(huán)體(1)循環(huán)前，初始化變量的值。例如，給變量i賦初值1，s賦初值為0。(2)確定循環(huán)體。例如，上述循環(huán)結(jié)構(gòu)中的循環(huán)體是“

i=i+1”和“s=s+i”。(3)設(shè)置循環(huán)終止條件。循環(huán)結(jié)構(gòu)不能是永無終止的“死循環(huán)”，一定要在某個條件下終止循環(huán)，這就需要條件結(jié)構(gòu)來做出判斷，例如，上述循環(huán)結(jié)構(gòu)中的終止條件是“i>100”。因此，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)在構(gòu)造循環(huán)結(jié)構(gòu)時，必須完成下面的事情：（3）循環(huán)結(jié)構(gòu)變式：求1+3+5+7+…+101=？開始S=1i=1i=i+2s=s+ii>=101?否是輸出s結(jié)束第一步，令i＝1，S＝1.

第二步，i=i+2,S＝S＋i第三步，若i>=101成立,輸出S，結(jié)束算法,否則返回第二步.

i=i+1s=s+ii=i+1s=s+ii>100?否是否是?i=i+1s=s+i直到型循環(huán)結(jié)構(gòu)的兩種形式i=i+1s=s+ii=i+1s=s+ii>100?否是否是i=i+1s=s+i直到型i≤100當型循環(huán)結(jié)構(gòu)的兩種形式否是i≤100?i=i+1s=s+i是否i>100?i=i+1s=s+i直到型當型當型循環(huán)與直到循環(huán)的區(qū)別：①當型循環(huán)先判斷后執(zhí)行，直到型循環(huán)先執(zhí)行后判斷.②當型循環(huán)可以不執(zhí)行循環(huán)體，直到循環(huán)至少執(zhí)行一次循環(huán)體.③對同一算法來說，當型循環(huán)和直到循環(huán)的條件互為反條件.循環(huán)結(jié)構(gòu)的兩種形式循環(huán)體滿足條件？否是循環(huán)體滿足條件？否是

執(zhí)行一次循環(huán)體后，對條件進行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán).

在每次執(zhí)行循環(huán)體前，對條件進行判斷，當條件滿足，執(zhí)行循環(huán)體，否則終止循環(huán).直到型當型結(jié)束開始S=0i=20S=S+ii=i+1i≥20YN輸出i輸出S思考？結(jié)束開始S=0i=20i<20YN輸出i輸出SS=S+ii=i+1結(jié)束開始S=0i=20S=S+ii=i+1i≥20YN輸出i輸出S思考？結(jié)束開始S=0i=20i<20YN輸出i輸出SS=S+ii=i+1i=20S=0i=21S=20小結(jié)1．本節(jié)課主要講述了算法的循環(huán)結(jié)構(gòu)。2．構(gòu)造循環(huán)結(jié)構(gòu)幾個注意：①確定循環(huán)變量和初始條件；②確定算法中反復執(zhí)行的部分，即循環(huán)體；③確定循環(huán)的終止條件.循環(huán)體滿足條件？否是循環(huán)體滿足條件？否是直到型當型3．循環(huán)結(jié)構(gòu)的二種基本形式。課堂作業(yè)P20習題1.1A2,B2;預(yù)習1.1.3循環(huán)結(jié)構(gòu)(二)

設(shè)計一個算法，表示輸出1，1＋2，1＋2＋3，…，1＋2＋3＋…＋(n-1)+n(n∈N*)的過程.結(jié)束開始S=0i=1S=S+ii=i+1i>nYN輸入n輸出S

第一步，令i=1,S=0.

第二步，計算S=S+i.輸出S

第三步，計算i=i+1.

第四步，判斷i>n是否成立，若是結(jié)束循環(huán)，否則返回第二步.

第五步，結(jié)束算法思考？

設(shè)計一個算法，表示輸出1，1＋2，1＋2＋3，…，1＋2＋3＋…＋(n-1)+n(n∈N*)的過程.結(jié)束開始S=0i=1S=S+ii=i+1i>nYN輸入n輸出S

第一步，令i=1,S=0.

第二步，計算S=S+i.輸出S

第三步，計算i=i+1.

第四步，判斷i>n是否成立，若是結(jié)束循環(huán)，否則返回第二步.

第五步，結(jié)束算法思考？最后的結(jié)果結(jié)束i←i+1Sum←Sum+ii<５?輸出Sum否是i←0，Sum←0開始結(jié)束輸出Sumi←0，Sum←0開始i←i+1Sum←Sum+ii≥５?否是初值0第一次求和

1

=

0+1,第二次求和

3

=1+2,第三次求和

6

=

3+3,第四次求和

10

=6+4

…重復進行加法計算，直到加到100為止例6：求1+2+3+4+…+100=？

S

即第i步的結(jié)果＝第(i－1)步的結(jié)果＋i開始S=0i=1s=s+ii=i+1第一次求和s=s+i第二次求和2i=i+1s=s+i3第三次求和136…i12=

1+1,3

=2+1,4

=3+1…i1=s+=i+1累加器計數(shù)器構(gòu)造循環(huán)結(jié)構(gòu)i=i+1s=s+i

解決方法就是加上一個判斷框，判斷i是否已經(jīng)加到了100，如果加到了則退出，否則繼續(xù)加。直到型結(jié)構(gòu)當型結(jié)構(gòu)i=i+1s=s+i是否i=i+1s=s+i否是i<100?i>=100?請?zhí)钌吓袛嗟臈l件。

在解題的過程中，用累加變量S表示每一步的計算結(jié)果，即把S+i的結(jié)果仍記為S，從而把第i步表示為S=S＋i,其中S的初始值為0，i依次取1，2，…，100.由于i同時記錄了循環(huán)的次數(shù)，所以也稱為計數(shù)變量.

循環(huán)結(jié)構(gòu)中都有一個計數(shù)變量和累加變量，計數(shù)變量用以記錄循環(huán)次數(shù)，同時它的取值還用于判斷循環(huán)是否終止，累加變量用于輸出結(jié)果，累加變量和計數(shù)變量一般是同步執(zhí)行的，累加一次，計數(shù)一次.循環(huán)體①②構(gòu)造循環(huán)結(jié)構(gòu)s=s+ii=i+1s=s+ii=i+1i>100?否是否是s=s+ii=i+1i≤100直到型開始S=0i=1否