数学苏教版必修3学案：1.doc

1、1.2.3循环结构学习目标重点难点1学会两种常见循环结构流程图的画法2能进行两种循环结构流程图的转化3能正确设计流程图，解决简单实际问题重点：循环结构流程图的画法及转化难点：正确设计流程图，并解决简单问题.1循环结构的定义在算法中，需要重复执行同一操作的结构称为循环结构预习交流1循环结构与选择结构在执行次数上有什么不同？提示：循环结构的循环体可能一次也不执行，也可能执行一次或多次；而选择结构中的两支，只有一支被执行2循环结构的分类循环结构分为当型循环和直到型循环(1)当型循环：先判断所给条件p是否成立，若p成立，则执行A，再判断条件p是否成立；若p仍成立，则又执行A.如此反复，直到某一次条件p

2、不成立时为止，这样的循环结构称为当型循环其示意图如图所示：(2)直到型循环：先执行A，再判断所给条件p是否成立，若p不成立，则再执行A.如此反复，直到p成立，该循环过程结束，这样的循环结构称为直到型循环其示意图如图所示预习交流2当型循环结构与直到型循环结构有什么不同？提示：当型循环是先判断条件，当条件成立时执行循环体，否则终止循环；而直到型循环则是先执行循环体一次，再判断条件，条件不成立时继续执行循环体，直到条件成立，才结束循环预习交流3(1)对于问题：1222321 0002，更易于实现算法的结构是_提示：循环结构(2)如图流程图运行后，输出的结果为_提示：由题意，该流程图执行的是计算542

3、0.一、累加(乘)求值问题设计求13572 0092 011的值的算法，并画出流程图思路分析：题中要求连续奇数的积，且要重复多次，故可选用循环结构解：设计算法如下：S1设M的值为1；S2设i的值为3；S3如果i2 011，则执行S4，否则转去执行S6；S4计算M乘i，并将结果赋给M；S5计算i加2，并将结果赋给i，转去执行S3；S6输出M的值，并结束算法流程图如图所示1如图给出的是计算的值的一个算法流程图，其中判断框内应填入的条件是_答案：i100解析：此题考查画流程图时对判断框中条件的确定从现有框图看出，当条件不成立时输出结果，当条件成立时SS.又根据被加分数，i最大时为100，可知判断框内

4、应填i100.2试画出求的值的流程图解：这是一个累加求和问题，共99项相加，用当型循环结构实现这一算法流程图如图所示(1)应用循环结构必须具备的条件：算法问题中涉及到的运算进行了多次重复；参与运算的数前后有规律可循(2)循环结构解决累加(乘)求值时应注意的问题：一般要引入累加(乘)变量和计数变量；引入的变量要根据需要赋初值；在循环体中，要对计数变量的值加以改变，对判断框内的变量的值也要改变二、求满足条件的最值问题设计一个求123n20 000的最小整数n的流程图思路分析：题中要求求满足条件的最小的自然数，设计流程图时，可以从1开始逐一测试设计一个计数变量n和一个累加变量S.当出现第一个大于20

5、 000的S时结束循环解：流程图如图所示1如图所示，流程图运行的结果为S132，那么判断框中应填入的关于k的判断条件是_答案：k11解析：1211132，即当k11时，退出循环体2(2012安徽高考改编)如图所示，算法流程图的输出结果是_答案：4解析：由流程图依次可得，x1，y1x2，y2x4，y3x8，y4输出y4.3画出求满足122232n22 0122的最小正整数n的流程图解：流程图如图所示求满足条件的最值问题的实质及应注意的问题：(1)实质：应用循环结构的算法求满足条件的最值的实质是利用计算机的快速运算功能，对所有满足条件的变量逐一测试，直到产生第一个不满足条件的值时结束循环(2)应用

6、循环结构设计框图时，要注意三个对应关系：三、实际应用巴西获得了2016年第31届奥运会主办权，你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？对已选出的5个申办城市进行表决的操作程序是首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止试画出该过程的流程图思路分析：根据题目中给出的选举方法，要解决该问题，需选择循环结构来描述算法解：流程图如图所示12010年上海世博会园区每天9：00开园，20：00停止入园在如图的流程图中，S表示上

7、海世博会官方网站在每个整点报道的入园总人数，a表示整点报道前1个小时内入园人数，则空白的处理框内应填入_答案：SSa解析：由题意知，该流程图的功能是统计每个整点报道的入园人数之和，所以应该把每个小时内入园的人数a进行累加，故该空白框内应为SSa.2某人用15万元买了一辆汽车，此汽车将以每年20%的速度折旧请用算法流程图描述汽车价值的变化，输出5年以后该汽车的价值解：本题本质上是计算15(120%)5.因此采用循环结构来描述流程图如图所示：(1)在解决实际生活中的问题时，要学会建立数学模型，根据数学模型选择适当的结构，设计算法流程图循环结构最能体现算法的优越性，最适合计算机处理，也是考试的热点内

8、容循环结构中循环次数的控制非常关键，它直接影响着计算的结果控制循环次数要引入一个变量，其取值如何限制，要先弄清两个问题：一是需要运算的次数；二是循环结构的形式，是当型循环还是直到型循环(2)循环结构在流程图中也是利用判断框来表示的，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同指令，其中一个要指向循环体，然后再从循环体回到判断框的入口处在实际问题中，循环结构常与选择结构结合使用1关于算法三种逻辑结构的说法中，正确的序号是_一个算法只能含有一种逻辑结构一个算法必须含有顺序结构一个算法必须含有三种逻辑结构一个算法最多可以包含两种逻辑结构答案：解析：顺序结构是任何一个算法都离不

9、开的基本结构，选择结构与循环结构并不是一个算法的必不可少的结构，但解决一些复杂问题往往要用到这两个结构2下列问题中可以设计成循环结构的有_个求133239的和；比较a，b两个数的大小；对于分段函数，要求输入自变量，输出函数值；求平方值小于100的最大整数答案：2解析：都可由循环结构来实现3执行如图所示的流程图，输出的s值为_答案：2解析：由流程图可知：i0，s2；i1时，s；i2时，s；i3时，s3；i4时，s2.退出循环，输出s2.4执行如图所示的算法流程图，若输入x4，则输出y的值为_答案：解析：当x4时，y1，此时|14|31；此时x1；当x1时，y，此时1；此时x；当x时，y，此时1；故输出y.5设计流程图，计算1234n的值解：流程图如下：方法一(当型)方法二(直到型)