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