高考数学一轮复习（知识回扣+热点突破+能力提升）算法初步 理 北师大版VIP免费

第四节算法初步1．了解算法的含义，了解算法的思想．2．理解算法框图的三种基本逻辑结构：顺序结构、选择结构、循环结构．3——．理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义．1．算法的基本思想算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决．2．变量与赋值(1)在研究问题的过程中，可以取不同数值的量称为变量，算法的引入可以使算法的表述变得非常简洁清楚．(2)赋值语句a＝b表示把b值赋给a“”，其中＝为赋值号，赋值在算法中十分重要，当赋予一个变量新值的时候，原来的值将被取代．3．算法的基本结构内容名称顺序结构选择结构循环结构主要特征完成一个步骤，再进行另一个步骤即按顺序完成一组工作．根据对条件的判断决定下一步工作，如果条件成立，则进行步骤甲，否则进行步骤乙．根据指定条件是否重复执行一条或多条指令的控制结构，其作用是简化算法．算法框图4．条件语句(1)条件语句是表达选择结构最常用的语句．(2)条件语句的格式及算法框图5．循环语句(1)算法中的循环结构是由循环语句来实现的．(2)循环语句的格式①For语句的一般形式是：For循环变量＝初始值To终值循环体Next②DoLoop语句的一般形式是：Do循环体LoopWhile条件为真1．三种基本逻辑结构的共同点是什么？提示：三种基本逻辑结构的共同点：都只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环．2．循环结构中的选择结构有什么作用？“”提示：控制循环进程，避免进入死循环，是循环结构必不可少的一部分．1．如图是求x1，x2…，，x10的乘积S的算法框图，图中空白框中应填入的内容为()A．S＝(n＋1)SB．S＝xn＋1SC．S＝nSD．S＝xnS解析：选D由题意可知，输出的是x1，x2…，，xn的乘积，故循环体应为S＝xnS.2．(教材习题改编)阅读如图所示的算法框图，若输入的x是2，则输出的值为________．解析： 2>0，∴输出1.答案：13.运行如图所示的程序，输出的结果是________．解析：a＝1，b＝2，把1与2的和赋给a，即a＝3，输出的结果是3.答案：34．已知函数y＝如图是给定x的值，求其对应的函数值y的算法框图．①处应填写________；②处应填写________．解析：由框图可知只要满足①中的条件则对应的函数解析式为y＝2－x，故此处应填写“x<2”，则②处应填写y＝log2x.答案：x<2y＝log2x5．若某算法框图如图所示，则该程序运行后输出的值是________．解析：算法框图运行如下：T＝1，i＝1；T＝＝1，i＝2；T＝，i＝3；T＝＝，i＝4；T＝＝，i＝5；T＝＝，i＝6>5.所以输出.答案：高频考点考点一算法框图的执行问题1．算法框图的执行问题，是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题．2．高考对算法框图执行问题的考查主要有以下几个命题角度：(1)已知算法框图，求输出的结果；(2)已知算法框图及输出结果，求输入的值．[例1](1)(·天津高考)阅读如图所示的算法框图，运行相应的程序，则输出n的值为()A．7B．6C．5D．4(2)(·山东高考)执行如图所示的算法框图，若输入的ε的值为0.25，则输出的n的值为________．[自主解答](1)由算法框图知，该框图的功能是输出满足S＝－1＋2－3…＋＋(－1)nn≥2的n的值，因为S＝－1＋2－3＝－2<2，S＝－1＋2－3＋4＝2≥2，所以n＝4.故输出n的值为4.(2)第一次执行循环体时，F1＝3，F0＝2，n＝1＋1＝2，＝>0.25；第二次执行循环体时，F1＝2＋3＝5，F0＝3，n＝2＋1＝3，＝<0.25，故输出n＝3.[答案](1)D(2)3与算法框图有关问题的常见类型及解题策略(1)已知算法框图，求输出的结果．可按算法框图的流程依次执行，最后得出结果．(2)已知算法框图及输出的结果，求输入的值．可依据算法框图得出其功能，找出输入值与输出值的关系，由输出值即可得出输入值．1．(·安徽高考)如图所示，算法框图(算法流程图)的输出结果是()A.B.C.D.解析：选D第一次循环，s＝，n＝4；第二次循环，s＝，n＝6；第三次循环，s＝，n＝8，跳出循环，输出s＝.2．(·新课标全国卷Ⅰ)执行如图所示的算法框图，如果输入的t∈[－1,3]，则输出的s属于()A．[－3,4]B...