2016届高三理科数学一轮复习课件第十一章算法初步与统计.ppt

《2016届高三理科数学一轮复习课件第十一章算法初步与统计.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十一章　算法初步与统计第1课时　算法与程序框图1．了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．请注意1．本节是高考的热点内容，主要考查算法的含义和程序框图的理解和应用．2．本部分在高考题中以选择题、填空题为主，属于中档题．1．算法(1)在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的，这些必须是明确和有效的，而且能够在之内完成．(2)算法的程序或步骤应具有、和________．程序或步骤程序或步骤有限步明确性有效性有限性2．程序框图(1)程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、

2、直观地表示的图形．(2)程序框图通常由和组成．(3)基本的程序框有、、、．算法程序框流程线起止框输入(输出)框处理框判断框3．三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个________________________________________________________算法的流程根据__________________________________________________________从某处开始，按照一定的条件_______________________________________________依次执行的步骤组成的，这是任何一个算

3、法都离不开的基本结构条件是否成立有不同的流向，条件结构就是处理这种过程的结构反复执行某一步骤的情况，反复执行步骤称为循环体名称内容顺序结构条件结构循环结构程序框图1．关于程序框图的图形符号的理解，正确的有________．①任何一个程序框图都必须有起止框；②输入框只能在开始框之后，输出框只能放在结束框之前；③判断框是唯一具有超过一个退出点的图形符号；④对于一个程序来说，判断框内的条件是唯一的．答案①③解析任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如a>b，亦可写为a≤b，故只有①③对．2.给出如图程

4、序框图，其功能是()A．求a－b的值B．求b－a的值C．求

5、a－b

6、的值D．以上都不对答案C3．(2014·福建文)阅读右图所示的程序框图，运行相应的程序，输出的n的值为()A．1B．2C．3D．4答案B解析由程序框图所给的条件逐步求解，直到得出满足条件的结果．当n＝1时，21>12满足条件，继续循环得n＝2,22>22不成立，不满足条件，所以输出n＝2.4．(2013·安徽)如图所示，程序框图(算法流程图)的输出结果是()5．(2014·湖南)执行如图所示的程序框图，如果输入的t∈[－2,2]，那么输出的S属于()A．[－6，－2]B．[－5，－1]C．[－4,5]D．[－3

7、,6]答案D例1运行如图所示的程序框图，若输入下列四个函数，则可以输出的函数是()题型一条件结构框图A．f(x)＝x2B．f(x)＝cos2xC．f(x)＝exD．f(x)＝sinπx【答案】D探究1(1)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断．(2)对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．(1)(2013·课标全国Ⅰ)执行下面的程序框图，若输入的t∈[－1,3]，则输出的s属于()A．[－3,4]B．[－5,2]C．[－4,3]D．[－2,5]思考题1【答案】A【思路】本题是一个共

8、有2012项的累加求和问题，要设计一个计数变量和一个累加变量，用循环结构实现这一算法．题型二循环结构框图方法一：当型循环结构；方法二：直到型循环结构．探究2在循环结构中，要注意根据条件，设计合理的计数变量，累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况．思考题2(2)(2014·新课标全国Ⅱ理)执行如图所示的程序框图，若输入的x，t均为2，则输出的S＝()A．4B．5C．6D．7例3(2014·新课标全国Ⅰ理)探究3(1)循环结构中要注意循环控制条件的把握，不要出现多一次循环和少一次循环的错误．(2)弄清满足条件时结束循环还是不满足

9、条件时结束循环．(2014·北京理)当m＝7，n＝3时，执行如图所示的程序框图，输出的S值为()思考题3A．7B．42C．210D．840【解析】按照程序框图执行算法，输出结果．程序框图的执行过程如下：m＝7，n＝3时，m－n＋1＝5，k＝m＝7，S＝1，S＝1×7＝7；k＝k－1＝6>5，S＝6×7＝42；k＝k－1＝5＝5，S＝5×42＝210；k＝k－1＝4<5，输出S＝210.故选C.【答案】C例4(2014·重庆理)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是