普通高中课程标准183必修183数学3 《算法初步》.pptVIP

循环结构 刘华 江苏省苏州中学 〇问题引入 请构造算法解决计算问题：1+3+5+7+9=？ 链接 步骤冗长 通用性差 〇情境（引例） 假如你参加万米长跑，每跑一圈，你会想？ 是否跑完了全程？ 如果是，则结束；如果不是，则再跑一圈 这一过程用算法语言表述如下： S1 起跑 S2 跑一圈； S3 如果未跑到10000m，那么转S2，否则转S4； S4 结束 数学建构 S1：起跑； S2：跑1圈； S3：如果跑到10000m，那么转S4，否则转S2； S4：结束． 如何用流程图表示这个算法？ 开始 结束 满10000米? Y N 起跑 跑1圈 S←0 S←S+400 S≥ 10000 1．循环结构 概念： 如图，像这种需要重复执行同一操作的结构称为循环结构 循环结构有何特点？ 循环体 判断框 （循环控制条件） 2．方法建构 我们发现需要反复使用加法． 能否用循环结构完成这一操作？ I←1 T←0 T←T+I I←I+2 I＞99 进一步讨论 如果将‘I＞99’换为‘I=99’或‘I≥99’会怎样？ I←1 T←0 T←T+I I←I+2 I＞99 I≥99 如右图，当I＝99时，条件为真，会跳出循环。。。 3．直到型循环 如图的循环结构，需要先执行（循环体） A ，再进行条件p的判断， 当条件为真时，出循环 特点 先执行，后判断 小结 循环，直到条件为真 先执行，后判断 能否先判断，再执行？ I←1 T←0 T←T+I I←I+2 I＞99 I←1 T←0 T←T+I I←I+2 I＞99 I←1 T←0 T←T+I I←I+2 I＞99 I←1 T←0 T←T+I I←I+2 I≤99 4．当型循环 如图的循环结构，需要先进行条件p的判断，当条件为真时，再执行（循环体） A 特点 先判断，后执行 开始 结束 Y S←0 N Y 当条件为真，循环 例2 写出利用循环结构求1×2×3×…×20值的一个算法，并画出算法流程图． T←1 I←2 I←I+1 T←T×I I≤20 根据之前的学习，我们绘制出一张空白的流程图 I←1 变式 对例2的算法作少许修改，写出求1×3×5×…×19的一个算法． 改哪里？ 回顾反思 循环结构与选择结构中都有判断框，那么如何区分这两种结构？ 我们学习了几种循环结构？ 它们各有什么特点？ 举例说明它们之间的转化． 本课结构