2020届高三理数一轮课件：12.4-算法与程序框图（含答案）

1 创新设计 考点聚集突破知识衍化体验 第4节 算法与程序框图 最新考纲 1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本 逻辑结 构：顺序结构、条件结构、循环结构；3.了解几种基本算法语句输 入语句、输出语句、赋值语 句、条件语句、循环语句的含义 2 创新设计 考点聚集突破知识衍化体验 知 识 梳 理 1.算法 (1)算法通常是指按照一定规则解决某一类问题的_和_的步骤. (2)应用：算法通常可以编成计算机_，让计算机执行并解决问题. 明确有限 程序 2.程序框图 定义：程序框图又称_，是一种用_、流程线及_来表 示算法的图形. 流程图 程序框 文字说明 3 创新设计 考点聚集突破知识衍化体验 3.三种基本逻辑结构 名称 内容 顺序结构条件结构循环结构 定义 由若干个按先后顺序执 行的步骤组成，这是任 何一个算法都离不开的 基本结构 算法的流程根据条件是否 成立而选择执 行不同的 流向的结构形式 从某处开始，按照一定 的条件反复执行某些步 骤的情况，反复执行的 步骤称为循环体 4 创新设计 考点聚集突破知识衍化体验 程序 框图 5 创新设计 考点聚集突破知识衍化体验 4.基本算法语句 (1)输入、输出、赋值语句的格式与功能 语句一般格式功能 输入语句_输入信息 输出语句 _ 输出常量、变量的值和系统信息 赋值语 句 _ 将表达式的值赋给变 量 INPUT“提示内容”；变量 PRINT“提示内容”；表达式 变量表达式 6 创新设计 考点聚集突破知识衍化体验 (2)条件语句的格式 IFTHEN格式 IFTHENELSE格式 7 创新设计 考点聚集突破知识衍化体验 (3)循环语句的格式 WHILE语句 UNTIL语句 8 创新设计 考点聚集突破知识衍化体验 微点提醒 1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值. 2.直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断 ，后循环，条件满足时执行循环”，两者的判断框内的条件表述在解决同一问题时 是不同的，它们恰好相反. 9 创新设计 考点聚集突破知识衍化体验 基 础 自 测 1.判断下列结论正误(在括号内打“”或“×”) (1)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.( ) (2)条件结构的出口有两个，但在执行时，只有一个出口是有效的.( ) (3)输入框只能紧接开始框，输出框只能紧接结束框.( ) (4)输入语句可以同时给多个变量赋值.( ) (5)在算法语句中，xx1是错误的.( ) 答案 (1) (2) (3)× (4) (5)× 10 创新设计 考点聚集突破知识衍化体验 2.(必修3P25例5改编)给出如图程序框图，其功能是( ) A.求ab的值 B.求ba的值 C.求|ab|的值 D.以上都不对 解析 当ab时，输出结果为ab；当a3； 答案 C 14 创新设计 考点聚集突破知识衍化体验 5.(2017·山东卷)执行下面的程序框图，当输入的x值为4时， 输出的y的值为2，则空白判断框中的条件可能为( ) A.x3? B.x4? C.x4? D.x5? 解析 输入x4，若满足条件，则y426，不符合题 意；若不满足条件，则ylog242，符合题意，结合选项 可知应填x4. 答案 B 15 创新设计 考点聚集突破知识衍化体验 A.ii1 B.ii2 C.ii3 D.ii4 16 创新设计 考点聚集突破知识衍化体验 答案 B 17 创新设计 考点聚集突破知识衍化体验 考点一 顺序结构与条件结构 【例1】 (1)阅读如图所示程序框图.若输入x值为9，则输出的y的值为( ) A.8 B.3 C.2 D.1 18 创新设计 考点聚集突破知识衍化体验 (2)(2019·菏泽模拟)给出一个如图所示的程序框图，若要使输入的x值与输出的y值相 等，则这样的x值的个数是( ) A.1 B.2 C.3 D.4 19 创新设计 考点聚集突破知识衍化体验 解析 (1)a92180，b80÷108，ylog283. 答案 (1)B (2)C 20 创新设计 考点聚集突破知识衍化体验 规律方法 应用顺序结构与条件结构的注意点 1顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按 从上到下的顺序进行的 2条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不 同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内 的条件是否满足 提醒 条件结构的运用与数学的分类讨论 有关设计算法时，哪一步要分类讨论 ，哪一步就需要用条件结构 21 创新设计 考点聚集突破知识衍化体验 【训练1】 (2019·吉安一中、九江一中等重点中学联考)程序框图输出a，b，c的含义是 ( ) A.输出的a是原来的c，输出的b是原来的a，输出的c是原来的b B.输出的a是原来的c，输出的b是原来的b，输出的c是原来的b C.输出的a，b，c均等于a D.输出的a，b，c均等于x 解析 根据程序框图一步步进行可知选A. 答案 A 22 创新设计 考点聚集突破知识衍化体验 考点二 循环结构 多维探究 角度1 由程序框图求输出结果 【例21】 (2018·天津卷)阅读如图所示的程序框图，运行相应的程 序，若输入N的值为20，则输出T的值为( ) A.1 B.2 C.3 D.4 答案 B 23 创新设计 考点聚集突破知识衍化体验 角度2 完善程序框图 【例22】 (2017·全国卷)如图所示程序框图是为了求出满足3n 2n1 000的最小偶数n，那么在和两个空白框中，可以分别填入( ) A.A1 000？和nn1 B.A1 000？和nn2 C.A1 000？和nn1 D.A1 000？和nn2 解析 程序框图中A3n2n，故判断框中应填入A1 000，由于初始值n0，要 求满足A3n2n1 000的最小偶数，故执行框中应填入nn2，选D. 答案 D 24 创新设计 考点聚集突破知识衍化体验 角度3 辨析程序框图的功能 【例23】 (2018·大连月考)如果执行如图的程序框图，输入正整 数N(N2)和实数a1，a2，aN，输出A，B，则( ) 25 创新设计 考点聚集突破知识衍化体验 解析 不妨令N3，a124?C.i48? D.i24? 29 创新设计 考点聚集突破知识衍化体验 解析 (1)输入n3，x4， 第一步：v1，i312； 第二步：v1×426，i211； 第三步：v6×4125，i110； 第四步：v25×4100，i01148？.故选A. 答案 (1)C (2)A 31 创新设计 考点聚集突破知识衍化体验 考点三 基本算法语句 A.4 B.9 C.16D.20 答案 C 32 创新设计 考点聚集突破知识衍化体验 规律方法 1.本题主要考查条件语句、输入与输出语句，要注意赋值语句一般格式 中的“”不同于等式中的“”，其实质是计算“”右边表达式的值，并将该 值赋给“”左边的变量 2.解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关 系 33 创新设计 考点聚集突破知识衍化体验 【训练3】 按照如图程序运行，则输出k的值是_. 34 创新设计 考点聚集突破知识衍化体验 解析 第一次循环，x7，k1； 第二次循环，x15，k2； 第三次循环，x31，k3； 终止循环，输出k的值是3. 答案 3 35 创新设计 考点聚集突破知识衍化体验 思维升华 1.循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条 件结构都含有顺序结构 2.利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构 要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件不再执 行循环体 易错防范 1.注意条件结构与循环结构的联系：循环结构有重复性，条件结构具有选择性没 有重复性 2注意判断框中条件的应用及退出循环的条件. 36 本节内容结束