湖北省公安县博雅中学高三数学二轮复习 第6课时《算法初步》学生用书VIP专享VIP免费

湖北省公安县博雅中学高三数学二轮复习第6课时《算法初步》学生用书★高考趋势★从近两年的高考试题来看，主要是考查程序框图，题型多以填空题为主，估计2009年高考中，还是考查程序框图，以填空题的形式出现。考纲对算法的含义和算法的思想的要求是“了解”，而对流程图和基本算法语句的要求是“理解”．由此可见，复习中应把重点放在流程图和基本算法语句上，要对这两方面的内容重点掌握、多加练习．一基础再现考点1：算法的有关概念1.已知直角三角形的两直角边长分别为Error:Referencesourcenotfound，设计一个求该三角形周长的算法．考点2：流程图2.如果执行右面的程序框图，那么输出的Error:Referencesourcenotfound（第2题）（第3题）3.（山东卷）阅读右边的程序框图，若输入的Error:Referencesourcenotfound是100，则输出的变量Error:Referencesourcenotfound和Error:Referencesourcenotfound的值依次是.4.右图给出的是计算Error:Referencesourcenotfound值的一个程序框图，其中判断框中应该填的条件是．（南通四县市2008届高三联合考试）考点3：基本算法语句5.以下伪代码：ReadxIfx≤2Theny←2x－3用心爱心专心1开始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+1EndwhilePrintSEndElsey←log2xEndIfPrinty表示的函数表达式是．6．下面求1+4+7+10+…+2008的值的伪代码中，正整数m的最大值为．二感悟解答1.答案：由勾股定理，可求出斜边Error:Referencesourcenotfound，从而周长Error:Referencesourcenotfound．算法步骤如下：第一步：输入实数Error:Referencesourcenotfound；第二步：计算Error:Referencesourcenotfound的结果，并将这个结果赋给c；第三步：执行计算：Error:Referencesourcenotfound；第四步：输出Error:Referencesourcenotfound．点评：用自然语言描述算法，然后才能画出程序框图，写出程序。因此，用自然描述算法是程序设计的基础。2.【分析】：由程序知，Error:Referencesourcenotfound3.解：依据框图可得Error:Referencesourcenotfound，Error:Referencesourcenotfound4.I≤98，或I＜100等评析：选择结构主要用在一些需要依据选择进行判断的算法中，如分段函数的求值、数据的大小关系比较等问题．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题．用循环结构表达算法，关键要做好以下三点：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止选择．5．Error:Referencesourcenotfound6.2011评析：选择语句是表达算法中的选择结构，因为算法的流程根据选择是否成立有不同的流向，就需要对选择作出判断，所以算法中要用到选择语句．在某些较复杂的算法中，有时需要对按选择要求执行的某一语句（特别是Else后的语句）继续按照另一选择进行判断，这时可以再利用一选择语句完成这一要求，这就需要选择语句的嵌套．循环语句是用来实现循环结构的，在本章我们主要需要掌握WHILE语句和UNTIL语句．三范例剖析例1.（2008广东）阅读图1的程序框图，若输入Error:Referencesourcenot用心爱心专心2found，Error:Referencesourcenotfound，则输出Error:Referencesourcenotfound，Error:Referencesourcenotfound．（注：框图中的赋值符号“Error:Referencesourcenotfound”也可以写成“Error:Referencesourcenotfound”或“Error:Referencesourcenotfound”）辨析1：（2008山东）执行右边的程序框图，若Error:Referencesourcenotfound，则输出的Error:Referencesourcenotfound辨析2：（2008海南、宁夏）右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入（析2）例2.根据如图所示的流程图，将输出的x值依次记为Error:Referencesourcenotfound；输出的y值依次记为用心爱心专心3开始1in整除a?是输入结束ami输出例1否1ii开始10nS，?是输入p结束输出12nSS否1nn析1析开始输入xabxxbxc...