1、【课标要求】1.理解循环结构的概念.2.能运用框图表示循环结构.自主学习 基础认识1循环结构的有关概念(1)定义:反复执行相同操作的结构(2)组成2用循环体来描述算法在画出算法框图之前,需要确定三件事:(1)确定循环变量和初始条件;(2)确定算法中反复执行的部分,即循环体;(3)确定循环的终止条件3三种基本结构的比较名称特征作用 顺序结构完成一个步骤,再进行另一个步骤,即按顺序完成一组工作 选择结构根据对条件的判断决定下一步工作体现了数学中分类讨论的思想循环结构重复完成一部分工作的算法设计简化算法|自我尝试|1解决下列问题的算法框图中,必须用到循环结构的是()A解一元二次方程x210B解方程组
2、xy10 xy10C求lg2lg3lg4lg5的值D求满足123n2 0162的最小正整数n解析:A、B、C中都可以只用顺序结构设计程序框图,D中是累乘问题,需要确定正整数n的最小值,因此必须用到循环结构设计算法框图 答案:D2如图给出了三个算法框图,选择结构、顺序结构、循环结构依次是()A BCD解析:依据三种基本结构的框图的形式易得B正确 答案:B3阅读如图的程序框图,运行相应的程序,则输出i的值为()A2 B3C4 D5解析:第一次执行,i1,S1019;第二次执行,i2,S927;第三次执行,i3,S734;第四次执行,i4,S440,满足条件,则退出循环,所以输出i的值为4.故选C.
3、答案:C4阅读如图所示的程序框图,运行相应的程序,若输入n的值为9,则输出S的值为_解析:依题意,该程序框图的任务是计算S212223291291 067,故输出S1 067.答案:1 067课堂探究 互动讲练类型一利用循环结构解决累加(乘)问题例1(1)执行如图所示的程序框图,则输出的S_.0.99(2)设计求12342 0112 0122 013的一个算法,并画出程序框图【解析】(1)由程序框图可知,S112123134199100112 1213 1314 199 1100 1 1100 99100.(2)算法如下:第一步,设M的值为1;第二步,设i的值为2;第三步,如果i2 013,则
4、执行第四步,否则执行第六步;第四步,计算M乘i并将结果赋给M;第五步,计算i加1并将结果赋给i,返回执行第三步;第六步,输出M的值并结束算法 程序框图如下图 方法归纳利用循环结构应注意的问题(1)如果算法问题里涉及的运算进行多次重复的操作,且先后参与运算的各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构(2)在循环结构中,要注意根据条件设置合理的计数变量,累加(乘)变量,同时条件的表述要恰当、精确(3)累加变量的初值一般为0,而累乘变量的初值一般为1,累加(乘)和计数一般是同步进行的,累加(乘)一次,计数一次.跟踪训练 1 编写一个计算1232529992的算法,并画出程序框
5、图解析:据题意算法如下:第一步,使S0;第二步,使i1;第三步,使SSi2;第四步,使ii2;第五步,如果i1 000,则执行第六步,否则返回第三步;第六步,输出S.程序框图如下图类型二循环结构程序框图的识别与解读例2 执行如图所示的程序框图如果输入n3,则输出的S等于()A.67 B.37C.89D.49【解析】第一次循环,S113,此时i2,不满足条件,继续第二次循环,S113 135,此时i3,不满足条件,继续第三次循环,S11313515712113 1315 1517 37,此时i43,退出循环,输出S的值为37.故选B.【答案】B方法归纳解决此类问题的关键是根据程序框图理解算法的功能考试考查的重点是程序框图的输出功能、程序框图的补充,以及算法思想和基本的运算能力、逻辑思维能力,题目难度不大,大多可以按照程序框图的流程逐步运算而得到.跟踪训练 2 阅读如图所示的程序框图,运行相应的程序,若输入m的值为2,则输出的结果i_.解析:m2,A1,B1,i0.第一次:i011,A122,B111,AB;第二次:i112,A224,B122,AB;第三次:i213,A428,B236,AB;第四次:i314,A8216,B6424,AA时,Ax,可知A为a1,a2,aN中的最大数;当x0,x532,x20,x231.y0.512.答案:2