算法的三种基本逻辑结构和框

循环结构学习目标1.理解程序框图的含义,能读懂程序框图.2.掌握循环结构.3.初步会画一些简单的程序框图.循环结构在科学计算中，会遇到许多有规律的重复运算，例如人口预测。已经知道现有的人口总数是P，人口的年增长率是R，预测第T年后人口总数将是多少？问题的分析：（1）第一年后的人口总数是P+P×R=P(1+R)；（2）第二年后的人口总数是P×(1+R)+P×(1+R)×R=P(1+R)2；……以此类推，得到第T年后的人口总数是P(1+R)T.这就是说，如果要计算第10年后的人口总数，乘(1+R)的运算要重复10次。如果一个计算过程，要重复一系列的计算步骤若干次，每次重复的计算步骤完全相同，则这种算法过程称为循环过程。循环过程非常适合计算机处理，因为计算机的运算速度非常快执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确。根据指令条件决定是否重复执行一条或多条指令的控制结构称为循环结构。否是开始输入第一年人口P人口增长率R，预测第T年增长时间t=1t≤Tt=t+1P=P+I计算增量I=P×R结束输出P值画出计算值的一个算法程序框图.10131211开始输出s结束i≤10s=s+1/ii=i+1i=1s=0是否画出对x=1，2，3，…，10，求x2的算法的程序框图.开始结束x≤10y=x2x=x+1x=1是否输出y１．若将条件“i≥５”改为“ｉ＞５”，输出结果是什么？2.若将”i＝i+1”与“S＝S+i”交换,则输出结果是什么？若保持原结果不变,需要作什么修改?结束输出Si＝1，S＝0开始s＝s+ii＝i+1i≧５?否是程序框图:开始i=1S=0S=S+ii=i+1i100输出S结束直到型循环结构开始i=1S=0i≤100S=S+ii=i+1输出S结束当型循环结构NYYN思考3:还有一些循环结构用程序框图可以表示为：循环体满足条件？是否这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.思考2:某些循环结构用程序框图可以表示为：循环体满足条件？是否这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.循环结构分为当型循环结构和直到型循环结构差异:循环终止条件不同,检验条件是否成立的先后次序也不同.当型循环结构:先判断后执行循环体.直到型循环结构:先执行循环体后判断条件是否成立.循环体满足条件？否是直到型循环结构当型循环结构循环体满足条件？是否练习4.如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（）A．B．C．D．10i10i20i20i111124620例4.已知n个正整数排成一行如下：a1，a2，a3，…，an－1，an，其中下脚码表示n个数的排列位置，这一行数满足条件：a1=1，a2=1，an=an－2+an－1(n≥3,n∈N),画出计算第n项的程序框图。分析：a1=1，a2=1，an=an－2+an－1，所以a3=2，a4=3，a5=5，……，ak=ak－2+ak－1，我们看到ak，ak－2，ak－1，都是k的函数，数值随k而变化。因此在框图中要引入三个变量，分别用C、A、B表示ak，ak－2，ak－1，且首先要输入正整数n(n≥3)，以及给A和B分别输入数值1，1，然后循环计算。否是开始输入nA=1,B=1,k=3k≤nk=k+1A=B,B=CC=A+B结束输出C5．如图所示的程序框图中，语句“输出i”被执行的次数为（）A．32B．33C．34D．35•6．如果右边程序框图的输出结果为-18，那么在判断框中①表示的“条件”应该是()A．B．C．D．9i9i8i8i课堂小结循环结构的流程图的画法NYpANYpA1.画流程图时一定要清晰，用铅笔和直尺画，要养成有开始和结束的好习惯；2.画流程图时拿不准的时候可以先根据结构特点画出大致的流程，反过来再检查，比如：遇到判断框时，往往临界的范围或者条件不好确定，就先给出一个临界条件，画好大致流程，然后检查这个条件是否正确，再考虑是否取等号的问题，这时候也就可以有几种书写方法了；3.在输出结果时，如果有多个输出，一定要用流程线把所有的输出总结到一起，一起终结到结束框。开始02Sn+2nnNYS输出结束1SSn11111....24620如图给出的是计算的值的一个流程图其中判断框内应该填入的条件是开始1p3iNYp输出结束ppi2ii23i2.指出上面的流程图所表示的算法，并给出输出的结果.结束S=S+ii＝i+1i≤５?输出S否是i＝1，S＝0开始结束输出Si＝1，S＝0开始s＝s+ii＝i+1i５?否是最后结果直到型结构当型结构1+3+5+...+99画出求的一个算法的流程图.变式训练开始1S1I2II+SSI99INYS输出结束开始1S1I2II+SSI99INYS输出结束当型循环直到型循环如果把虚线内的两个语句倒换过来应怎样修改算法？变量P在计算机中由一个地址单元和一个存储单元组成，计算机工作时，先找到P的地址单元，用读写头读出存储单元的内容，将此内容送到运算器中，进行P+I的运算，再用读写头读出运算器的运算结果，将它送到P的地址单元，将运算结果写入存储单元，同时原先存储的内容被擦去，这样就完成了用P+I代替P的过程，这一过程也可以写成“P=P+I”.“P=P+I”怎样理解？