2018版高考数学复习第十二章推理与证明算法复数12.3算法与算法框图课件文北师大版.pptx

《2018版高考数学复习第十二章推理与证明算法复数12.3算法与算法框图课件文北师大版.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§12.3算法与算法框图基础知识　自主学习课时作业题型分类　深度剖析内容索引基础知识　自主学习1.算法的含义知识梳理算法是解决某类问题的一系列或，只要按照这些步骤执行，都能使问题得到解决.2.算法框图在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本构：、_________、.步骤程序顺序结构选择结构循环结构3.三种基本逻辑结构(1)顺序结构：按照步骤的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构.其结构形式为依次执行(2)选择结构：需要，判断的结果决定后面的步骤，像这样的结构通常称作选择结构.其结构形式为进行判断(3)循环

2、结构：指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为.其基本模式为循环体4.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：、输出语句、、条件语句和.输入语句赋值语句循环语句5.赋值语句(1)一般形式：变量＝表达式.(2)作用：将表达式所代表的值赋给变量.6.条件语句(1)If—Then—Else语句的一般格式为：If条件Then语句1Else语句2EndIf7.循环语句(1)For语句的一般格式：If条件Then语句EndIfFor循环变量＝初始值To终值循环体Next(2)If—Then语句的一般格式是：(2)DoLoop语句的一般格式：D

3、o循环体LoopWhile条件为真判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用.()(2)算法框图中的图形符号可以由个人来确定.()(3)输入框只能紧接开始框，输出框只能紧接结束框.()(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的.()(5)5＝x是赋值语句.()(6)输入语句可以同时给多个变量赋值.()思考辨析×××√√×考点自测1.已知一个算法：(1)m＝a.(2)如果b

4、结果是A.3B.6C.2D.m当a＝3，b＝6，c＝2时，依据算法设计，本算法是求a、b、c三个数的最小值，故输出m的值为2，故选C.答案解析2.(2016·全国甲卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的算法框图，执行该算法框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s等于答案解析A.7B.12C.17D.34由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件，输出s＝17，故选C.3.(2017·广州联考)下列赋值能使y的值为4的是赋值时把“＝”右边

5、的值赋给左边的变量.答案解析A.y－2＝6B.2*3－2=yC.4=yD.y＝2*3-2答案解析4.(2017·太原月考)如图是一算法的算法框图，若输出结果为S＝720，则在判断框中应填入的条件是A.k≤6B.k≤7C.k≤8D.k≤9第一次执行循环，得到S＝10，k＝9；第二次执行循环，得到S＝90，k＝8；第三次执行循环，得到S＝720，k＝7，此时满足条件.5.执行下面的算法框图，若输入的ε的值为0.25，则输出的n的值为________.答案解析第一次循环：F1＝3，F0＝2，n＝2；第二次循环：F1＝5，F0＝3，n＝3.3题型分类　深度剖析题型一　顺序结构与选择结构命题点1顺序结构

6、例1如图所示的算法框图，根据该图和下列各小题的条件回答下面的几个小题.解答(1)该算法框图解决的是一个什么问题？该算法框图解决的是求二次函数f(x)＝－x2＋mx的函数值的问题.(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？解答当输入的x的值为0和4时，输出的值相等，即f(0)＝f(4).因为f(0)＝0，f(4)＝－16＋4m，所以－16＋4m＝0，所以m＝4，f(x)＝－x2＋4x.则f(3)＝－32＋4×3＝3，所以当输入的x的值为3时，输出的f(x)的值为3.(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？解答因为f(x)＝－x2

7、＋4x＝－(x－2)2＋4，当x＝2时，f(x)最大值＝4，所以要想使输出的值最大，输入的x的值应为2.命题点2选择结构例2执行如图所示的算法框图，如果输入的t∈[－1,3]，则输出的s属于A.[－3,4]B.[－5,2]C.[－4,3]D.[－2,5]答案解析引申探究若将本例中判断框的条件改为“t≥1”，则输出的s的范围是什么？解答根据算法框图可以得到，当－1≤t<1时，s＝4t－t2＝－(t－