高中数学第一章算法初步1.2.2算法之循环结构课件新人教A版必修.pptVIP

程序框图： 图形符号： 顺序结构： 条件结构： 捕鱼和分鱼 A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。C、D、E依次醒来，也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼？ Total number of fish catched = 3121 　 1：在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体，那么循环结构中一定包含条件结构吗？ 一、循环结构： 2：两种形式：直到型、当型 （异 同） 循环体 满足条件？ 是 否 循环体 满足条件？ 是 否 例1：计算1+2+3+4+5的值按如下过程进行： 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. 第5步，10+5=15 2.确定循环体: S=S+i, i=i+1 1.初始化变量: S=0 i=1; 3.控制条件: i5? 直到型: 当　型: i≤5? 第三步，判断“i5”是否成立. 第一步，令i=1，S=0. 第二步，S=S+i,i=i+1. 若是，则输出S； 否则，返回第二步. 计算1+2+3+4+5的算法(直到型循环) 直到型循环结构 开始 i=1 i5？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 注意框中的 前后顺序 循环初值 循环体 循环控制条件 师生分析过程 i= 1, 2, 3 ,4, 5 ,6, 退出循环 S=0+1+2+3+4+5 i5？ 思考： 1： 如果求1+2+3+…+10，程序框图更改哪个地方？ X=5? 或 X5? 只需更改循环控制条件 2：如果求1+2+3+…+100，程序框图 更改哪个地方？ 当型循环结构 是 i≤100？ 开始 输出S 结束 i=i+1 S=S+i 否 i=1, S=0 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 直到型循环结构 试思考：班分4组，看哪组同学在原程序框图基础上更改得又快又好？ （1）1+3+5+……+99 （2）2+4+6+…+100 （3）1+22+32+……+1002 （4）1+1/2+1/3+...+1/100 相应的流程框图 （3）条件结构和循环结构的程序框图各有两种形式，相互对立统一. 条件结构和循环结构的基本特征： 小结 （1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框. （2）循环结构中含条件结构，条件结构中不含循环结构. 循环结构在具体实例中的应用技巧: * * * * * * * * * * *