流程图(循环结构)ppt课件.ppt

流程图 循环结构 问题 北京获得了2008年第29届奥林匹克运动会主办权 你知道在申办奥运会的最后阶级 国际奥委会是如何通过投票决定主办权归属的吗 用怎样的算法结构表述上面的操作过程 S1 投票 S2 统计票数 如果有一个城市得票超过总票数的一半 那么该城市就获得主办权 转S3 否则淘汰得票数最少的城市 转S1 S3 宣布主办城市 开始 投票 有一个城市得票数超过总票数的一半 输出该城市 结束 淘汰得票数最少的城市 Y N 循环结构及框图表示 1 循环结构的概念 循环结构是指在算法中从某处开始 按照一定的条件反复执行某一处理步骤的结构 在科学计算中 有许多有规律的重复计算 如累加求和 累乘求积等问题要用到循环结构 设计一算法 求和 结束 输出S i 1 S 0 开始 S S i i i 1 i 100 否 是 结束 S S i i i 1 i 100 输出S 否 是 i 1 S 0 开始 直到型循环结构 条件 语句A Y N 直到型循环执行了一次循环体之后 对控制循环条件进行判断 当条件不满足时执行循环体 满足则停止 2 循环结构的算法流程图 当型循环结构 满足条件 循环体 Y N 当型循环结构在每次执行循环体前对控制循环条件进行判断 当条件满足时执行循环体 不满足则停止 3 循环结构的设计步骤 1 确定循环结构的循环变量和初始条件 2 确定算法中需要反复执行的部分 即循环体 3 确定循环的终止条件 4 循环结构的三要素 循环变量 循环体 循环的终止条件 循环结构的三个要素 循环变量 循环体 循环终止条件 仿照下图你可以画出当型的流程图吗 循环变量 初值 循环体 循环变量 循环变量的后继 循环变量 终值 否 是 当型循环 直到型循环 先执行循环体 然后再检查条件是否成立 如果不成立就重复执行循环体 直到条件成立退出循环 先判断指定的条件是否为真 若条件为真 执行循环条件 条件为假时退出循环 先执行后判断 先判断后执行 两种循环结构有什么差别 设计一算法输出1 1000以内能被3整除的整数 算法 S1 确定i的初始值为0 S2 判断i是否大于等于1000 若是则程序结束 否则进入S3 S3 使i增加1 判断i是否能被3整除 若能输出i 并返回S2 否则直接返回S2 写出求 共有6个2 的值的一个算法 并画出流程图 设计一个计算10个数的平均数的算法 解 S1S 0把0赋值给变量S S2I 1把1赋值给变量I S3输入G输入一个数 S4S S G把S G赋值给变量S S5I I 1把I 1赋值给变量I S6如果I不大于10 转S3转到S3循环 S7A S 10把S 10存放到A中 S8输出A 算法如下 第一步 P 0 第二步 i 1 第三步 t 0 第四步 p p i 第五步 t t 1 第六步 i i t 第七步 如果i不大于46 返回第四步 否则 跳出循环结束程序 设计一个求1 2 4 7 46的算法 并画出相应的程序框图 开始 i 46 否 是 输出p 结束 p