高考数学新一轮总复习 12.1 算法与程序框图考点突破课件 理 .ppt

第1课时算法与程序框图 一 考纲点击1 了解算法的含义 了解算法的思想 2 理解算法框图的三种基本结构 顺序结构 条件结构 循环结构 3 理解五种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 二 命题趋势1 从考查内容看 本节是高考的必考内容 考查时侧重于对程序框图的理解及应用 在近几年的高考试题中又出现了程序框图与其他数学知识结合的题目 2 从考查形式看 主要是以选择题 填空题的形式出现 属中档题 1 算法通常是指按照一定规则解决某一类问题的和的步骤 明确 有限 对点演练 教材改编 下列关于算法的说法正确的有 求解某一类问题的算法是唯一的 算法必须在有限步操作之后停止 算法的每一步操作必须是明确的 不能有歧义或模糊 算法执行后产生确定的结果 a 1个b 2个c 3个d 4个 解析 错 算法不唯一 正确 答案 c 2 程序框图又称 是一种用 及来表示算法的图形 通常程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 带方向箭头 按照算法步骤的执行顺序将连接起来 流程图 程序框 流程线 文字说明 3 三种基本逻辑结构 1 顺序结构是由组成的 这是任何一个算法都离不开的基本结构 其结构形式为 若干个依次执行的步骤 2 条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式 其结构形式为 对点演练 教材改编 给出如图程序框图 其功能是 a 求a b的值b 求b a的值c 求 a b 的值d 以上都不对答案 c 3 循环结构是指从某处开始 反复执行的步骤称为循环结构又分为和 按照一定的条件反复执行某些步骤的情况 循环体 当型 while型 直到型 until型 其结构形式为 对点演练 阅读如图所示的程序框图 运行相应的程序 输出的i值等于 a 2b 3c 4d 5答案 c 4 输入语句 输出语句 赋值语句的格式与功能 input 提示内容 变量 输入信息 print 提示内容 表达式 输出常量 变量的值和系统信息 变量 表达式 将表达式所代表的值赋给变量 条件结构 对点演练 当a 3时 下面的程序段输出的结果是 a 9b 3c 10d 6答案 d 循环结构 1 顺序结构 循环结构和条件结构的关系顺序结构是每个算法结构都含有的 而对于循环结构有重复性 条件结构具有选择性没有重复性 并且循环结构中必定包含一个条件结构 用于确定何时终止循环体 循环结构和条件结构都含有顺序结构 2 利用循环结构表示算法 第一要先确定是利用当型循环结构 还是直到型循环结构 第二要选择准确的表示累计的变量 第三要注意在哪一步开始循环 满足什么条件不再执行循环体 3 关于赋值语句 有以下几点需要注意 1 赋值号左边只能是变量名字 而不是表达式 例如3 m是错误的 2 赋值号左右不能对换 赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量 例如y x 表示用x的值替代变量y的原先的取值 不能改写为x y 因为后者表示用y的值替代变量x的值 3 在一个赋值语句中只能给一个变量赋值 不能出现多个 题型一程序框图的执行问题 1 2013 安徽 如图所示 程序框图 算法流程图 的输出结果是 归纳提升 1 解决程序框图问题要注意几个常用变量 1 计数变量 用来记录某个事件发生的次数 如i i 1 2 累加变量 用来计算数据之和 如s s i 3 累乘变量 用来计算数据之积 如p p i 2 处理循环结构的框图问题 关键是理解并认请终止循环结构的条件及循环次数 2 给出一个如图所示的程序框图 若要使输入的x值与输出的y值相等 则这样的x值的个数是 a 1b 2c 3d 4 题型二程序框图的识别与完善 1 2013 福建 阅读如图所示的程序框图 若输入的k 10 则该算法的功能是 a 计算数列 2n 1 的前10项和b 计算数列 2n 1 的前9项和c 计算数列 2n 1 的前10项和d 计算数列 2n 1 的前9项和 2 2013 江西 阅读如下程序框图 如果输出i 5 那么在空白矩形框中应填入的语句为 a s 8 i 2b s 2 i 1c s 2 id s 2 i 4 解析 1 i 1 s 1 i 2 s 1 2 i 3 s 1 2 1 2 1 2 22 i 4 s 1 2 1 2 22 1 2 22 23 故i 10时 s 1 2 22 29 故选a 2 i 2 s 5 i 3 s 10 排除d i 4 s 9 i 5 s 10 排除a和b 故选c 答案 1 a 2 c 归纳提升 1 识别 运行程序框图和完善程序框图的思路 1 要明确程序框图的顺序结构 条件结构和循环结构 2 要识别 运行程序框图 理解框图所解决的实际问题 3 按照题目的要求完成解答并验证 2 解决程序框图问题时的注意点 1 不要混淆处理框和输入框 2 注意区分条件结构和循环结构 3 注意区分当型循环和直到型循环 4 循环结构中要正确控制循环次数 5 要注意各个框的顺序 题型三基本算法语句 1 2013 陕西 根据下列算法语句 当输入x为60时 输出y的值为 输入x a 25b 30c 31d 61 解析 1 x 60时 y 25 0 6 60 50 31 2 a 1 b 2 a a b 1 2 3 输出的结果为3 答案 1 c 2 3 归纳提升 解决算法语句有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 a 4b 5c 6d 7 解析 1 第一次执行后 s 100 10 90 n 10 1 9 第二次执行后 s 90 9 81 n 9 1 8 第三次执行后 s 81 8 73 n 8 1 7 第四次执行后 s 73 7 66 n 7 1 6 此时s 66 70 结束循环 输出n 6 2 由题图可知 m为a b中的最大值 故