【优化方案】高考数学总复习 第9章§9.1算法与程序框图精品课件 理 北师大版.ppt

9 1算法与程序框图 考点探究 挑战高考 考向瞭望 把脉高考 9 1算法与程序框图 双基研习 面对高考 双基研习 面对高考 1 算法的概念算法是解决某类问题的一系列 或 2 排序问题 1 有序列直接插入排序按照一定的顺序排列的数据列 我们称之为 步骤 程序 有序列 有序列插入排序就是找到要插入的数据在已知有序列中的位置 然后把它插入进去 组成新的有序列 2 折半插入排序方法先将新数据与有序列中 中间位置 的那个数据进行比较 中间位置 的数据将数列分为两半 当新数据较小时 它的位置应在靠左的这一半 否则 在靠右的这一半 3 算法的基本结构 依次执行 算法的顺 序结构 条件 判断的结果 反复执行 思考感悟三种基本结构的共同点是什么 提示 三种结构的共同点 即只有一个入口和一个出口 每一个基本结构的每一部分都有机会被执行到 而且结构内不存在死循环 答案 b 2 如下图所示的程序框图输出的结果是 a 1b 20c 5d 10答案 b 3 2010年高考辽宁卷 如果执行如图所示的程序框图 输入n 6 m 4 那么输出的p等于 a 720b 360c 240d 120答案 b4 如图是某个函数求值的程序框图 则满足该程序的函数解析式为 答案 25 考点探究 挑战高考 1 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按步骤顺序进行的 流程图中一定包含顺序结构 2 选择结构中包含一个判断框 根据给定的条件是否成立而选择步骤甲或步骤乙 2010年高考湖南卷 如图是求实数x绝对值的算法程序框图 则判断框 中可填 思路点拨 根据绝对值的意义求解 解析 根据非负数的绝对值是它本身 负数的绝对值是它的相反数 以及0的特殊性 可知填x 0或x 0 答案 x 0或x 0 名师点评 对于基本算法语句的阅读题 先分析语句的类型 再分析语句所表示的具体含义 才能顺利地展开解答 循环结构有两种形式 即当型和直到型 这两种形式的循环结构在执行流程上有所不同 当型循环是当条件满足时执行循环体 不满足时退出循环体 而直到型循环则是当条件不满足时执行循环体 满足时退出循环体 执行如图所示的框图 输入n 5 则输出的数等于 思路点拨 根据程序框图 算法流程图 分析出该程序框图的功能进行求解 答案 d 名师点评 识别运行算法框图和完善算法框图是高考的热点 解答这一类问题 第一 要明确算法框图的顺序结构 选择结构和循环结构 第二 要识别运行算法框图 理解框图所解决的实际问题 第三 按照题目的要求完成解答 对算法框图的考查常与数列和函数等知识相结合 进一步强化框图问题的实际背景 2010年高考陕西卷 如图是求x1 x2 x10的乘积s的程序框图 图中空白框中应填入的内容为 变式训练1 解析 选d 由题意可知 输出的是10个数的乘积 故循环体应为s s xn a s s n 1 b s s xn 1c s s nd s s xn 画算法框图的规则 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数算法框图中的程序框只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 4 在图形符号内描述的语言要非常简练清楚 某工厂2005年初有资金1000万元 技术革新后 该厂资金的年增长率为20 试写出计算该厂2011年年底的资金的算法 并画出流程图 思路点拨 1 利用资金的年增长率为20 可得出求资金的规律 2 利用循环结构 选择年数为计数变量 解 算法如下 1 i 1 2 s 1000 3 s s 1 0 2 4 i i 1 5 若i 7成立 则输出s 结束算法 否则执行第 4 步 流程图 误区警示 本题易出现计数变量i与年份对应不当从而导致i 6的错误判断 方法技巧1 顺序框是任何一个算法都离不开的基本结构 框内a和b是顺序执行的 即在执行完a框所指定的操作后 必须接着执行b框所指定的操作 如例3 2 判断框是一个依据指定条件选择执行不同指令的控制结构 判断框内无论条件是否成立 只能执行步骤甲或步骤乙之一 不可能既执行步骤甲又执行步骤乙 然后脱离本选择结构 如例1 3 变量与赋值变量与赋值的概念在算法中非常重要 变量就像一个盒子 赋值就是往盒子里放东西 这个盒子可以装不同的数值 但一次只能装一个 当赋予它新值的时候 原来的值将被新值取代 这一概念的应用还可体现在以下几个方面 1 给一个变量重复赋值 在数学中a a 3是不成立的 但在赋值语句中a a 3是指a的值变成a原来的值加上3 这样就在一个算法中给变量a多次赋值 如例2 2 交换两个变量a和b的值 交换两个变量a b的值 需要引入一个中间变量x 暂时存放a的值 并把其传递给b 即算法步骤为 x a a b b x 1 注意起止框与处理框 判断框与循环框的区别 2 注意选择结构与循环结构的联系 3 在具体绘制程序框图时 要注意以下几点 1 流程线上要有标志执行顺序的箭头 2 判断框后边的流程线应根据情况标注 是 或 否 失误防范 3 框图内的内容包括累加 积 变量初始值 计数变量初始值 累加值 前后两个变量的差值都要仔细斟酌 不能有丝毫差错 4 判断框内内容的填写 有时大于等于 有时大于 有时小于 有时还是小于等于 它们的含义是各不相同的 要根据所选循环结构的类型 正确地进行选择 程序框图 算法流程图 是每年必考的知识点之一 考查重点是循环结构和选择结构 考查方式以识别程序框图的运行为主 题型为选择题或填空题 分值4分或5分 属容易题 预测2012年高考仍以读图 识图形式考查循环结构与选择结构为重点 但同时注意算法的应用 考向瞭望 把脉高考 2010年高考安徽卷 如图所示 程序框图 算法流程图 的输出值x 解析 当x 1时 执行x x 1后x 2 当x 2时 执行x x 2后x 4 再执行x x 1后x 5 当x 5时 执行x x 1后x 6 当x 6时 执行x x 2后x 8 再执行x x 1后x 9 当x 9时 执行x x 1后x 10 当x 10时 执行x x 2后x 12 此时12 8 因此输出的x的值为12 答案 12 名师点评 1 解决程序框图问题时 一定要仔细分析程序框图的实际意义是什么 也就是这个程序框图要计算的是什么 这个计算是从什么时候开始 中间按照什么规律进行 最后计算到什么位置 这是分析程序框图的一个基本思路 2 循环结构有直到型循环结构和当型循环结构 直到型循环结构的特点是 在执行一次循环体后 对条件进行判断 如果条件不满足 就继续执行循环体 直到条件满足时终止循环 当型循环结构的特点是 每次执行循环体前 对条件进行判断 当条件满足时执行循环体 否则终止循环 这两种循环结构对应于直到型和当型循环语句 1 如图是一个程序框图 则输出的结果是 2 已知在等式 3 1632 3 2064中 内表示的是同一个一位数字