《循环结构》优秀课件北师大版1

循环结构循环结构11、（1）顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成。（2）条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。复习回顾1、（1）顺序结构是任何一个算法都不可缺少的基本结构，它由若2程序框名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.

程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.程序框名称功能终端框输入、处理框判断框表示一个算法的表示一个3设计一算法,求和:1+2+3+…

+100.第一步:确定首数a,尾数b,项数n；第二步:利用公式“总和=(首数+尾数)×项数/2”求和；第三步:输出求和结果.算法1：开始结束输入a,b,nS=(a+b)*n/2输出S新课引入设计一算法,求和:1+2+3+…+100.第一步:确定首4算法2：第一步:从1开始将自然数1,2,3,…,100逐个相加;第二步:输出累加结果.1.上边的式子有怎样的规律呢？2.怎么用程序框图表示呢？S=S+i设计一算法,求和:1+2+3+…

+100.S=0S=S+1S=S+2S=S+3…S=S+100思考：

在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构.算法2：第一步:从1开始将自然数1,2,3,…,100逐个相5循环结构1.

需要重复执行同一操作的结构称为循环结构。即从某处开始，按照一定条件反复执行某一处理步骤。反复执行的处理步骤称为循环体。循环结构有两种形式：当型循环结构和直到型循环结构。循环结构1.需要重复执行同一操作的结构称为循环结构。即从某6当型循环结构满足条件?循环体YN

当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.2.循环结构的算法流程图《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1当型循环结构满足条件?循环体YN当型循环结构在每次执7直到型循环结构条件循环体YN

直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,直到满足则停止.《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1直到型循环结构条件循环体YN直到型循环执行了一次循环83.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.4.循环结构的三要素循环变量，循环体、循环的终止条件.《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版13.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件9当型循环与直到循环的区别：

①当型循环可以不执行循环体，直到循环至少执行一次循环体.②当型循环先判断后执行，直到型循环先执行后判断.③对同一算法来说，当型循环和直到循环的条件互为反条件.《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1当型循环与直到循环的区别：①当型循环可以不执行循环体，直到10（1）循环结构不是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要用条件结构来判断。因此，循环结构中一定包含条件结构。

（2）循环结构在程序框图中也是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同指令，其中一个指向循环体，然后再从循环体回到判断框的入口处。

《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1（1）循环结构不是永无终止的“死循环”，一定要在某个条件下终11（3）在循环结构中都有一个计数变量或累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。

《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1（3）在循环结构中都有一个计数变量或累加变量。计数变量用于记12算法如下：第一步：i＝1；第二步：s＝0；第三步：s＝s＋i；第四步：i＝i＋1；第五步：如果i不大于100，返回重新执行第三步，第四步，第五步，否则，算法结束，最后得到的sum值就是1＋2＋3＋…＋100的值。例1、设计一个计算1＋2＋3＋…＋100的值的算法，并画出程序框图。

《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1算法如下：例1、设计一个计算1＋2＋3＋…＋100的值的算法13例1.设计一个计算1+2+3+…+100的程序框图.开始i≤100?否是输出s结束i=1S=0i=i+1S=S+i解：由于加数较多，采用逐个相加的方法程序太长，是不可取的，因此应采取引入变量应用循环的办法。

《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1例1.设计一个计算1+2+3+…+100的程序框图.开始i≤14例1.设计一个计算1+2+3+…+100的程序框图.开始i>100?否是输出S结束i=1S=0S=S+ii=i+1《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1例1.设计一个计算1+2+3+…+100的程序框图.开始i15开始？结束是否程序框图：结束开始？是否当型循环结构直到型循环结构《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1开始？结束是否程序框图：结束开始？是否当型循环结构直到型循环16步骤A步骤B

思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？

答：达不到预期结果；当i=100时，退出循环，i的值未能加入到Sum中.结束i=i+1S=S+ii<＝100?输出S否是i=1，S=0开始《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1步骤A步骤B思考:将步骤A和步骤B交换位置，17例2.某工厂2005年的年生产总值为200万,技术革新后预计年生产总值都比上一年增加.设计一个程序框图,输出预计生产总值超过300万元的最早年份.见教材16页《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1例2.某工厂2005年的年生产总值为200万,技术革新后预计18练习：1.如图（1）为循环体中的循环，它换成另外一种循环的框图

Ｐ＞Ｑ？a图(1)是否aＰ<=Ｑ？是否2.如图(2)的算法功能是结束开始(图2)是否?当型求积为624的相邻偶数.直到型《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1练习：1.如图（1）为循环体中的193.指出程序框图的运算结果4.已知画出求解的最大值的过程的程序框图．？开始?结束是否①②当箭头指向①处时,输出;指向②处时,输出.515否开始结束是输出《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版13.指出程序框图的运算结果4.已知画出求解的最大值的205.下图为求1~1000的所有的偶数的和而设计的一个程序框图,将空白处补上,并指明它是循环结构中的哪一种类型,并画出它的另一种循环结构框图．开始i=2sum=0i<=1000输出sum结束sum=sum+ii=i+2《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版15.下图为求1~1000的所有的偶数的和而设计的一个程序框图211.画出求T=1×2×3×…×100问题的程序框图.第一步:设i=1,T

