【5年高考3年模拟】（全国通用）2017届高考数学一轮总复习 第十三章 算法初步课件 理 新人教B版.pptVIP

知识清单 突破方法 栏目索引 知识清单 突破方法 栏目索引 知识清单 突破方法 栏目索引 第十三章　算法初步 高考理数 一、程序框图 三种基本逻辑结构 知识清单 顺序结构 条件结构 循环结构 内容 顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构 在一些算法中,会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构,反复执行的步骤称为循环体 程序 框图 ? ? ? 　　注意:循环结构要在某个条件下终止循环,这就需要条件结构来判断,因此,循环结构中一定包含条件结构,但不允许“死循环”.在循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,累加变量用于输出结果,计数变量和累加变量一般是同步执行的,累加一次,计数一次. 二、基本算法语句 1.三种语句的一般格式和功能 语句 一般格式 功能 输入语句 INPUT“提示内容”;变量 输入信息 输出语句 PRINT“提示内容”;表达式 输出结果 赋值语句 变量=表达式 将表达式的值赋给变量 2.条件语句 (1)条件语句与程序框图中的????条件结构????相对应. (2)条件语句的格式及框图 a.IF—THEN格式 ? b.IF—THEN—ELSE格式 ? 3.循环语句 (1)算法中的????循环结构????是由循环语句来实现的. (2)循环语句的格式及框图 a.UNTIL语句 ? b.WHILE语句 ? 【知识拓展】 两种循环语句的区别: (1)WHILE语句 当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE与WEND之间的循环体;然后检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句.因此,当型循环有时也称为“前测试型”循环. (2)UNTIL语句 当计算机遇到UNTIL语句时,先执行一次循环体,再判断是否满足条件,若不满足,再执行循环体,然后检查是否满足条件,如此反复,直到满足条件时为止.当满足条件时,将不执行循环体,直接跳到LOOP UNTIL语句后,执行LOOP UNTIL后的语句.因此,直到型循环又称为“后测试型”循环. 条件结构与函数的综合考查主要集中在:根据算法框图识别其功能,根据分段函数的定义域求出相应的值域.需要注意两点:①先弄清初始变量的初始值;②注意每一个判断后的条件分别对应的结果. 例1????(2014四川,5,5分)执行如图所示的程序框图,如果输入的x,y∈R,那么输出的S的最大值为? (　　) 突破方法 方法1　条件结构与分段函数 A.0　????B.1　????C.2　????D.3 解析　在约束条件?下,S=2x+y的最大值应在点(1,0)处取得,即Smax=2×1+0=2,显然21,故 选C. 答案????C 1-1????(2016云南师大附中3月月考,5,5分)如图所示的程序框图的输入值x∈[-1,3],则输出值y的范围是?(　　) A.[1,2]　????B.[0,2]　????C.[0,1]　????D.[-1,2] 答案????B 解析　当0≤x≤3时,1≤x+1≤4,所以0≤log2(x+1)≤2.当-1≤x0时,0-x≤1,12-x≤2,所以02-x-1≤1,所以y的取值范围为[0,2],故选B. 1.当需要对研究的对象进行逻辑判断时,要使用条件结构,它是根据指定条件选择执行不同指令的控制结构. 2.注意直到型循环和当型循环的本质区别:直到型循环是先执行再判断,直到满足条件才结束循环;当型循环是先判断再执行,若满足条件,则进入循环体,否则结束循环. 3.循环结构主要用在一些有规律的重复计算的算法中,如累加求和、累乘求积等. 例2????(2015课标Ⅱ,8,5分)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=?(　　) 方法2　循环结构与输出结果 ? A.0　????B.2　????C.4　????D.14 解析　开始:a=14,b=18, 第一次循环:a=14,b=4; 第二次循环:a=10,b=4; 第三次循环:a=6,b=4; 第四次循环:a=2,b=4; 第五次循环:a=2,b=2. 此时,a=b,退出循环,输出a=2. 答案????B 2-1????(2014课标Ⅱ,7,5分)执行下面的程序框图,如果输入的x,t均为2,则输出的S=　　　????. ? 答案　7 解析????k=1,M=?×2=2,S=2+3=5; k=2