程序框图与算法的逻辑结构.ppt

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