数学：第1章1.2.3循环结构课件（苏教版必修3）.pptVIP

1．已知1＋2＋3＋…＋i＞10000，试写出满足条件的最小值的算法，并画出相应的算法流程图． 解：算法1： S1　　p←0； S2 i←0； S3 i←i＋1； S4 p←p＋i； S5 若p＞10000，则输出i，否则执行S3. 该算法的流程图如图①所示． 备选例题 2．试设计求12－22＋32－42＋…＋992－1002的值的流程图． 解：流程图如图所示． 方法技巧 1．三种结构： (1)顺序结构在流程图中的体现就是用流程线将程序框图自上而下地连接起来，按顺序执行算法步骤． (2)选择结构在流程图中是用判断框来表示，判断框内给出条件，然后它有两个出口，分别对应着条件满足和条件不满足时所执行的不同指令． 方法感悟 (3)循环结构在流程图中也是利用判断框来表示，判断框内给出条件，两个出口分别对应着条件成立和条件不成立时执行的不同指 令，其中一个要指向循环体，然后再从循环体回到判断框的入口处． 2．循环结构的两种形式： 循环结构有两种形式，即当型循环和直到型循环．这两种形式的循环结构在执行流程上有所不同，当型循环是当条件满足时执行循环体，不满足时退出循环体；而直到型循环则是当条件不满足时执行循环体，满足时退出循环体． 失误防范　 循环结构的注意事项 (1)循环结构中有判断框，所以循环结构中必包含选择结构． (2)循环结构内的每一部分都有机会被执行 到，在循环结构中反复执行的部分叫做循环体，其被执行的次数应是有限的，必须有终止循环的条件，当然也不能存在死循环，如例3终止循环的条件是i＞10. (3)条件成立，就继续执行循环的是当型循环；条件不成立，则继续执行循环的是直到型循环，如例3是直到型循环． (4)在循环结构中，要恰当地设置累计变量和计数变量，要弄清两个变量在循环过程中的关系，及控制循环终止的条件，如例3中的计数变量是i. (5)画流程图时要注意循环变量的初值、终值及循环变量的增量在循环结构中的作用与位置． 知能演练轻松闯关 本部分内容讲解结束 按ESC键退出全屏播放 栏目导引 第1章　算法初步 新知初探思维启动 典题例证技法归纳 知能演练轻松闯关 * 1．2.3　循环结构 第1章　算法初步 学习导航 重点难点　重点：循环结构的基本概念、基本图形符号． 难点：综合运用知识正确地画出流程图． 新知初探思维启动 循环结构 定义 需要_______执行_______操作的结构称为循环结构 分类 当型循环 直到型循环 结构 重复 同一 特征 先判断所给条件p是否成立，若p成立，则 __________，再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到 ___________________时为止 先________，再判断所给条件p是否成立，若p__________，则再执行A，如此反复，直到__________，该循环过程结束 执行A 某一次条件p不成立 执行A 不成立 p成立 做一做 1.下列说法是否正确(请在题后标注“√”或“×”) ①选择结构中，根据条件是否成立有不同的流向(　　) ②循环结构中循环体根据条件是否成立会被反复执行(　　) ③循环结构的形式只有一种(　　) 解析：循环结构有“当型循环”和“直到型循环”两种，∴③不正确；由选择结构和循环结构的条件知①②正确． 答案：①√　②√　③× 想一想 2.下面给出的两个流程图中的循环结构，哪个是当型循环，哪个是直到型循环？ 图1 　图2 提示：图1中的循环结构是当型循环，图2中的循环结构是直到型循环． 典题例证技法归纳 题型探究 例1 题型一　直到型循环 设计一个算法，计算1×2×3×…×2012的值，并画出相应的流程图． 【解】　算法如下： S1　　　P←1； S2 i←2； S3 P←P×i； S4 i←i＋1； S5 如果i不大于2012，执行S3，否则执行S6； S6 输出P. 流程图如图所示． 【名师点评】　(1)在上述流程图中，使用了直到型循环结构，本题也可以使用当型循 环，但要注意循环条件，一般情况下，同一问题的两种循环结构可以转换，循环条件恰好互补． (2)在解决一些有规律的计算问题，尤其是累加、累乘等问题时，往往可以用循环结构来实现． 1．将本例中的乘变为和即1＋2＋3＋…＋2011＋2012. 设计求和的算法，并画出相应的流程图． 互动探究 解：算法如下： S1　p←0； S2　i←1； S3　p←p＋i； S4　i←i＋1； S5　如果i不大于2012，返回重新执行S3， S4，否则，执行S6； S6　输出p值，结束算法． 根据以上步骤可画出如图所示的流程图． 题型二　当型循环 用当型循环结构写求和S＝22＋42＋62＋…＋1002的算法，并画出算法流程图．