高考数学总复习 第十一章第1课时 算法与程序框图课件 新人教版.ppt

第1课时算法与程序框图 第十一章算法初步 框图 基础梳理1 程序框图的概念 1 程序框图 通常用一些通用 构成一张图来表示算法 这种图称做程序框图 简称框图 图形符号 2 一些常用的表示算法步骤的图形符号 数据的输入或结果的输出 根据给定条件判断 连结另一页或另一部分的框图 2 三种基本逻辑结构 从上到下 指定 不同指令 重复执行 思考探究三种基本逻辑结构的共同点是什么 提示 三种逻辑结构的共同点即只有一个入口和一个出口 每一个基本逻辑结构的每一部分都有机会被执行到 而且结构内不存在死循环 课前热身1 一个完整的程序框图至少包含 a 终端框和输入 输出框b 终端框和处理框c 终端框和判断框d 终端框 处理框和输入 输出框答案 a 2 2011 高考陕西卷 如下图 当x1 6 x2 9 p 8 5时 x3等于 a 7b 8c 10d 11 3 阅读如图所示某一问题的算法程序框图 此框图对应算法的功能是 a 输出xb 输出x的相反数c 输出 x d 输出 x答案 c 4 指出下列程序框图的运行结果 若输入 4 则输出 答案 是负数 5 教材改编 已知函数y x 1 如图程序框图表示的是给定x值 求其相应函数值的算法 将该程序框图补充完整 其中 处填 处填 答案 x 1 0y x 1 考点1算法的顺序结构顺序结构是由若干个依次执行的处理步骤组成的 这是任何一个算法都离不开的基本结构 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来 按顺序执行算法步骤 阅读右面的程序框图 若输入的a b c分别是21 32 75 则输出的a b c分别是 a 75 21 32b 21 32 75c 32 21 75d 75 32 21 思路分析 按顺序结构处理步骤执行 解析 由程序框图中的各个赋值语句可得x 21 a 75 c 32 b 21 故a b c分别是75 21 32 答案 a 考点2算法的条件结构 1 利用条件分支结构解决算法问题时 要引入判断框 要根据题目的要求引入一个或多个判断框 而判断框内的条件不同 对应的下一图框中的内容和操作要相应地进行变化 故要逐个分析判断框内的条件 2 解决分段函数的求值问题 一般采用条件结构 思路分析 本题是条件结构 判断框内应填x满足的条件 解析 由框图可知只要满足 条件则对应的函数解析式为y 2 x 故此处应填写 x 2 则 处应填写y log2x 答案 x 2y log2x 规律小结 使用条件结构要注意两点 1 要注意需要判断的条件是什么 2 是判断后的条件分别对应着什么样的结果 互动探究在本例的条件下 将程序框图中的 是 与 否 互换 处应填写什么 解析 由框图知 否 的对应输出为y 2 x 故 处应填 x 2 处填写y log2x 答案 x 2y log2x 考点3算法的循环结构利用循环结构表示算法 1 先确定是利用当型循环结构 还是直到型循环结构 2 选择准确的表示累计的变量 3 注意在哪一步开始循环 2010 高考山东卷 执行右图所示的程序框图 若输入x 4 则输出y的值为 规律小结 两种循环结构的特征 方法技巧1 编程的一般步骤 1 算法分析 根据提供的问题 利用数学及相关学科的知识 设计出解决问题的算法 2 画程序框图 依据算法分析 画出程序框图 3 写出程序 根据程序框图中的算法步骤 逐步写出相应的程序语句 2 画程序框图的规则 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数程序框图中的程序框只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 4 在图形符号内描述的语言要简练清楚 失误防范1 注意起止框与处理框 判断框与循环框的区别 2 注意条件结构与循环结构的联系 3 要弄清楚三种基本逻辑结构的构成方式及功能 以免使用时造成混乱或错误 命题预测从近几年的高考试题来看 当型与直到型循环结构 条件结构是考查的热点 题型以选择题 填空题为主 分值5分左右 属容易题 主要考查算法基本结构以及读图 识图 利用框图解决简单算法问题的能力 预测2013年高考 循环结构与条件结构仍是考查的重点 但应同时注意算法的应用 典例透析 2010 高考辽宁卷 如果执行如图所示的程序框图