算法三种逻辑结构

1、1.1.2程序框图与算法的逻辑结构（二）程序框图与算法的逻辑结构（二）循环结构循环结构 1、初步认识循环结构的简单程序，理解循环结、初步认识循环结构的简单程序，理解循环结构的基本思想，能运用循环结构设计程序框图解决简构的基本思想，能运用循环结构设计程序框图解决简单的问题。单的问题。 2、通过模仿、操作、探索，学习设计简单的循、通过模仿、操作、探索，学习设计简单的循环结构程序框图解决问题，发展有条理的思考与表达环结构程序框图解决问题，发展有条理的思考与表达的能力，提高逻辑思维能力。的能力，提高逻辑思维能力。 【学习目标学习目标】教学重点：教学重点：理解循环结构，能识别和画出简单的循理解循环结构，

2、能识别和画出简单的循环结构框图。环结构框图。教学难点：教学难点：循环结构中循环条件和循环体的确定。循环结构中循环条件和循环体的确定。1、(1)算法都是由三种基本逻辑结构组成的，它们是算法都是由三种基本逻辑结构组成的，它们是_结构、结构、_结构、结构、_结构。结构。 (2)顺序结构是任何算法都不可缺少的基本结构，它顺序结构是任何算法都不可缺少的基本结构，它由由_步骤组成。步骤组成。 (3)条件结构是指条件结构是指_。【课前导学课前导学】顺序顺序条件条件循环循环若干个依次执行的若干个依次执行的 处理根据条件是否成立有不处理根据条件是否成立有不同的流向的过程的结构同的流向的过程的结构2、（、（1）循

3、环结构是指算法中）循环结构是指算法中_， 它分为它分为_和和_两种结构。两种结构。（2）循环体：）循环体：_的步骤。的步骤。 按照一定的条件反复按照一定的条件反复执行的某些算法步骤执行的某些算法步骤直到型直到型当型当型反复执行的反复执行的2、循环结构、循环结构循环结构指的是循环结构指的是按照一定的条件反复执行的某些算法步骤按照一定的条件反复执行的某些算法步骤.反复执行的步骤反复执行的步骤称为循环体称为循环体.循环体循环体满足条件？满足条件？否否是是循环体循环体满足条件？满足条件？否否是是 执行一次循环体后，执行一次循环体后，对条件进行判断，对条件进行判断，如果条件如果条件不满足，就继续执行循环

4、体，不满足，就继续执行循环体，直到直到条件满足时终止循环条件满足时终止循环. 在每次执行循环体前，在每次执行循环体前，对条件进行判断，对条件进行判断，当当条件条件满足，执行循环体，否则满足，执行循环体，否则终止循环终止循环.先执行，后判断先执行，后判断先判断，后执行先判断，后执行讨论：两种循环结构的区别在哪儿？讨论：两种循环结构的区别在哪儿？（1）（2）开始开始i=1S=1i=i+1S=Sii100?输出输出S结束结束否否是是 例例1、设计一个计算设计一个计算123100的值的的值的算法，并画出程序框图算法，并画出程序框图.分析：分析：第第1步，步，122. 第第2步，步，236. 第第3步，

5、步，6424. 第第100步，步，100.算法分析：算法分析：第一步，第一步，令令i1，S1.第二步，第二步，若若i 100成立，则成立，则执行第三步；否则，输出执行第三步；否则，输出S，结束算法结束算法.第三步，第三步，SSi.第四步，第四步，i=i+1,返回第二步返回第二步.当型循环结构当型循环结构（1）确定循环体：）确定循环体： i=i+1，s=si（2）初始化变量：）初始化变量： i=1 ， s=1（3）循环控制条件：）循环控制条件： i100开始开始i=1S=1i=i+1S=Sii100?输出输出S结束结束否否是是当当型型循循环环结结构构结束结束输出输出Si=1，S=1开始开始S=S

6、ii=i+1i100?否否是是直直到到型型循循环环结结构构第一步，第一步，确定首数确定首数a，尾数尾数b，项数，项数n；第二步，第二步，利用公式利用公式“S=n (a+b) /2”求和；求和；第三步，第三步，输出求和结果。输出求和结果。算法算法1：开始开始结束结束输入输入a,b,nS=n (a+b) /2输出输出S 变式变式：（2）设计一个计算设计一个计算1+2+3+100的值的算法，的值的算法，并画出程序框图并画出程序框图.开始开始i=1S=0i=i+1S=S+ii100?输出输出S结束结束否否是是当当型型循循环环结结构构结束结束输出输出Si=1；S=0开始开始S=S+ii=i+1i100?

7、否否是是直直到到型型循循环环结结构构开始开始i=1S=1i=i+1S=Sii100?输出输出S结束结束否否是是当当型型循循环环结结构构结束结束输出输出Si=1，S=1开始开始S=Sii=i+1i100?否否是是直直到到型型循循环环结结构构输出输出S输出输出S例例2、某工厂某工厂2005年的年生产总值为年的年生产总值为200万元，技术革新后预计以后万元，技术革新后预计以后每年每年的年生产总值都比上一年增长的年生产总值都比上一年增长5.设设计一个程序框图，输出预计计一个程序框图，输出预计年生产年生产总值超过总值超过300万元的最早年份万元的最早年份.算法步骤：算法步骤：第一步，第一步，输入输入20

8、05年的年生产总值年的年生产总值.第二步，第二步，计算下一年的年生产总值计算下一年的年生产总值.第三步，第三步，判断所得的结果是否大于判断所得的结果是否大于300.若是，则输出该年的年份若是，则输出该年的年份;否则，返回否则，返回第二步第二步.结束结束开始开始输出输出na=200t=0.05a a=a+tn=n+1a300?Yn=2005N（1 1）确定循环体：）确定循环体：设设a为某年的年生产为某年的年生产总值，总值，t为年生产总值的年增长量，为年生产总值的年增长量，n为为年份，则年份，则（2 2）初始化变量：）初始化变量： n=2005， a=200.（3 3）循环控制条件：）循环控制条件

9、： a300直到型直到型直到型还是当型？直到型还是当型？循环体为循环体为t=0.05a,a=a+t,n=n+1.结束结束开始开始输出输出na=200t=0.05aa=a+tn=n+1a300?Yn=2005N结束结束开始开始输出输出na=200t0.05aaa+tnn+1a300?Nn=2005Y直到型直到型当型当型*例例3、设计一个程序框图，表示用、设计一个程序框图，表示用“二分法二分法”求方程求方程220(0)xx的近似解的算法的近似解的算法。见课本见课本P19小结小结1、循环结构的特点、循环结构的特点:2、循环结构的框图表示：、循环结构的框图表示：注意：注意： 避免死循环的出现，设置好进

10、入（结束）避免死循环的出现，设置好进入（结束）循环体的条件。循环体的条件。当型和直到型当型和直到型重复同一个处理过程重复同一个处理过程3、构造循环结构的顺序：、构造循环结构的顺序：（1）确定循环体）确定循环体,（2）初始化变量，）初始化变量，（3）设定循环控制条件）设定循环控制条件 S=0，i=1DC【课后作业课后作业】A945解：算法步骤：解：算法步骤： 第一步，第一步，令令i=1,s=0. 第二步，第二步，若成立，则执行若成立，则执行第三步，否则，输出第三步，否则，输出s. 第三步，第三步，计算计算s=s+i2 第四步，第四步，计算计算i=i+1,返回第返回第二步二步.开始开始i=1S=0i=i+1S=S+i2i100?输出输出S结束结束否否是是当型循环结构当型循环结构4、某牛奶厂、某牛奶厂2002年初有资年初有资金金1000