《(精品)2.3循环结构.ppt》由会员分享，可在线阅读，更多相关《(精品)2.3循环结构.ppt（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2算法框图的基本结构及设计2.3 循环循环结构结构（1）王王 君君礼泉县第二中学礼泉县第二中学1.1.进一步理解程序框图的概念；进一步理解程序框图的概念；2.2.掌握运用程序框图表达循环结构的算法；掌握运用程序框图表达循环结构的算法；3.3.培养学生逻辑思维能力与表达能力培养学生逻辑思维能力与表达能力.顺序结构顺序结构选择结构选择结构问题情境问题情境北京取得北京取得20082008奥运会主办权的投票过程：奥运会主办权的投票过程：对已选出的五个城市进行投票表决的操作程对已选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票序：首先进行第一轮投票，如果有一个城市得票超过一半
2、，那么这个城市取得主办权；如果没有超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城城市淘汰，然后重复上述过程，直到选出一个城市为止。市为止。奥运会主办权投票过程的算法：奥运会主办权投票过程的算法：1 1、投票；、投票；2 2、计票：如果有一个城市得票超过一半，、计票：如果有一个城市得票超过一半，那么这个城市取得主办权，进入那么这个城市取得主办权，进入3 3；否则；否则淘汰得票数最少的城市，转入淘汰得票数最少的城市，转入1 1；3 3、宣布主办城市。、宣布主办城市。输出该城市输
3、出该城市投票投票有一城市过半票有一城市过半票开始开始淘汰得票最少者淘汰得票最少者结束结束奥运会主办权投票表决框图：奥运会主办权投票表决框图：是是否否 例例1 1 设计算法，输出设计算法，输出10001000以内能被以内能被3 3和和5 5整除的所有正整数，画出算法框图整除的所有正整数，画出算法框图.实例分析实例分析分析：分析：凡能被凡能被3 3和和5 5整除的正整数都是整除的正整数都是1515的倍数，由的倍数，由于于1000=151000=1566+1066+10，因此一共有，因此一共有6666个这样的正整数个这样的正整数.解：解：引入变量引入变量a a表示待输出的数表示待输出的数,则则 a=
4、15n (n=1,2,3,a=15n (n=1,2,3,，66)66).n n从从1 1变到变到6666，反复输出，反复输出a a，就能输出，就能输出10001000以内以内的所有能被的所有能被3 3和和5 5整除的正整数整除的正整数.循环变量初始值循环变量初始值结束结束开始开始n=1n=1a=15na=15n输出输出a an=n+1n=n+1n66n66否否是是循环体循环体循环的终止条件循环的终止条件循环变量的后继循环变量的后继变量变量n n控制循控制循环的开始和结环的开始和结束，称为束，称为循环循环变量变量.算法框图如下：算法框图如下：循环结构是指在算法中从某处开始，按照一定的循环结构是指
5、在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算，如累加求和、累乘求积等有许多有规律的重复计算，如累加求和、累乘求积等问题。问题。循环结构循环结构（1 1）循环结构的概念）循环结构的概念（2 2）循环结构的三要素）循环结构的三要素（3 3）循环结构的设计步骤）循环结构的设计步骤循环变量，循环体、循环的终止条件循环变量，循环体、循环的终止条件1 1）确定循环变量和初始条件；）确定循环变量和初始条件；2 2）确定算法中反复执行的部分，即循环体；）确定算法中反复执行的部分，即循环体；3 3）确定循环的终止
6、条件。）确定循环的终止条件。循环结构的算法框图循环结构的算法框图循环变量循环变量=初始值初始值循环体循环体循环变量循环变量=循环变量的后继循环变量的后继终止条件是否成立终止条件是否成立是是否否练一练：练一练：设计一个算法，输出设计一个算法，输出100以内能以内能被被3整除的正整数，并画出算法框图。整除的正整数，并画出算法框图。例例2 设计算法设计算法,求求100个数中的最大数个数中的最大数,画画出算法框图出算法框图.引入变量引入变量 b b与与i,i,并用并用a ai i（i=1,2,3i=1,2,3，100100）表示）表示待比较的数待比较的数(b(b为最大值，先令为最大值，先令b=ab=a
7、1 1)算法中的循环部算法中的循环部分为比较分为比较b b与与a ai i的大小的大小，如果，如果bab100i100是是否否是是是是开始开始输入输入a a1 1,a,a2 2,，a a100100i=2i=2b=ab=a1 1bb100i100输出输出b b结束结束否否赋予变量初始值赋予变量初始值循环体循环体循环的终止条件循环的终止条件循环变量的后继循环变量的后继例例2 设计设计算法算法,求求100个数个数中的最大中的最大数数,画出算画出算法框图法框图.变式练：设计算变式练：设计算法，求和法，求和1+2+3+.+100,1+2+3+.+100,画出算法框图画出算法框图.S=S+i输出输出S开始开始S=0,i=1i=i+1结束结束i100是是否否 小结：算法共有顺序结构、选择结构、循小结：算法共有顺序结构、选择结构、循环结构三种结构。环结构三种结构。在一个算法中，三种结构有机的组合，使算法更加简易。在一个算法中，三种结构有机的组合，使算法更加简易。循环变量循环变量=初始值初始值循环体循环体循环变量循环变量=循环变量的后继循环变量的后继终止条件是否成立终止条件是否成立是是否否 1 1、画出求、画出求1+2+3+1+2+3+2019+2019的算法的算法框图框图 2 2、画出求、画出求1 12 23 31010的算的算法框图法框图 谢谢 谢！谢！