1、23 循环结构学 习 目 标核 心 素 养 1.理解循环结构的概念,把握循环结构的三个构成要素(重点)2.体会循环结构在有关重复计算的算法设计中的重要作用,能识别和理解循环结构的框图及其功能(难点)3.掌握三种算法结构的区别与联系.1.通过理解循环结构的概念,掌握三种算法结构的区别与联系,提升数学抽象素养.2.通过体会循环结构在有关重复计算的算法设计中的作用,培养逻辑推理素养.1循环结构的概念(1)定义:按照一定条件,反复执行某一步骤的算法结构称为循环结构,反复执行的部分称为循环体(2)循环变量:控制着循环的开始和结束的变量,称为循环变量(3)循环的终止条件:决定是否继续执行循环体的判断条件,
2、称为循环的终止条件2循环结构的基本模式在画出循环结构的算法框图之前,需要确定三件事:(1)确定循环变量和初始条件;(2)确定算法中反复执行的部分,即循环体;(3)确定循环的终止条件这样,循环结构的算法框图的基本模式如图所示:思考:(1)循环结构的算法框图中一定含有判断框吗?(2)任何一个算法的算法框图中都必须含有三种基本逻辑结构吗?提示(1)循环结构的算法框图中一定含有判断框(2)不一定但必须会有顺序结构1下列关于循环结构的说法正确的是()A循环结构中,判断框内的条件是唯一的B判断框中的条件成立时,要结束循环向下执行C循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D循环
3、结构就是无限循环的结构,执行程序时会永无止境地运行下去C 判断框内的条件不唯一,故 A 错;判断框内的条件成立时可能结束循环,也可能不结束循环,故 B 错由于循环结构不是无限循环的,故 C 正确,D 错2如图所示,该框图运行后输出的结果为()A2 B4 C8 D16C 第一次循环:b212,a112;第二次循环:b224,a213;第三次循环:b238,a314,退出循环,输出 b8.3阅读如图所示的算法框图,运行相应的程序,输出的 S 的值等于()A18 B20C21 D40B 由题意,得 S0,n1;S021315,n2;S3222915,n3;S923320,n4,因为 2015,因此输
4、出 S 的值为 20.故选B.4如图所示的算法框图,当输入 x 的值为 5 时,则其输出的结果是_2 x50,x532,x20,x231.y0.512.循环结构算法框图【例 1】(1)根据如图所示框图,当输入 x 为 6 时,输出 y 的值为()A1 B2 C5 D10(2)执行如图所示的算法框图,则输出 s 的值为()A.34B.56C.1112D.2524(1)D(2)D(1)当 x6 时,x633,此时 x30;当 x3 时,x330,此时 x00;当 x0 时,x033,此时 x314;a321234,k2,此时3414;a341238,k3,此时3814;a3812 316,k4,此
5、时 31614,输出 k4,程序终止循环结构的算法框图的填充【例 2】如图,给出计算121416 120的值的一个算法框图,其中判断框内应填入的条件是()Ai10 Bi10Ci9 Di9B 第一次循环:S012,n4,i2;第二次循环:S01214,n6,i3;第三次循环:S0121416,n8,i4;第十次循环:S0121416 120,n22,i11.此时已得到所求,故应结束循环,所以应填 i10.故选 B.对于循环结构的算法框图的条件填充,首先要弄清循环结构是当型循环还是直到型循环,二是确定循环次数.若混淆两种循环结构,则得到相反的循环条件.跟进训练2根据条件把如图中的算法框图补充完整,
6、求区间1,1 000内所有奇数的和,(1)处填_;(2)处填_SSi ii2 求1,1 000内所有奇数和,初始值 i1,S0,且 i51,执行第 6 步;否则,返回重新执行第 3 步和第 4 步;6输出 S.算法框图如图所示:1确定循环变量及初始值,循环变量用于控制循环的次数,也就是控制参与累加、累乘的项的个数通常情况下,累加问题循环变量的初值设为 0,累乘问题循环变量的初值设为 1.2确定循环体循环体是循环结构的核心,通常由两部分构成:一是进行累加、累乘,二是设置控制变量的增加值3确定循环终止的条件,实质是一个条件分支结构,根据累加、累乘的项数确定终止循环的条件跟进训练3利用循环结构写出1
7、223100101的算法并画出相应的算法框图解 算法如下:1S0;2i1;3SS ii1;4ii1;5如果 i 不大于 100,转第 3 步,否则输出 S.相应框图如图所示:1需要重复执行同一操作的结构称为循环结构,即从某处开始,按照一定条件反复执行某一处理步骤反复执行的处理步骤称为循环体(1)循环结构中一定包含条件结构;(2)在循环结构中,通常都有一个起循环计数作用的变量,这个变量的取值一般都含在执行或终止循环体的条件中2程序框图中的任何结构内的每一部分都有机会被执行到,也就是说对每一个框来说都应当有一条从入口到出口的路径,在程序框图中是不允许有死循环出现的.1思考辨析(1)循环结构中不一定
8、包含条件结构()(2)循环结构的三要素是指循环变量、循环体、循环终止条件 ()(3)循环结构是重复完成一部分工作的算法设计,其作用是简化算法 ()答案(1)(2)(3)2执行如图所示的算法框图,输出的 i 值等于()A2 B3 C4 D5C s0,i1;a121,s0121,i2;a2228,s2810,i3;a32324,s34,i4.此时结束循环,输出 i4.3执行如图所示的算法框图,输出的 S 值为_8 k0,S1;S1,k1;S2,k2;S8,k3,k3 不成立,输出S8.4设计求 12342 019 的算法,并画出相应的算法框图解 算法如下:1设 m 的值为 1;2设 i 的值为 2;3如果 i2 019 则执行第四步,否则转回执行第六步;4计算 m 乘 i 并将结果赋给 m;5计算 i 加 1 并将结果赋给 i,转回执行第三步;6输出 m 的值并结束算法 算法框图如下图所示: