2017-2018学年高中数学人教B版必修3教学案：第一章 1.1 1.1.3 第二课时　循环结构含解析.doc

第二课时循环结构
预****课本P13~14,思考并完成以下问题
什么是循环结构?




循环结构
根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构.
( )
A.①② B.②③
C.③④ D.②④
答案:C
,输出S的值为( )


解析:选B 由框图知S=3+4+5=12.
,其输出结果是( )


解析:选C 由题图可知,a的值依次为1,3,7,15,31,63,127,因为127>100,所以输出a=127.
,若该程序输出的结果为,则判断框①中应填入的是________.
解析:由框图知,=+++…+=1-,∴n=5,运行5次.
∴判断框中应为“i≤5?”.
答案:5
循环结构的运行
[典例] (1)(北京高考)执行如图所示的程序框图,输出的k值为( )


(2)阅读如图程序框图,为使输出的数为31,则判断框中应填入的条件为( )
≤4 ≤5
≤6 ≤7
[解析] (1)第一次进入循环体:a=,k=1;第二次进入循环体:a=,k=2;第三次进入循环体:a=,k=3;第四次进入循环体:a=,k=<,结束循环,.
(2)该算法的功能是S=1+2+22+23+…+2i,由1+2+22+23+…+2i=31.
可知1+2+22+23+24=31,
所以i≤4.
[答案] (1)B (2)A
运行含循环结构的程序框图的步骤
(1)按顺序逐步运行.
(2)写出每次运行后各个变量的结果.
(3)一直写到满足条件(或不满足条件)退出循环,输出结果.
[活学活用]
如图所示的程序框图的输出结果为( )


解析:选A a的初值为5,每循环一次a的值减1,故循环2次,∴输出s=.
循环结构的设计
[典例] 设计算法求1×2×3×4×…×2 012×2 013×2 014×2 015×2 .
[解] 算法如下:
S1 设M的值为1,
S2 设i的值为2,
S3 如果i≤2 016,则执行S4,否则执行S6,
S4 计算M=M×i,
S5 计算i=i+1,返回执行S3;
S6 输出M的值,并结束算法.
程序框图如图:
应用循环结构需要确定的三个关键问题
(1)确定循环变量及初始值,循环变量用于控制循环的次数,通常累加问题循环变量的初始值设为0,累乘问题循环变量的初始值设为1.
(2)确定循环体,循环体是算法中反复执行的部分,是循环结构的核心,通常由两部分构成,一是进行累加累乘,二是设置控制变量的增加值.
(3)确定循环终止的条件.
[活学活用]
求使1×2×3×…×n>5 000的最小正整数n,设计一个算法,并画出程序框图.
解:算法如下:
S1 M=1;
S2 i=2;
S3 如果M≤5 000,那么执行S4,否则执行S5;
S4 M=M×i,i=i+1,并返回执行S3;
S5 i=i-1;
S6 输出i.
程序框图如图:
循环结构的实际应用
[典例] 某工厂2015年生产轿车300万辆,技术革新后预计每年的产量比上一年增加6%,问最早哪一年生产的轿车超过400万辆?试设计算法并画出相应的程序框图.
[解] 算法如下:
S1 n=2 015.
S2 a=300.
S3 T=.
S4 a=a+T.
S5 n=n+1.
S6 若a>400,.
程序框图如图:

利用循环结构解决应用问题的方法
[活学活用]
某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表所示:
队员i
1
2
3
4
5
6
三分球个数
a1
a2
a3
a4
a5
a6
如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框中应填________,输出的S=________.
解析:由题意知该程序框图是统计该6名队员在最近三场比赛中投进的三分球总数,故图中判断框应填i≤6,输出的S=a1+a2+…+a6.
答案:6 a1+a2+…+a6
[层级一学业水平达标]
,运行相应的程序,则输出的s的值等于( )
A.-3 B.-10
D.-2
解析:选A 第一次循环:k=0+1=1,满足k<4,s=2×1-1=1;第二次循环