课件13张PPT。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结束否是当型循环结构直到型循环结构第一步,确定首数a,尾数b,项数n;第二步,利用公式
“S=n (a+b) /2”求和;第三步,输出求和结果.算法1: 变式:(2)设计一个计算1+2+3+…+100的值的算法,并画出程序框图.开始i=1S=0i=i+1S=S+ii≤100?输出S结束否是当型循环结构直到型循环结构开始i=1S=1i=i+1S=S×ii≤100?输出S结束否是当型循环结构结束输出Si=1;S=1开始S=S×ii=i+1i>100?否是直到型循环结构输出S输出S例2、某工厂2005年的年生产总值为
200万元,技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图,输出预计年生产总值超过300万元的最早年份.算法步骤:第一步,输入2005年的年生产总值.第二步,计算下一年的年生产总值.第三步,判断所得的结果是否大于300.若是,则输出该年的年份;否则,返回第二步.结束开始输出na=200t=0.05a a=a+tn=n+1a>300?Yn=2005(1)确定循环体:设a为某年的年生产
总值,t为年生产总值的年增长量,n为
年份,则(2)初始化变量: n=2005, a=200.(3)循环控制条件: a>300直到型直到型还是当型?循环体为t=0.05a,a=a+t,n=n+1.结束开始输入na=200t=0.05aa=a+tn=n+1a>300?Yn=2005结束开始输入na=200t=0.05aa=a+tn=n+1a≤300?Nn=2005Y直到型当型*例3、设计一个程序框图,表示用“二分法”求方程的近似解的算法.见课本P19小结1、循环结构的特点:2、循环结构的框图表示:注意: 避免死循环的出现,设置好进入(结束)循环体的条件.当型和直到型重复同一个处理过程3、构造循环结构的顺序:(1)确定循环体,(2)初始化变量,(3)设定循环控制条件