2017_18版高中数学第一章算法初步1.1.3第3课时循环结构课件.pptx

,第3课时循环结构,学习目标1理解循环结构的概念；2把握循环结构的三要素：循环的初始状态、循环体、循环的终止条件；3能识别和理解循环结构的框图以及功能；4能运用循环结构设计程序框图以解决简单的问题,预习导学,知识链接1算法的基本逻辑结构有、；2在程序框图中，“i1”表示“，使得i的值变成了1”；3在对数的运算中，log25log58.,预习导学,顺序结构,条件分支结构,循环结构,把数值1赋值给变量i,3,预习导引1循环结构的定义根据决定是否重复执行一条或多条指令的控制结构称为循环结构,预习导学,指定条件,2常见的两种循环结构,预习导学,执行循环体,终止循环,执行循环体,终止循环,要点一对循环结构的理解例1设计一个计算12100的值的算法，并画出程序框图解算法是：S1令i1，S0.S2若i100成立，则执行S3；否则，输出S，结束算法S3SSi.S4ii1，返回S2.,课堂讲义,程序框图：,课堂讲义,规律方法如果算法问题里涉及的运算需要进行多次重复的操作，且先后参与运算的各数之间有相同的变化规律，就可以引入循环变量参与运算，构成循环结构在循环结构中，要注意根据条件设置合理的计数变量，累加(乘)变量，同时条件的表述要恰当，精确累加变量的初值一般为0，而累乘变量的初值一般为1，累加(乘)和计数一般是同步进行的，累加(乘)一次，计数一次,课堂讲义,跟踪演练1在例1中，选择另外一种循环结构，画出它的程序框图,课堂讲义,要点二求满足条件的最大(小)整数问题例2写出一个求满足1357n50000的最小正整数n的算法，并画出相应的程序框图解算法如下：S1S1.S2i3.S3如果S50000，那么SSi，ii2，重复S3；否则，执行S4.,课堂讲义,S4ii2；S5输出i.程序框图如图所示：,课堂讲义,规律方法1.在使用循环结构时，需恰当地设置累加(乘)变量和计数变量，在循环体中要设置循环终止的条件2在最后输出结果时，要避免出现多循环一次或少循环一次的情况出现,课堂讲义,跟踪演练2求使12345n100成立的最小自然数n的值，只画出程序框图解程序框图如图：,课堂讲义,要点三循环结构程序框图的识别与解读例3(1)(2013安徽高考)如图所示，程序框图(算法流程图)的输出结果是(),课堂讲义,(2)(2013北京高考)执行如图所示的程序框图，输出的S的值为(),课堂讲义,课堂讲义,规律方法高考中对程序框图的考查类型之一就是读图，解决此类问题的关键是根据程序框图理解算法的功能考查的重点是程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻辑思维能力，试题难度不大，大多可以按照程序框图的流程逐步运算而得到,课堂讲义,跟踪演练3(2013湖北高考)阅读如图所示的程序框图，运行相应的程序，若输入m的值为2，则输出的结果i_.,课堂讲义,答案4解析m2，A1，B1，i0.第一次：i011，A122，B111，AB；第二次：i112，A224，B122，AB；第三次：i213，A428，B236，AB；第四次：i314，A8216，B6424，AB；终止循环，输出i4.,课堂讲义,要点四循环结构的应用例4某工厂2012年生产小轿车200万辆，技术革新后预计每年的生产能力比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？写出解决该问题的一个算法，并画出相应的程序框图,课堂讲义,解算法如下：S1令n0，a200，r0.05.S2Tar(计算年增量)S3aaT(计算年产量)S4如果a300，那么nn1，返回S2；否则执行S5.S5N2012n.S6输出N.程序框图如右图所示,课堂讲义,规律方法这是一道算法的实际应用题，解决此类问题的关键是读懂题目，建立合适的模型，找到解决问题的计算公式,课堂讲义,跟踪演练4某班共有学生50人在一次数学测试中，要搜索出测试中及格(60分以上)的成绩，试设计一个算法，并画出程序框图解算法步骤如下：S1把计数变量n的初始值设为1.S2输入一个成绩r，比较r与60的大小若r60，则输出r，然后执行下一步；若r50，则结束,课堂讲义,程序框图如下图,课堂讲义,1下列关于循环结构的说法正确的是()A循环结构中，判断框内的条件是唯一的B判断框中的条件成立时，要结束循环向下执行C循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D循环结构就是无限循环的结构，执行程序时会永无止境地运行下去,当堂检测,答案C解析由于判断框内的条件不唯一，故A错；由于当型循环结构中，判断框中的条件成立时执行循环体，故B错；由于循环结构不是无限循环的，故C正确，D错,当堂检测,2如图所示是一个循环结构的算法，下列说法不正确的是(),当堂检测,A是循环变量初始化，循环就要开始B为循环体C是判断是否继续循环的终止条件D可以省略不写答案D,当堂检测,3先执行再判断的程序框图对应的为()答案B,当堂检测,4(2013广东高考)执行如图所示的程序框图，若输入n的值为3，则输出s的值是(),当堂检测,A1B2C4D7答案C解析当i1时，s1111；当i2时，s1212；当i3时，s2314；当i4时，退出循环，输出s4；故选C.,当堂检测,5如下程序框图，当输入x的值为5时，则其输出的结果是_答案2解析x5，x0，x532，x0.x231.y0.512.,当堂检测,1循环结构需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定条件反复执行某一处理步骤反复执行的处理步骤称为循环体(1)循环结构中一定包含条件分支结