算法的基本结构——循环结构.ppt

算法的基本结构 循环结构北海市第七中学信息技术学科任课教师：蔡春燕循环结构：在一些算法中,经常会出现从某处开始，按照一定条件，反复执行某些步骤的情况，这种结构称为循环结构.循环体：循环体：反复执行的步骤称为循环体.在每次执行循环体前,对条件进行判断，当条件满足时,执行循环体，不满足则退出循环.在执行了一次循环体后，对条件进行判断，如果条件不满足,就继续执行循环体，直到条件满足时终止循环.当型循环直到型循环 问题3：写出1+2+3+4+5+24的算法第1步：S=0；第2步：S=S+1；第3步：S=S+2；第4步：S=S+3；第5步：S=S+4；第25步：S=S+24第26步：输出S引进一个计数变量i，通过循环结构实现程序简单化 S1 S=0S2 i=1S3 S=S+iS4 i=i+1S5 如果 i 不大于24，则返回执行S3，如果大于24，则算法结束。S6 输出s 计数变量：计数变量：在循环结构中，通常都有一个起到循环计数作用的 变量，这个变量的取值一般都含在执行或终止循环体的条件中.(S=S+i)S=S+ii=i+1S=S+i i=i+1结果是否为24，如果是则退出，否则继续加。循环体什么时候结束加上一个判断S=S+ii=i+1是否?i=i+1S=S+i?否是1、当型结构2、直到型结构？该填入什么内容输出Si=1，S=0S=S+i i=i+1否是开始i=1S=0i=i+1S=S+i输出S结束否是i24?i24?开始结束1、当型结构2、直到型结构S=12100开始i=1S=0i=i+1S=S+ii100?输出S结束否是例一思考思考:若若将步骤S=S+i和步骤i=i+1交换位置，结果会怎样？开始i=1S=0S=S+ii=i+1i100?输出S结束否是i=i+1S=S+ii=0i99?例2 设计一个计算100以内奇数的和的算法，并画出程序框图开始i=1S=0i=i+2S=S+ii100?输出S结束否是结束结束开始开始n=10n=10输出输出S S的值的值S=0S=0i=1i=1S=S+1/iS=S+1/ii=i+1i=i+1ininY YN N 这个流程图的输出结果是什么？画循环结构程序框图前：确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定循环的转向位置；确定循环的终止条件.总结1、求S=123100的结果。开始结束否是2，求50以内（含50）偶数平方和的结果开始结束否是3，求S=1-2+3-4+5-6+7-8+9-10的结果。开始结束YNYN4、100200之间能被3整除的数开始结束YNYN5、求S=2+4-6+8-10+12-98+100的结果。开始输出S结束YNYNS=0i=0YN6 计算多少个月之后，“希望工程”存款才能超过500元7、计算s=1*2+3*4+99*100开始结束否是8、计算s=1*（-2）+3*（-4）+99*（-100）开始结束否是