高中数学第二章算法初步2.2算法框图的基本结构及设计2.2.3循环结构讲义北师大版必修.pptVIP

-*- 2.2.3　循环结构 1.理解循环结构的有关概念. 2.能正确地运用循环结构框图表示具体问题的算法. 1.循环结构的概念 在算法中,从某处开始,按照一定的条件反复执行某些步骤的结构称为循环结构. 反复执行的部分称为循环体;控制着循环的开始和结束的变量,称为循环变量;决定是否继续执行循环体的判断条件,称为循环的终止条件. 名师点拨1.在一个算法中,可以包含顺序结构、选择结构和循环结构的任意组合,顺序结构一般是必不可少的.另外可以有选择结构或者循环结构中的一种,也可以同时含有选择结构和循环结构. 2.算法的三种基本逻辑结构的共同特点 ? ? (1)结构内的每一部分都有机会被执行到.也就是说,对每一个框来说,都应当有一条从进入点到退出点的路径通过它.图(a)中没有一条从进入点到退出点的路径通过框图A.所以该图就不合理; (2)结构内不存在“死循环”(无终止的循环).图(b)就是一个死循环. 3.选择结构与循环结构的联系 循环结构不能永无终止地循环,一定要在某个条件下终止循环,这就需要选择结构作出判断,所以循环结构中一定包含选择结构. 【做一做1-1】 下列各题中设计算法时,必须要用到循环结构的有(　　) A.求二元一次方程组的解 B.求分段函数的函数值 C.求1+2+3+4+5的值 D.求满足1+2+3+…+n100的最小的自然数n 答案:D 【做一做1-2】 如图所示的