3．有如下程序框图(如右图所示)，则该程序框图表示的算法

的功能是　 　　

2．右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是

A.i>10　 　　　　B.i<10 　　　　C.i>20　 　　　　D.i<20

1．算法:

S1　 输入n

S2　 判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3

S3　 依次从2到n一1检验能不能整除n，若不能整除n,满足上述条件的是　 (　 )

　　 (A)质数　　 (B)奇数　　 (C)偶数　　 (D)约数

4．画循环结构程序框图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.

3．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。

2．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。

1．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达

例题1写出求1×2×3×4×5的值的一个算法

算法1:　 　　　　　　算法2:

S1　 先算T←1×2　　 S1　　 T←1

S2　 T←T×3　　　　 S2　　 I←2

S3　 T←T×4　　　　 S3　　 T←T×I

S4　 T←T×5　　　　 S4　　 I←I+1

S5　 输出T　　　　 S5　　 如果I不大于5, 返回S3,否则输出T

延伸：设计一个计算1，2，3，﹍，10的平均数的算法.

分析:先设计一个循环依次输入1-10，再用一个变量存放这些数的累加和，最后除以10。

例题2　 设计一个计算10个数的平均数的算法.

分析:建立数据的顺序，设计一个下标的循环，依次输入10个数，再用一个变量存放这些数的累加和，最后除以10。

解：S1　　 S←0　　　　　　　　　　 把0赋值给变量S；

　 　S2　　 I←1　　　　　　　　　　　 把1赋值给变量I；

　　 S3　　 输入G_I(G)　　　　　　　　 输入一个数据；

　　 S4　　 S←S+G_I (G)　　　　　 把S+ G_I赋值给变量S；

　　 S5　 　I←I+1　　　　　　　　　 把I+1赋值给变量I；

　　 S6　 如果I不大于10，转S3　　　 转到S3循环；

　　 S7　　 A←S /10　　　　　　 　　把A/10存放到A中；

　　 S8　　 输出A

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

奥运会主办权投票过程的算法结构：

S1　　　 投票；

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

S3　　　 宣布主办城市。

循环结构：在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构.

当型循环结构　　　　　　　　　　　　　 直到型循环结构

循环体：反复执行的处理步骤称为循环体.

计数变量：在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中.

当型循环：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止.

直到型循环：在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止.

当型循环与直到循环的区别：①当型循环可以不执行循环体，直到循环至少执行一次循环体.

②当型循环先判断后执行，直到型循环先执行后判断. ③对同一算法来说，当型循环和直到循环的条件互为反条件.

选择结构与循环结构的区别与联系

　 区别：选择结构通过判断分支，只是执行一次；循环结构通过条件判断可以反复执行.

我们引进一个计数变量，通过循环结构实现程序简单化：

S1 sum←0

S2 i←1

S3 sum←sum+i

S4 i←i+1

S5 如果i不大于5，则返回执行S3，S4，S5；如果大于5，则算法结束。

S6 输出sum

与上例比较会发现，对控制循环体的条件进行判断，当条件不满足时，执行循环，而当满足时终止循环，进行下一步。这种结构叫循环结构。