1、学年度最新北师大版必修三教学案第二章2第3课时 循环结构 Word版含答案第3课时循环结构核心必知1循环结构的概念在算法中,从某处开始,按照一定的条件反复执行某些步骤的结构称为循环结构,用算法框图如图所示反复执行的部分称为循环体,控制着循环的开始和结束的变量,称为循环变量,决定是否继续执行循环体的判断条件,称为循环的终止条件2循环结构的设计过程设计循环结构之前需要确定的三件事:(1)确定循环变量和初始值;(2)确定算法中反复执行的部分,即循环体;(3)确定循环的终止条件循环结构的算法框图的基本模式,如图所示问题思考1循环结构中一定含有选择结构吗?提示:在循环结构中需要判断是否继续循环,故循环结
2、构中一定含有选择结构2循环结构中判断框中条件是唯一的吗?提示:不是,在具体的算法框图设计时,判断框中的条件可以不同,但不同的表示应该有共同的确定的结果3算法框图的基本结构有哪些?提示:顺序结构、选择结构和循环结构. 讲一讲1.利用循环结构写出的算法并画出相应的算法框图尝试解答算法如下:1S0;2i1;3SS;4ii1;5如果i不大于100,转第3步,否则输出S.相应框图如下图表示:1如果算法问题中涉及到的运算进行了多次重复,且参与运算的数前后有规律可循,就可以引入变量以参与循环结构2在不同的循环结构中,应注意判断条件的差别,及计数变量和累加(乘)变量的初始值与运算框先后关系的对应性练一练1利用
3、循环结构写出123100的算法并画出相应的框图解:算法步骤如下:1S1;2i1;3SSi;4ii1;5判断i是否大于100,若成立,则输出S,结束算法;否则返回第3步重新执行算法框图如图所示:讲一讲2.135n1000.问:如何寻找满足条件的n的最小正整数值?请设计算法框图尝试解答算法框图如下图所示:解决该类问题一般分以下几个步骤:(1)根据题目条件写出算法并画出相应的框图;(2)依据框图确定循环结束时,循环变量的取值;(3)得出结论 练一练2看下面的问题:123()10 000,这个问题的答案虽然不唯一,但我们只要确定出满足条件的最小正整数n0,括号内填写的数字只要大于或等于n0即可画出寻找
4、满足条件的最小正整数n0的算法的算法框图解:1.S0;2n0;3nn1;4SSn;5如果S10 000,则输出n,否则执行6;6回到3,重新执行4,5.框图如右图:讲一讲3.某高中男子田径队的50 m赛跑成绩(单位:s)如下:6.3 , 6.6, 7.1, 6.8, 7.1, 7.4, 6.9, 7.4, 7.5, 7.6, 7.8, 6.4, 6.5, 6.4, 6.5, 6.7, 7.0, 6.9, 6.4, 7.1, 7.0, 7.2.设计一个算法,从这些成绩中搜索出成绩小于6.8 s的队员,并画出算法框图尝试解答此男子田径队有22人,要解决该问题必须先对运动员进行编号设第i个运动员编号
5、为Ni,成绩为Gi,设计的算法如下:1i1.2输入Ni,Gi.3如果Gi6.8,则输出Ni,Gi,并执行4;否则直接执行4.4ii1.5如果i22,则返回2;否则,算法结束该算法的框图如图所示解决此类问题的关键是读懂题目,建立合适的模型,注意循环结构与选择结构的灵活运用练一练32000年底我国人口总数约为13亿,现在我国人口平均年增长率为1%,写出计算多少年后我国的人口总数将达到或超过18亿的算法框图解:【解题高手】【易错题】阅读如图所示的算法框图,若输出S的值为7,则判断框内可填写()Ai3Bi4 Ci5 Di6错解i1,S2;S211,i123;S132,i325;S257.由题意可知,S
6、7.故应填“i5”选C.错因循环终止的条件写错,没有将循环进行彻底,计算完S值后,忽略了i值的计算,若填“i5”,则输出S值为2.正解i1,S2;S211,i123;S132,i325;S257,i527.若终止循环后输出s值为7,则判断框内应填“i6”答案D1以下说法不正确的是()A顺序结构是由若干个依次执行的处理步骤组成的,每一个算法都离不开顺序结构B循环结构是在一些算法中从某处开始按照一定的条件,反复执行某些处理步骤,故循环结构一定包含选择结构C循环结构不一定包含选择结构D用算法框图表示的算法更形象、直观,容易理解解析:选C 显然循环结构一定包含选择结构2用二分法求方程x220的近似解的
7、算法中要用到的算法结构是()A顺序结构 B选择结构 C循环结构 D以上都用解析:选D 任何一个算法都有顺序结构,循环结构一定包含选择结构,二分法用到循环结构3(山东高考)执行两次如图所示的算法框图,若第一次输入的a的值为1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为()A0.2,0.2 B0.2,0.8 C0.8,0.2 D0.8,0.8解析:选C 两次运行结果如下:第一次:1.21.210.210.8;第二次:1.21.210.2.4如图所示,该框图是计算的值的一个算法框图,其中判断框内应填入的条件是_解析:要实现算法,算法框图中最后一次执行循环体时,i的值应为10,当条件i1110时就会终止循环,所以条件为i10.答案:i105(浙江高考)若某程序框图如图所示,则该程序运行后输出的值是_解析:运行程序后,i1,T1;i2,T;i3,T;i4,T;i5,T;i65,循环结束则输出的值为.
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1