循環(huán)結(jié)構(gòu)【公開課教學PPT課件】

生活情境污水是怎樣處理呢？開始處理裝置結(jié)束排放達標否是污水格式：變量=表達式意義：將右邊表達式的值賦給左邊的變量(1)賦值語句推陳出新順序結(jié)構(gòu)選擇結(jié)構(gòu)(2)前面我們學習了算法的兩種基本結(jié)構(gòu)：順序結(jié)構(gòu)與選擇結(jié)構(gòu)推陳出新開始S=1S=S+1/2S=S+1/3S=S+1/4結(jié)束輸出S問題情境：畫出計算的程序框圖。如果要計算的值呢？2.3循環(huán)結(jié)構(gòu)例1設計算法，輸出1000以內(nèi)能被3和5整除的所有正整數(shù)，畫出算法框圖.循環(huán)變量初始值結(jié)束開始n=1a=15n輸出an=n+1n>66否是循環(huán)體循環(huán)的終止條件循環(huán)變量的后繼值變量n控制著循環(huán)的開始和結(jié)束，稱為循環(huán)變量.(1)變量y在這個算法中的作用是什么？(2)這個算法的循環(huán)體是哪一部分，功能是什么？(3)這個算法的處理功能是什么？例2閱讀如右圖所示的框圖，回答下列問題：開始y=20004整除y100整除y輸出“y是閏年”輸出“y不是閏年”400整除y是否是否否是輸出“y不是閏年”輸出“y是閏年”y=y+1y>2500否是結(jié)束①②③循環(huán)結(jié)構(gòu)的概念建構(gòu)知識注：1）循環(huán)變量：控制著循環(huán)的開始和結(jié)束；

2）循環(huán)體：反復執(zhí)行的步驟稱為循環(huán)體；

3）循環(huán)的終止條件：循環(huán)結(jié)構(gòu)不能是永無止境的“死循環(huán)”，因此，循環(huán)結(jié)構(gòu)中一定包含選擇結(jié)構(gòu)。

在算法中從某處開始，按照一定的條件，反復執(zhí)行某一處理步驟的結(jié)構(gòu)。第三步:第一步:令第四步:若成立,則輸出S,結(jié)束算法.否則,返回第二步.第二步:解決問題開始是輸出結(jié)束否循環(huán)變量循環(huán)終止條件

循環(huán)變量的后繼值

循環(huán)體循環(huán)結(jié)構(gòu)的算法框圖為：循環(huán)變量=初始值循環(huán)體循環(huán)變量=循環(huán)變量的后繼值終止條件是否成立否是開始結(jié)束

本節(jié)主要介紹如何用循環(huán)結(jié)構(gòu)來描述算法，一般地，在畫出算法框圖之前，需要確定三要素：①確定循環(huán)變量和初始條件；②確定算法中反復執(zhí)行的部分，即循環(huán)體；③確定循環(huán)的終止條件.

1.設計一個算法求，并畫出算法框圖.

2.設計一個算法求的值，并畫出算法框圖.變式練習：3.設計一個算法求的值，并畫出算法框圖.開始i=1S=0i=i+1S=S+ii>5結(jié)束輸出SYNS=0i=i+1S=S+ii>5結(jié)束輸出SYNS=1i=i+1S=S+ii>5結(jié)束YN輸出SS=0S=S+ii=i+1i>5結(jié)束YN輸出S（1）（2）（3）（4）開始i=1開始i=1開始i=1辨析思考：分別求出下面框圖的輸出結(jié)果。S＝20S＝6S＝21S＝15開始i=1S=0S=S+ii=i+1i<5結(jié)束輸出SYS=0S=S+ii=i+1S>30結(jié)束輸出iYNS=1i=i+1S=S+i結(jié)束YN輸出S（5）（6）（7）開始i=1開始i=1辨析思考：S＝10i＝9S＝21N……循環(huán)變量、循環(huán)體、循環(huán)的終止條件。1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件；2）確定算法中需要反復執(zhí)行的部分，即循環(huán)體；3）確定循環(huán)的終止條件。1.循環(huán)結(jié)構(gòu)的三要素2.循環(huán)結(jié)構(gòu)的設計步驟本節(jié)課我們主要學習了如何用循環(huán)結(jié)構(gòu)來描述算法。3.算法共有順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)。在一個算法中，三種結(jié)構(gòu)有機的組合，使算法更加簡易。循環(huán)變量=初始值循環(huán)體循環(huán)量=循環(huán)變量的后繼終止