2012高考数学总复习 第9章§91算法与程序框图精品课件精选.pptVIP

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，此时128，因此输出的x的值为12. 【答案】　12 【名师点评】　(1)解决程序框图问题时，一定要仔细分析程序框图的实际意义是什么，也就是这个程序框图要计算的是什么，这个计算是从什么时候开始、中间按照什么规律进行、最后计算到什么位置．这是分析程序框图的一个基本思路． (2)循环结构有直到型循环结构和当型循环结构．直到型循环结构的特点是：在执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环；当型循环结构的特点是：每次执行循环体前，对条件进行判断，当条件满足时执行循环体，否则终止循环．这两种循环结构对应于直到型和当型循环语句． 名师预测 1．如图是一个程序框图，则输出的结果是(　　) 2．已知在等式□3×1632＝3□×2064中，“□”内表示的是同一个一位数字，如图的程序框图表示的是求等式中“□”表示的数字的算法，其中判断框内应填(　　) A．i9　 　　　 B．i9 C．i≥9 D．i≤9 解析：选A.由于方框中的数字是同一个一位数字，故它只可能是1,2,3，…，9，共9种可能，因此可将最小的数字1赋给一个变量，然后对其进行累加，并逐一检验是否满足等式，若不 满足，继续检验，若满足，输出该数字，然后再继续检验，直到i9为止，故判断框内应填i9. 4．定义某种新运算“?”：S＝a?b的运算原理为如图的程序框图所示，则式子5?4－3?6＝________. 解析：由题意知5?4＝5×(4＋1)＝25,3?6＝6×(3＋1)＝24，所以5?4－3?6＝1. 答案：1 山东水浒书业有限公司· 优化方案系列丛书 第9章　算法初步 双基研习?面对高考 考点探究?挑战高考 考向瞭望?把脉高考 山东水浒书业有限公司· 优化方案系列丛书 第9章　算法初步 双基研习?面对高考 考点探究?挑战高考 考向瞭望?把脉高考 返回 * §9.1　算法与程序框图 考点探究?挑战高考 考向瞭望?把脉高考 § 9.1　算法与程序框图 双基研习?面对高考 双基研习?面对高考 基础梳理 1．算法的概念 算法是解决某类问题的一系列_______或_______． 2．排序问题 (1)有序列直接插入排序 按照一定的顺序排列的数据列，我们称之为 ____________． 步骤 程序 有序列 有序列插入排序就是找到要插入的数据在已知有序列中的位置，然后把它插入进去，组成新的有序列． (2)折半插入排序方法 先将新数据与有序列中“中