人教B版高中数学必修三课件：1.1.3 算法的三种基本逻辑结构和框图表示 循环结构(共25张PPT).ppt

-*- 自主预习 合作学习 当堂检测 首页 自主预习 合作学习 当堂检测 首页 合作学习 自主预习 当堂检测 首页 当堂检测 自主预习 合作学习 首页 第2课时　循环结构 循环结构的概念 【问题思考】 1.填空: 循环结构是根据指定条件决定是否重复执行一条或多条指令的控制结构. 2.循环结构中判断框中的条件是唯一的吗? 提示:不是.在具体的程序框图设计时,判断框中的条件可以不同,但不同的表示应该有相同的确定的结果,如当n∈N时,条件n10与n≥11是等价的. 3.做一做:如图所示,该算法程序框图中包含哪些基本逻辑结构(　　) ①循环结构　 ②顺序结构　 ③条件分支结构 A.①② B.②③ C.①③ D.①②③ 答案:D 思考辨析 判断下列说法是否正确,正确的在后面的括号内画“√”,错误的画“×”. (1)循环结构中一定含有判断框. (　　) (2)顺序结构中必有循环结构. (　　) (3)条件分支结构中必有循环结构. (　　) (4)循环结构中一定包含条件分支结构. (　　) (5)循环结构中只有一个进入点和一个退出点. (　　) 答案:(1)√　(2)×　(3)×　(4)√　(5)√ 探究一 探究二 探究三 答题模板 【例1】 (2017全国2,文10)执行右面的程序框图,如果输入的a=-1,则输出的S=(　　) A.2 B.3 C.4 D.5 解析:程序框图运行如下: a=-1,S=0,K=1,进入循环, S=0+(-1)×1=-1,a=1,K=2; S=-1+1×2=1,a=-1,K=3; S=1+(-1)×3=-2,a=1,K=4; S=-2+1×4=2,a=-1,K=5; S=2+(-1)×5=-3,a=1,K=6; S=-3+1×6=3,a=-1,K=7, 此时退出循环,输出S=3.故选B. 答案:B 探究一 探究二 探究三 答题模板 反思感悟循环结构中的累加、累乘问题的注意事项 1.确定循环变量及初始值.循环变量用于控制循环的次数,也就是控制参与累加、累乘的项的项数,通常情况下,累加问题循环变量的初始值设为0,累乘问题循环变量的初始值设为1. 2.确定循环体.循环体是循环结构的核心,通常由两部分构成,一是进行累加、累乘,二是设置控制变量的增加值. 3.确定循环终止的条件.实质是一个条件分支结构,根据累加、累乘的项数确定终止循环的条件. 探究一 探究二 探究三 答题模板 变式训练1执行如图所示的程序框图,如果输出s=3,那么判断框内应填入的条件是(　　) ? A.k≤6 B.k≤7 C.k≤8 D.k≤9 解析:由程序框图可知,输出的结果为 s=log23×log34×…×logk(k+1) 由s=3,即log2(k+1)=3,解得k=7. 当不满足判断框内的条件时才能输出s,故条件应为k≤7. 答案:B 探究一 探究二 探究三 答题模板 【例2】 设计一个程序框图:求满足1+2+3+…+n2 019的最小正整数n. 解:程序框图如图所示. 探究一 探究二 探究三 答题模板 反思感悟应用循环结构需要确定的三个关键问题. (1)确定循环变量及初始值.循环变量用于控制循环的次数,通常累加问题循环变量的初始值设为0,累乘问题循环变量的初始值设为1. (2)确定循环体.循环体是算法中反复执行的部分,是循环结构的核心,通常由两部分构成,一是进行累加累乘,二是设置控制变量的增加值. (3)确定循环终止的条件. 探究一 探究二 探究三 答题模板 1.将本例中“”改为“≤”,求最大的正整数n的程序框图是什么? 解:程序框图如图所示. 探究一 探究二 探究三 答题模板 2.将本例改为设计一个求满足1×2×3×4×…×n≤2 019的最大整数n的程序框图. 解:程序框图如图所示. 探究一 探究二 探究三 答题模板 【例3】 (1)执行如图所示的程序框图,如果输入a=2,b=2,那么输出的a值为(　　) ? A.4 B.16 C.256 D.log316 探究一 探究二 探究三 答题模板 (2)(2017广东仲元中学高三模拟)已知某算法的程序框图如图所示,若输入x=7,y=6,则输出的有序数对为 (　　) ? A.(13,12) B.(12,13) C.(14,13) D.(13,14) 探究一 探究二 探究三 答题模板 解析:(1)log324不成立,执行第一次循环,a=22=4;log344不成立,执行第二次循环,a=42=16;log3164=log334=log381不成立,执行第三次循环,a=162=256;log32564=log381成立,跳出循环体,输出a的值为256,故选C. (2)根据程序框图流程可得, x=7,y=6,n=1;x=7,y=8,n=2;x=9,y=10,n=