高中同步创新课堂数学优化方案北师大必修3课件：第2章§2-2.3.docx

2. 3 第二章 算法初步 第二章 算法初步 循环结构 预习案 预习案▼自主学习 研读?思考?尝试 教林助读, 问题导航 循环结构中一定含有判断框吗? 循环结构中判断框中的条件是唯一的吗? 循环结构是无限循环的结构吗？ 例题导读 P94例9?通过本例学习，学会利用循环结构求某一范围内的 最大数的方法.解答本例的关键是确定循环体，同时也要注 意确定的初始条件和终止条件. 新卸提燥厂 1.循环结构的有关概念 ⑴定义：反复执行相同操作的结构. (2)组成: ”①循环体：在算法框图中反复执行 的部分 循环②循环变量：控制着循环的开始和结束 的变量 结构③循环的终止条件：判断框里的条件，判断竺 继续执行循环体 2. (1)循环结构中必须有一个选择语句 判断循环是否终止, 另外，循环结构中通常有一个计数变量记录循环次数并用于 判断是否结束. 应用循环结构解决问题时，特别注意两个变量(累积变量和 计数变量)的初始值 计数变量)的初始值及计数变量 到底是什么，它们递加的值是 多少，还要特别注意判断框中计数变量的取值限制,不等式 含等号还是不含等号，用大于还是小于，用大于或等于还是 小于或等于，它们的含义是不同的.另外不要漏掉流程线的 亘及与判断框相连的流程线上的标志“壁”与“堂”. 利用循环结构可寻数.使用循环结构寻数时，要明确数字 的甦特征，决定循环的终止竺与数的结构特征的关系及 循环次数，尤其是统计数时，注意要统计的出现次数与鯉_ 次数的区别. 循环结构的应用 在应用循环结构时主要注意三个问题的书写：循环变量及其 初始值,循环体，循环终止的条件. 用循环体来描述算法 在画出算法框图之前，需要确定三件事： 确定循环变量和初始条件： ⑵确定算法中反复执行的部分,即循环体： (3)确定循环的里条件. 自我尝试r 1.判断正误(正确的打y 1. 判断正误(正确的打y 错误的打“x”) (1)循环结构中一定包含选择结构?() 含有循环结构的程序框图中的判断框内的条件是唯一 的?() 循环结构的算法框图中一定含有判断框.( 循环结构中一定存在死循环.() 答案：(1)V ⑵X⑶⑷X 算法中通常需要三种不同的结构，下面说法中正确的是 () A. —个算法只能包含—种结构 B 一个算法最多可以包含两种结构 C. 一个算法必须包含顺序结构 D.一个算法必须包含三种结构 D. 一个算法必须包含三种结构 解析：选C.算法的基本结构有三种：顺序结构、选择结构和 循环结构，但并不是一个算法必须包含三种结构，_个算法 必须包含顺序结构.故选C. 执行如图所示的算法框图，若输 入n的值为6,则输出S的值为 () 105 B. 16 C. 15 D. 1 /输入i= 1,S= 1■ /输出 s/S=Sxi | | L 丄一i /输入 i= 1,S= 1 ■ /输出 s/ S=Sxi | | L 丄一 i 二 i+2 如图所示的算法功能是_ ;输出的结果为i= -1 7 出 M+2/ 解析：由算法框图得知T和i+2均是正偶数，由迩+2)=624, 输出I, Z+2.这两个数是指求乘积是624的相邻的两个正偶 数.i=24, i+2=26. 答案：求乘积为624的相邻的两个正偶数24 26 奢嗨損淒， 循环结构的特点 重复性：在一个循环结构中，总有一个过程要重复一系列 的步骤若干次，而且每次的操作完全相同. 判断性：每个循环结构都包含一个判断条件，它决定这个 循环的执行与终止. 函数性：循环变量在构造循环结构中起了关键作用，一般 蕴含着函数的思想. 理解循环结构应注意的两点 循环结构中必须包含选择结构，以保证在适当时候终止循 环. 循环结构内不存在无终止的循环，即死循环. 三种基本结构的特征及基本模式 三种基本结构 特征 算法流程图的基本模式 也 按照步骤 顺序结构 B 依次执行 \ C 1  探究案 探究案▼讲练互动 解惑?探究?突破 探究点一 利用循环结构解决累加、累乘问题 例1 设计求1+2+3+4+…+2015的一个算法，并画出 相应的算法框图. ［解］算法步骤如下： s=0. i=l. s=s^ri. i=i+l. 5.如果i不大于2 015,返回重新执行第3步, 第4步，第5步，否则执行第6步. 6.输出s的值，结束算法. 则最后得到的s的值就是 则最后得到的s的值就是1+2+3+4+…+2 /输岀5/根据以上步骤可画出如图所示的算法框图? /输岀5/ Q互动探究 Q互动探究 若将本例中的“ + 算法？画出相应的算法框图. 解：算法如下： 设M的值为1； 3.设i的值为2； 3. 如果iW2 015,则执行第4步，第5步，否则执行第6步; 4.计算 4. 计算M乘i并将结果赋给M； 计算i加1并将结果赋给返回执行第3步; 输出M的值并结束算法.