循环结构 刘华 江苏省苏州中学.

Presentation on theme: "循环结构 刘华 江苏省苏州中学."— Presentation transcript:

1 循环结构 刘华 江苏省苏州中学

2 原 新 〇问题引入 请构造算法解决计算问题：1+3+5+7+9=？ 步骤冗长 通用性差 算法结构 重复机械运算 需要引入 链接 不能解决
步骤冗长 通用性差 算法结构 原 重复机械运算 新 不能解决 需要引入 需要解决 算法1：累加多项，涉及重复机械运算——算法步骤冗长 算法2：用另一个算法（公式）来解决当前问题——通用性差

3 〇情境（引例） 假如你参加万米长跑，每跑一圈，你会想？ 这一过程用算法语言表述如下： 是否跑完了全程？ 如果是，则结束；如果不是，则再跑一圈
S1 起跑 S2 跑一圈； S3 如果未跑到10000m，那么转S2，否则转S4； S4 结束

4 将其 数学化 数学建构 如何用流程图表示这个算法？ S1：起跑； S2：跑1圈； S3：如果跑到10000m，那么转S4，否则转S2；
开始 起跑 S←0 将其 数学化 S←S+400 跑1圈 S≥ 10000 满10000米? N Y 结束

5 1．循环结构 概念： 循环结构有何特点？ 如图，像这种需要重复执行同一操作的结构称为循环结构 循环体 判断框 （循环控制条件） 开始 结束
满10000米? Y N S←0 S←S+400 S≥ 10000 概念： 如图，像这种需要重复执行同一操作的结构称为循环结构 循环结构有何特点？ 循环体 p A 判断框 （循环控制条件）

6 思 2．方法建构 我们发现需要反复使用加法． 能否用循环结构完成这一操作？ 如何验证算法？ 开始 T←0 I←1 T←T+I I←I+2
N Y 开始 结束 输出T T←0 I←1 T←T+I 我们发现需要反复使用加法． 能否用循环结构完成这一操作？ I←I+2 I＞99 手工绘制流程图 如何验证算法？ 思

7 验 进一步讨论 如果将‘I＞99’换为‘I=99’或‘I≥99’会怎样？ 不妨验证 如右图，当I＝99时，条件为真，会跳出循环。。。 开始
N Y 开始 结束 输出T 如果将‘I＞99’换为‘I=99’或‘I≥99’会怎样？ T←0 I←1 不妨验证 验 T←T+I I←I+2 如右图，当I＝99时，条件为真，会跳出循环。。。 I≥99 I＞99 手工绘制流程图

8 3．直到型循环 特点 小结 如图的循环结构，需要先执行（循环体） A ，再进行条件p的判断， 当条件为真时，出循环 先执行，后判断
开始 结束 满10000米? Y N S←0 S←S+400 S≥ 10000 如图的循环结构，需要先执行（循环体） A ，再进行条件p的判断， 当条件为真时，出循环 特点 先执行，后判断 Y N p A 循环，直到条件为真

9 先执行，后判断 Y N p A 能否先判断，再执行？ Y N p A

10 验 这样行不行？ 开始 开始 T←0 T←0 I←1 I←1 I←I+2 T←T+I T←T+I I←I+2 I＞99 I＞99 N N Y
结束 输出T N Y 开始 结束 输出T T←0 T←0 I←1 I←1 I←I+2 T←T+I T←T+I I←I+2 I＞99 I＞99 手工绘制流程图 这样行不行？ 验

11 思 更符合习惯 开始 开始 T←0 T←0 I←1 I←1 I←I+2 I←I+2 T←T+I T←T+I I＞99 N I≤99 Y Y
结束 输出T Y N 开始 结束 输出T T←0 T←0 I←1 I←1 I←I+2 I←I+2 T←T+I T←T+I I＞99 I≤99 不改也不要紧 更符合习惯 思

12 4．当型循环 特点 如图的循环结构，需要先进行条件p的判断，当条件为真时，再执行（循环体） A 先判断，后执行 当条件为真，循环 开始
S←0 S<10000? S←S+400 p A Y Y N 当条件为真，循环 结束

13 回顾反思 循环结构与选择结构中都有判断框，那么如何区分这两种结构？ 我们学习了几种循环结构？ 它们各有什么特点？ 举例说明它们之间的转化．

14 本课结构