2013苏教版必修31.2.3“循环结构”课件.pptVIP

本部分内容讲解结束 点此进入课件目录 按ESC键退出全屏播放 谢谢使用 * 第1章　算法初步 1．2.3　循环结构 学习目标 1.掌握两种循环结构及其应用； 2．会进行两种循环结构的流程图间的转化． 课堂互动讲练 知能优化训练 1.2.3　循环结构 课前自主学案 课前自主学案 温故夯基 1．选择结构的结构形式是什么？ 2．选择结构最常见的应用是什么？ 选择结构常用来设计分段函数求值的流程图． 知新益能 循环结构 定义 需要______执行______操作的结构称为循环结构 分类 当型循环 直到型循环 结构 重复 同一 特征 先判断所给条件p是否成立，若p成立，则_______，再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到_____________________时为止. 先_______，再判断所给条件p是否成立，若p_______，则再执行A，如此反复，直到______，该循环过程结束. 执行A 某一次条件p不成立 执行A 不成立 p成立 问题探究 1．循环结构中判断框中的条件是惟一的吗？ 提示：不是．在具体的流程图设计时，这里的条件可以不同，但不同的表示应该有共同确定的结果． 2．你能说出当型循环和直到型循环的区别吗？ 提示：直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体．要掌握这两种循环结构，必须抓住它们的区别． 课堂互动讲练 考点突破 循环结构的灵活应用 根据对条件的不同处理，循环结构分为：当型和直到型．当型的特点是先判断后执行，使用当型结构可能一次也不执行循环体．直到型的特点是先执行后判断，使用直到型结构至少要执行一次循环体． 设计求1×2×3×4×…×2009×2010的算法，并画出流程图． 【思路点拨】　观察特征→确定算法结构→引入变量→确定循环体→设计算法→画流程图． 例1 【解】　算法如下： S1　设M的值为1； S2　设i的值为2； S3　如果i≤2010，则执行S4，否则转去执行S6； S4　计算M乘i并将结果赋给M； S5　计算i加1并将结果赋给i，转去执行S3； S6　输出M的值并结束算法． 流程图如图： 【名师点评】　在循环结构中，要注意根据条件设置合理的计数变量，累加(乘)变量，同时条件的表述要恰当，精确．累加变量的初值一般为0，而累乘变量的初值一般为1. 互动探究1　将本例中的乘变为和即1＋2＋3＋…＋2009＋2010. 设计求和的算法，并画出相应的流程图． 解：算法如下： S1　p←0； S2　i←1； S3　p←p＋i； S4　i←i＋1； S5　如果i不大于2010，返回重新执行S3，S4，否则，执行S6； S6　输出p值，结束算法． 根据以上步骤可画出如图所示的流程图． 循环次数的控制问题 有些常见的含循环结构(如累加、累乘、叠加、叠乘等)的算法问题，循环体要被执行多次．为了简化算法程序，我们可以引入两个变量——计数变量和累积变量来控制循环．其中计数变量的主要功能是控制循环的次数并为每次运算提供数据，累积变量的功能是提供每次运算的初始值和最终运算结果．二者相辅相成，共同控制循环结构，成为循环结构的“核心部件”． 例2 【解】　法一：利用当型循环结构的流程图如图(1)所示． 法二：利用直到型循环结构的流程图如图(2)所示． (1)　　　　　 (2) 【名师点评】　循环结构中循环次数的控制非常关键，它直接影响着运算的结果．控制循环次数要引入循环变量，其取值如何限制，要弄清两个问题：一是需要运算的次数，二是循环结构的形式，即当型还是直到型． 自我挑战2　(2010年高考广东卷)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4(单位：吨). 根据如图所示的程序框图(即流程图)，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出的结果s为__________． 三种结构的灵活使用 在解决某些较为复杂的问题时，并不是单独用某一种结构就能解决问题，而是需要三种结构相互配合，才能真正有效地画出流程图，从而高效地解决问题． (本题满分14分)试设计求12－22＋32－42＋…＋992－1002的值的流程图． 【思路点拨】　本题人工计算较为复杂，可转化为机器计算．多数的求和可用循环结构设计流程图． 例3 【规范解答】　流程图如图所示．14分 【名师点评】　循环结构往往与选择结构合用，并且在一个循环结构中可能存在多个选择结构，此时必须搞清楚各个选择结构的作用以及它们间的先后顺序，当然也离不