【三维设计】高考数学 第九章第三节算法初步课件 新人教A版.ppt

第三节算法初步 抓基础 明考向 提能力 教你一招 我来演练 第九章统计 统计案例及算法初步 备考方向要明了 一 算法的定义算法是指按照解决某一类问题的和的步骤 二 程序框图1 程序框图又称 是一种用 及来表示算法的图形 一定规则 流程图 明确 有限 程序框 流程线 文字说明 2 程序框图通常由和组成 程序框 流程线 3 基本的程序框有 终端框 起止框 输入 输出框 处理框 执行框 判断框 三 三种基本逻辑结构 依次 执行 条件是否成立 反复执行 循环体 答案 c 2 教材习题改编 给出如图程序框图 其功能是 a 求a b的值b 求b a的值c 求 a b 的值d 以上都不对 答案 c 解析 求 a b 的值 答案 d 4 如图是一个算法的程序框图 最后输出的w 第二次 t 3 s 32 1 8 第三次 t 5 s 52 8 17 此时满足s 10 所以w s t 17 5 22 答案 22 解析 第一次 t 1 s 12 0 1 解决程序框图问题时应注意的问题 1 不要混淆处理框和输入框 2 注意区分条件结构和循环结构 3 注意区分当型循环和直到型循环 4 循环结构中要正确控制循环次数 5 要注意各个框的顺序 精析考题 例1 2011 新课标全国卷 执行如图所示的程序框图 如果输入的n是6 那么输出的p是 a 120b 720c 1440d 5040 自主解答 当输入的n是6时 由于k 1 p 1 因此p p k 1 此时k 1 满足k 6 故k k 1 2 当k 2时 p 1 2 此时满足k 6 故k k 1 3 当k 3时 p 1 2 3 此时满足k 6 故k k 1 4 当k 4时 p 1 2 3 4 此时满足k 6 故k k 1 5 当k 5时 p 1 2 3 4 5 此时满足k 6 故k k 1 6 当k 6时 p 1 2 3 4 5 6 720 此时k 6不再成立 因此输出p 720 答案 b 巧练模拟 课堂突破保分题 分分必保 1 2012 临沂检测 执行如图所示的程序框图 若输出的s 88 则判断框内应填入的条件是 a k 7 b k 6 c k 5 d k 4 答案 c 解析 第一次循环 k 1 1 2 s 2 0 2 2 第二次循环 k 2 1 3 s 2 2 3 7 第三次循环 k 3 1 4 s 2 7 4 18 第四次循环 k 4 1 5 s 2 18 5 41 第五次循环 k 5 1 6 s 2 41 6 88 满足条件则输出s的值 而此时k 6 故判断框内应填入的条件应是k 5 a y ln x y 0 y 2xb y ln x y 2x y 0c y 0 y 2x y ln x d y 0 y ln x y 2x 答案 b 解析 依题意得 当x 2时 y ln x 因此 处应填y ln x 当 23时 y 2x 因此 处应填y 2x 冲关锦囊 1 解决程序框图问题要注意几个常用变量 1 计数变量 用来记录某个事件发生的次数 如i i 1 2 累加变量 用来计算数据之和 如s s i 3 累乘变量 用来计算数据之积 如p p i 2 处理循环结构的框图问题 关键是理解并认清终止循环结构的条件及循环次数 精析考题 例2 2011 陕西高考 下图中x1 x2 x3为某次考试三个评阅人对同一道题的独立评分 p为该题的最终得分 当x1 6 x2 9 p 8 5时 x3等于 a 11b 10c 8d 7 答案 c 3 2012 合肥模拟 执行下面的程序框图 则输出的n a 6b 5c 8d 7 答案 d 答案 5 冲关锦囊 识别 运行程序框图及应用是高考的热点 解答这一类问题首先要明确程序框图的顺序结构 条件结构和循环结构 第二要理解程序框图与哪一部分知识相结合 如函数 数列 进行考查 第三根据问题实施解答并验证 解题样板循环结构的两个关键点 考题范例 2011 安徽高考 如图所示 程序框图 算法流程图 的输出结果是 答案 15 高手点拔