（全国通用版）2019版高考数学大一轮复习第十二章推理与证明、算法、复数第4节算法与程序框图讲义理新人教B版.pptVIP

第4节　算法与程序框图 ;最新考纲　1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环；3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义；4.了解流程图、结构图及其在实际中的应用.;知 识 梳 理;2．三种基本逻辑结构;程序 框图;3.基本算法语句 (1)输入、输出、赋值语句的格式与功能;(2)条件语句的格式及框图 a．if语句最简单的格式及对应的框图;b．if语句的一般格式及对应的框图;[常用结论与微点提醒] 1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值.;1.思考辨析(在括号内打“√”或“×”) (1)程序框图中的图形符号可以由个人来确定.(　　) (2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.(　　) (3)在算法语句中，X＝X＋1是错误的.(　　) (4)条件分支结构的出口有两个，但在执行时，只有一个出口是有效的. (　　) 答案　(1)×　(2)√　(3)×　(4) √　;2.(2017·天津卷)阅读下面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为(　　);答案　C;3.(2017·沈阳联考)下列赋值能使y的值为4的是(　　) A.y－2＝6 B.2 3－2＝y C.4＝y D.y＝2 3－2 解析　赋值时把“＝”右边的值赋给左边的变量. 答案　D;4.(2017·山东卷)执行下面的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为(　　);A.x3 B.x4 C.x≤4 D.x≤5 解析　输入x＝4，若满足条件，则y＝4＋2＝6，不符合题意；若不满足条件，则y＝log24＝2，符合题意，结合选项可知应填x4. 答案　B;5.(教材习题改编)根据给出的程序框图，计算f(－1)＋f(2)＝________.;考点一　顺序结构与条件分支结构 【例1】 (1)阅读如图所示程序框图.若输入x为9，则输出的y的值为(　　) A.8 B.3 C.2 D.1;(2)如图所示的程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的a，b分别为14，18，则输出的a＝(　　);解析　(1)由题意可得a＝92－1＝80，b＝80÷10＝8，y＝log28＝3. (2)由a＝14，b＝18，ab，则b＝18－14＝4；由ab，则a＝14－4＝10；由ab，则a＝10－4＝6；由ab，则a＝6－4＝2；由ab，则b＝4－2＝2；由a＝b＝2，则输出a＝2. 答案　(1)B　(2)B;规律方法　应用顺序结构与条件分支结构的注意点 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的. (2)条件分支结构：利用条件分支结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足.;【训练1】 (1)阅读如图所示的程序框图，若输入的a，b，c的值分别是21，32，75，则输出的a，b，c分别是(　　) A.75，21，32 B.21，32，75 C.32，21，75 D.75，32，21;(2)执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为________.;解析　(1)当a＝21，b＝32，c＝75时，依次执行程序框图中的各个步骤：x＝21，a＝75，c＝32，b＝21，所以a，b，c的值依次为75，21，32.;考点二　循环结构(多维探究) 命题角度1　由程序框图求输出结果 【例2－1】 (2016·全国Ⅰ卷)执行右边的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足(　　) A.y＝2x B.y＝3x C.y＝4x D.y＝5x;答案　C;A.A1 000和n＝n＋1 B.A1 000和n＝n＋2 C.A≤1 000和n＝n＋1 D.A≤1 000和n＝n＋2;命题角度3　辨析程序框图的功能 【例2－3】 阅读如图所示的程序框图，该算法的功能是(　　) A.计算(1＋20)＋(2＋21)＋(3＋22)＋…＋(n＋1＋2n)的值 B.计算(1＋21)＋(2＋22)＋(3＋23)＋…＋(n＋2n)的值 C.计算(1＋2＋3＋…＋n)＋(20＋21＋22＋…＋2n－1)的值 D.计算[1＋2＋3＋…＋(n－1)]＋(20＋21＋22＋…＋2n)的值;解析　初始值k＝1，S＝0，第1次进入循环体时，S＝1＋20，k＝2；第