高考数学总复习：第十二篇 第4讲 算法初步课件.ppt

《高考数学总复习：第十二篇 第4讲 算法初步课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4讲　算法初步【2014年高考会这样考】1．考查算法框图的理解与应用(尤其是选择结构与循环结构)．2．考查算法框图的补充与完善．考点梳理(1)算法的含义：算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决．(2)算法框图：在算法设计中，算法框图可以准确、清晰、直观地表达解决问题的思路和步骤，算法框图的三种基本结构为：顺序结构、选择结构、循环结构．1．算法的概念(1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构．其结构形式为2．算法的三种基本逻辑结构(2)

2、选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构．其结构形式为(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为_______．其基本模式为循环体三种结构间的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体．循环结构和选择结构都含有顺序结构．三个特征(1)顺序结构：完成一个步骤，再进行另一个步骤，即按顺序完成一组工作．(2)选择结构：根据对条件的判断决定下一步工

3、作，如果【助学·微博】条件成立，则进行步骤甲，否则，进行步骤乙，它体现了数学中的分类讨论思想．(3)循环结构：针对重复完成一部分工作的算法设计，通常称这部分工作为循环体，循环结构中有不变的东西，也有变的东西，不变的东西是指这部分工作的步骤，变的东西是循环变量的取值．循环结构的作用是简化算法．三点提醒(1)确定循环变量和初始值；(2)确定算法中反复执行的部分，即循环体；(3)确定循环的终止条件．1．(2012·北京)执行如图所示的算法框图，输出的S值为()．考点自测A．2B．4C．8D．16解析当k＝0时，满足k<3，因此S＝1

4、×20＝1；当k＝1时，满足k<3，因此S＝1×21＝2；当k＝2时，满足k<3，因此S＝2×22＝8；当k＝3时，不满足k<3，因此输出S＝8.答案C2．(2012·天津)阅读右边的算法框图，运行相应的算法，当输入x的值为－25时，输出x的值为()．A．－1B．1C．3D．9答案C3．(2012·安徽)如图所示，算法框图的输出结果是()．A．3B．4C．5D．8解析当x＝1，y＝1时，满足x≤4，则x＝2，y＝2；当x＝2，y＝2时，满足x≤4，则x＝2×2＝4，y＝2＋1＝3；当x＝4，y＝3时，满足x≤4，则x＝2×4＝

5、8，y＝3＋1＝4；当x＝8，y＝4时，不满足x≤4，则输出y＝4.答案B4．(2012·陕西)下图是用模拟方法估计圆周率π值的算法框图，P表示估计结果，则图中空白框内应填入()．答案D5．(2012·浙江)若某算法框图如图所示，则该算法运行后输出的值是________．【例1】►(2013·临沂一模)若执行如图所示的框图，考向一　基本逻辑结构和算法框图的运用[审题视点]这是一个求解方差的问题，共3项，通过一个计数变量用循环结构实现这一算法．答案C搞清进入或退出循环的条件和功能，循环次数是做对题的关键．【训练1】(2012·济

6、南三模)阅读如图所示的算法框图，执行相应的算法，则输出的结果是()．A．2B．－2C．3D．－3解析第一次循环，n＝1，s＝－1，第二次循环，n＝2，s＝－1＋2＝1，第三次循环，n＝3，s＝1－3＝－2，第四次循环，n＝4，s＝－2＋4＝2，第五次循环，n＝5，s＝2－5＝－3，第六次n＝6不满足条件，输出s＝－3，选D.答案D【例2】►如图所示的框图，当x1＝6，x2＝9，p＝8.5时，x3等于()．A．7B．8C．10D．11考向二　算法框图的补充与完善[审题视点]先读懂图中的逻辑顺序，然后进行计算判断，其中判断条件

7、x

8、2－x1

9、<

10、x3－x2

11、是否成立是利用框图知识反推出x3的值的关键，是完善该框图的任务所在．答案B解答这类题目时，一定要理解、悟透各种框图的作用，才能得到正确的结果．特别注重对问题的转化，问题与框图的表示的相互转化、框图与函数的转化等等．A．i<4B．i>4C．i<5D．i>5答案C【例3】►(2012·新课标全国)如果执行右面的算法框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则()．考向三　算法与其他知识的交汇[审题视点]循环结构中满足x>A成立，则A＝x，是说将大数赋值给A；满足x

12、x，是说将小数赋值给B，故这个算法是找最大数A和最小数B.解析随着k的取值不同，x可以取遍实数a1，a2，…，aN，依次与A，B比较，A始终取较大的那个数，B始终取较小的那个数，直到比较完为止，故最终输出的A，B分别是这N个数中的最大数与最小数，故选C.答案C对框图的考查常与