2020届二轮复习算法初步课件（44张）（全国通用） 44页

第2节　算法初步 [ 考纲展示 ] 1. 了解算法的含义 , 了解算法的思想 . 2. 理解程序框图的三种基本逻辑结构 : 顺序、条件、循环 . 3. 了解几种基本算法语句 —— 输入语句、输出语句、赋值语句、条件语句、循环语句的含义 . 知识链条完善 考点专项突破 知识链条完善 把散落的知识连起来 知识梳理 1. 算法 算法通常是指按照一定 解决某一类问题的 的步骤 . 2. 程序框图与三种基本逻辑结构 (1) 程序框图 ①程序框图的定义 : 程序框图又称 , 是一种用程序框、流程线及 来表示算法的图形 . 通常 , 程序框图由程序框和流程线组成 , 一个或几个程序框的组合表示算法中的一个步骤 ; 流程线带有方向箭头 , 按照算法进行的顺序将程序框连接起来 . 规则 明确和有限 流程图 文字说明 ② 程序框图中图形符号的意义 图形符号 名称 功能 终端框 ( 起止框 ) 表示一个算法 的 和结束 输入、输出框 表示一个算法 的信息 处理框 ( 执行框 ) 赋值、计算 判断框 判断某一条件是否成立 , 成立时在出口处标明 “ 是 ” 或 “ Y ” ; 不成立时标明 “ 否 ” 或 “ N ” 流程线 连接程序框 连接点 连接程序框图的两部分 起始 输入和输出 (2) 三种基本逻辑结构 若干个依次执行 　 名称 内容　　 顺序结构 条件结构 循环结构 定义 由 的步骤组成 , 这是任何一个算法都离不开的 . 算法的流程根据 有不同的流向 , 条件结构就是处理这种过程的结构 从某处开始 , 按照一定的条件 某些步骤的情况 , 反复执行的步骤称为 . 基本结构 条件是否成立 反复执行 循环体 程序框图 3. 输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT 　 “ 提示内容 ” ; 变量 输入信息 输出语句 PRINT 　 “ 提示内容 ” ; 表达式 输出信息 赋值语句 . 将表达式所代表 的值赋给变量 变量 = 表达式 4. 条件语句与循环语句 (1) 条件语句 ①算法中的条件结构由条件语句来实现 . ② 条件语句的格式及对应框图 a.IF—THEN 格式 b.IF—THEN—ELSE 格式 (2) 循环语句 ①程序框图中的循环结构与循环语句对应 . ② 循环语句的格式及对应框图 a.UNTIL 语句 b.WHILE 语句 对点自测 C 1 .(2018 · 广东珠海六校联考 ) 执行如图所示的程序框图 , 输出的 S 值为 ( 　 　 ) (A)2 (B)4 (C)8 (D)16 解析 : 程序执行中的数据变化如下 : k=0,S=1,0<3;S=1,k=1,1<3;S=2,k=2,2<3;S=8,k=3,3<3 不成立 , 输出 S=8. 故选 C. 2 .( 教材改编题 ) 执行如图所示的程序框图 , 输出 S 的值为 ( 　 　 ) D 3 .(2018 · 海南省八校联考 ) 执行如图所示的程序框图 , 若输入的 x=-5, 则输出的 y 等于 ( 　 　 ) B (A)2 (B)4 (C)10 (D)28 解析 : x=-5,|x|=5, 是 ; 然后 x=9, 是 ;x=5, 是 ; 再有 x=|x-4|=1, 否 , 所以 y=31+1=4. 故选 B. 4. 下列说法中正确的序号是 　　　　 .  ① 赋值语句中的“ =” 与数学算式中“等号”的意义是相同的 ;② 算法程序框图中 , 处理框内出现如“ 3=a×b” 是错误的 ;③ 赋值语句中 ,Y=x 与 x=Y 的含义是不相同的 ;④ 赋值语句中 , 只能给一个变量赋值 , 出现 3=a=b, 则是错误的 ;⑤ 赋值语句中 N=N+1 的含义是将 N 的值加 1 后再赋值给 N. 答案 : ②③④⑤ 考点专项突破 在讲练中理解知识 考点一　顺序结构与条件结构 【 例 1】 (1) 执行如图所示的程序框图 , 如果输入的 a=4,b=6, 那么输出的 n 等于 ( 　　 ) (A)3 (B)4 (C)5 (D)6 解析 : (1)a=4,b=6,n=0,s=0, a=2,b=4,a=6, s=6,n=1; a=-2,b=6,a=4, s=10,n=2; a=2,b=4,a=6, s=16,n=3; a=-2,b=6,a=4, s=20,n=4. 输出 n=4. 故选 B. (2) (2017 · 安徽黄山二模 ) 已知 x 的取值范围是 [0,8], 执行下面的程序框图 , 则输出的 y≥3 的概率为 ( 　　 ) 应用顺序结构和条件结构的注意点 (1) 顺序结构 顺序结构是最简单的算法结构 , 语句与语句之间、框与框之间是按从上到下的顺序进行的 . (2) 条件结构 利用条件结构解决算法问题时 , 重点是判断框 , 判断框内的条件不同 , 对应的下一图框中的内容和操作要相应地进行变化 , 故要重点分析判断框内的条件是否满足 . 反思归纳 (2) 执行如图所示的程序框图 . 如果输入的 t∈[-2,2], 则输出的 S 属于 ( 　　 ) (A)[-6,-2] (B)[-5,-1] (C)[-4,5] (D)[-3,6] 考点二　循环结构 ( 多维探究 ) 考查角度 1: 由程序框图求输出结果 【 例 2】 (2018 · 天津卷 ) 阅读如图所示的程序框图 , 运行相应的程序 , 若输入 N 的值为 20, 则输出 T 的值为 ( 　　 ) (A)1 (B)2 (C)3 (D)4 反思归纳 利用循环结构求解输出结果问题 , 应明确是先判断后执行还是先执行后判断 , 再根据程序框图的流程以及循环终止的条件决定输出的结果 . 【 跟踪训练 2】 执行如图所示的程序框图 , 输出的 S 值为 -4 时 , 则输入的 S 0 的值为 ( 　　 ) (A)7 (B)8 (C)9 (D)10 解析 : 根据程序框图知 , 当 i=4 时 , 输出 S. 第一次循环得到 S=S 0 -2,i=2; 第 2 次循环得到 S=S 0 -2-4,i=3; 第 3 次循环得到 S=S 0 -2-4-8,i=4. 依题意 , 得 S 0 -2-4-8=-4, 则 S 0 =10. 故选 D. 考查角度 2: 完善程序框图 (A)i=i+1 (B)i=i+2 (C)i=i+3 (D)i=i+4 反思归纳 程序框图的补全及逆向求解问题 (1) 先假设参数的判断条件满足或不满足 ; (2) 运行循环结构 , 一直到运行结果与题目要求的输出结果相同为止 ; (3) 根据此时各个变量的值 , 补全程序框图 . 【 跟踪训练 3】 (2018 · 广西柳州市一模 ) 执行如图所示的程序框图 , 若输出 k 的值为 8, 则判断框图可填入的条件是 ( 　　 ) 考点三　基本算法语句 【 例 4】 如图是由所输入的 x 的值计算 y 值的一个算法程序 , 若输入的 x 值为 6, 则所输出的 y 值为 ( 　　 ) INPUT “ x ” ;x IF 　 x<5 　 THEN 　 y=x^2+1 ELSE 　 y=5*x END 　 IF PRINT 　 “ y ” ;y END (A)37 (B)30 (C)5 (D)6 反思归纳 算法语句的注意事项 (1) 基本算法语句中主要是循环语句 , 在循环语句中也可以嵌套条件语句 , 甚至是循环语句 , 此时要注意嵌套格式 . (2) 解决算法语句问题时注意语句格式的规范性 . 【 跟踪训练 4】 运行如图所示的程序 , 若输入的 x 值为 -2, 则输出的 y 值为 ( 　　 ) INPUT 　 x IF 　 x>=0 　 THEN 　 y=x+5 ELSE 　 y=x^2 END 　 IF PRINT 　 y END (A)0 (B)3 (C)4 (D)5 解析 : 由算法语句知 , 当 x=-2 时 , 不满足 x≥0, 所以执行 y=x 2 =4, 所以输出的 y 值为 4. 故选 C. 备选例题 【 例 1】 如下是根据所输入的 x 值计算 y 值的一个算法程序 , 若 x 依次取数列 { }(n∈ N * ) 的项 , 则所得 y 值的最小值为 ( 　　 ) INPUT 　 x IF 　 x<5 　 THEN y=x^2 ELSE y=5*x END 　 IF PRINT 　 y END (A)4 (B)9 (C)16 (D)20 【 例 2】 执行下面的程序框图 , 如果输入的 x=0,y=1,n=1, 则输出 x,y 的值满足 ( 　　 ) (A)y=2x (B)y=3x (C)y=4x (D)y=5x (A)n<2 018? (B)n≤2 018? (C)n≤2 019? (D)n<2 019?