资源描述
单击此处编辑母版文本样式,*,预习导学,课堂讲义,当堂检测,第3课时循环结构,单击此处编辑母版文本样式,*,第,3,课时循环结构,1,学习目标,1,理解循环结构的概念；,2,把握循环结构的三要素：循环的初始状态、循环体、循环的终止条件；,3,能识别和理解循环结构的框图以及功能；,4,能运用循环结构设计程序框图以解决简单的问题,预习导学,2,知识链接,1,算法的基本逻辑结构有,、,、,；,2,在程序框图中，,“,i,1,”,表示,“,，使得,i,的值变成了,1,”,；,3,在对数的运算中，,log,2,5,log,5,8,.,预习导学,顺序结构,条件分支结构,循环结构,把数值,1,赋值给变量,i,3,3,预习导引,1,循环结构的定义,根据,决定是否重复执行一条或多条指令的控制结构称为循环结构,预习导学,指定条件,4,2,常见的两种循环结构,预习导学,执行循环体,终止循环,执行循环体,终止循环,5,要点一对循环结构的理解,例,1,设计一个计算,1,2,100,的值的算法，并画出程序框图,解,算法是：,S1,令,i,1,，,S,0.,S2,若,i,100,成立，则执行,S3,；否则，输出,S,，结束算法,S3,S,S,i,.,S4,i,i,1,，返回,S2.,课堂讲义,6,程序框图：,课堂讲义,7,规律方法,如果算法问题里涉及的运算需要进行多次重复的操作，且先后参与运算的各数之间有相同的变化规律，就可以引入循环变量参与运算，构成循环结构在循环结构中，要注意根据条件设置合理的计数变量，累加,(,乘,),变量，同时条件的表述要恰当，精确累加变量的初值一般为,0,，而累乘变量的初值一般为,1,，累加,(,乘,),和计数一般是同步进行的，累加,(,乘,),一次，计数一次,课堂讲义,8,跟踪演练,1,在例,1,中，选择另外一种循环结构，画出它的程序框图,课堂讲义,9,要点二求满足条件的最大,(,小,),整数问题,例,2,写出一个求满足,1,3,5,7,n,50 000,的最小正整数,n,的算法，并画出相应的程序框图,解,算法如下：,S1,S,1.,S2,i,3.,S3,如果,S,50 000,，那么,S,S,i,，,i,i,2,，重复,S3,；否则，执行,S4.,课堂讲义,10,S4,i,i,2,；,S5,输出,i,.,程序框图如图所示：,课堂讲义,11,规律方法,1.,在使用循环结构时，需恰当地设置累加,(,乘,),变量和计数变量，在循环体中要设置循环终止的条件,2,在最后输出结果时，要避免出现多循环一次或少循环一次的情况出现,课堂讲义,12,跟踪演练,2,求使,1,2,3,4,5,n,100,成立的最小自然数,n,的值，只画出程序框图,解,程序框图如图：,课堂讲义,13,要点三循环结构程序框图的识别与解读,例,3,(1),(2013,安徽高考,),如图所示，程序框图,(,算法流程图,),的输出结果是,(,),课堂讲义,14,(2),(2013,北京高考,),执行如图所示的程序框图，输出的,S,的值为,(,),课堂讲义,15,课堂讲义,16,规律方法,高考中对程序框图的考查类型之一就是读图，解决此类问题的关键是根据程序框图理解算法的功能考查的重点是程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻辑思维能力，试题难度不大，大多可以按照程序框图的流程逐步运算而得到,课堂讲义,17,跟踪演练,3,(2013,湖北高考,),阅读如图所示的程序框图，运行相应的程序，若输入,m,的值为,2,，则输出的结果,i,_.,课堂讲义,18,答案,4,解析,m,2,，,A,1,，,B,1,，,i,0.,第一次：,i,0,1,1,，,A,1,2,2,，,B,1,1,1,，,A,B,；,第二次：,i,1,1,2,，,A,2,2,4,，,B,1,2,2,，,A,B,；,第三次：,i,2,1,3,，,A,4,2,8,，,B,2,3,6,，,A,B,；,第四次：,i,3,1,4,，,A,8,2,16,，,B,6,4,24,，,A,B,；,终止循环，输出,i,4.,课堂讲义,19,要点四循环结构的应用,例,4,某工厂,2012,年生产小轿车,200,万辆，技术革新后预计每年的生产能力比上一年增加,5%,，问最早哪一年该厂生产的小轿车数量超过,300,万辆？写出解决该问题的一个算法，并画出相应的程序框图,课堂讲义,20,解,算法如下：,S1,令,n,0,，,a,200,，,r,0.05.,S2,T,ar,(,计算年增量,),S3,a,a,T,(,计算年产量,),S4,如果,a,300,，那么,n,n,1,，,返回,S2,；否则执行,S5.,S5,N,2 012,n,.,S6,输出,N,.,程序框图如右图所示,课堂讲义,21,规律方法,这是一道算法的实际应用题，解决此类问题的关键是读懂题目，建立合适的模型，找到解决问题的计算公式,课堂讲义,22,跟踪演练,4,某班共有学生,50,人在一次数学测试中，要搜索出测试中及格,(60,分以上,),的成绩，试设计一个算法，并画出程序框图,解,算法步骤如下：,S1,把计数变量,n,的初始值设为,1.,S2,输入一个成绩,r,，比较,r,与,60,的大小若,r,60,，则输出,r,，然后执行下一步；若,r,50,，则结束,课堂讲义,23,程序框图如下图,课堂讲义,24,1,下列关于循环结构的说法正确的是,(,),A,循环结构中，判断框内的条件是唯一的,B,判断框中的条件成立时，要结束循环向下执行,C,循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现,“,死循环,”,D,循环结构就是无限循环的结构，执行程序时会永无止境地运行下去,当堂检测,25,答案,C,解析,由于判断框内的条件不唯一，故,A,错；由于当型循环结构中，判断框中的条件成立时执行循环体，故,B,错；由于循环结构不是无限循环的，故,C,正确，,D,错,当堂检测,26,2,如图所示是一个循环结构的算法，下列说法不正确的是,(,),当堂检测,27,A,是循环变量初始化，循环就要开始,B,为循环体,C,是判断是否继续循环的终止条件,D,可以省略不写,答案,D,当堂检测,28,3,先执行再判断的程序框图对应的为,(,),答案,B,当堂检测,29,4,(2013,广东高考,),执行如图所示的程序框图，若输入,n,的值为,3,，则输出,s,的值是,(,),当堂检测,30,A,1B,2 C,4D,7,答案,C,解析,当,i,1,时，,s,1,1,1,1,；,当,i,2,时，,s,1,2,1,2,；,当,i,3,时，,s,2,3,1,4,；,当,i,4,时，退出循环，输出,s,4,；故选,C.,当堂检测,31,5,如下程序框图，当输入,x,的值为,5,时，则其输出的结果是,_,答案,2,解析,x,5,，,x,0,，,x,5,3,2,，,x,0.,x,2,3,1.,y,0.5,1,2.,当堂检测,32,1,循环结构,需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定条件反复执行某一处理步骤反复执行的处理步骤称为循环体,(1),循环结构中一定包含条件分支结构；,当堂检测,33,(2),在循环结构中，通常都有一个起循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中,2,程序框图中的任何结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径,.,当堂检测,34,再见,35,
展开阅读全文