高考数学一轮复习 第九章 算法初步、统计、统计案例 第1讲 算法与程序框图、基本算法语句课件.ppt

走向高考 数学 路漫漫其修远兮吾将上下而求索 新课标版 高考总复习 算法初步 统计 统计案例 第九章 第一讲算法与程序框图 基本算法语句 第九章 1 算法的定义算法通常是指按照一定规则解决某一类问题的 和 的步骤 2 程序框图的概念及画法规则程序框图又称流程图 是一种用程序框 流程线及文字说明来表示算法的图形 程序框图是人们用来描述算法步骤的形象化的方法 框图一般按 或 的方向画 知识梳理 明确 有限 从上到下 从左到右 3 三种基本逻辑结构 1 顺序结构是按 的顺序进行 这是任何一个算法都离不开的基本结构 从上到下 2 条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式 其结构形式为 3 循环结构是指从某处开始 按照一定的条件反复执行某些步骤 反复执行的步骤称为 其结构形式为 循环体 4 三种简单语句的格式与功能 输入信息 输出常量 变量的值和系统信息 将表达式所代表的值赋给变量 5 条件语句 1 定义 程序框图中的 与条件语句相对应 2 条件语句的格式 if语句的一般格式是 条件与分支结构 6 循环语句 1 定义 程序框图中的 与循环语句相对应 2 循环语句的格式 直判型循环结构 循环结构 双基自测 解析 根据题意可知该循环体运行情况如下 第1次 s 1 23 i 1 2 1 5第2次 s 23 53 i 5 2 1 11第3次 s 23 53 113 i 11 2 1 23第4次 s 23 53 113 233 i 23 2 1 47第5次 s 23 53 113 233 473 i 47 2 1 95第6次 s 23 53 113 233 473 953 i 95 2 1 191因为输出结果是23 53 113 233 473 953的值 结束循环 判断框应该是i 100 故选b 点拨 本题主要考查了循环结构 循环结构有两种形式 当型循环结构和直到型循环结构 以及周期性的运用 属于基础题 新课改地区高考常考题型 也可以利用循环的规律求解 程序框图的执行问题 2 第一次执行 输入a 14 b 18 因为a b 所以b 18 14 4 第二次执行 因为a 14 b 4 a b 所以a 14 4 10 第三次执行 因为a 10 b 4 a b 所以a 10 4 6 第四次执行 因为a 6 b 4 a b 所以a 6 4 2 第五次执行 因为a 2 b 4 a b 所以b 4 2 2 此时a b 2 故选b 答案 1 c 2 b 规律总结 利用按部就班法求程序框图的解题思路及答题模板 解题思路 按部就班法是按照所给程序框图流程线的指向 逐个程序框运行 逐步进行运算 检验 直至满足输出的条件 即可求得输出结果的方法 此种方法适用于处理运算次数不是很多的条件分支结构以及循环结构的程序框图 答题模板 解析 1 由题知n 3 k 0 n 10 k 1 n 5 k 2 n 16 k 3 n 8 k 4 满足判断条件 输出的k 4 2 第一次循环 得s s0 21 s0 2 i 2 第二次循环 得s s0 2 22 s0 6 i 3 第三次循环 得s s0 6 23 s0 14 i 4 此时不满足i 4 输出s 4 即s0 14 4 所以s0 10 故选d 程序框图的补全及逆向求解问题 令2n 1 10 20 得10 2n 1 20 即11 2n 21 n 4 方法二 s 0 k 1 s 1 k 2 s 1 2 k 3 s 1 2 22 k 4 s 1 2 22 23 k 5 5 n 故n 4 答案 1 c 2 b 点拨 解答本题的关键是搞清进入或退出循环的条件 循环的次数 规律总结 程序框图的补全及逆向求解问题的解决方法 1 先假设参数的判断条件不满足 2 运行循环结构 一直到运行结果与题目要求的输出结果相同为止 3 根据此时各个变量的值 补全程序框图 基本算法语句 分析 理解算法语句中两种循环语句的结构和作用是解题的关键 解析 执行语句1 得到 i i i 1 结果依次为 1 2 2 6 3 12 4 20 故输出i 4 执行语句2的情况如下 i 1 i i 1 2 i i 1 6 20 是 结束循环 输出i 2 答案 i 4i 2 规律总结 算法语句应用的关注点 1 输入 输出语句 在输入 输出语句中加提示信息时 要加引号 变量之间用逗号隔开 2 赋值语句 左 右两边不能对换 赋值号左边只能是变量 3 条件语句 条件语句中包含条件语句时 要分清内外条件结构 保证结构完整性 4 循环语句 分清 变型 和 直判型 的格式不能混用 解析 方法一 当填i 13时 i值顺次执行的结果是5 7 9 11 当执行到i 11时 下次就是i 13 这时要结束循环 因此计算的结果是1 3 5 7 9 11 故不能填13 但填的数字只要超过13且不超过15均可保证最后一次循环时 得到的计算结果是1 3 5 7 9 11 13 方法二 s 1