高三数学一轮复习 第十一章选修部分算法与程序框图课件 文

2013届高三数学一轮复习课件第十一章选修部分算法与程序框图,程序框图是新课标必修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.解框图填空型问题时,要将框图的前后内容结合起来,看看输入什么,再看看输出什么,再分析什么时候输入,什么时候输出.