2013届高三数学一轮复习课件第十一章选修部分算法与程序框图考点考纲解读1算法的含义了解算法的含义,了解算法的思想.2程序框图理解程序框图的三种基本逻辑结构:顺序、条件、循环.程序框图是新课标必修3中《算法初步》一章中的内容,程序框图的基本思想是处理问题的步骤与方法,这也与中学数学教学的目的完全一致,因此,它成了一个新的高考热点.常见的命题形式是:1.程序框图的输出结果.程序框图的输出结果是程序框图问题中最为基本也最为常见的试题,此类题的设计可以输出某个运算结果、可以输出运算的限制条件、还可以输出一些判断的结论.2.程序框填空.程序框图填空型试题,一般都是给出完整的程序框图,但中间省略了部分重点环节,要求考生分析框图,正确填写空白内容,此类题是程序框图的重要题型,我们必须重视.3.运算型.程序框图的功能很大程度上就是运算,利用这个特点可以将某些结论,通过程序框图的运算形式给出,要求考生能够通过程序框图准确、快速的产生结果,然后,再进行其他运算与推理.4.交汇型.程序框图所涉及知识的丰富性决定了它的广泛联系性,它几乎可以与中学数学中的任意一个内容交汇产生试题,其中最为常见的有:(1)与统计交汇;(2)与整除及余数交汇;(3)与概率交汇;(4)与数列交汇.结合《考纲》预测2013年试题在以上各个考查点的基础上还会青睐于程序框图试题,试题主要以选择题或填空题的形式考查,内容以常规题型为主,试题难度不大.“”掌握框图的意义,正确使用框图(输入框、处理框、终止框等).设计程序,框图是基础也是重点,必须熟练掌握,且不可乱用各种框.3.程序框图的三种结构:顺序结构,是指由若干个依次执行的步骤组成的,是任何一个算法都离不开的,顺序结构可以用框图表示为:1.算法的三个特征:确定性、可行性、有穷性.2.框图的符号与意义.条件结构,在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构.条件结构可以用框图表示为:循环结构,是指按照一定的条件反复执行某些步骤的情况,反复执行的步骤称为循环体.循环结构可以用框图表示为:掌握程序框图的几种基本结构,顺序结构、条件结构与循环结构的正确使用.并能合理应用这些结构,对实际应用问题设计程序框图.4.程序框图中循环结构的两种类型:直到型的特点是,直接进入循环体,满足条件走出循环体,不满足条件继续循环.当型的特点是,满足条件进入循环体,不满足条件时走出循环体.在画程序框图时,有些同学总是出错,将这两种类型混用在一起.如果建立在框图的基础上书写程序,会容易发现错误.1.下列程序框图,输入x=1,则运行的结果为.【解析】x=22×(1+1)-1=15.【答案】152.(2011年山东济南市模拟题)给出如下算法:第一步,若a>b,则a,b互换;第二步,若a>c,则a,c互换;第三步,若b>c,则b,c互换;第四步,输出a,b,c.运行结果a,b,c的大小关系为.【解析】由算法的含义知a
