算法逻辑结构的应用课件

1.1.3算法逻辑结构的应用●算法基本逻辑结构顺序结构循环结构任何算法自然语言数学语言程序语言条件分支结构否是开始终止条件累加变量计数变量结束输出循环变量初始条件否是开始终止条件累加变量计数变量结束输出循环变量初始条件循环结构框图表示循环结构分为两种------当型和直到型.是循环体否是循环体否满足条件？是是循环体循环体否否满足条件？否满足条件？否循环体满足条件？是否直到型循环结构当型循环结构循环结构的三要素（1）循环前的初始条件（2）循环条件（3）循环体例1：某高中男子体育小组的50m跑成绩(单位:s)为:6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5.设计一个算法,从这些成绩中搜出小于6.8s的成绩.算法分析:第一步:把计数变量n的初值设为1.第二步:输入一个成绩r,判断r与6.8的大小.若r≥6.8,则执行下一步;若r<6.8,则输出r,并执行下一步.第三步:使计数变量n的值增加1.第四步:判断计数变量n与成绩个数9的大小;若n≤9,则返回第二步;若n>9,则结束.开始n=1程序框图输入rr≥6.8是n=n+1n>9是否输出r否结束练习：给出以下10个数：5，9，80，43，95，73，28，17，60.要求把大于40的数找出来并输出，试画出该问题的程序框图.开始i=1程序框图输入xX>40是i=i+1i>10是否输出r否结束直到型循环结构例2：画出1！+2！+……+n！算法程序框算法分析：--输入n赋初值阶乘的初值t=1和的初值s=0确定循环次数次数为n，在循环体内求i的阶乘t=ti，在循环体内累加s=s+t否i=i+1t=ti是开始i≤n结束S=0,i=1,t=1,输出S输入nS=S+t例3:

有一个数列，前两项是1、1，第三项是前二项之和，以后每一项都是前二项之和。即为：1、1、2、3、5、8、13、21，34……。画出计算第n项的程序框图。否k=k+1是开始k≤n结束A=1,B=1,k=3,输出C输入nA=B,B=CC=A+B解决递推问题必须具备两个条件：（1）有初始值，如a1=1、a2=1

（2）存在递推关系。如an=an-1+an-2（n≥3）一般设置二或三个变量就可以了。用a1、a2、a3表示三个数，在循环中，它们不断用新值代替旧值。这种操作称为迭代.该数列又称斐波那契数列。这是一个递推问题由“兔子问题”引发例4：有数列2/3、4/5、6/9、10/15……求此数列前30项的和的算法框图。算法分析：

对于数列的题，首先要找出通项公式，或前后项的计算关系公式，根据公式求所需。由于数列的题一般执行次数能确定，此题，前后项的关系是：后一项的分子是前一项的分母加1，后一项的分母是前一项的分子加分母。解题思路是用循环结构求各项，并把值累加，因为是求前30项的和，循环执行30次。1.初值i=2,j=3,s=0;2.用n从1到30循环5.输出s；3.s=s+i/j;4.c=i;i=j+1;j=c+j;否n=n+1是开始n≤30结束S=0,i=2,j=3,n=1输出SC=i,i=j+1,j=c+jS=S+i/j例5：某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1…xn(单位：吨)，根据图中所示的程序框图，若n=2,且x1，x2分别为1,2，则输出地结果s为

.

开始s1=0,s2=0,

i=1i=i+1是输出S结束否输入n,x1,x2,…xn练习1：如图给出了一个程序框图，其功能是（）开始S=0,n=3,i=0i=i+1n=n+3S<0是输出i结束否A.求第几项使得S取得最大值B.求第几项使得S取得最小值D.以上结论都不对C.求第几项使得通项开始为负练习2：如图是一个算法流程图，最后输出的W

.

开始T=1S=0S=T2—ST=T+2是输出W结束W=S+T分析：第一次循环：T=1，S=1

第二次循环：T=3，S=32—1=8

第三次循环：T=5，S=52—8=17

W=5+17=22否练习3：阅读右图的程序框图，运行相应的程序输出的i

=

.

开始i=1S=0S=S+aa=i×2i是输出i结束i=i+1否练习4：阅读右图的程序框图，,若n=100,则输出的变量S和T的值依次是

.

开始S=0,T=0S=S+nT=T+n是输入n结束n=n－1否输出S,Tn=n－1一、循环有两种类型：1、计数控制控制累计执行循环体的次数次数已到则结束循环如1+2+3+…+100或98+96+94+…+4+22、事态控制由某些条件决定循环结束。如计算一系列正整数之和，遇负数停止循环。在一个循环过程中