流程图循环结构教案.pptVIP

延伸、设计一个计算1，2，3，﹍，10的平均数的算法.**流程图的循环结构问题情景：在学校的400米跑道上进行10000米长跑测试中，你每跑一圈，会想是否跑完了全程，如果没有跑完全程，那么又会想离终点还有多远？用怎样的算法结构表示这一过程？S1起跑；S2如果未跑满10000米，那么转S3,否则转S4;S3继续跑一圈，转S2;S4结束.算法（一）S1起跑；S2跑一圈;S3如果跑满10000米，那么转S4,否则转S2;S4结束.怎样用流程图来表示上述两种算法？算法（二）开始结束起跑跑一圈NYS10000开始结束NY算法（一）未满10000m满10000m开始结束起跑跑一圈NY算法（二）开始结束NY问题：仔细观察上述两个算法，有何区别与联系？像这种需要重复执行同一操作的结构称为循环结构.那么这两个循环结构有什么区别呢？先判断所给的条件是否成立，若满足条件，则执行循环体，再判断条件是否成立；若仍满足条件，则又执行A，如此反复，直到某一次条件不成立时为止，这样的循环结构称为当型循环。当型循环直到型循环先执行循环体，然后再判断所给条件是否满足条件，若不满足，再执行循环体，如此反复，直到条件成立，该循环过程结束。这种循环叫直到型循环.数学理论循环结构：在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构.循环体：反复执行的处理步骤称为循环体.计数变量：在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中.当型循环：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止.直到型循环：在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止.当型循环与直到循环的区别：①当型循环可以不执行循环体，直到循环至少执行一次循环体.②当型循环先判断后执行，直到型循环先执行后判断.③对同一算法来说，当型循环和直到循环的条件互为反条件.例1.写出求1×2×3×4×5的一个算法.算法1:S1先算T←1×2S2T←T×3S3T←T×4S4T←T×5S5输出T试画出算法1的流程图.该算法为何结构?算法2:S1T←1S2I←2S3T←T×IS4I←I+1S5如果I大于5,输出T,否则返回S3.算法2流程图:开始T←1I←2T←T×II←I+1I5输出TYN此流程图使用那一种循环结构？思考：如何用当型循环来描述同样问题？开始T←1I←2T←T×II←I+1I≤5输出TYN当型循环开始T←1I←2T←T×II←I+1I≤4输出TYN分析:先设计一个循环依次输入1-10，再用一个变量存放这些数的累加和，最后除以10。S5如果I大于10,转S6,否则返回S3.S1S←0S2I←1S3S←S+IS4I←I+1解：开始S←0I←1S←S+II←I+1I10YN直到型循环开始S←0I←1S←S+II←I+1I≤10YN当型循环开始S←0I←1S←S+II←I+1I≤9YN当型循环