高三数学一轮复习一选修部分算法与程序框图文.ppt

* 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. 【答案】15 2.(2011年山东济南市模拟题)给出如下算法:第一步,若ab,则a,b互换;第二步,若ac,则a,c互换;第三步,若bc,则b,c互换;第四步,输出a,b,c.运行结果a,b,c的大小关系为　　　　　????. 【解析】由算法的含义知abc. 【答案】abc 1.解有关算法问题时,要认清其处理的基本步骤,将其基本步骤转化成数学语言后,即得到所求算法. 2.解输出结果型程序框图问题时,要首先学会运行程序框图,一步一步地写出结果,直到满足条件时产生结论. 3.解框图填空型问题时,要将框图的前后内容结合起来,看看输入什么,再看看输出什么,再分析什么时候输入,什么时候输出. 4.由于程序框图联系的广泛性,交汇性试题随处可见,处理此类问题时,一定要将交汇内容涉及的基础知识与基本技能联系在一起,否则可能难以产生结论.