高考数学算法总复习高考
循环变量的值不超过终值时,则顺序执行循环体内的各个语句,遇到EndFor,将循环变量增加一个步长的值行步长为负时,要求终值必须小于初值1.(必修3P37测试1改编)阅读程序框图,若输入的a,b,c4题图)自我测评1.(苏锡常一模)根据下图所示的伪代码,输出的结果T为T1I3WhileI2高考数学算法总复习考情分析 算法初步是高中数学新课程标准中新添 加的内容,高考对本章的考查主要以填空题 的形式出现,单独命题以考查考生对流程图 的识别能力为主,对算法语言的阅读理解能 力次之,考查用自然语言叙述算法思想的可 能性不大. 算法可结合在任何试题中进行隐性考查, 因为算法思想在其他数学知识中的渗透是课 标的基本要求,常见的与其他知识的结合有 分段函数、方程、不等式、数列、统计等知 识综合,以算法为载体,以算法的语言呈出, 实质考查其他知识考点新知 了解算法的含义、算法的思想. 理解程序框图的三种基本逻辑结构:顺 序、选择、循环. 理解几种基本算法语句输入语句、输 出语句、 赋值语句、 条件语句、循环语句的 含义.1. 算法一般而言,对一类问题的机械的、统一的求解方法称为算法2. 流程图流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号 表示操作的内容,流程线表示操作的先后次序3. 构成流程图的图形符号及其作用(1) 起止框用“ ”表示,是任何流程图不可缺少的, 表明算法的开始或结束;(2) 输入、输出框用“ ”表示,可用在算法中任何需要输入、输出的位置,需要输入的字 母、符号、数据都填在框内;(3) 处理框用“ ”表示,算法中处理数据需要的算式、 公式等可以分别写在不同的用以处理数据的处理框内;(4) 当算法要求你对两个不同的结构进行判断时,需要将实现判断的条件写在判断框内, 判断框用“ ”表示4. 基本的算法结构(1) 算法都可以由顺序结构、选择结构、循环结构这三块 木”通过组合和嵌套表达出来流程图可以方便直观地表示三种基本的算法结构5.伪代码伪代码是介于自然语言和计算机语言之间的文字和符,现输入s和货物的吨数,画出计算总运费的流程图12.5,300s500,10,s500.1(第1题图)2.如图,Ni表示第i个学生的学号,Gi表示第i个学生的成绩,已知学号在110的学生的数据依次送给a,b(2)输出语句:rintx”表示输出运算结果x8.条件语句条件语句的一般形式是(2) 流程图可以方便直观地表示三种基本的算法结构5. 伪代码伪代码是介于自然语言和计算机语言之间的文字和符号,是表达算法的简单而实用的好方法 6. 赋值语句用符号 “xy表”示, 将 y 的值赋给 x,其中 x 是一个变量, y 是一个与 x 同类型的变量或表达式7. 输入语句、输出语句(1) 输入语句: ead a,b”表示输入的数据依次送给 a ,b(2) 输出语句: rint x”表示输出运算结果x8. 条件语句条件语句的一般形式是If A ThenBElseCEnd If其中 A表示判断的条件, B 表示满足条件时执行的操作内容, C 表示不满足条件时执行的操作 内容, End If表示条件语句结束9. 循环语句循环语句一般有三种: (1) 当型循环一般采用 格式:hile 循环”D循环”Fr 循环”hile 循环”描述循环结构While 条件 循环体 End While先判断条件是否成立,当条件成立时,执行循环体,遇到 End While语句时,就返回继续判断 条件,若仍成立,则重复上述过程,若不成立,则退出循环当型语句的特点是先判断, 后执行(2) 直到型循环可采用 o 循环”描述循环结构格式:Do循环体 Until 条件 End Do先执行循环体部分,然后再判断所给条件是否成立 如果条件不成立, 那么再次执行循环体 部分,如此反复,直到所给条件成立时退出循环直到型语句的特点是先执行, 后判断(3) 当循环的次数已经确定,可用 or”语句表示格式:For I from 初值 to 终值 step 步长循环体End for功能:根据 For 语句中所给定的初值、 终值和步长,来确定循环次数, 反复执行循环体内各语 句基本的算法结构(1)算法都可以由顺序结构、选择结构、循环结构这三块木”通过组合和嵌套表达出来(2)S的值为S0ForIFrom1to28Step3SSIEndForPrintS变式(苏州调研值、终值和步长,来确定循环次数,反复执行循环体内各语句通过For语句进入循环,将初值赋给变量I,当)如下一段伪代码中,Int(x)表示不超过x的最大整数,若输入m6,n4,则最终输出的结果n为Read xIf x0Thenyx 2Elseylog2xEnd IfPrint y通过 For 语句进入循环,将初值赋给变量 I,当循环变量的值不超过终值时,则顺序执行循环 体内的各个语句,遇到 End For,将循环变量增加一个步长的值,再与终值比较,如果仍不超 过终值范围,则再次执行循环体这样重复执行,直到循环变量的值超过终值,则跳出循环 注: 只有当循环次数明确时,才能使用本语句; Step 可以省略,此时默认步长为 1; 步长可以为正、负,但不能是 0,否则会陷入 循环”步长为正时,要求终值大于初值, 如果终值小于初值,循环将不能执行步长为负时,要求终值必须小于初值1. (必修 3P37 测试 1 改编)阅读程序框图,若输入的a ,b ,c 分别为 14,6,20,则输出的 a, b ,c 分别是_2. (必修 3P37 测试 3 改编)某算法的伪代码如图所示,若输出 y 的值为 3,则输入 x 的值为 _3. (连云港期末)下图是一个算法流程图,若输入 x 的值为4,则输出 y 的值为_出一个符合条件的数列an的通项公式n1S0Whilei10xanSSf(x)nn的程序框图所示,则式子54363.(西亭期中)如下给出的是一个与定义在R上f(x)x3si程图或伪代码转化为数列问题,体现了化归的思想方法强化训练1(新课标全国卷)执行下面的程序框图,83(新课标全国卷)执行下面的程序框图,如果输入的N4,那么输出的S()A1234B(第 3 题图)4. (必修 3P25 习题 7 改编)阅读如图所示的伪代码,若使这个算法执行的是 13579 的计算结果,则 a 的初始值 x_S0axFor I From 1 To 9 Step 2SS a×Iaa×( 1)End ForPrint S(第 4 题图)5. (南通期末)已知实数 x1 ,9,执行如右图所示的流程图,则输出的 x 不小于 55 的概率为 _循环变量的值不超过终值时,则顺序执行循环体内的各个语句,遇到EndFor,将循环变量增加一个步长的值成绩依次为403938353732353634337,则打印出的第5组数据是.(第2题图)3.(北京考)执行两次如图所示的程序框图,若第一次输入的a的值为1.2,第二次输入的a的值为1.2,则第一次多次赋值的结果以算法顺序的最后一次为准对于条件语句要注意准确判断和语句格式的完整性理解对于循环语题型 1 流程图的算法功能例 1 (江苏)下图是一个算法的流程图,则输出的n 的值是_变式训练(扬州调研)如图所示的流程图, 若输出的结果是 15,则判断框中的横线上可以填入的最大整数 为_题型 2 算法伪代码的算法功能例 2 (南通一模)根据如图所示的伪代码,最后输出的 S 的值为_S0For I From 1 to 28 Step 3SSIEnd ForPrint S变式(苏州调研)如下一段伪代码中, Int(x)表示不超过 x 的最大整数,若输入 m6,n4,则最终 输出的结果 n 为_线上可以填入的最大整数为题型2算法伪代码的算法功能例2(南通一模)根据如图所示的伪代码,最后输出的1EndWhliePrintS4.货物运输价格P(元)与运输距离s(km)有关,按下列公式定价(P的程序框图所示,则式子54363.(西亭期中)如下给出的是一个与定义在R上f(x)x3si出y的值为(第3题图)4.(必修3P25习题7改编)阅读如图所示的伪代码,若使这个算法执行的是1m mcm n×IntniRead m ,nWhile n Int nmmnncEnd WhilePrint n题型 3 算法与相关知识的交汇例 3 如图是讨论三角函数某个性质的程序框图,若输入 aisin11 (iN*),则输出的 i 的值 是_变式(合肥模拟改)如图所示,算法流程图输出的 n 为_.求解伪代码问题的基本思路关键是理解基本算法语言在一个赋值语句中,只能给一个变量赋值,同一个变量的行步长为负时,要求终值必须小于初值1.(必修3P37测试1改编)阅读程序框图,若输入的a,b,c,现输入s和货物的吨数,画出计算总运费的流程图12.5,300s500,10,s500.14题图)自我测评1.(苏锡常一模)根据下图所示的伪代码,输出的结果T为T1I3WhileI21. (盐城二模)如图,该程序运行后输出的结果为_(第 1 题图)2. 如图, Ni 表示第 i 个学生的学号, Gi表示第 i 个学生的成绩, 已知学号在 1 10 的学生的成 绩依次为 401、392、385、359、372、327、354、361、345、337 ,则打印出的第 5 组数据是 _.