高考数学总复习 第十三篇 算法初步、推理与证明、复数 第1讲 程序框图与算法语句课件 理.ppt

2014年高考浙江会这样考 1 程序框图作为计算机科学的基础 是历年来高考的一个必考点 多以选择 填空题的形式出现 一般中档偏易 多与分段函数 数列 统计等综合考查 2 重点考查程序框图的应用 有时也考查基本的算法语句 注重程序框图的输出功能 程序框图的补充 以及算法思想和基本的运算能力 逻辑思维能力的考查 第1讲程序框图与算法语句 考点梳理1 算法和程序框图 1 算法通常是指可以用计算机来解决的某一类问题的程序或步骤 这些程序或步骤必须是明确和的 而且能够在有限步之内完成 2 程序框图又称 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 通常程序框图由程序框和组成 一个或几个程序框的组合表示算法中的一个步骤 流程线带方向箭头 按照算法进行的顺序将程序框连接起来 有效 流程图 流程线 2 三种基本逻辑结构 1 顺序结构是由若干个依次执行的处理步骤组成的 这是任何一个算法都离不开的基本结构 其结构形式为 2 条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式 其结构形式为 3 循环结构是指从某处开始 按照一定条件反复执行处理某一步骤的情况 反复执行的处理步骤称为循环体 循环结构又分为和 其结构形式为 当型 while型 直到型 until型 3 算法语句的格式与应用 1 输入语句 输出语句和赋值语句 输入信息 输出常量 变量的值和系统信息 将表达式代表的值赋给变量 条件 b if then else格式 if条件then语句体1else语句体2endif 3 循环语句 功能 实现程序框图中的结构 循环语句的格式及框图 a until语句b while语句 循环 while条件循环体wend 助学 微博 两个复习指导1 本讲复习时 准确理解算法的基本概念 理解程序框图的含义和作用是解题的关键 所以复习时要立足双基 抓好基础 对算法语句的复习不需过难 仅需了解几种基本的算法语句 2 复习算法的重点应放在读懂程序框图上 尤其要重视循环结构的程序框图 弄清当型与直到型循环结构的区别 以及进入 退出循环的条件 循环的次数 两种结构特点 1 利用循环结构表示算法 一定要先确定是用当型循环结构 还是用直到型循环结构 当型循环结构的特点是先判断再循环 直到型循环结构的特点是先执行一次循环体 再判断 2 循环结构中 当型循环又称 前测试型 循环 直到型循环又称 后测试型 循环 三个提醒 1 确定循环变量和初始值 2 确定算法中反复执行的部分 即循环体 3 确定循环的终止条件 考点自测1 人教a版教材习题改编 关于程序框图的图形符号的理解 正确的有 任何一个程序框图都必须有起止框 输入框只能在开始框之后 输出框只能放在结束框之前 判断框是唯一具有超过一个退出点的图形符号 对于一个程序框图来说 判断框内的条件是唯一的 a 1个b 2个c 3个d 4个 解析任何一个程序都有开始和结束 因而必须有起止框 输入和输出可以放在算法中任何需要输入 输出的位置 判断框内的条件不是唯一的 如a b 亦可写为a b 故只有 对 答案b 2 程序框图如图所示 如果输入x 5 则输出结果为 a 109b 325c 973d 2917 解析第1次运行后 x 5 3 2 13 200 第2次运行后 x 13 3 2 37 200 第3次运行后 x 37 3 2 109 200 第4次运行后 x 109 3 2 325 200 故输出结果为325 答案b 3 2012 北京 执行如图所示的程序框图 输出的s值为 a 2b 4c 8d 16 解析当k 0时 满足k 3 因此s 1 20 1 当k 1时 满足k 3 因此s 1 21 2 当k 2时 满足k 3 因此s 2 22 8 当k 3时 不满足k 3 因此输出s 8 答案c 4 阅读如图所示的程序框图 运行相应的程序 输出的结果是 a 1b 2c 3d 4 答案d 5 2012 浙江 若某程序框图如图所示 则该程序运行后输出的值是 审题视点 这是一个求解方差的问题 共3项 通过一个计数变量用循环结构实现这一算法 答案c 方法锦囊 算法与程序框图是算法初步的核心 其中条件结构与循环结构是高考命题的重点 尤其是循环结构的程序框图是历年命题的热点 要注意初始值的变化 分清计数变量与累加 乘 变量 掌握循环体等关键环节 训练1 2012 济南三模 阅读如图所示的程序框图 执行相应的程序 则输出的结果是 a 2b 2c 3d 3 解析第一次循环 n 1 s 1 第二次循环 n 2 s 1 2 1 第三次循环 n 3 s 1 3 2 第四次循环 n 4 s 2 4 2 第五次循环 n 5 s 2 5 3 第六次n 6不满足条件 输出s 3 选d 答案d 考向二程序框图的补充与完善 例2 如图所示的框图 当x1 6 x2 9 p 8 5时 x3等于 a 7b 8c 10d 11 审题视点 先读懂图中的逻辑顺序 然后进行计算判断 其中判断条件 x2 x1 x3 x2 是否成立是利用框图知识反推出x3的值的关键 是完善该框图的任务所在 答案b 方法锦囊 解答这类题目时 一定要理解 悟透各种框图的作用 才能得到正确的结果 特别注重对问题的转化 问题与框图的表示的相互转化 框图与函数的转化等等 a i4c i5 答案c 审题视点 循环结构中满足x a成立 则a x 是说将大数赋值给a 满足x b成立 则b x 是说将小数赋值给b 故这个程序是找最大数a和最小数b 解析随着k的取值不同 x可以取遍实数a1 a2 an 依次与a b比较 a始终取较大的那个数 b始终取较小的那个数 直到比较完为止 故最终输出的a b分别是这n个数中的最大数与最小数 故选c 答案c 方法锦囊 对框图的考查常与函数 数列 统计等结合 进一步强化框图问题的实际背景 训练3 某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示 如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图 则图中判断框应填 输出的s 解析由题意可知 程序框图是要统计6名队员投进的三分球的总数 由程序框图的循环逻辑知识可知 判断框应填i 7 或i 6 输出的结果就是6名队员投进的三分球的总数 而6名队员投进的三分球数分别为a1 a2 a3 a4 a5 a6 故输出的s a1 a2 a6 答案i 7 i 6 a1 a2 a6 热点突破27破解程序框图中的计算 命题研究 通过近三年的高考试题分析 对程序框图的考查主要是程序框图中的计算和程序框图的完善 常与函数 数列 统计等知识结合 题型为选择题 填空题 难度不大 真题探究 2012 广东 执行如图所示的程序框图 若输入n的值为6 则输出s的值为 a 105b 16c 15d 1 教你审题 列出输出的相关数据 观察其规律 解法 判断框为i 6 输出的s与i的相关数据如下 7 6判断框为否 于是输出s 15 选c 反思 在循环结构中要注意两个问题 一是执行循环时有的是先判断条件再执行循环 有的是先执行循环再判断条件 二是在结束循环时也有的是条件为真结束循环 有的是条件为假结束循环 经典考题训练 试一试1 若某程序框图如图所示 则输出的p的值是 a 21b 26c 30d 55 解析据框图得各次运行结果为n 2 p 1 22 5 n 3 p 5 32 14 n 4 p 14 42 30 20 由判断框知程序结束 故输出p 30 答案c 试一试2 2012 天津 阅读下边的程序框图 运行相应的程序 则输出s的值为 a 8b 18c 26d 80 解析运行一次后s 0 3 30 2 运行两次后s 2 32 3 8 运行三次后s 8 33 32 26 此时n 4 输出