内容正文:
第11章——
算法初步
‹#›
11.2.3 循环结构
11.2.3 循环结构
[学习目标]
1.掌握两种循环结构的程序框图的画法.
2.能进行两种循环结构的程序框图的转化.
3.能正确设计程序框图,解决有关实际问题.
‹#›
11.2.3 循环结构
1
预习导学 挑战自我,点点落实
2
课堂讲义 重点难点,个个击破
3
当堂检测 当堂训练,体验成功
栏目索引
CONTENTS PAGE
‹#›
11.2.3 循环结构
[知识链接]
(1)算法的基本逻辑结构有 、 、 ;
(2)在程序框图中,“i=1”表示“ ,
使得i的值变成了1”;
(3)在对数的运算中,log25·log58= .
顺序结构
条件结构
循
环结构
把数值1赋值给变量i
3
预习导学 挑战自我,点点落实
‹#›
11.2.3 循环结构
[预习导引]
1.循环结构的定义
在算法中,从某处开始按照一定的条件 某些步骤的结构称为循环结构,其中反复执行的步骤形成
.
重复执行
循环体
‹#›
11.2.3 循环结构
‹#›
11.2.3 循环结构
2.常见的两种循环结构
名称 结构图 特征
直到型循
环结构 先执行循环体后判断条件p,若不满足条件p则
,否则
执行循环体
终止循环
‹#›
11.2.3 循环结构
‹#›
11.2.3 循环结构
当型循
环结构 先对条件p进行判断,满足时 ,否则
执行循环体
终止循环
‹#›
11.2.3 循环结构
‹#›
11.2.3 循环结构
要点一 当型循环结构与直到型循环结构的应用
例1 设计一个计算1+2+…+100的值的算法,并画出程序框图.
解 算法是:
S1:令i=1,S=0.
S2:若i≤100成立,则执行S3;否则,输出S,结束算法.
S3:S=S+i.
S4:i=i+1,返回S2.
课堂讲义 重点难点,个个击破
‹#›
11.2.3 循环结构
程序框图:
‹#›
11.2.3 循环结构
‹#›
11.2.3 循环结构
规律方法 当型循环结构与直到型循环结构的联系和区别
(1)联系
①当型循环结构与直到型循环结构可以相互转化;
②循环结构中必然包含条件结构,以保证在适当的时候终止循环;
③循环结构只有一个入口和一个出口;
④循环结构内不存在死循环,即不存在无终止的循环.
‹#›
11.2.3 循环结构
‹#›
11.2.3 循环结构
(2)区别
直到型循环结构是先执行一次循环体,然后再判断是否继续执行循环体,当型循环结构是先判断是否执行循环体;直到型循环结构是在条件不满足时执行循环体,当型循环结构是在条件满足时执行循环体.要掌握这两种循环结构,必须抓住它们的区别.
‹#›
11.2.3 循环结构
‹#›
11.2.3 循环结构
跟踪演练1 对于例1,请选择另外一种循环结构,画出它的程序框图.
解 程序框图如图所示.
‹#›
11.2.3 循环结构
‹#›
11.2.3 循环结构
要点二 求满足条件的最小(大)整数问题
例2 写出一个求满足1×3×5×7×…×n>50 000的最小正整数n的算法,并画出相应的程序框图.
解 算法如下:
S1:S=1.
S2:i=3.
S3:如果S≤50 000,执行S4;否则,执行S5.
S4:S=S×i,i=i+2,返回S3.
S5:i=i-2.
S6:输出i.
‹#›
11.2.3 循环结构
‹#›
11.2.3 循环结构
程序框图如图所示:
‹#›
11.2.3 循环结构
‹#›
11.2.3 循环结构
规律方法 1.在使用循环结构时,需恰当地设置累加(乘)变量和计数变量,在循环体中要设置循环终止的条件.
2.在最后输出结果时,要避免出现多循环一次或少循环一次的情况出现.
‹#›
11.2.3 循环结构
‹#›
11.2.3 循环结构
跟踪演练2 求使1+2+3+4+5+…+n>100成立的最小自然数n的值,只画出程序框图.
解 程序框图如下:
‹#›