高三数学二轮专题复习：第6课时 算法初步VIP免费

第6课时算法初步★高考趋势★从近两年的高考试题来看，主要是考查程序框图，题型多以填空题为主，估计2009年高考中，还是考查程序框图，以填空题的形式出现。考纲对算法的含义和算法的思想的要求是“了解”，而对流程图和基本算法语句的要求是“理解”．由此可见，复习中应把重点放在流程图和基本算法语句上，要对这两方面的内容重点掌握、多加练习．一基础再现考点1：算法的有关概念1.已知直角三角形的两直角边长分别为ab，，设计一个求该三角形周长的算法．考点2：流程图2.如果执行右面的程序框图，那么输出的S（第2题）（第3题）3.（07山东卷）阅读右边的程序框图，若输入的n是100，则输出的变量S和T的值依次是.4.右图给出的是计算1111246100值的一个程序框图，其中判断框中应该填的条件是．（南通四县市2008届高三联合考试）考点3：基本算法语句5.以下伪代码：ReadxIfx≤2Theny←2x－3Elsey←log2xEndIfPrinty用心爱心专心开始1k0S？是2SSk1kk否输出结束开始输入00ST，2?x1nnTTn1nn结束输出S，TSSn否是开始结束输出SNYS←0（第4题）I←0I←I+2S←S+1/II←1S←0WhileI＜mS←S+II←I+1EndwhilePrintSEnd表示的函数表达式是．6．下面求1+4+7+10+…+2008的值的伪代码中，正整数m的最大值为．二感悟解答1.答案：由勾股定理，可求出斜边22cab，从而周长22labab．算法步骤如下：第一步：输入实数ab，；第二步：计算22ab的结果，并将这个结果赋给c；第三步：执行计算：labc；第四步：输出l．点评：用自然语言描述算法，然后才能画出程序框图，写出程序。因此，用自然描述算法是程序设计的基础。2.【分析】：由程序知，15021222502502550.2S3.解：依据框图可得1009896...22550S，999795...12500T4.I≤98，或I＜100等评析：选择结构主要用在一些需要依据选择进行判断的算法中，如分段函数的求值、数据的大小关系比较等问题．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题．用循环结构表达算法，关键要做好以下三点：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止选择．5．2232log2xxyxx≤6.2011评析：选择语句是表达算法中的选择结构，因为算法的流程根据选择是否成立有不同的流向，就需要对选择作出判断，所以算法中要用到选择语句．在某些较复杂的算法中，有时需要对按选择要求执行的某一语句（特别是Else后的语句）继续按照另一选择进行判断，这时可以再利用一选择语句完成这一要求，这就需要选择语句的嵌套．循环语句是用来实现循环结构的，在本章我们主要需要掌握WHILE语句和UNTIL语句．三范例剖析例1（2008广东）阅读图1的程序框图，若输入4m，6n，则输出a，i．（注：框图中的赋值符号“”也可以写成“”或“:”）用心爱心专心辨析1：（2008山东）执行右边的程序框图，若0.8p，则输出的n．辨析2：（2008海南、宁夏）右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入（析2）例2根据如图所示的流程图，将输出的x值依次记为122008nxxxx,,,,,；输出的y值依次记为122008nyyyy,,,,,，2008n≤，且nN．（1）求数列{}{}nnxy,的通项公式nnxy,；用心爱心专心开始1in整除a?是输入结束ami输出例1否1ii开始10nS，?是输入p结束输出12nSS否1nn析1析开始输入xabxxbxc输出结束是是否否开始x3,y1,n1Yxx+3n≤2008N输出x,yny2y+1结束n+1（例2）（2）设(1)nnnaxy，nS为{}na的前n项和，求nS；（3）对于（2）中的nS，记116nnnnnxxxTS，若对于一切正整数n≥2，总有14nTm≤成立，求实数m的取值范围．辨析：（2008江苏南通一检）右边是根据所输入的x值计算y值的一个算法程序,若x依次取数列1100n()nN中的前200项，则所得y值中的最小值为.（注：程序中的赋值符号“”也可以写成“”或“:”）例3（2008江苏泰州二模）已知伪代码如下，则输出结...