1415版223循环结构创新设计Word文档格式.docx
- 文档编号:19673247
- 上传时间:2023-01-08
- 格式:DOCX
- 页数:12
- 大小:195.27KB
1415版223循环结构创新设计Word文档格式.docx
《1415版223循环结构创新设计Word文档格式.docx》由会员分享,可在线阅读,更多相关《1415版223循环结构创新设计Word文档格式.docx(12页珍藏版)》请在冰豆网上搜索。
(2)确定算法中反复执行的部分,即循环体;
(3)确定循环的终止条件.
循环结构的算法框图的基本模式,如图所示.
要点一 循环结构的识别与解读
例1
(1)(2013·
安徽高考)如图所示,程序框图(算法流程图)的输出结果是( )
A.
B.
C.
D.
(2)(2013·
北京高考)执行如图所示的程序框图,输出的S的值为( )
A.1B.
C.
答案
(1)D
(2)C
解析
(1)s=0,n=2,2<8,s=0+
=
;
n=2+2=4,4<8,s=
+
n=4+2=6,6<8,s=
n=6+2=8,8<8不成立,输出s的值为
.
(2)当i=0,S=1时,执行S=
后得S=
,i=i+1=1;
当i=1,S=
时,执行S=
,i=i+1=2;
由于此时i≥2是成立的,因此输出S=
规律方法 高考中对程序框图的考查类型之一就是读图,解决此类问题的关键是根据程序框图理解算法的功能.考查的重点是程序框图的输出功能、程序框图的补充,以及算法思想和基本的运算能力、逻辑思维能力,试题难度不大,大多可以按照程序框图的流程逐步运算而得到.
跟踪演练1 (2013·
湖北高考)阅读如图所示的程序框图,运行相应的程序,若输入m的值为2,则输出的结果i=________.
答案 4
解析 m=2,A=1,B=1,i=0.
第一次:
i=0+1=1,A=1×
2=2,B=1×
1=1,A>B;
第二次:
i=1+1=2,A=2×
2=4,B=1×
2=2,A>B;
第三次:
i=2+1=3,A=4×
2=8,B=2×
3=6,A>B;
第四次:
i=3+1=4,A=8×
2=16,B=6×
4=24,A<B;
终止循环,输出i=4.
要点二 用循环结构解决累加、累乘问题
例2 设计求1+2+3+4+…+2010的一个算法,并画出相应的程序框图.
解 算法如下:
1.s=0
2.i=1
3.s=s+i
4.i=i+1
5.判断i是否大于2010,若不成立返回重新执行第3步,第4步,第5步,否则执行第6步;
6.输出s的值,结束算法.
则最后得到的s的值就是1+2+3+4+…+2010的值.
根据以上步骤可画出如图所示的程序框图.
规律方法 本题中由于加数众多,不采用逐一相加的思路,进行这种运算都是通过循环结构实现的,方法是引进两个变量i和S,其中i一般称为计数变量,用来计算和控制运算次数,S称为累积变量,它表示所求得的和或积,它是不断地将前一个结果与新数相加或相乘得到的,这两个变量的表示形式一般为i=i+m(m为每次增加的数值)和S=S+A(A为所加的数)或S=S*A(A为所乘的数).
跟踪演练2 利用循环结构写出1×
2×
3×
…×
100的算法.并画出相应的框图.
解 算法步骤如下:
1.S=1;
2.i=1;
3.S=S×
i;
4.i=i+1;
5.判断i是否大于100,若成立,则输出S,结束算法;
否则返回第3步重新执行.
算法框图如图所示:
要点三 确定循环变量最值的框图
例3 写出一个求满足1×
5×
7×
n>50000的最小正整数n的算法,并画出相应的程序框图.
1.S=1.
2.i=3.
3.如果S≤50000,那么S=S×
i,i=i+2,重复第3步;
否则,执行第4步.
4.,i=i-2;
5.输出i.
程序框图如图所示:
规律方法 1.在使用循环结构时,需恰当地设置累加(乘)变量和计数变量,在循环体中要设置循环终止的条件.
2.在最后输出结果时,要避免出现多循环一次或少循环一次的情况出现.
跟踪演练3 求使1+2+3+4+5+…+n>100成立的最小自然数n的值,只画出程序框图.
解 程序框图如下:
要点四 循环结构的实际应用
例4 某工厂2013年生产小轿车200万辆,技术革新后预计每年的生产能力比上一年增加5%,问最早哪一年该厂生产的小轿车数量超过300万辆?
写出解决该问题的一个算法,并画出相应的程序框图.
1.令n=0,a=200,r=0.05.
2.T=ar(计算年增量).
3.a=a+T(计算年产量).
4.如果a≤300,那么n=n+1,
返回第2步;
否则执行第5步.
5.N=2012+n.
6.输出N.
程序框图如图所示.
规律方法 这是一道算法的实际应用题,解决此类问题的关键是读懂题目,建立合适的模型,找到解决问题的计算公式.
跟踪演练4 某班共有学生50人.在一次数学测试中,要搜索出测试中及格(60分以上)的成绩,试设计一个算法,并画出程序框图.
1.把计数变量n的初始值设为1.
2.输入一个成绩r,比较r与60的大小.若r≥60,则输出r,然后执行下一步;
若r<
60,则执行下一步.
3.使计数变量n的值增加1.
4.判断计数变量n与学生个数50的大小,若n≤50,返回第2步,若n>
50,则结束.
程序框图如图.
1.下列关于循环结构的说法正确的是( )
A.循环结构中,判断框内的条件是唯一的
B.判断框中的条件成立时,要结束循环向下执行
C.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”
D.循环结构就是无限循环的结构,执行程序时会永无止境地运行下去
答案 C
解析 由于判断框内的条件不唯一故A错;
判断框中的条件成立时可能执行循环体也可能不执行,故B错;
由于循环结构不是无限循环的,故C正确,D错.
2.如图所示是一个循环结构的算法,下列说法不正确的是( )
A.①是循环变量初始化,循环就要开始
B.②为循环体
C.③是判断是否继续循环的终止条件
D.①可以省略不写
答案 D
3.如图所示,该框图运行后输出的结果为( )
A.2B.4C.8D.16
解析 当a=4时,退出循环,b=23=8.
4.(2013·
广东高考)执行如图所示的程序框图,若输入n的值为3,则输出s的值是( )
A.1B.2C.4D.7
解析 当i=1时,S=1+1-1=1;
当i=2时,S=1+2-1=2;
当i=3时,S=2+3-1=4;
当i=4时,退出循环,输出S=4;
故选C.
5.如下程序框图,当输入x的值为5时,则其输出的结果是________.
答案 2
解析 x=5,x>
0,
∴x=5-3=2,x>
0.
∴x=2-3=-1.
∴y=0.5-1=2.
1.用循环结构来描述算法时,要事先确定的三件事:
(1)确定循环变量和初始条件.
(2)确定循环体.(3)确定循环的终止条件.
2.选择结构与循环结构的区别和联系
选择结构是根据条件是否成立决定不同的流向,循环结构是根据条件决定是否重复执行一条或多条指令.循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要选择结构来判断.因此,循环结构一定包含选择结构.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 1415版223 循环结构创新设计 1415 223 循环 结构 创新 设计