第3课时循环结构、程序框图的画法.ppt

【解析】选B。第1次循环；z=2,x=1,y=2; 第2次循环： z=3,x=2,y=3; 第3次循环；z=5,x=3,y=5; 第4次循环；z=8,x=5,y=8; 第5次循环；z=13,x=8,y=13; 第6次循环；z=21,x=13,y=21; 第7次循环；z=34,x=21,y=34; 第8次循环；z=5550. 所以输出z=55. 2.阅读下面的流程图填空. (1)最后一次输出的i=___________; (2)一共输出i的个数为_________. 答案：(1)57 (2)8 3.执行如图所示的程序框图，如果输入a=1,b=2,则输出的a的值为______. 解: 第一次循环：a=3； 第二次循环：a=5； 第三次循环：a=7； 第四次循环：a=9. 因为9＞8，所以输出a的值为9. 答案：9 第一步:P=0; 第三步:t=0; 第四步:p=p+i; 第五步:t=t+1; 第六步:i=i+t. 第七步:如果i不大于46,返回重新执行第四、五、六步;否则,跳出循环结束程序. 算法如下: 第二步:i=1; 5.设计一个求1+2+4+7+…+46的算法,并画出相应的程序框图. 开始 i 46? 否 是 输出p 结束 P=0 i=1 t=0 p=p+i t=t+1 i=i+t 1 1 6.设计一个算法求12＋22＋32＋…+992+1002的值，并画出程序框图. 解：程序框图如图： 开始 S=0 i=i+1 i=1 S=S+i*i i≤100？ 输出S 结束 否 是 设计一个算法的程序框图的基本思路： 第一步，用自然语言表述算法步骤. 第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示. 第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框. 修凿可以使道路平直，但只有崎岖的未经修凿的道路才是天才的道路. 第3课时 循环结构、程序框图的画法 下面是国际奥委会选择奥运会举办城市的 操作程序： 首先进行第一轮投票，如果有一个城市得 票超过一半，那么这个城市取得主办权；如果 没有一个城市得票超过一半，那么将其中得票 最少的城市淘汰；然后重复上述过程， 直到选出一个城市为止. 第一步，投票. 第二步，统计票数.如果有一个城市得票超过一半，那么这个城市取得主办权，转入第四步. 第三步；否则淘汰得票数最少的城市，转入第一步. 第四步，宣布主办城市. 奥运会主办权投票过程的算法结构： 问题：你能利用算法语言叙述上述过程吗？ 开始 投票 有一个城市 得票数超过总票 数的一半? 输出该城市 结束 淘汰得票数 最少的城市 是 否 在一些算法中,经常会出现从某些地方开始,按照一定条件,反复执行某一步骤的情况,这就是本节课所要学习的内容——循环结构. 1.会用两种循环结构画程序框图.(重点) 2.能进行两种循环结构的程序框图间的转化(难点) 3.能正确设计程序框图，解决简单的实际问题(难点) 算法的循环结构 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体. 【课堂探究1】 （1）一些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构. 特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 例1.设计一个计算1+2+3+…+100的值的算法，并画出程序框图. 算法分析：通常，我们按照下列过程计算1+2+…+100的值. 第一步，0+1=1. 第二步，1+2=3. 第三步，3+3=6. 第四步，6+4=10. …… 第一百步，4 950+100=5 050. 　　我们用一个累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，…，100，由于i同时记录了循环的次数，所以也称为计数变量. 开始 i=1 i 100？ 是　　　 输出S 结束 S=0 i=i+1 S=S+i 否 （2）还有一些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为当型循环结构. 在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环. 问题：（1）两种循环结构的区别是什么？ 提示：直到型循环结构先执行循环体， 而当型循环结构先判断条件。 第一步，令i=1，S=0. 第二步，如果i≤100成立，则执行第三步，否则，输出S，结束算法. 第三步，S=S+i. 第四步，i=i+1，返回第二步. （2）能否将例1中的问题改为当型循环结构？试设计出算法，并画出程序框图？ 上述算法的程序框图表示为：