高三数学二轮专题复习：第6课时 算法初步.docVIP

第6课时 算法初步 ★高考趋势★ 从近两年的高考试题来看，主要是考查程序框图，题型多以填空题为主，估计2009年高考中，还是考查程序框图，以填空题的形式出现。考纲对算法的含义和算法的思想的要求是“了解”，而对流程图和基本算法语句的要求是“理解”．由此可见，复习中应把重点放在流程图和基本算法语句上，要对这两方面的内容重点掌握、多加练习． 一　基础再现 考点1：算法的有关概念 1.已知直角三角形的两直角边长分别为，设计一个求该三角形周长的算法． 考点2：流程图 2.如果执行右面的程序框图，那么输出的 （第2题） （第3题） 3.（07山东卷）阅读右边的程序框图，若输入的是100，则输出的变量和的值依次 是 . 4.右图给出的是计算值的一个程序框图，其中判断框中应该填的条件 是 ．（南通四县市2008届高三联合考试） 考点3：基本算法语句 5.以下伪代码： Read x If x≤2 Then y←2x－3 Else y←log2x End If Print y 表示的函数表达式是　　　　． 6．下面求1+4+7+10+…+2008的值的伪代码中，正整数m的最大值为 ． 二　感悟解答 1.答案：由勾股定理，可求出斜边，从而周长． 算法步骤如下： 第一步：输入实数； 第二步：计算的结果，并将这个结果赋给c； 第三步：执行计算：； 第四步：输出． 点评：用自然语言描述算法，然后才能画出程序框图，写出程序。因此，用自然描述算法是程序设计的基础。 2.【分析】：由程序知， 3.解：依据框图可得， 4.I ≤98，或I＜100等 评析：选择结构主要用在一些需要依据选择进行判断的算法中，如分段函数的求值、数据的大小关系比较等问题．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题．用循环结构表达算法，关键要做好以下三点：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止选择． 5． 6.2011 评析：选择语句是表达算法中的选择结构，因为算法的流程根据选择是否成立有不同的流向，就需要对选择作出判断，所以算法中要用到选择语句．在某些较复杂的算法中，有时需要对按选择要求执行的某一语句（特别是Else后的语句）继续按照另一选择进行判断，这时可以再利用一选择语句完成这一要求，这就需要选择语句的嵌套．循环语句是用来实现循环结构的，在本章我们主要需要掌握WHILE语句和UNTIL语句． 三　范例剖析 　例1 （2008广东）阅读图1的程序框图，若输入，，则输出 ， ． （注：框图中的赋值符号“”也可以写成“”或“”） 辨析1：（2008山东）执行右边的程序框图，若，则输出的 ． 辨析2：（2008海南、宁夏）右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入 （析2） 例2 根据如图所示的流程图，将输出的x值依次记为 ；输出的y值依次记为 ，，且． （1）求数列的通项公式； （2）设，为的前n项和，求； （3）对于（2）中的，记，若对于 一切正整数n≥2，总有成立，求实数的取 值范围． 辨析：（2008江苏南通一检）右边是根据所输入的值计算值的一个算法程序, 若依次取数列中的前200项，则所得值中的最小值为 . （注：程序中的赋值符号“”也可以写成“”或“”） 例3 （2008江苏泰州二模）已知伪代码如下，则输出结果S= . （注：程序中的赋值符号“”也可以写成“”或“”） I←0 S←0 While I＜6 I←I+2 S←S+I2 End while Print S 辨析：某算法的伪代码如图所示，如果输出的y值是4，那么输入的x的所有可能的值是 四　巩固训练 1.运行如图所示的程序，则输出结果为 ．（南通市2008届高三第一次调研考试）