2.1.3 循环结构 课件.pptx

1.2.3 循环结构东海高级中学 孙仓州2016-9-23ii+1SS+i结束开始S0i0i5输出SYN1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步引入一1.在学校的长跑测试中，你每跑在学校的长跑测试中，你每跑1圈，会想是圈，会想是否跑完了全程，如果没有跑完全程，那么又否跑完了全程，如果没有跑完全程，那么又会想离终点还有多远会想离终点还有多远.那么用怎样的算法结构表示这个过程？那么用怎样的算法结构表示这个过程？算法一算法一S1 起跑；起跑；S2 如果未跑到如果未跑到10000m，那么转，那么转S3，否则转否则转S4；S3 跑跑1圈，转圈，转S2；S4 结束结束.东海高级中学东海高级中学 20162016年年1.算法一流程图算法一流程图引入一开始开始起跑起跑未满未满10000m结束结束跑跑1圈圈YN开始开始S0S10000结束结束SS+400YN1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年算法二算法二S1 起跑；起跑；S2 跑跑1圈；圈；S3 如果满如果满10000m，那么转，那么转S4，否则转否则转S2；S4 结束结束.引入一1.在学校的长跑测试中，你每跑在学校的长跑测试中，你每跑1圈，会想是圈，会想是否跑完了全程，如果没有跑完全程，那么又否跑完了全程，如果没有跑完全程，那么又会想离终点还有多远会想离终点还有多远.那么用怎样的算法结构表示这个过程？那么用怎样的算法结构表示这个过程？1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年开始开始起跑起跑满满10000m结束结束跑跑1圈圈YN开始开始S0S10000结束结束SS+400YN引入一1.算法二流程图算法二流程图1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年开始开始S0S10000结束结束SS+400YN开始开始S0S5，那么转，那么转S6，否则转否则转S3;S6 输出输出S.i5开始开始Y开始开始S0i1输出输出Sii+1SS+iN引入二算法三算法三1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年ii+1SS+i结束束开始开始S0i1i5输出输出SYNi5结束结束Y开始开始S0i1输出输出Sii+1SS+iN初始初始值循循环体体条件条件引入二2.算法二和算法三的流程图对比算法二和算法三的流程图对比1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年1.循环结构循环结构 在算法中，像这种需要重复执行同一操作在算法中，像这种需要重复执行同一操作的结构称为循环结构的结构称为循环结构.2.两种循环结构两种循环结构NAp1Yp2NYA建构数学当型循环直到型循环1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年ii+1SS+i结束束开始开始S0i1i5输出输出SYNi5结束结束Y开始开始S0i1输出输出Sii+1SS+iN初始初始值循循环体体条件条件建构数学两种循环结构特点比较两种循环结构特点比较1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年例题例题1.先分步写出计算先分步写出计算2+4+6+100的一个算法，的一个算法，并画出流程图并画出流程图.2.写出求写出求12345的一个算法，并画出流的一个算法，并画出流程图程图.数学运用1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年例题例题1.算法一（当型循环）算法一（当型循环）数学运用1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步S1 S0;S2 i2;S3 如果如果i100，那么转，那么转S4，否则转否则转S6;S4 SS+i;S5 ii+2,转转S3;S5 输出输出S.ii+2SS+i结束束开始开始S0i1i100输出输出SYN东海高级中学东海高级中学 20162016年年例题例题1.算法算法二二（直到直到型循环）型循环）数学运用1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步S1 S0;S2 i2;S3 SS+i;S4 ii+2;S5 如果如果i100，那么转，那么转S6，否则转否则转S3;S6 输出输出S.i100开始开始Y开始开始S0i2输出输出Sii+2SS+iN东海高级中学东海高级中学 20162016年年例题例题2.算法一（当型循环）算法一（当型循环）数学运用1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步S1 T1;S2 i1;S3 如果如果i5，那么转，那么转S4，否则转否则转S6;S4 TTi;S5 ii+1,转转S3;S5 输出输出T.ii+1TTi结束束开始开始T1i1i5输出输出TYN东海高级中学东海高级中学 20162016年年例题例题2.算法二（算法二（直到直到型循环）型循环）数学运用1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步S1 T1;S2 i1;S3 SS+i;S4 ii+1;S5 如果如果i5，那么转，那么转S6，否则转否则转S3;S6 输出输出T.i5开始开始Y开始开始T1i1输出输出Tii+1TTiN东海高级中学东海高级中学 20162016年年变式与拓展变式与拓展1.写出求写出求2-4+6-8+10-100的一个算法，并的一个算法，并画出流程图画出流程图.2.写出求写出求13599的一个算法，并画出的一个算法，并画出流程图流程图.数学运用1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年作业作业1.课本课本 第第14页页 练习第练习第2题；题；2.练习册练习册 第第10-13页页.数学运用1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年当反复执行某一步骤或过程时，应用循环当反复执行某一步骤或过程时，应用循环结构结构.当型循环是先判断条件，条件满足再执行当型循环是先判断条件，条件满足再执行循环体，不满足退出循环循环体，不满足退出循环.直到型循环是先执行循环体，再判断条件，直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环不满足条件时执行循环体，满足时退出循环.回顾与小结确定循环变量和初始条件；确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定算法中反复执行的部分，即循环体；确定循环的终止条件确定循环的终止条件.1.何时应用循环结构？何时应用循环结构？2.应用循环结构应注意哪些问题？应用循环结构应注意哪些问题？1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年ii+1SS+i结束束开始开始S0i1i5输出输出SYNi5结束结束Y开始开始S0i1输出输出Sii+1SS+iN回顾与小结初始初始值循循环体体条件条件1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年谢谢！谢谢！1 1.2 2.3 3 循循环环结结构构第第一一章章 算算法法初初步步东海高级中学东海高级中学 20162016年年