高三数学一轮复习 第十二篇 复数、算法、推理与证明 第2节 算法初步课件 理.ppt

第2节算法初步 知识链条完善 考点专项突破 易混易错辨析 知识链条完善把散落的知识连起来 教材导读 1 常用的基本逻辑结构有哪些 提示 顺序结构 条件结构和循环结构三种 2 条件结构能否同时执行 是 分支和 否 分支 提示 不能 条件结构无论判断条件是否成立 只能执行 是 分支或 否 分支之一 不可能同时执行 也不可能都不执行 3 循环结构中一定包含条件结构吗 提示 一定 因为循环结构要按照一定的条件反复执行循环体 知识梳理 1 算法算法通常是指按照一定解决某一类问题的的步骤 2 程序框图与三种基本逻辑结构 1 程序框图 程序框图的定义 程序框图又称 是一种用程序框 流程线及来表示算法的图形 通常 程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 流程线带有方向箭头 按照算法进行的顺序将程序框连接起来 规则 明确和有限 流程图 文字说明 起始 输入和输出 若干个依次执行 基本结构 条件是否成立 反复执行 循环体 3 输入语句 输出语句 赋值语句的格式与功能 变量 表达式 4 条件语句与循环语句 1 条件语句 算法中的条件结构由条件语句来实现 条件语句的格式及对应框图a if then格式b if then else格式 2 循环语句 程序框图中的循环结构与循环语句对应 循环语句的格式及对应框图a until语句b while语句 夯基自测 1 2015高考福建卷 阅读如图所示的程序框图 运行相应的程序 若输入x的值为1 则输出y的值为 a 2 b 7 c 8 d 128 解析 输入x 1 因为1 2不成立 所以y 9 1 8 输出y 8 故选c c 2 2015高考陕西卷 根据如图所示的框图 当输入x为6时 输出的y等于 a 1 b 2 c 5 d 10 d 解析 当输入的x 6时 执行x 6 3 3 依次有x 3 3 0 x 0 3 3 0 则y 3 2 1 10 输出的y 10 故选d 3 2015高考天津卷 阅读如图的程序框图 运行相应的程序 则输出i的值为 a 2 b 3 c 4 d 5解析 第一次执行 i 1 s 10 1 9 第二次执行 i 2 s 9 2 7 第三次执行 i 3 s 7 3 4 第四次执行 i 4 s 4 4 0 满足条件 则退出循环 所以输出i的值为4 故选c c 4 2015苏州模拟 执行如图所示的程序框图 若输入p的值是7 则输出s的值是 5 2014高考浙江卷 若某程序框图如图所示 当输入50时 则该程序运行后输出的结果是 解析 输入n 50 由于i 1 s 0 所以s 2 0 1 1 i 2 此时不满足s 50 当i 2时 s 2 1 2 4 i 3 此时不满足s 50 当i 3时 s 2 4 3 11 i 4 此时不满足s 50 当i 4时 s 2 11 4 26 i 5 此时不满足s 50 当i 5时 s 2 26 5 57 i 6 此时满足s 50 因此输出i 6 答案 6 考点专项突破在讲练中理解知识 考点一 顺序结构与条件结构 例1 1 2015高考新课标全国卷 如图所示程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a等于 a 0 b 2 c 4 d 14 答案 1 b 2 读如图所示的程序框图 则输出的结果是 反思归纳应用顺序结构和条件结构的注意点 1 顺序结构顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 条件结构利用条件结构解决算法问题时 重点是判断框 判断框内的条件不同 对应的下一图框中的内容和操作要相应地进行变化 故要重点分析判断框内的条件是否满足 即时训练 1 阅读如图所示的程序框图 若输入的a b c分别是21 32 75 则输出的a b c分别是 a 75 21 32 b 21 32 75 c 32 21 75 d 75 32 21 解析 1 由程序框图中的各个赋值语句可得x 21 a 75 c 32 b 21 故a b c分别是75 21 32 故选a 考点二 循环结构 高频考点 考查角度1 由程序框图求输出结果 高考扫描 2011高考新课标卷 2012高考新课标卷 2013高考新课标卷 2014高考新课标卷 2015高考新课标卷 例2 2015高考新课标全国卷 执行如图所示的程序框图 如果输入的t 0 01 则输出的n等于 a 5 b 6 c 7 d 8 反思归纳已知程序框图 求输出的结果 可按程序框图的流程依次执行 最后得出结果 反思归纳完善程序框图问题 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 基本算法语句 考点三 input x xifx 5theny x 2 1elsey 5 xendifprint y yend 反思归纳算法语句的注意事项 1 基本算法语句中主要是循环语句 在循环语句中也可以嵌套条件语句 甚至是循环语句 此时要注意嵌套格式 2 解决算法语句问题时注意语句格式的规范性 n 10s 100dos s nn n 1loopuntils 70printnend 备选例题