高考数学总复习 9.1 算法与程序框图课件 理 新人教A版.ppt

第九章算法 统计 统计案例 最新考纲展示 1 了解算法的含义 了解算法的思想 2 理解算法框图的三种基本结构 顺序结构 条件结构 循环结构 3 了解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 第一节算法与程序框图 算法的定义 算法是指按照解决某一类问题的和的步骤 一定规则 明确 有限 程序框图 1 程序框图又称 是一种用 及来表示算法的图形 2 程序框图通常由和组成 3 基本的程序框有 流程图 程序框 流程线 文字说明 程序框 流程线 终端框 起止框 输入 输出框 处理框 执行框 判断框 三种基本逻辑结构 基本算法语句 1 输入 输出 赋值语句的格式与功能 2 条件语句的格式及框图 1 if then格式 2 if then else格式 3 循环语句的格式及框图 1 until语句 2 while语句 通关方略 解决程序框图问题时应注意 1 不要混淆处理框和输入框 2 注意区分条件结构和循环结构 3 注意区分当型循环和直到型循环 4 循环结构中要正确控制循环次数 5 要注意各个框的顺序 答案 c 答案 d 答案 c 4 当a 1 b 3时 执行完下面一段过程后x的值是 解析 a b x a b 4 答案 4 5 如图是一个程序框图 则输出的s的值是 解析 由程序框图知 当n 1时 s 1 21 3 当n 2时 s 3 22 7 当n 3时 s 7 23 15 当n 4时 s 15 24 31 当n 5时 s 31 25 63 33 循环结束 故输出的s的值是63 答案 63 算法的基本结构 例1 2013年高考江西卷 阅读如下程序框图 如果输出i 4 那么空白的判断框中应填入的条件是 a s 8b s 9c s 10d s 11 解析 由框图及输出i 4可知循环应为 i 2 s 5 i 3 s 8 i 4 s 9 输出i 4 所以应填入的条件是s 9 故选b 答案 b 反思总结1 解决程序框图问题要注意几个常用变量 1 计数变量 用来记录某个事件发生的次数 如i i 1 2 累加变量 用来计算数据之和 如s s i 3 累乘变量 用来计算数据之积 如p p i 2 处理循环结构的框图问题 关键是理解并认清终止循环结构的条件及循环次数 变式训练1 若如下框图所给的程序运行结果为s 20 那么判断框中应填入的关于k的条件是 a k 9 b k 8 c k8 解析 据程序框图可得当k 9时 s 11 k 8时 s 11 9 20 应填入 k 8 答案 d 程序框图的应用 例2 2014年广州模拟 阅读如图所示的程序框图 则输出的s 解析 由框图知 程序执行的功能为 s 3 1 1 3 2 1 3 3 1 3 4 1 3 5 1 3 1 2 3 4 5 5 40 答案 40 答案 3775 反思总结1 识别 运行程序框图和完善程序框图的思路 1 要明确程序框图的顺序结构 条件分支结构和循环结构 2 要识别 运行程序框图 理解框图所解决的实际问题 3 按照题目的要求完成解答并验证 2 解决程序框图问题时的注意点 1 不要混淆处理框和输入框 2 注意区分条件分支结构和循环结构 3 注意区分当型循环和直到型循环 4 循环结构中要正确控制循环次数 5 要注意各个框的顺序 基本算法语句 例3 2013年高考陕西卷 根据下列算法语句 当输入x为60时 输出y的值为 a 25b 30c 31d 61 答案 c 反思总结1 输入语句 输出语句和赋值语句基本对应于算法的顺序结构 2 在循环语句中也可以嵌套条件语句 甚至是循环语句 此时需要注意嵌套格式 这些语句需要保证算法的完整性 否则就会造成程序无法执行 变式训练2 下面程序运行的结果为 a 4b 5c 6d 7 解析 第一次执行后 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 答案 c 算法的交汇性问题 算法是新课标高考的一大热点 其中算法的交汇性问题已成为高考的一大亮点 这类问题常常背景新颖 并与函数 数列 不等式等交汇自然 很好地考查考生的信息处理能力及综合运用知识解决问题的能力 算法与函数的交汇 典例1 2013年高考全国新课标卷 执行下面的程序框图 如果输入的t 1 3 则输出的s属于 a 3 4 b 5 2 c 4 3 d 2 5 答案 a 由题悟道本题实质是涉及条件结构程序框图的算法应用问题 交汇了分段函数等相关知识 这类问题的求解主要是先确定程序框图的结构 再正确理解程序框图的意义 如本题的求解 先确定程序框图是条件结构的 再根据程序框图的功能 即求分段函数的相关问题 去解决它们 条件结构的程序框图常常与分段函数等知识交汇 构成新课标高考中的又一个亮点 对此我们要把握其实质 熟悉其解法 做到在高考中得心应手不失分 算法与数列的交汇 答案 a 由题悟道本题是涉及循环结构的算法应用问题 综合了数列的相关知识 考查裂项相消求和 形式新颖 结构巧妙 综合考查考生的应用知识的能力和判断理解能力 解决本题要抓住求和这一实质 算法与不等式的交汇 典例3 执行如图所示的程序框图 若输入x 10 则输出y的值为 由题悟道本题巧妙而自然地将算法 不等式 函数交汇 构成了算法问题中的一大热点 对此我们应该给予足够的重视 本题的求解 主要是根据程序框图确定符合条件 y x 1的y值 求解中 需要进行逐一取值 逐个判断 最终得到结果 1 2012年高考天津卷 阅读如图所示的程序框图 运行相应的程序 当输入x的值为 25时 输出x的值为 a 1b 1c 3d 9 解析 由程序框图可知 该程序运行2次后退出循环 退出循环时x 1 所以输出x的值为3 故选