第第3课时循循环结构构整理课件 整理课件1循循环结构的概念构的概念在算法中，从某在算法中，从某处开始，按照一定的条件开始，按照一定的条件 某些步某些步骤的的结构称构称为循循环结构，用算法框构，用算法框图如如图所示反复所示反复执行的部分称行的部分称为循循环体，控制着循体，控制着循环的的 和和 的的变量，称量，称为循循环变量，量，决定决定 的判断条件，称的判断条件，称为循循环的的终止条件止条件结束束开始开始反复反复执行行是否是否继续执行循行循环体体 核心必知核心必知 整理课件2循循环结构的构的设计过程程设计循循环结构之前需要确定的三件事：构之前需要确定的三件事：(1)确定循确定循环变量和量和 ；(2)确定算法中确定算法中 的部分，即循的部分，即循环体；体；(3)确定循确定循环的的 条件条件循循环结构的算法框构的算法框图的基本模式，如的基本模式，如图所示所示终止止初始条件初始条件反复反复执行行整理课件 1循循环结构中一定含有构中一定含有选择结构构吗？提示：在循环结构中需要判断是否继续循环，故循环结构中一定含有选择结构 2循循环结构中判断框中条件是唯一的构中判断框中条件是唯一的吗？提示：不是，在具体的算法框图设计时，判断框中的条件可以不同，但不同的表示应该有共同的确定的结果 3算法框算法框图的基本的基本结构有哪些？构有哪些？提示：顺序结构、选择结构和循环结构. 问题思考思考 整理课件整理课件整理课件1如果算法如果算法问题中涉及到的运算中涉及到的运算进行了多次重复，且行了多次重复，且参与运算的数前后有参与运算的数前后有规律可循，就可以引入律可循，就可以引入变量以参与循量以参与循环结构构2在不同的循在不同的循环结构中，构中，应注意判断条件的差注意判断条件的差别，及，及计数数变量和累加量和累加(乘乘)变量的初始量的初始值与运算框先后关系的与运算框先后关系的对应性性整理课件练一一练 1利用循利用循环结构写出构写出123100的算法并画出相的算法并画出相应的框的框图解：算法步解：算法步骤如下：如下：1S1；2i1；3SSi；4ii1；5判断判断i是否大于是否大于100，若成立，若成立，则输出出S，结束算法；否束算法；否则返回第返回第3步重新步重新执行行算法框算法框图如如图所示：所示：整理课件 讲一一讲 2.135n10 00.问：如何：如何寻找找满足条件的足条件的n的最小正整数的最小正整数值？请设计算法算法框框图尝试解答解答算法框算法框图如如图所示：所示：整理课件解决解决该类问题一般分以下几个步一般分以下几个步骤：(1)根据根据题目条件写出算法并画出相目条件写出算法并画出相应的框的框图；(2)依据框依据框图确定循确定循环结束束时，循，循环变量的取量的取值；(3)得出得出结论整理课件练一一练 2看下面的看下面的问题：123()10 000，这个个问题的答案的答案虽然不唯一，但我然不唯一，但我们只要确定出只要确定出满足条件的最小足条件的最小正整数正整数n0，括号内填写的数字只要大于或等于，括号内填写的数字只要大于或等于n0即可画出即可画出寻找找满足条件的最小正整数足条件的最小正整数n0的算法的算法框的算法的算法框图解：解：0；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个运个运动员编号号为Ni，成，成绩为Gi，设计的算法如下：的算法如下：1i1.2输入入Ni，Gi.3如果如果Gi，则输出出Ni，Gi，并并执行行4；否；否则直接直接执行行4.4ii1.5如果如果i22，则返回返回2；否；否则，算法算法结束束该算法的框算法的框图如如图所示所示整理课件解决此解决此类问题的关的关键是是读懂懂题目，建立合适的模目，建立合适的模型，注意循型，注意循环结构与构与选择结构的灵活运用构的灵活运用整理课件练一一练 32000年底我国人口年底我国人口总数数约为13亿，现在我国人口平均在我国人口平均年增年增长率率为1%，写出，写出计算多少年后我国的人口算多少年后我国的人口总数将达到或数将达到或超超过18亿的算法框的算法框图解：解：整理课件阅读如如图所示的算法框所示的算法框图，若，若输出出S的的值为7，则判断框内可填写判断框内可填写()Ai3Bi4 Ci5 Di6错解解i1，S2；S211，i123；S132，i325；S257.由由题意可知，意可知，S7.故故应填填“i5”选C.END(PRINTy)错因因循循环终止的条件写止的条件写错，没有将循，没有将循环进行行彻底，底，计算完算完S值后，忽略了后，忽略了i值的的计算，若填算，若填“i5”，则输出出S值为2.整理课件正解正解i1，S2；S211，i123；S132，i325；S257，i527.若若终止循止循环后后输出出S值为7，则判断框内判断框内应填填“i6”答案答案D整理课件整理课件1以下以下说法不正确的是法不正确的是()A顺序序结构是由若干个依次构是由若干个依次执行的行的处理步理步骤组成的，每成的，每一个算法都离不开一个算法都离不开顺序序结构构B循循环结构是在一些算法中从某构是在一些算法中从某处开始按照一定的条件，开始按照一定的条件，反复反复执行某些行某些处理步理步骤，故循，故循环结构一定包含构一定包含选择结构构C循循环结构不一定包含构不一定包含选择结构构D用算法框用算法框图表示的算法更形象、直表示的算法更形象、直观，容易理解，容易理解解析：解析：显然循然循环结构一定包含构一定包含选择结构构答案：答案：C整理课件2用二分法求方程用二分法求方程x220的近似解的算法中要用到的近似解的算法中要用到的算法的算法结构是构是() A顺序序结构构 B选择结构构 C循循环结构构 D以上都用以上都用解析：任何一个算法都有解析：任何一个算法都有顺序序结构，循构，循环结构一定包构一定包含含选择结构，二分法用到循构，二分法用到循环结构构答案：答案：D整理课件3(山山东高考高考)执行两次如行两次如图所示所示的算法框的算法框图，若第一次，若第一次输入的入的a的的值为，第二次，第二次输入的入的a的的值为，则第一次、第二次第一次、第二次输出的出的a的的值分分别为()A0.2,0.2 B0.2,0.8 C0.8,0.2 D解析：两次运行解析：两次运行结果如下：果如下：第一次：第一次：1.21；第二次：第二次：10.2.答案：答案：C整理课件解析：要解析：要实现算法，算法框算法，算法框图中最后一次中最后一次执行循行循环体体时，i的的值应为10，当条件，当条件i1110时就会就会终止循止循环，所以，所以条件条件为i10.答案：答案：i10整理课件 5(浙江高考浙江高考)若某程序框若某程序框图如如图所示，所示，则该程序运行程序运行后后输出的出的值是是_整理课件解：解：6给出以下出以下10个数：个数：5,9,80,43,95,73,28,17,60,36，要求把，要求把大于大于40的数找出来并的数找出来并输出，出，试画出解决画出解决该问题的算法框的算法框图整理课件