=1;第二步:如果i≤100执行第三步,否则执行第五步;第三步:计算T×i并将结果代替T;第四步:将i+1代替i,转去执行第二步;第五步:输出T.课堂练习《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版11.画出求T=1×2×3×…×100问题的程序框图.第一步:22开始i>100?否是输出T结束i=1T=1i=i+1T=T×i《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1开始i>100?否是输出T结束i=1T=1i=i+1T=T231．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达。2．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。课堂小结《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版11．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种243．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。4．画循环结构程序框图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版13．在循环结构中都有一个计数变量和累加变量。计数变量用于记录25再见《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1再见《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大26

循环结构循环结构271、（1）顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成。（2）条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。复习回顾1、（1）顺序结构是任何一个算法都不可缺少的基本结构，它由若28程序框名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.

程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.程序框名称功能终端框输入、处理框判断框表示一个算法的表示一个29设计一算法,求和:1+2+3+…

+100.第一步:确定首数a,尾数b,项数n；第二步:利用公式“总和=(首数+尾数)×项数/2”求和；第三步:输出求和结果.算法1：开始结束输入a,b,nS=(a+b)*n/2输出S新课引入设计一算法,求和:1+2+3+…+100.第一步:确定首30算法2：第一步:从1开始将自然数1,2,3,…,100逐个相加;第二步:输出累加结果.1.上边的式子有怎样的规律呢？2.怎么用程序框图表示呢？S=S+i设计一算法,求和:1+2+3+…

+100.S=0S=S+1S=S+2S=S+3…S=S+100思考：

在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构.算法2：第一步:从1开始将自然数1,2,3,…,100逐个相31循环结构1.

需要重复执行同一操作的结构称为循环结构。即从某处开始，按照一定条件反复执行某一处理步骤。反复执行的处理步骤称为循环体。循环结构有两种形式：当型循环结构和直到型循环结构。循环结构1.需要重复执行同一操作的结构称为循环结构。即从某32当型循环结构满足条件?循环体YN

当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.2.循环结构的算法流程图《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1当型循环结构满足条件?循环体YN当型循环结构在每次执33直到型循环结构条件循环体YN

直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,直到满足则停止.《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1直到型循环结构条件循环体YN直到型循环执行了一次循环343.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.4.循环结构的三要素循环变量，循环体、循环的终止条件.《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版13.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件35当型循环与直到循环的区别：

①当型循环可以不执行循环体，直到循环至少执行一次循环体.②当型循环先判断后执行，直到型循环先执行后判断.③对同一算法来说，当型循环和直到循环的条件互为反条件.《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1当型循环与直到循环的区别：①当型循环可以不执行循环体，直到36（1）循环结构不是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要用条件结构来判断。因此，循环结构中一定包含条件结构。

（2）循环结构在程序框图中也是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同指令，其中一个指向循环体，然后再从循环体回到判断框的入口处。

《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1（1）循环结构不是永无终止的“死循环”，一定要在某个条件下终37（3）在循环结构中都有一个计数变量或累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。

《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1（3）在循环结构中都有一个计数变量或累加变量。计数变量用于记38算法如下：第一步：i＝1；第二步：s＝0；第三步：s＝s＋i；第四步：i＝i＋1；第五步：如果i不大于100，返回重新执行第三步，第四步，第五步，否则，算法结束，最后得到的sum值就是1＋2＋3＋…＋100的值。例1、设计一个计算1＋2＋3＋…＋100的值的算法，并画出程序框图。

《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1算法如下：例1、设计一个计算1＋2＋3＋…＋100的值的算法39例1.设计一个计算1+2+3+…+100的程序框图.开始i≤100?否是输出s结束i=1S=0i=i+1S=S+i解：由于加数较多，采用逐个相加的方法程序太长，是不可取的，因此应采取引入变量应用循环的办法。

《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1例1.设计一个计算1+2+3+…+100的程序框图.开始i≤40例1.设计一个计算1+2+3+…+100的程序框图.开始i>100?否是输出S结束i=1S=0S=S+ii=i+1《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1例1.设计一个计算1+2+3+…+100的程序框图.开始i41开始？结束是否程序框图：结束开始？是否当型循环结构直到型循环结构《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1开始？结束是否程序框图：结束开始？是否当型循环结构直到型循环42步骤A步骤B

思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？

答：达不到预期结果；当i=100时，退出循环，i的值未能加入到Sum中.结束i=i+1S=S+ii<＝100?输出S否是i=1，S=0开始《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1步骤A步骤B思考:将步骤A和步骤B交换位置，43例2.某工厂2005年的年生产总值为200万,技术革新后预计年生产总值都比上一年增加.设计一个程序框图,输出预计生产总值超过300万元的最早年份.见教材16页《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1例2.某工厂2005年的年生产总值为200万,技术革新后预计44练习：1.如图（1）为循环体中的循环，它换成另外一种循环的框图

Ｐ＞Ｑ？a图(1)是否aＰ<=Ｑ？是否2.如图(2)的算法功能是结束开始(图2)是否?当型求积为624的相邻偶数.直到型《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版1练习：1.如图（1）为循环体中的453.指出程序框图的运算结果4.已知画出求解的最大值的过程的程序框图．？开始?结束是否①②当箭头指向①处时,输出;指向②处时,输出.515否开始结束是输出《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版13.指出程序框图的运算结果4.已知画出求解的最大值的465.下图为求1~1000的所有的偶数的和而设计的一个程序框图,将空白处补上,并指明它是循环结构中的哪一种类型,并画出它的另一种循环结构框图．开始i=2sum=0i<=1000输出sum结束sum=sum+ii=i+2《循环结构》优秀课件北师大版1《循环结构》优秀课件北师大版15.下图为