文档介绍：普通高中课程标准
必修三
(一)算法初步
——循环结构
教学目标:
,了解循环结构的概念,明确其执行过程.
,会用循环结构设计程序框图解决常见的算法问题.
,增强分析问题、解决问题的信心.
结束
下页
上页
“判断整数n(n>2)是否为质数”的算法步骤如何?
第一步:给定一个大于2的整数n;
第二步:令i=2;
第三步:用i除n,得到余数r;
第四步:判断“r=0”,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示;
第五步:判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步.
一、复****回顾:
结束
下页
上页
问题:根据流程线的走向,我们将程序框图分成几部分?
开始
r=0?
输出“n不是质数”
求n除以i的余数
i=2
输入n
i的值增加1,仍用i表示
i>n-1或r=0?
是
是
结束
否
否
输出“n是质数”
顺序结构
循环结构
条件结构
结束
下页
上页
满足条件?
步骤A
是
否
满足条件?
步骤A
步骤B
否
是
步骤n
步骤n+1
二、复****回顾
2、条件结构
1、顺序结构
结束
下页
上页
阅读下图的程序框图,则输出
的S= ( )
A. 26 B. 35 C. 40 D. 57
C
结束
输出S
i = i + 1
S=S+T
i>5?
否
是
T =3i-1
开始
S=0,i = 1
解:
S=0,i=1,
T=2,S=2
i=2,
T=5,S=7
i=3,
T=8,S=15
i=4,
T=11,S=26
i=5,
T=14,S=40
i=6,
6>5符合条件,输出S=40
自主探究:
结束
下页
上页
某程序框图如图所示,该程序运行后输出k的值是( )
A
A. 4 B. 3 C. 5 D. 6
结束
S<10?
是
否
开始
k=0
S=0
S=S+2K
k=k+1
输出k
解:
输出k=4
S=0<10,
k=0,S=0
S=S+2K=0+20=1,
S=1<10,
k=k+1=1
S=S+2K=1+21=3,
k=k+1=2
S=3<10,
S=S+2K=3+22=7,
k=k+1=3
S=7<10,
S=S+2K=7+23=15,
k=k+1=4
S=15<10,
不符合条件,
结束
下页
上页
1、循环结构的概念
被反复执行的步骤称为循环体.
在一些算法中,经常出现从某处开始,按照一定的条件反复执行某些步骤的情况,我们把这种结构称为循环结构.
三、自主探究
结束
下页
上页
直到型循环结构
当型循环结构
特征:在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环.
特征:在执行了一次循环体之后,对条件进行判断,如果条件不满足,就继续执行循环体,直到满足时终止循环.
满足条件?
循环体
是
否
满足条件?
循环体
是
否
2、循环结构的两种形式
结束
下页
上页
例1:设计一个计算1+2+3+…+100的值的算法,并画出程序框图.
第1步,0+1=1.
第2步,1+2=3.
第3步,3+3=6.
……
第100步,4950+100=5050.
我们用一个累加变量S表示每一步的计算结果,即把S+i的结果仍记为S,从而把第i步表示为S=S+i,其中S的初始值为0,i依次取1,2,…,100,通过重复操作,上述问题的算法如何设计?
算法分析:通常,我们按照下列过程计算1+2+3+…+100的值.
显然,这个过程包含重复操作的步骤:
第(i-1)步的结果+i=第i步的结果.
结束
下页
上页