2.1.3 循环结构 课件

1、1.2.3 循环结构东海高级中学 孙仓州2016-9-23ii+1SS+i结束开始S0i0i5输出SYN1.2.3 循环结构第一章 算法初步引入一1.在学校的长跑测试中，你每跑1圈，会想是否跑完了全程，如果没有跑完全程，那么又会想离终点还有多远.那么用怎样的算法结构表示这个过程？算法一S1 起跑；S2 如果未跑到10000m，那么转S3， 否则转S4；S3 跑1圈，转S2；S4 结束.东海高级中学 2016年1.算法一流程图引入一开始起跑未满10000m结束跑1圈YN开始S0S10000结束SS+400YN1.2.3 循环结构第一章 算法初步东海高级中学 2016年算法二S1 起跑；S2 跑1

2、圈；S3 如果满10000m，那么转S4， 否则转S2；S4 结束.引入一1.在学校的长跑测试中，你每跑1圈，会想是否跑完了全程，如果没有跑完全程，那么又会想离终点还有多远.那么用怎样的算法结构表示这个过程？1.2.3 循环结构第一章 算法初步东海高级中学 2016年开始起跑满10000m结束跑1圈YN开始S0S10000结束SS+400YN引入一1.算法二流程图1.2.3 循环结构第一章 算法初步东海高级中学 2016年开始S0S10000结束SS+400YN开始S0S5，那么转S6， 否则转S3;S6 输出S. i5开始Y开始S0i1输出Sii+1SS+iN引入二算法三1.2.3 循环结构

3、第一章 算法初步东海高级中学 2016年ii+1SS+i结束开始S0i1i5输出SYNi5结束Y开始S0i1输出Sii+1SS+iN初始值循环体条件引入二2.算法二和算法三的流程图对比1.2.3 循环结构第一章 算法初步东海高级中学 2016年1.循环结构 在算法中，像这种需要重复执行同一操作的结构称为循环结构.2.两种循环结构NAp1Yp2NYA建构数学当型循环直到型循环1.2.3 循环结构第一章 算法初步东海高级中学 2016年ii+1SS+i结束开始S0i1i5输出SYNi5结束Y开始S0i1输出Sii+1SS+iN初始值循环体条件建构数学两种循环结构特点比较1.2.3 循环结构第一章

4、算法初步东海高级中学 2016年例题1.先分步写出计算2+4+6+100的一个算法，并画出流程图.2.写出求12345的一个算法，并画出流程图.数学运用1.2.3 循环结构第一章 算法初步东海高级中学 2016年例题1.算法一（当型循环）数学运用1.2.3 循环结构第一章 算法初步S1 S0;S2 i2;S3 如果i100，那么转S4， 否则转S6;S4 SS+i;S5 ii+2,转S3;S5 输出S. ii+2SS+i结束开始S0i1i100输出SYN东海高级中学 2016年例题1.算法二（直到型循环）数学运用1.2.3 循环结构第一章 算法初步S1 S0;S2 i2;S3 SS+i;S4

5、ii+2;S5 如果i100，那么转S6， 否则转S3;S6 输出S. i100开始Y开始S0i2输出Sii+2SS+iN东海高级中学 2016年例题2.算法一（当型循环）数学运用1.2.3 循环结构第一章 算法初步S1 T1;S2 i1;S3 如果i5，那么转S4， 否则转S6;S4 TTi;S5 ii+1,转S3;S5 输出T. ii+1TTi结束开始T1i1i5输出TYN东海高级中学 2016年例题2.算法二（直到型循环）数学运用1.2.3 循环结构第一章 算法初步S1 T1;S2 i1;S3 SS+i;S4 ii+1;S5 如果i5，那么转S6， 否则转S3;S6 输出T. i5开始Y

6、开始T1i1输出Tii+1TTiN东海高级中学 2016年变式与拓展1.写出求2-4+6-8+10-100的一个算法，并画出流程图.2.写出求13599的一个算法，并画出流程图.数学运用1.2.3 循环结构第一章 算法初步东海高级中学 2016年作业1.课本 第14页 练习第2题；2.练习册 第10-13页.数学运用1.2.3 循环结构第一章 算法初步东海高级中学 2016年当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足再执行循环体，不满足退出循环. 直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环. 回顾与小结确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定循环的终止条件.1.何时应用循环结构？2.应用循环结构应注意哪些问题？1.2.3 循环结构第一章 算法初步东海高级中学 2016年ii+1SS+i结束开始S0i1i5输出SY