2023学年完整公开课版循环结构

算法ALGORITHM循环结构三种基本算法结构i)顺序结构ii)选择结构ABpYNAB流程图复习回顾

北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？问题情境奥运会主办权投票过程的算法结构：S1

投票；S2

统计票数,如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1；S3

宣布主办城市。输出该城市投票有一城市过半票开始淘汰得票最少者结束奥运会主办权投票表决流程图YNS1

投票；S2

统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1；S3

宣布主办城市。循环结构（1）循环结构的概念

循环结构是指在算法中,需要重复执行同一操作的结构。APYN（直到型）(2)循环结构的特征图直到型循环：在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止.循环体：反复执行的处理步骤称为循环体.循环结构循环结构的三要素：循环变量和初始条件，循环体、循环的终止条件.例1写出求1×2×3×4×5的一个算法.思路1:该算法为何结构?S1先算1×2;T←1×2；S2将S1的结果乘3；T←T×3；S3将S2的结果乘4；T←T×4；S4将S3的结果乘5；T←T×5；S5输出结果。输出T.优点:缺点:思路2:该算法为何结构?算法2的优点是什么?S1T←1；S2i←2；S3T←T×i；S4i←i+1；S5如果i不大于5,返回S3,否则输出T。例1写出求1×2×3×4×5的一个算法.试画出算法2的流程图.算法2流程图:开始T←1i←2T←T×ii←i+1i>5输出TYN结束算法2:S1T←1；S2i←2；S3T←T×i；S4i←i+1；S5如果i不大于5,返回S3,

否则输出T。问题：分析总结循环结构的通用模块？循环变量:初始条件循环变量:后继条件计数变量循环终止的条件YN例2设计一个计算10个数平均数的算法，并画出流程图．分析：由于需要依次输入10个数，并计算它们的和，因此，需要用一个循环结构，并用一个变量存放数的累加和。在求出10个数的总和后，再除以10，就得到10个数的平均数。算法S1S←0；S2i←1；S8输出A.S3输入G；S4S←S＋G；S5i←i＋1；S6若i不大于10，转S3,S7A←S/10；否则，转S7；开始S←0i←1S←S×Gi←i+1i>10输出AYN结束流程图:输入GA←S/10例3将下述算法用流程图表示，并说出这个算法的意义．算法S1S←0；

S2I←1；S3输入G；S4S←S＋G；S5I←I＋1；S6若I不大于100，转S3,

否则，转S7；S7A←S/100；S8输出A.问题:能否将S6调到S3之后?iii)循环结构ApYNAYNp（直到型）（当型）区别：联系：直到型是先执行,再判断,再循环.当型是先判断,再执行,再循环.直到型与当型可以互相转换.当型循环结构当型循环结构S←0I≤100N输出A←s/100结束YI

←1I←I＋1开始S←S＋G输入G用当型循环写出例3的算法，并画出流程图。

练习1：设计算法，求和2+4+6+…+100S←S+I输出S开始S←2,I←4I←I+2结束I>100YN课堂练习练习2：下面表示了一个什么样的算法？

代表第个学生的学号，代表第个学生的成绩.

流程图表示将50个学生中成绩不低于80分的学生的学号和成绩打印出来.练习3：试仿造例题1用循环结构写出1×3×5×7×…×99的算法,并画流程图.S1T←1；S2i←3；S3T←T×i；S4i←i+2；S5如果i不大于99,

返回S3,否则输出T.i>99NYT←1输出Ti←3T←T×ii←i+2拓展提高任意给定一个大于1的正整数n，设计一个算法对n是否为质数作出判断，并画出流程图。

根据质数的定义用逐一检查法，即逐步检查2~(n-1)中是否存在整除n的数，算法如下：S1输入n;S2判断n=2是否成立.若“n=2”为真,则输出“n为质数”;否则，转S3;S3i←2;S4判断i能整除n吗?若“i整除n”为真,则输出“n不是质数”;否则，i←i+1;S5判断i>n-1成立吗?若“i>n-1”为真,则输出“n为质数”;否则，转S4;开始输出n不是质数n=2i←2i整除ni←i+1i≥n输出n是质数输入n结束YYYNNN直到型循环开始n=2i←2i不整除ni←i+1i<n输出n是质数输入n结束YYNNYN输出n是质数输出n不是质数

当型循环直到型与当型的转换i>5NYT←1输出Ti←2T←T×ii←i+1例1i≤5YNT←1输出Ti←2T←T×ii←i+1小结1．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、选择结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含选择结构，所以这三种基本逻辑结构是相互支撑的，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达。小结2．循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，循环结构中一定包含选择结构，但不允许“死循环”。3．画循环结构流程图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.4、循环结构的三要素循环变量和初始条件，循环体、循环的终止条件。作业课本第16页习题第7题．补充：1