3 循环结构学习目标重点难点1.学会两种常见循环结构流程图的画法.2.能进行两种循环结构流程图的转化.3.能正确设计流程图,解决简单实际问题.重点:循环结构流程图的画法及转化.难点:正确设计流程图,并解决简单问题
1.循环结构的定义在算法中,需要重复执行同一操作的结构称为循环结构.预习交流 1循环结构与选择结构在执行次数上有什么不同
提示:循环结构的循环体可能一次也不执行,也可能执行一次或多次;而选择结构中的两支,只有一支被执行.2.循环结构的分类循环结构分为当型循环和直到型循环.(1)当型循环:先判断所给条件 p 是否成立,若 p 成立,则执行 A ,再判断条件 p 是否成立;若 p 仍成立,则又执行 A
如此反复,直到某一次条件 p 不成立 时为止,这样的循环结构称为当型循环.其示意图如图①所示:(2)直到型循环:先执行 A,再判断所给条件 p 是否成立,若 p 不成立 ,则再执行 A
如此反复,直到 p 成立 ,该循环过程结束,这样的循环结构称为直到型循环.其示意图如图②所示.预习交流 2当型循环结构与直到型循环结构有什么不同
提示:当型循环是先判断条件,当条件成立时执行循环体,否则终止循环;而直到型循环则是先执行循环体一次,再判断条件,条件不成立时继续执行循环体,直到条件成立才结束循环.预习交流 3(1)对于问题:12+22+32+…+1 0002,更易于实现算法的结构是__________.提示:循环结构(2)如图流程图运行后,输出的结果为__________.提示:由题意,该流程图执行的是计算 5×4=20
一、累加(乘)求值问题设计求 1×3×5×7×…×2 009×2 011 的值的算法,并画出流程图.思路分析:题中要求连续奇数的积,且要重复多次,故可选用循环结构.解:设计算法如下:S1 设 M 的值为 1;S2 设 i 的值为 3;S3 如果 i