【高中数学课件】循环结构ppt课件.ppt

三种基本结构 —循环结构 奥运会主办权投票过程的算法结构： * * 三种基本算法结构 i) 顺序结构 ii) 选择结构 A B p Y N A B 流 程 图 天马行空官方博客：/tmxk_docin ；QQ:1318241189；QQ群：175569632 北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？ 情景问题 S1 投票； S2 统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1； S3 宣布主办城市。 输出该城市 投票 有一城市过半票? 开始 淘汰得票 最少者 结束 奥运会主办权投票表决流程图 Y N 循 环 结 构 （1）循环结构的概念 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算，如累加求和、累乘求积等问题。 循 环 结 构 A P Y N A Y N P （直到型） （当型） (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: 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←1 S←2 T←T×S S←S+1 S5 输出T Y N 结束 算法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，算法结束. *