第3课时循环结构、程序框图的画法教学文案.pptVIP

第3课时 循环结构、程序框图的画法; 北京取得2008奥运会主办权.国际奥委会对遴选出的五个城市进行投票表决的操作程序： 首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止. ;开始;算法的循环结构 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体.;一些循环结构用程序框图可以表示为： ;还有一些循环结构用程序框图可以表示为：;例1：设计一个计算1+2+3+…+100的值的算法，并画出程序框图.;　　我们用一个累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，…，100，由于i同时记录了循环的次数，所???也称为计数变量. 第一步，令i=1，S=0. 第二步，如果i≤100成立，则执行第三步，否则，输出S，结束算法. 第三步，S=S+i. 第四步，i=i+1，返回第二步.;上述算法的程序框图表示为： 当型循环结构.; 如果用直到型循环结构，上述算法的程序框图如何表示？ 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 第四步，判断i100是否成立.若是