流程图－循环结构
图片预览
文档简介
课件17张PPT。三种基本算法结构i) 顺序结构ii) 选择结构流 程 图三种基本结构 —循环结构 北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？情景问题奥运会主办权投票过程的算法结构：S1 投票；
S2 统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1；
S3 宣布主办城市。输出该城市投票有一城市过半票?开始淘汰得票
最少者结束奥运会主办权投票表决流程图YN循 环 结 构（1）循环结构的概念 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算，如累加求和、累乘求积等问题。循 环 结 构（直到型）（当型）(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。该算法为何结构?T—累乘变量算法2:
S1 T←1；
S2 S←2；
S3 T←T×S；
S4 S←S+1；
S5 如果S不大于5,返回S3,否则输出T。例1.写出求1×2×3×4×5的一个算法.该算法为何结构?试画出算法2的流程图.算法2流程图:开始T←1S←2T←T×SS←S+1S>5输出TYN结束算法2:
S1 T←1；
S2 S←2；
S3 T←T×S；
S4 S←S+1；
S5 如果S不大于5,返
回 S3,否则输出T。练习：试仿造例题1用循环结构写出1×3×5×7×9×11的算法并画流程图算法:
S1 T←1；
S2 S←3；
S3 T←T×S；
S4 S←S+2；
S5 如果S不大于11,返回S3,否则输出T。例2 将下述算法用流程图表示，并说出这个算法的意义．
算法 S1 S ← 1；
S2 I← 2；S3 如果I≤100，转到S4，否则到S6；
S4 S ← S＋I；
S5 I ← I＋1，转到S3；
S6 输出S，算法结束.当型循环结构小结1．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。
其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。小结3．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。2．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。循环结构的三要素循环变量，循环体、循环的终止条件。4．画循环结构流程图前：
①确定循环变量和初始条件；
②确定算法中反复执行的部分，即循环体；
③确定循环的转向位置；
④确定循环的终止条件.小结练习：设计算法，求和1+2+3+┄+100
S2 统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1；
S3 宣布主办城市。输出该城市投票有一城市过半票?开始淘汰得票
最少者结束奥运会主办权投票表决流程图YN循 环 结 构（1）循环结构的概念 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算，如累加求和、累乘求积等问题。循 环 结 构（直到型）（当型）(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。该算法为何结构?T—累乘变量算法2:
S1 T←1；
S2 S←2；
S3 T←T×S；
S4 S←S+1；
S5 如果S不大于5,返回S3,否则输出T。例1.写出求1×2×3×4×5的一个算法.该算法为何结构?试画出算法2的流程图.算法2流程图:开始T←1S←2T←T×SS←S+1S>5输出TYN结束算法2:
S1 T←1；
S2 S←2；
S3 T←T×S；
S4 S←S+1；
S5 如果S不大于5,返
回 S3,否则输出T。练习：试仿造例题1用循环结构写出1×3×5×7×9×11的算法并画流程图算法:
S1 T←1；
S2 S←3；
S3 T←T×S；
S4 S←S+2；
S5 如果S不大于11,返回S3,否则输出T。例2 将下述算法用流程图表示，并说出这个算法的意义．
算法 S1 S ← 1；
S2 I← 2；S3 如果I≤100，转到S4，否则到S6；
S4 S ← S＋I；
S5 I ← I＋1，转到S3；
S6 输出S，算法结束.当型循环结构小结1．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。
其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。小结3．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。2．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。循环结构的三要素循环变量，循环体、循环的终止条件。4．画循环结构流程图前：
①确定循环变量和初始条件；
②确定算法中反复执行的部分，即循环体；
③确定循环的转向位置；
④确定循环的终止条件.小结练习：设计算法，求和1+2+3+┄+100