1、高考一轮总复习思索高考数学（理）高考一轮总复习 思索高考 数学（理）2第九章统计、统计案例及算法初步高考一轮总复习 思索高考 数学（理）3第4讲 算法初步高考一轮总复习 思索高考 数学（理）4考纲展示三年高考总结1.了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构3了解几种算法的基本语句，输入语句，输出语句，赋值语句，条件语句，循环语句的含义.从近三年高考情况来看，算法与程序框图的考查是每年必考内容之一，主要考查判断功能型、结果输出型、条件判断型，涉及数列求和、求积、分段函数求值、不等式概率与统计等知识，多以选择题、填空题的形式呈现，属中低档题，解题
2、时重点应放在读懂程序框图上，重视当型与直到型循环结构的区别.高考一轮总复习 思索高考 数学（理）5考点多维探究高考一轮总复习 思索高考 数学（理）6考点 1 算法的基本结构回扣教材1.算法的含义与程序框图(1)算法：算法是指按照一定规则解决问题的明确和步骤(2)程序框图：程序框图又称流程图，是一种用来表示算法的图形某一类有限的程序框、流程线及文字说明高考一轮总复习 思索高考 数学（理）7(3)程序框图中图形符号的含义图形符号名称功能终端框(起止框)表示一个算法的输入输出框表示一个算法的信息处理框赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流
3、程线连接程序框起始和结束输入和输出高考一轮总复习 思索高考 数学（理）82.程序框图的结构类型及作用名称内容 顺序结构条件结构循环结构定义由 若 干 个 依次 执 行 的 步骤组成的，这是 任 何 一 个算 法 都 离 不开 的 基 本 结构算 法 的 流 程根 据 条 件 是否 成 立 有 不同的流向，条件 结 构 就 是处 理 这 种 过程的结构从某处开始，按 照 一 定 的条 件 反 复 执行某些步骤，反 复 执 行 的步 骤 称 为 循环体高考一轮总复习 思索高考 数学（理）9名称内容 顺序结构条件结构循环结构内容 顺序结构条件结构循环结构程序框图高考一轮总复习 思索高考 数学（理）1
4、03.必记结论(1)注意区分处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息(2)循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分(3)注意区分当型循环与直到型循环直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反高考一轮总复习 思索高考 数学（理）11小题快做1.思考辨析(1)算法的每一步都有确定的意义，且可以无限地运算()(2)一个程序框图一定包含顺序结构，也包含条件结构(选择结构)和循环结构()(3)一
5、个循环结构一定包含条件结构()(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止()高考一轮总复习 思索高考 数学（理）1222014四川高考执行如图所示的程序框图，如果输入的 x，yR，那么输出的 S 的最大值为()A0 B1C2 D3高考一轮总复习 思索高考 数学（理）13解析 当 x0y0 xy1时，由线性规划的图解可知，目标函数 S2xy 的最大值为 2，当 x0，y0，xy1 不成立时，S 的值为 1，所以输出的 S 的最大值为 2.高考一轮总复习 思索高考 数学（理）143教材改编设计一个程序框图，求满足 122232n210000 的最小 n 值解 程序框图
6、如下：高考一轮总复习 思索高考 数学（理）15高考中对程序框图的考查，主要是顺序结构、条件结构、循环结构，其中循环结构为重点，考查程序运行后的结果，或考查控制循环的条件，主要以选择题或填空题的形式出现.且主要有以下几个命题角度.高考一轮总复习 思索高考 数学（理）16命题角度 1 顺序结构和条件结构典例1 2013课标全国卷执行如图所示的程序框图，如果输入的 t1,3，则输出的 s 属于()A3,4 B5,2C4,3 D2,5高考一轮总复习 思索高考 数学（理）17解析 根据程序框图可以得到分段函数 s3t，t1，4tt2，t1，进而在函数的定义域1,3内分段求出函数的值域所以当1tn，所以
7、i6.高考一轮总复习 思索高考 数学（理）20命题角度 3 完善程序框图典例3 2014重庆高考执行如图所示的程序框图，若输出 k 的值为 6，则判断框内可填入的条件是()As12Bs35Cs 710Ds45解析 当输出 k 的值为 6 时，s1 9108978 710.结合题中程序框图知，选 C.高考一轮总复习 思索高考 数学（理）21命题角度 4 辨析程序框图的功能典例4 2014陕西高考根据如图所示的框图，对大于 2 的整数 N，输出的数列的通项公式是()Aan2nBan2(n1)Can2nDan2n1解析 由程序框图可知，a1212，a2224，a3248，a42816.归纳可得：an
8、2n，故选 C.高考一轮总复习 思索高考 数学（理）22三种基本逻辑结构的常见问题及解题策略(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的(2)条件结构利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足(3)循环结构已知程序框图，求输出的结果可按程序框图的流程依次执行，最后得出结果完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断.高考一轮总复习 思
9、索高考 数学（理）23【跟踪训练】12014课标全国卷执行如图所示的程序框图，如果输入的 x，t 均为 2，则输出的 S()A4 B5C6 D7解析 在循环部分的运算为：第一步，M2，S5，k2，第二步 M2，S7，k3，故输出结果为 7.高考一轮总复习 思索高考 数学（理）242定义一种运算“*”：a*bs，其运算原理是如图所示的程序框图，阅读程序框图，则式子 A(2*3)(8*5).1560解析 A(2*3)(8*5)131201560高考一轮总复习 思索高考 数学（理）25考点多维探究高考一轮总复习 思索高考 数学（理）26考点 2 算法的基本语句回扣教材1.三种语句的一般格式和功能语句
10、一般格式功能输入语句INPUT“提示内容”；变量信息输出语句PRINT“提示内容”；表达式结果赋值语句变量表达式将表达式的值赋给输入输出变量高考一轮总复习 思索高考 数学（理）272.条件语句(1)条件语句与程序框图中的相对应(2)条件语句的格式及框图aIFTHEN 格式条件结构高考一轮总复习 思索高考 数学（理）28bIFTHENELSE 格式高考一轮总复习 思索高考 数学（理）293循环语句(1)算法中的是由循环语句来实现的(2)循环语句的格式及框图UNTIL 语句循环结构高考一轮总复习 思索高考 数学（理）30WHILE 语句4必记结论语句中“IFEND IF”，“DOLOOP UNTI
11、L”，“WHILEWEND”一定成对出现高考一轮总复习 思索高考 数学（理）31小题快做1.思考辨析(1)在算法语句中，XX1 是错误的()(2)5x 是赋值语句()(3)输入语句可以同时给多个变量赋值()高考一轮总复习 思索高考 数学（理）322阅读下面的程序，当分别输入实数 x 3和 x0 时，其输出的结果是_ 32 和 0解析 由程序可知，它解决的是求分段函数 yx2，x12x，x1的函数值问题，显然，当 x 3时，y 32；当 x0 时，y0.故输出的结果是 32 和 0.高考一轮总复习 思索高考 数学（理）33典例5 (1)2013陕西高考根据下列算法语句，当输入 x 为 60 时，
12、输出 y 的值为()A25 B30C31 D61高考一轮总复习 思索高考 数学（理）34(2)2015东北三校模拟下面程序运行的结果为()n10S100DO SSnnn1LOOP UNTIL S50，当 x60 时，y250.6(6050)31.(2)第一次执行后，S1001090，n1019；第二次执行后，S90981，n918；第三次执行后，S81873，n817；第四次执行后，S73766，n716.此时 S6670，结束循环，输出 n6.高考一轮总复习 思索高考 数学（理）361.输入语句的要求(1)输入语句要求输入的值是具体的常量(2)提示内容提示用户输入的是什么信息，必须加双引号，
13、提示内容“原原本本”地在计算机屏幕上显示，提示内容与变量之间要用分号隔开2输出语句的要求(1)表达式是算法和程序要求输出的信息(2)提示内容提示用户要输出的是什么信息，必须加双引号，提示内容和表达式要用分号分开(3)输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔；输出语句还可以是“提示内容 1”；表达式 1，“提示内容 2”；表达式 2，“提示内容3”；表达式 3，的形式，例如，PRINT“a，b，c”；a，b，c；PRINT“a”；a，“b”；b，“c”；c.高考一轮总复习 思索高考 数学（理）37【跟踪训练】3运行下面的程序时，WHILE 循环语句的执行次数是()
14、N0WHILE N20 NN1 NN*NWENDPRINT NENDA3 B4C15 D19解析 020,120,2220，程序结束，故 WHILE 循环语句共执行了 3 次高考一轮总复习 思索高考 数学（理）38 方法与技巧1在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性2在画算法框图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构3循环语句有“直到型”与“当型”两种，要区
15、别两者的异同，主要解决需要反复执行的任务，用循环语句来编写程序4关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如 3m 是错误的(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如 Yx，表示用 x 的值替代变量 Y 的原先的取值，不能改写为 xY.因为后者表示用 Y 的值替代变量 x 的值(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“”高考一轮总复习 思索高考 数学（理）39失误与防范1注意起止框与处理框、判断框与循环框的不同2注意条件结构与循环结构的联系：对于循环结构有重复性，条件结构具有选择性没有重复性，并且
16、循环结构中必定包含一个条件结构，用于确定何时终止循环体.高考一轮总复习 思索高考 数学（理）40微专题自我纠错高考一轮总复习 思索高考 数学（理）41循环结构问题典例 2014湖北高考阅读如图所示的程序框图，运行相应的程序，若输入 n 的值为 9，则输出 S的值为_1067解析 依题意，该程序框图的任务是计算 S212223291291067，故输出 S1067.高考一轮总复习 思索高考 数学（理）42错解 依题意，该程序框图的任务是计算 S212223281238546，故输出 S546.错因分析 解题过程错在循环是在 k10 终止，而不是在 k9 时终止，所以循环体最后一次执行的是SS299.答题启示 解决此类问题的关键是读懂程序框图，明晰循环结构程序框图的真正含义，对于本题，要认清程序框图运行的次数高考一轮总复习 思索高考 数学（理）43课后课时作业