2020版高中数学 第一章 算法初步 1.1.3 算法的三种基本逻辑结构和框图表示（三）课件 新人教B版必修3.ppt

1.1.3算法的三种基本逻辑结构和框图表示(三),第一章1.1算法与程序框图,学习目标1.掌握循环结构的程序框图的画法.2.理解循环结构程序框图的执行功能，并能正确解题.,问题导学,达标检测,题型探究,内容索引,问题导学,知识点一循环结构,思考1用累加法计算123100的值，其中有没有重复操作的步骤？思考2循环结构的程序框图中一定含有判断框吗？,答案用S表示每一步的计算结果，S加下一个数得到一个新的S，这个步骤被重复了100次.答案一定含有.在循环结构中需要判断是否执行循环体，故循环结构的程序框图中一定含有判断框.,思考3什么样的算法问题要用循环结构？它与条件分支结构，顺序结构有何联系？,答案如果算法问题涉及的运算有许多重复的步骤，且变量间有相同规律，就可用循环结构.循环结构中有顺序结构与条件分支结构.,梳理根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构，反复执行的步骤称为.,循环体,循环变量、循环体、循环的终止条件是循环结构的三大要素，循环结构的三要素在分析所有循环结构的算法、画出算法的程序框图之前就应该分析清楚，只有准确地把握了这三个要素，才能清楚地画出循环结构的程序框图.(1)循环变量：应明确它的初始值、步长(指循环变量每次增加的值)、终值.(2)循环体：也称循环表达式，它是算法中反复执行的部分.(3)循环的终止条件：程序框图中用一个判断框来判断是否继续执行循环体.,知识点二循环结构的三要素及其作用,知识点三赋值号,思考在程序框图中，常见“ii1”，它是什么意思？,答案它表示先计算等号右边“i1”的值，再把这个值赋给等号左边的变量.,赋值号,右,梳理一般地，“变量表达式”中的“”叫，它的功能是把边表达式的值赋给边的变量，故它与数学中的等号不完全一样，所以不能颠倒写成“表达式变量”.,左,思考辨析判断正误1.循环结构中，判断框内的条件不是唯一的.()2.判断框中的条件成立时，要结束循环向下执行.()3.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”.(),题型探究,例1写出求12345n的值的算法步骤，并画出程序框图.,题型一循环结构程序框图的画法,解答,解算法如下：S1输入n，设t的初始值为1.S2设i的初始值为2.S3如果in，则执行第四步，否则，转去执行S7.S4计算t乘i并将结果赋给t.S5计算i加1并将结果赋给i.S6返回执行S3.S7输出t的值并结束算法.根据自然语言描述，程序框图如图所示.,反思与感悟这是一个累乘问题，重复进行了n1次乘法，可以利用循环结构描述，需引入累乘变量t和计数变量i，这里t与i每循环一次，它们的值都在改变.,跟踪训练1阅读如图的程序框图，运行相应的程序，则输出S的值为A.10B.6C.14D.18,解析,解析执行程序：S20，i1，i2，S20218；i4，S18414；i8，S1486，满足i5的条件，结束循环，输出S的值为6，故选B.,答案,题型二含循环结构程序框图的设计,例2设计算法求12320162017的值，并画出程序框图.,解答,解算法如下：S1设M的值为1.S2设i的值为2.S3如果i2017，则执行S4；否则执行S6.S4计算MMi.S5计算ii1，返回执行S3.S6输出M的值，并结束算法.程序框图如图所示.,引申探究若将本例中的积改为和，如何设计程序框图.,解答,解程序框图如下.,反思与感悟利用循环结构解决问题的“三个确定”(1)确定循环变量及初始值，弄清循环变量表示的意义、取值范围及变化规律.(2)确定循环体的功能，根据实际情况确定采用哪种循环结构.(3)确定循环结构的终止条件，弄清不等号的方向及是否含有等号.,跟踪训练2执行如图所示的程序框图，输出的k值是A.3B.5C.7D.9,解析,答案,解析第一次循环：n35116，k011，继续循环；,输出k5.故选B.,题型三循环结构在实际中的应用,解答,例3以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来，请画出程序框图.,解程序框图如图所示.,反思与感悟应用循环结构解决实际问题的策略,解答,跟踪训练3某公司为激励广大员工的积极性，规定：若推销产品价值在10000元之内的年终提成5%；若推销产品价值在10000元以上(包括10000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图.,解程序框图如图所示：,达标检测,答案,解析,1.执行如图所示的程序框图后，输出的值为4，则P的取值范围是,1,2,3,4,5,解析SP时，执行循环体，SP时输出n4，,答案,解析,2.运行如图所示的程序框图，则输出的T_.,解析T0，S0，TS不成立.执行第一次循环后，S4，n2，T2,24仍不成立.执行第二次循环后，S8，n4，T6,68仍不成立.执行第三次循环后，S12，n6，T12，1212仍不成立.执行第四次循环后，S16，n8，T20,2016成立，故输出T的值为20.,1,2,3,4,5,20,解析,3.按照如图的程序框图运行，已知输入x的值为2log23，则输出的y的值为_.,1,2,3,4,5,答案,解析因为2log232log244，所以x2log2313log233log224，,4.已知如图所示的程序框图.若a5，则输出b_.,解析若a5，程序执行“否”，计算b52126，故b26.,解析,1,2,3,4,5,26,答案,1,2,3,4,5,5.请认真阅读程序框图，(1)写出每一个Ai的值；(2)写出程序框图的输出结果S的值.,解A39，A411，A513，A615，A717.,解该程序的作用是累加并输出S911131517的值.S91113151765.即输出结果S的值是65.,解答,1.需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定条件反复执行某一处理步骤.反复执行的处理步骤称为循环体.(1)循环结构中一定包含条件分支结构