高考数学一轮复习 必考部分 第十一篇 复数 算法 推理与证明 第2节 算法初步与框图课件 文 北师大版.ppt

第2节算法初步与框图 知识链条完善把散落的知识连起来 教材导读 1 常用的基本逻辑结构有哪些 提示 顺序结构 选择结构和循环结构三种 2 选择结构能否同时执行 是 分支和 否 分支 提示 不能 选择结构无论判断条件是否成立 只能执行 是 分支或 否 分支之一 不可能同时执行 也不可能都不执行 3 循环结构中一定包含选择结构吗 提示 一定 因为循环结构要按照一定的条件反复执行循环体 知识梳理 1 算法解决某一问题一系列步骤称为解决这个问题的一个算法 2 算法框图与三种基本结构 1 算法框图 在算法设计中 算法框图 也叫程序框图 可以准确 清晰 直观地表达解决问题的思路和步骤 2 三种基本结构 反复执行 循环体 3 输入语句 输出语句 赋值语句 4 条件语句与循环语句 1 条件语句 算法中 条件语句是表达选择结构最常用的语句 条件语句的格式及对应框图a if then else格式当计算机执行这种形式的条件语句时 首先对if后的条件进行判断 如果条件符合 就执行then后的语句1 否则执行else后的语句2 其对应的程序和程序框图如图所示 b if then格式当计算机执行这种形式的条件语句时 也是首先对if后的条件进行判断 如果条件符合 就执行then后的语句 如果条件不符合 则直接结束该条件语句 转而执行其他语句 其对应的程序和程序框图如图所示 2 循环语句 for语句for循环变量 初始值to终值循环体next doloop语句do循环体loopwhile条件为真5 流程图与结构图 1 流程图 由一些图形符号和文字说明构成的图示称为 流程图常常用来表示一些动态过程 通常会有一个 起点 一个或多个 终点 流程图 程序框图是的一种 流程图可以直观 明确地表示动态过程从开始到结束的全部步骤 流程图一般要按照的顺序来画 流程图还可以用于描述工业生产的流程 这样的流程图通常称为 在工序流程图内 每一个基本单元代表一道工序 流程线则表示两相邻工序之间的衔接关系 2 结构图结构图是用来描述的图示 结构图更多地表现为树形结构 常见的结构图有知识结构图和组织结构图 流程图 从左到右 从上到下 工序 流程图 系统结构 夯基自测 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 某同学参加某年高考数学考试 有如下几个步骤 1 进入考场 2 领取试卷 3 审题 4 作答 5 听监场老师宣读考生守则 6 查看试卷 写好姓名及准考证号 7 检查试卷 8 交卷 9 出考场 则该同学参加考试的流程为 用序号表示 答案 1 5 2 6 3 4 7 8 9 解析 由考试流程知 1 5 2 6 3 4 7 8 9 答案 6 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 例1 1 2015高考新课标全国卷 如图所示程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a等于 a 0 b 2 c 4 d 14 考点专项突破在讲练中理解知识 考点一 顺序结构与选择结构 解析 1 开始 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 答案 1 b 2 读如图所示的程序框图 则输出的结果是 反思归纳 2 选择结构利用选择结构解决算法问题时 重点是判断框 判断框内的条件不同 对应的下一图框中的内容和操作要相应地进行变化 故要重点分析判断框内的条件是否满足 解析 1 由程序框图中的各个赋值语句可得x 21 a 75 c 32 b 21 故a b c分别是75 21 32 故选a 2 执行如图所示的程序框图 如果输入的t 2 2 则输出的s属于 a 6 2 b 5 1 c 4 5 d 3 6 考点二 循环结构 高频考点 考查角度1 由程序框图求输出结果 高考扫描 2011高考新课标全国卷 2012高考新课标全国卷 2013高考新课标卷全国 2014高考新课标卷全国 2015年高考新课标全国卷 例2 2015高考新课标全国卷 执行如图所示的程序框图 如果输入的t 0 01 则输出的n等于 a 5 b 6 c 7 d 8 反思归纳 反思归纳 考点三 基本算法语句 反思归纳 算法语句的注意事项 1 基本算法语句中主要是循环语句 在循环语句中也可以嵌套条件语句 甚至是循环语句 此时要注意嵌套格式 2 解决算法语句问题时注意语句格式的规范性 解析 由算法语句知 当x 2时 不满足x 0 所以执行y x2 4 所以输出的y值为4 故选c 答案 1 副校长乙 2 9 流程图与结构图 考点四 例5 1 某学校的组织结构图如图所示 则保卫科的直接领导是 2 某工程的工序流程图如图所示 则该工程的总工时为天 解析 1 由题图可知副校长乙直接领导保卫科 2 由工序流程图知 由 到 有几条并列的工序 每条工序都完成 这工程才完成 工序顺序分别为 用时6天 用时9天 用时8天 该工程的总工时应为各不同工序用时最多的 即9天 反思归纳 2 结构图体现了各基本要素之间的从属关系或逻辑的先后关系 能更加直观 明确地反映主体要素之间的关系和系统的整体特点 即时训练 如图是一商场某一时间制订销售计划时的局部结构图 则 计划 受影响的主要因素有个 解析 直接干预 计划 的有 政府行为 策划部 社会