【2016届走向高考】高三数学一轮(北师大版)课件：第12章 第1节 算法与算法框图、基本算法语句

走向高考·数学路漫漫其修远兮吾将上下而求索北师大版·高考总复习走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明算法初步、复数、推理与证明第十二章走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明第一节算法与算法框图、基本算法语句第十二章走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明课前自主导学2课时作业4高考目标导航1课堂典例讲练3走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明高考目标导航走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明考纲要求命题分析1.了解算法的含义及算法的思想．2．理解程序框图的三种基本逻辑结构：顺序结构、选择结构、循环结构．3．了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.算法与程序框图的考查是每年必考内容之一，主要类型有：(1)判断功能型，(2)结果输出型，(3)条件判断型．涉及内容主要围绕数列求和、求积、分段函数求值，不等式、概率与统计等知识，多在选择、填空题中考查，属中低档题．对算法语句的考查形式一是对一个算法程序中缺少的关键语句进行补充，二是写出一个算法执行后的结果．预测2016年高考会坚持以上命题原则，以程序框图为主，重点考查选择题或填空题形式，难度不大.走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明课前自主导学走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明1.算法定义算法是解决某类问题的一系列______或______，只要按照这些步骤执行，都能使问题得到解决．2．算法框图的基本结构在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思路和步骤，它包括三种基本结构__________、________、________.步骤程序顺序结构选择结构循环结构走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明3．程序框图中图形符号的意义图形符号名称功能终端框(起止框)表示一个算法的______或______输入、输出框表示一个算法_______________的信息起始结束输入或输出走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明4.顺序结构按照步骤________的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构．图形符号名称功能处理框(执行框)赋值计算______判断某一条件是否成立，成立时在出口处标明“是”或“__”，不成立时标明“否”或“__”判断框YN依次执行走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明5．选择结构(1)定义：选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构方式．(2)流程图形式为走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明6．循环结构(1)定义：循环结构是指从某处开始，按照一定条件，反复执行处理某步骤的情况．反复执行的处理步骤称为______．(2)画循环结构流程图之前，要确定三件事：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件．循环体走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明(3)流程图形式为走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明7．赋值语句(1)赋值语句的一般格式：________.(2)在研究问题的过程中可以取不同数值的量称为________，把一个值a赋给变量b的过程称为________，“________”为赋值符号．注意事项：赋值号“＝”左边只能是变量名，右边是表达式，左右两边不能交换；每一个赋值语句只能出现一次“＝”，即只能给一个变量赋值．赋值号“＝”的理解：把右边的数值赋给左边的变量或计算右边表达式的值并把计算结果赋给左边的变量．变量＝表达式变量赋值＝走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明8．条件语句的功能：用来表达算法中的选择结构．条件语句的形式：1If条件Then语句1Else语句2EndIf其流程图为走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明2If条件1Then语句1ElseIf条件2Then语句2Else语句3EndIfEndIf其流程图为走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明9．循环语句(1)For语句的一般形式：For循环变量＝初始值To终值循环体For语句的含义：它是循环体得以运行的外部“环境”，控制着循环的开始与结束，决定着循环运行的次数．走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明(2)DoLoop语句的一般形式是：Do循环体LoopWhile条件为真DoLoop语句一般用于不知道循环次数的循环结构，要根据其他形式的终止条件停止循环，在这种情况下才采用．走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明1.以下是给出的对程序框图的几种说法：①任何一个程序框图都必须有起止框；②输入框只能放在开始框后，输出框只能放在结束框前；③判断框是唯一具有超过一个退出点的符号；④对于一个程序来说，判断框内的条件表达方法是唯一的．其中正确说法的个数是()A．1B．2C．3D．4[答案]C[解析]①②③正确，④错误．走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明2．如果执行右边的程序框图，输入x＝－12，那么输出的结果是()A．9B．3C．3D．19[答案]C走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明[解析]依题意得，执行完第1次循环后，x＝－12＋3＝－9≤0；执行完第2次循环后，x＝－9＋3＝－6≤0；执行完第3次循环后，x＝－6＋3＝－3≤0；执行完第4次循环后，x＝－3＋3＝0≤0；执行完第5次循环后，x＝0＋3＝30.结合题中的程序框图可知，最后输出的结果是3.走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明3．当a＝1，b＝3时，执行完下面一段程序后x的值是()IfabThenx＝a＋bEndx＝a－bEndIfA．1B．3C．4D．－2[答案]C[解析]因为ab，所以x＝a＋b＝1＋3＝4.走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明4．(2014·天津高考)阅读下边的程序框图，运行相应的程序，输出S的值为()()A．15B．105C．245D．945[答案]B走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明[解析]本题考查循环框图的输出问题．第一次运行结果T＝3，S＝3，i＝2第二次运行结果T＝5，S＝15，i＝3第三次运行结果T＝7，S＝105，i＝4，输出S＝105.选B．走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明5．已知函数y＝log2x，x≥2，2－x，x2.如图表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写________；②处应填写________．[答案]x2，y＝log2x[解析]本题考查了算法中以判断框为主的程序框图与分段函数的结合点问题．根据分段函数解析式及程序框图知，判断框中条件为x2，②中为y＝log2x.走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明6．(文)(2014·辽宁高考)执行下面的程序框图，若输入n＝3，则输出T＝________.[答案]20[解析]考查程序框图的循环结构．i＝1时，S＝1，T＝1；i＝2时，S＝3，T＝4；i＝3时，S＝6，T＝10；i＝4时，S＝10，T＝20，i＝43，∴轴出T＝20.注意：找准i与n的关系．走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明(理)(2014·辽宁高考)执行下面的程序框图，若输入x＝9，则输出y＝________.[答案]299[解析]本题考查程序框图、循环结构，当x＝9时，y＝5，|y－x|＝41不成立；当x＝5时，y＝113，|y－x|＝431不成立；当x＝113时，y＝299时，|y－x|＝491成立，终止循环，输出y＝299.走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明课堂典例讲练走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明下面的算法框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的()A．cxB．xcC．cbD．bc算法的顺序结构和选择结构走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明[规范解答]第一次判断后，x取a与b中较大的一个，故第二次判断后x应取x与c中较大者，故判断框中应填cx，故选A．[答案]A走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明[方法总结]1.顺序结构：顺序结构描述的是最简单的算法结构，程序框与程序框之间、语句与语句之间是按从上到下的顺序进行的．2．选择结构：当需要对研究的对象进行逻辑判断时，要使用选择结构，它是根据指定条件选择执行不同指令的控制结构．利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件．走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明执行下面的程序框图，如果输入的t∈[－1,3]，则输出的s属于()A．[－3,4]B．[－5,2]C．[－4,3]D．[－2,5][答案]A[解析]本题是考查求分段函数s＝3t－1≤t14t－t21≤t≤3的值域，易求得值域是[－3,4]．走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明某程序框图如图所示，则该程序运行后输出的n的值为()A．2B．3C．4D．10循环结构走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明[规范解答]由程序框图可知，第一次循环：n＝2，k＝2；第二次循环：n＝3，k＝3；第三次循环：n＝4，k＝4；第四次循环：n＝2，k＝5；第五次循环：n＝3，k＝6；第六次循环：n＝4，k＝7；第七次循环：n＝2，k＝8；第八次循环：n＝3，k＝9；第九次循环：n＝4，k＝10，此时退出循环，输出n＝4.[答案]C走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明[方法总结]循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题．用循环结构表达算法，在画出算法的程序框图之前就应该分析清楚循环结构的三要素：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件．走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明(2014·安徽高考)如图所示，程序框图(算法流程图)的输出结果是()A．34B．55C．78D．89[答案]B走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明[解析]程序运行过程依次为：x＝1，y＝1，z＝1＋1＝2，z≤50成立→x＝1，y＝2，z＝1＋2＝3，z≤50成立→x＝2，y＝3，z＝2＋3＝5，z≤50成立，…依次进行下去得到z的值依次为2,3,5,8,13,21,34,55，当z＝34时，循环最后一次得到z＝55，此时不满足z≤50，输出z＝55后结束．走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明根据下列算法语句，当输入x为60时，输出y的值为()A．25B．30C．31D．61基本算法语句走向高考·高考总复习·北师大版·数学第十二章算法初步、复数、推理与证明[思路分析]利用条件语句求解．[规范解答]当