循环结构
图片预览
文档简介
课件15张PPT。3、设置变量a,b,c,d分别分表示用餐的红、黄、蓝、绿的盘子的个数，变量p表示金额，则这个问题的算法为：
输入a,b,c,d;
p=5a+8b+10c+12d;
输出p.课本第93页：练习１§2.3循环结构前面我们学习了顺序结构和选择结构，并学习了利用变量和赋值来描述算法，变量和赋值能够使算法具有普遍性和代表性，利用它我们可以解决一类问题。复习回顾今天要学习另一种重要的结构－－循环结构在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理，如在复利利率的计算问题，这样的结构就是循环结构，反复执行的处理步骤称为循环体例1设计一种算法，输出1000以内的能被3和5整除的所有整数，画出流程图分析：1.这个问题很简单，凡是能被3和5整除的整数都是15的倍数由于1000=15×66+10，因此在1000内，这样的数共有66个。2.这种用前面的顺序结构和选择结构来完成，这样会非常复杂和费时，因此我们将它和变量与赋值联系起来，循环结构就是用来处理这种问题的解引入变量a表示待输出的数，则a=15n (n=1,2,…,66)n表示从1到66，反复输出a赋值，就能输出1000内所有能被3和5整除的正整数。算法流程如图：说明：1循环体是算法的核心2循环变量控制着循环的开始和结束3循环体必须有终止条件你还有其他的算法吗？开始n=1a=15nn=n+1输出an>66结束否是小试牛刀请你结合闰年的计算方法，判断2000～2005年，中那些年份是闰年，哪些年份不是闰年。结合这个流程图思考下列问题：1.变量y的作用？2.这个算法的循环提示哪里？3.这个算法的终止条件是什么？例9 设计算法,求100个数中的最大数,画出算法流程图1、引入变量i,b，i,是循环变量，
b用来赋值（记较大数）2、反复操作部分：（循环体）
比较b与ai,如果b< ai,则b= ai,3、终止条件：i>100开始输入a1,a2, …,a100i=2i>100输出b结束b=a1i=i+1阶段小结算法的循环结构流程图，它的一般形式为：(1)确定循环变量和初始条件，一般和我们的解题设法相似(2)确定循环体，数学中叫迭代过程(3)确定循环的终止条件小结1利用循环结构设计算法及画流程图，要明确三要素：循环变量的初始条件循环体终止条件2循环体的设计要注意数与数之间的变化规律，也就是变量之间的关系，3循环结构大大的简化了算法，循环变量在构造循环结构中发挥了重要作用，这就是“函数思想”例10 斐波那挈数列表示这样一列数：0,1,1,2,3,5,…后一项等于前两项的和，请你设计一个算法流程，输出这个数列的前50项。 分析：设置50个变量：A1，A2，A3，…，A50，表示菲波契数列的前50项。
这相邻的三项为Ai-2,Ai-1,Ai,则它们之间存在关系：Ai= Ai-2+Ai-1只要已知数列的前两项，通过反复计算，
就能所有的都输出来，因此可能循环结
构来描述这个算法，循环体如下：1.循环条件：利用下标i做变量，
利来i控制循环，初始条件为32.循环体：反复利用Ai ＝Ai-2+Ai-1输出Ai3终止条件：i>50还有其他的算法吗？输出A1，A2A1=0，A2=1i=3输出AiAi=Ai-1+Ai-2i>50i=i+1否是在上述算法中，一共设置50个变量A1,
A2, …,A50,这些变量在完成输出操作后,
不再进行任何操作,因此没有保留的必要.可以采用除了i之外,只设3个变量:A1,A2,A3,完成变量输出操作后,及时调整变量的值,节约空间A1=0,A2=1;输出A1,A2;
A3=A1+A2,输出A3前三项已经输出,可以释放这3个变量代表的变量
赋予变量新的数值A1=A2;(用A1表示数列的第2项)A2=A3;(用A2表示数列的第3项)A3=A1+A2;输出A3
（此时输出的是数列的第4项）输出A1，A2A1=0，A2=1i=3输出A3A3=A1+A2i>50i=i+1否是A1=A2，A2=A3自我设计设计一个算法简化二分法求方程的根
输入a,b,c,d;
p=5a+8b+10c+12d;
输出p.课本第93页：练习１§2.3循环结构前面我们学习了顺序结构和选择结构，并学习了利用变量和赋值来描述算法，变量和赋值能够使算法具有普遍性和代表性，利用它我们可以解决一类问题。复习回顾今天要学习另一种重要的结构－－循环结构在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理，如在复利利率的计算问题，这样的结构就是循环结构，反复执行的处理步骤称为循环体例1设计一种算法，输出1000以内的能被3和5整除的所有整数，画出流程图分析：1.这个问题很简单，凡是能被3和5整除的整数都是15的倍数由于1000=15×66+10，因此在1000内，这样的数共有66个。2.这种用前面的顺序结构和选择结构来完成，这样会非常复杂和费时，因此我们将它和变量与赋值联系起来，循环结构就是用来处理这种问题的解引入变量a表示待输出的数，则a=15n (n=1,2,…,66)n表示从1到66，反复输出a赋值，就能输出1000内所有能被3和5整除的正整数。算法流程如图：说明：1循环体是算法的核心2循环变量控制着循环的开始和结束3循环体必须有终止条件你还有其他的算法吗？开始n=1a=15nn=n+1输出an>66结束否是小试牛刀请你结合闰年的计算方法，判断2000～2005年，中那些年份是闰年，哪些年份不是闰年。结合这个流程图思考下列问题：1.变量y的作用？2.这个算法的循环提示哪里？3.这个算法的终止条件是什么？例9 设计算法,求100个数中的最大数,画出算法流程图1、引入变量i,b，i,是循环变量，
b用来赋值（记较大数）2、反复操作部分：（循环体）
比较b与ai,如果b< ai,则b= ai,3、终止条件：i>100开始输入a1,a2, …,a100i=2i>100输出b结束b=a1i=i+1阶段小结算法的循环结构流程图，它的一般形式为：(1)确定循环变量和初始条件，一般和我们的解题设法相似(2)确定循环体，数学中叫迭代过程(3)确定循环的终止条件小结1利用循环结构设计算法及画流程图，要明确三要素：循环变量的初始条件循环体终止条件2循环体的设计要注意数与数之间的变化规律，也就是变量之间的关系，3循环结构大大的简化了算法，循环变量在构造循环结构中发挥了重要作用，这就是“函数思想”例10 斐波那挈数列表示这样一列数：0,1,1,2,3,5,…后一项等于前两项的和，请你设计一个算法流程，输出这个数列的前50项。 分析：设置50个变量：A1，A2，A3，…，A50，表示菲波契数列的前50项。
这相邻的三项为Ai-2,Ai-1,Ai,则它们之间存在关系：Ai= Ai-2+Ai-1只要已知数列的前两项，通过反复计算，
就能所有的都输出来，因此可能循环结
构来描述这个算法，循环体如下：1.循环条件：利用下标i做变量，
利来i控制循环，初始条件为32.循环体：反复利用Ai ＝Ai-2+Ai-1输出Ai3终止条件：i>50还有其他的算法吗？输出A1，A2A1=0，A2=1i=3输出AiAi=Ai-1+Ai-2i>50i=i+1否是在上述算法中，一共设置50个变量A1,
A2, …,A50,这些变量在完成输出操作后,
不再进行任何操作,因此没有保留的必要.可以采用除了i之外,只设3个变量:A1,A2,A3,完成变量输出操作后,及时调整变量的值,节约空间A1=0,A2=1;输出A1,A2;
A3=A1+A2,输出A3前三项已经输出,可以释放这3个变量代表的变量
赋予变量新的数值A1=A2;(用A1表示数列的第2项)A2=A3;(用A2表示数列的第3项)A3=A1+A2;输出A3
（此时输出的是数列的第4项）输出A1，A2A1=0，A2=1i=3输出A3A3=A1+A2i>50i=i+1否是A1=A2，A2=A3自我设计设计一个算法简化二分法求方程的根