循环结构第一课时.ppt

* §2.3 本节主要介绍算法框图的三种基本结构：顺序结构、选择结构和循环结构。 前面已经给大家介绍了顺序结构和选择结构，今天我们共同来探讨一下算法框图的 顺序结构 选择结构 按照步骤依次执行 需要对给定的条件进行判断，条件为真时，执行步骤乙，否则执行步骤甲。 北京取得2008奥运会主办权的投票过程： 对选出的五个城市进行投票表决的流程是：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，再进行投票，直到选出一个城市为止。 奥运会主办权投票过程的算法步骤为： 1.投票； 2.计票：如果有一个城市得票超过一半，那么这个城市取得主办权，转入步骤3；否则淘汰掉得票最少的城市，返回步骤1，继续执行后继步骤； 3.宣布主办城市。 奥运会主办权投票表决流程图： 选出该城市 有一城市过半数 投票 淘汰得票最少者 结束 开始 是 否 循环结构 循环结构也称重复结构，是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。 循环结构的概念 循环结构往往包含顺序结构与选择结构，综合性较强，是本章学习的重点和难点。 注意 例1 设计算法，输出1000以内能被3和5 整除的所有正整数，画出算法框图. 凡是能被3和5整除的正整数一定是15的倍数. 由于100