高中课件 程序框图与算法的逻辑结构（二）——循环结构.pptVIP

1.1.2程序框图与算法的逻辑结构（二）

——循环结构

1、初步认识循环结构的简单程序，理解循环结构的基本思想，能运用循环结构设计程序框图解决简单的问题。2、通过模仿、操作、探索，学习设计简单的循环结构程序框图解决问题，发展有条理的思考与表达的能力，提高逻辑思维能力。【学习目标】教学重点：理解循环结构，能识别和画出简单的循环结构框图。教学难点：循环结构中循环条件和循环体的确定。1、(1)算法都是由三种基本逻辑结构组成的，它们是_____结构、_____结构、_____结构。(2)顺序结构是任何算法都不可缺少的基本结构，它由_________________步骤组成。(3)条件结构是指______________________________________________。【课前导学】顺序条件循环若干个依次执行的处理根据不同条件是否成立有不同的流向的过程的结构2、（1）循环结构是指算法中_________________________________，它分为__________和______两种结构。（2）循环体：_________的步骤。按照一定的条件反复执行的某些算法步骤直到型当型反复执行的2、循环结构循环结构指的是按照一定的条件反复执行的某些算法步骤.反复执行的步骤称为循环体.循环体满足条件？否是循环体满足条件？否是执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则终止循环.先执行，后判断先判断，后执行讨论：两种循环结构的区别在哪儿？（1）（2）开始i=1S=1i=i+1S=S×ii≤100?输出S结束否是例1、设计一个计算1×2×3×…×100的值的算法，并画出程序框图.分析：第1步，1×2＝2.第2步，2×3＝6.第3步，6×4＝24.……第100步，★×100＝◆.算法分析：第一步，令i＝1，S＝1.第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法.第三步，S＝S×i.第四步，i=i+1,返回第二步.当型循环结构（1）确定循环体：i=i+1，s=s×i（2）初始化变量：i=1，s=1（3）循环控制条件：i≤100开始i=1S=1i=i+1S=S×ii≤100?输出S结束否是当型循环结构结束输出Si=1；S=1开始S=S×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+ii≤100?输出S结束否是当型循环结构结束输出Si=1；S=0开始S=S+ii=i+1i100?否是直到型循环结构开始i=1S=1i=i+1S=S×ii≤100?输出S结束否是当型循环结构结束输出Si=1；S=1开始S=S×ii=i+1i100?否是直到型循环结构输出S输出S例2、某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法步骤：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.第三步，判断所得的结果是否大于300.若是，则输出该年的年份;否则，返回第二步.结束开始输出na=200t=0.05aa=a+tn=n+1a300?YN（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则（2）初始化变量：n=2005，a=200.（3）循环控制条件：a300直到型直到型还是当型？循环体为t