《1.2.3循环结构》课件1.pptVIP

* * * * * * * * * * * * * * * 数学·必修3(苏教版) 第1章　算法初步 1．2　流　程　图 1．2.3　循环结构 情景切入 一个班有50名学生，设计一个流程图将这50名学生中中考及格者(60分及格)的分数打印出来，并统计及格人数，那么我们该如何设计框图呢？ 1．掌握循环结构的结构特点，并会用框图表示． 2．会用循环结构解决较简单的问题． 自 主学 习 1．循环结构：需要________同一操作的结构称为循环结构． 2．常见的循环结构有________循环和________循环． 3．①当型循环结构：在每次执行循环体前，对条件进行判断，当条件________时，执行循环体，否则终止循环．②直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件________，就继续执行循环体，直到________时终止循环．， 重复执行 当型　 直到型 满足 不满足 条件满足 一、循环结构 要 点导 航 在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构．反复执行的处理步骤称为循环体．循环过程非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确．由此引出算法的第三种结构：需要重复执行同一操作的结构称为循环结构．如左下图所示的流程图的功能是当给定的条件p1成立时，执行A框．执行完A框后， 要 点导 航 再判断条件p1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件不成立为止．此时不执行A框，脱离本循环结构． 要 点导 航 如右上图所示的流程图的功能是先执行A框，然后判断给定的条件p2是否成立．如果条件p2不成立，则再执行A框，然后再对条件p2进行判断，如果条件p2仍然不成立，再执行A框．如此反复执行A框，直到给定的条件p2成立为止．此时不再执行A框，脱离本循环结构． 注意　利用循环结构时，一定要明确循环的次数，准确写出判断框内的条件，以避免出现多一次循环或少一次循环的情况． 要 点导 航 顺序结构是最基本的也是最简单的算法结构；选择结构则是需要先判断，再决定执行哪一种操作的控制结构；循环结构则是需要重复执行同一操作的结构，循环结构一定包含顺序结构和选择结构．一般来说，这三种结构贯穿于程序中，相互结合，使程序更完美．共同特点是：(1)只有一个入口．(2)只有一个出口(实际运行的程序)．请注意：一个判断框有两个出口，而一个选择结构只有一个出口，不要将判断框的出口和选择结构的出口混为一谈． 二、三种基本结构的关系 要 点导 航 (3)结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径通过它．如左下图中的A，没有一条从入口到出口的路径通过它，是不符合要求的流程图．(4)结构内不存在死循环，即无终止的循环，如右下图就是一个死循环，在流程图中是不允许有死循环出现的． 典 例剖 析 例1　画出求13＋23＋…＋1003的值的流程图． 分析： 欲求13＋23＋…＋1003，只需一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的初始值设为1. 解析： 规律总结： (1)流程图中的sum为累加变量，i为计数变量，在循环结构中，通常都有一个起到循环计数作用的计数变量，这个变量的取值一般都含在执行或中止循环体的条件中． (2)流程图①中的循环结构为当型循环结构，流程图②中的循环结构为直到型循环． 典 例剖 析 变式训练 解析： 流程图如下图所示： 典 例剖 析 例2　已知现有的人口总数为P，人口增长率是R，预测T年后人口总数将是多少？画出解决该问题的流程图． 1年后的人口数为P(1＋R)； 2年后的人口数为P(1＋R)2； 3年后的人口数为P(1＋R)3； … T年后的人口数为P(1＋R)T. 分析： 典 例剖 析 这就是说，如果要计算10年后的人口总数，乘(1＋R)的运算要重复10次，要通过引入i作为循环变量达到对循环次数的有效控制． 典 例剖 析 解析： 流程图如下图所示： 典 例剖 析 规律总结： 画出本图的关键是要理解“计算增量”和“用P＋I代替”这两个处理框的工作．P和I是两个变量，每重复一次，P和I都发生变化，在计算增量中，第一次算出的是第一年的人口量，而第二年计算人口的基数发生了变化，已不是初始值P，而是P＋I，可输出框中仍写的是P，这可能使你有点糊