2013版高考数学(人教A版·数学文)全程复习方略配套课件：91_算法与程序框图(共48张PPT).ppt

《2013版高考数学(人教A版·数学文)全程复习方略配套课件：91_算法与程序框图(共48张PPT).ppt》由会员分享，可在线阅读，更多相关《2013版高考数学(人教A版·数学文)全程复习方略配套课件：91_算法与程序框图(共48张PPT).ppt（46页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一节 算法与程序框图三年三年1919考考 高考指数高考指数: :1.1.了解算法的含义，了解算法的思想了解算法的含义，了解算法的思想2.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构循环结构1.1.程序框图是高考中重点考查的内容，求程序框图的执行结果程序框图是高考中重点考查的内容，求程序框图的执行结果和确定程序框图中的条件是考查重点和确定程序框图中的条件是考查重点. .2.2.题型以选择题和填空题为主，主要与分段函数、数列相联系题型以选择题和填空题为主，主要与分段函数、数列相联系. .1.1.算法的含义与程序框图算法的含义

2、与程序框图(1)(1)算法：算法是指按照一定规则解决算法：算法是指按照一定规则解决_问题的步骤，问题的步骤，这些步骤是明确、有效的，且能在这些步骤是明确、有效的，且能在_之内完成之内完成. .(2)(2)程序框图：程序框图又称流程图，是一种用程序框图：程序框图又称流程图，是一种用_、_及及_来准确、直观地表示算法的图形来准确、直观地表示算法的图形. .某一类某一类有限步有限步程序框程序框流程流程线线文字说明文字说明程序框图中图形符号的含义：程序框图中图形符号的含义：图形符号图形符号名称名称功能功能终端框（起止框）终端框（起止框）表示一个算法的表示一个算法的_和和_起始起始结束结束输入、输出框输

3、入、输出框表示一个算法表示一个算法_的信息的信息输入和输出输入和输出处理框（执行框）处理框（执行框）赋值、计算赋值、计算图形符号图形符号名称名称功能功能判断框判断框判断某一条件是否成立，成立时判断某一条件是否成立，成立时在出口处标明在出口处标明“是是”或或“_”_”；不成立时标明不成立时标明“否否”或或“_”_”流程线流程线连接点连接点连接连接_连接程序框图的两部分连接程序框图的两部分Y YN N_程序框程序框【即时应用即时应用】判断下列命题的真假判断下列命题的真假( (请在括号中填写请在括号中填写“真真”或或“假假”) )算法是解决一类问题的通性通法算法是解决一类问题的通性通法 ( )( )

4、正确的算法执行后一定得到确定的结果正确的算法执行后一定得到确定的结果 ( )( )算法的五个特征指的是：概括性、逻辑性、有穷性、不唯算法的五个特征指的是：概括性、逻辑性、有穷性、不唯 一性、普遍性一性、普遍性. ( ). ( )【解析解析】根据算法的含义可知都正确根据算法的含义可知都正确. .答案答案: :真真 真真 真真2.2.程序框图中的三种基本结构程序框图中的三种基本结构顺序结构顺序结构条件结构条件结构循环结构循环结构定定义义由若干个由若干个_的步骤组的步骤组成的，这是任成的，这是任何一个算法都何一个算法都离不开的基本离不开的基本结构结构算法的流程根据算法的流程根据_有有不同的流向不同的

5、流向. .条条件结构就是处理件结构就是处理这种过程的结构这种过程的结构. .从某处开始，按从某处开始，按照一定的条件照一定的条件_某些步某些步骤的情况，这就骤的情况，这就是循环结构，反是循环结构，反复执行的步骤称复执行的步骤称为为_名称名称内容内容条件是否成立条件是否成立反复执行反复执行循环体循环体依次依次执行执行顺序结构顺序结构条件结构条件结构循环结构循环结构程程序序框框图图名称名称内容内容步骤步骤n+1n+1步骤步骤n n满足条件？满足条件？步骤步骤A A是是否否步骤步骤B B满足条件？满足条件？步骤步骤A A是是否否满足条件？满足条件？循环体循环体是是否否满足条件？满足条件？循环体循环体

6、是是否否【即时应用即时应用】(1)(1)思考：循环结构中的条件结构有什么作用？思考：循环结构中的条件结构有什么作用？提示：提示：控制循环进程，避免进入控制循环进程，避免进入“死循环死循环”，是循环结构必不，是循环结构必不可少的一部分可少的一部分. .(2)(2)阅读如图所示的程序框图，若运行该程序后阅读如图所示的程序框图，若运行该程序后, ,输出的输出的y y值为值为则输入的实数则输入的实数x x的值为的值为_._.18，x21( ) (x0)y22x1 (x0)，x2x0 x01y1118( )2x1288 或，【解析解析】依题意依题意 解得解得x=x=答案：答案：3.434(3)(3)如图

7、如图, ,若若N=5N=5，则输出结果，则输出结果S=_.S=_.【解析解析】第一次循环：第一次循环：S=1S=1 T=2 T=2 T5 T5第二次循环：第二次循环：S=2S=2 T=3 T=3 T5 T5第三次循环：第三次循环：S=6S=6 T=4 T=4 T5 T5第四次循环：第四次循环：S=24S=24 T=5 T=5 T5 T5第五次循环：第五次循环：S=120S=120 T=6 T=6 T T5 5S=120.S=120.答案：答案：120120 程序框图的应用程序框图的应用【方法点睛方法点睛】1.1.条件结构程序框图的执行条件结构程序框图的执行条件结构程序框图的执行，重点是分析判断

8、框：判断框内的条条件结构程序框图的执行，重点是分析判断框：判断框内的条件是什么，不同的条件分别对应怎样的操作件是什么，不同的条件分别对应怎样的操作. .条件结构往往与条件结构往往与分段函数相联系，常考查分段函数求值分段函数相联系，常考查分段函数求值. .2.2.循环结构程序框图的执行循环结构程序框图的执行(1)(1)执行循环结构首先要分清是当型循环还是直到型循环；其执行循环结构首先要分清是当型循环还是直到型循环；其次注意控制循环的变量是什么，何时退出循环；再次要清楚循次注意控制循环的变量是什么，何时退出循环；再次要清楚循环体内的程序是什么，如何变化环体内的程序是什么，如何变化. .(2)(2)

9、循环结构往往与数列相联系，可能求数列中的项，也可能循环结构往往与数列相联系，可能求数列中的项，也可能求数列各项的和求数列各项的和. .【提醒提醒】解答求循环结构的执行结果的题目，最有效的方法是解答求循环结构的执行结果的题目，最有效的方法是进入循环，执行几次，归纳出循环结构的功能再求解进入循环，执行几次，归纳出循环结构的功能再求解. .【例例1 1】(1)(2011(1)(2011新课标全国卷新课标全国卷) )执行如图所示的程序框图，执行如图所示的程序框图，如果输入的如果输入的N N是是6 6，那么输出的，那么输出的p p是是( )( )(A)120 (B)720 (C)1 440 (D)5 0

10、40(A)120 (B)720 (C)1 440 (D)5 040(2)(2011(2)(2011安徽高考安徽高考) )如图所示，程序框图如图所示，程序框图( (算法流程图算法流程图) )的输的输出结果是出结果是_(3)(2011(3)(2011山东高考山东高考) )执行如图所示的程序框图，输入执行如图所示的程序框图，输入l2 2，m m3 3，n n5 5，则输出的，则输出的y y的值是的值是_【解题指南解题指南】解答解答(1)(1)可以逐次写出循环结果，判断是否满足可以逐次写出循环结果，判断是否满足条件，退出循环；条件，退出循环；(2)(2)可通过几次循环，找出规律，从而求出可通过几次循环

11、，找出规律，从而求出k k的值；的值；(3)(3)注意条件结构中嵌套循环结构，要按条件的流向执注意条件结构中嵌套循环结构，要按条件的流向执行行. .【规范解答规范解答】(1)(1)选选B. B. k k1 1时，时，p p1 1；k k2 2时，时，p p1 12 22 2；k k3 3时，时，p p2 23 36 6；k k4 4时，时，p p6 64 42424；k k5 5时，时，p p24245 5120120；k k6 6时，时，p p1201206 6720720结束循环，所以输出结束循环，所以输出720.720.(2)(2)第一次进入循环体有第一次进入循环体有T T0 00 0，

12、第二次有：，第二次有：T T0 01 1，第三，第三次有次有T T0 01 12 2，第，第k k1 1次有次有T T0 01 12 2k k若若T T105105，解得，解得k k1414，继续执行循环，这时，继续执行循环，这时k k1515，T T105105，所以输出的所以输出的k k的值是的值是15.15.答案答案: :1515k(k 1)2，(3)(3)把把l2 2，m m3 3，n n5 5代入代入y y7070l21m21m15n15n得得y y278278，此时，此时y y278278105105，第一次循环，第一次循环y y278278105105173173，此时，此时y

13、y173173105105，再循环，再循环，y y1731731051056868105105，输出，输出6868，结束循环，结束循环答案答案: :6868【互动探究互动探究】若本例若本例(3)(3)中输出的结果是中输出的结果是105105，则，则l，m m，n n的输入的输入值可以是值可以是_.(_.(至少写出两组解至少写出两组解) )【解析解析】答案不唯一答案不唯一. .当当l=m=n=0=m=n=0或或 或或 或或 时都符合题意时都符合题意. .答案：答案：l=m=n=0=m=n=0或或 ( (答案不唯一答案不唯一) )0m5n0l3m0n0l0m0n7l0m5n0l【反思反思感悟感悟】

14、注意当型循环与直到型循环的区别：前者是先注意当型循环与直到型循环的区别：前者是先判断，后循环，条件满足时执行循环；后者是先循环，后判断，判断，后循环，条件满足时执行循环；后者是先循环，后判断，条件满足时退出循环条件满足时退出循环. .弄错循环次数是导致出错的主要原因弄错循环次数是导致出错的主要原因. .【变式备选变式备选】如图所示程序框图，若输出的结果如图所示程序框图，若输出的结果y y的值为的值为1 1，则，则输入的输入的x x值的集合为值的集合为( )( )(A)3 (B)2(A)3 (B)2，33(C) 3 (D) 2(C) 3 (D) 2，33【解析解析】选选C.C.由图知，此程序框图

15、对应的函数关系式为由图知，此程序框图对应的函数关系式为又输出的又输出的y y的值为的值为1 1，若若x x2 2，由，由2x=12x=1得得x= x= 符合题意，符合题意，若若x x2 2，由，由x x2 2-5x+7=1-5x+7=1，解得，解得x=2(x=2(舍舍) )或或x=3.x=3.所以，输入的所以，输入的x x的值的集合为的值的集合为 3. 3.12，12，22xx2y2x2x5x7x2， ， 1212， 程序框图中条件的确定程序框图中条件的确定【方法点睛方法点睛】1.1.循环结构中的条件判断循环结构中的条件判断循环结构中的条件是高考常考的知识点，主要是控制循环的变循环结构中的条件

16、是高考常考的知识点，主要是控制循环的变量应该满足的条件是什么量应该满足的条件是什么. .满足条件则进入循环或者退出循环，满足条件则进入循环或者退出循环，此时要特别注意当型循环与直到型循环的区别此时要特别注意当型循环与直到型循环的区别. .2.2.条件结构中的条件判断条件结构中的条件判断条件结构中条件的判断关键是明确条件结构的功能，然后根据条件结构中条件的判断关键是明确条件结构的功能，然后根据“是是”的分支成立的条件进行判断的分支成立的条件进行判断. .【例例2 2】若框图所给的程序运行结果为若框图所给的程序运行结果为S S2020，那么判断框中应，那么判断框中应填入的关于填入的关于 k k的条

17、件是的条件是( )( )(A)k(A)k8 8？ (B)k8(B)k8？ (C)k8(C)k8？ (D)k(D)k8 8？【解题指南解题指南】程序是求和：程序是求和：1+10+9+8+1+10+9+8+, ,执行循环可看出执行循环可看出S S2020时需循环时需循环2 2次次. .【规范解答规范解答】选选D.D.当当k=10k=10，S=11S=11时不合题意，需继续执行循环时不合题意，需继续执行循环程序；当程序；当k=9k=9，S=20S=20时符合题意，需终止程序运行，故时符合题意，需终止程序运行，故k k8.8.【反思反思感悟感悟】理解框图的功能，可以帮助我们迅速确定思路理解框图的功能，

18、可以帮助我们迅速确定思路及与此有关的知识点，对求解结果或确定其中的条件非常重要及与此有关的知识点，对求解结果或确定其中的条件非常重要. .【变式训练变式训练】如图所示的程序框图能判断任意输入的数如图所示的程序框图能判断任意输入的数x x的奇的奇偶性，其中判断框内的条件是偶性，其中判断框内的条件是( )( )(A)m=0(A)m=0？ (B)m=1(B)m=1？ (C)x=0(C)x=0？ (D)x=1(D)x=1？【解析解析】选选B.B.由程序框图所体现的算法可知判断一个数是奇数由程序框图所体现的算法可知判断一个数是奇数还是偶数，看这个数除以还是偶数，看这个数除以2 2的余数是的余数是1 1还

19、是还是0.0.由图可知应填由图可知应填“m=1m=1？”，故选，故选B.B.【变式备选变式备选】(2012(2012商丘模拟商丘模拟) )已知数列已知数列aan n 中，中，a a1 1=1,a=1,an+1n+1= =a an n+n,+n,若利用如图所示的程序框图计算该数列的第若利用如图所示的程序框图计算该数列的第1010项，则判项，则判断框内的条件是断框内的条件是( )( )(A)n8? (B)n9? (C)n10? (D)n11?(A)n8? (B)n9? (C)n10? (D)n11?【解析解析】选选B.B.根据当型循环的结构特点，当根据当型循环的结构特点，当n=9n=9时，再次进入

20、时，再次进入循环，求得循环，求得a a1010, ,当当n=10n=10时退出循环，输出时退出循环，输出a a1010，条件应为条件应为n9n9？. .【易错误区易错误区】判断框中条件的确定误区判断框中条件的确定误区【典例典例】(2011(2011陕西高考陕西高考) )下图中，下图中，x x1 1，x x2 2，x x3 3为某次考试三为某次考试三个评阅人对同一道题的独立评分，个评阅人对同一道题的独立评分，p p为该题的最终得分，当为该题的最终得分，当x x1 1=6=6，x x2 2=9=9，p=8.5p=8.5时，时，x x3 3等于等于( )( )(A)11 (B)10 (C)8 (D)

21、7(A)11 (B)10 (C)8 (D)7【解题指南解题指南】先读懂所给图的逻辑顺序，然后进行计算判断，先读懂所给图的逻辑顺序，然后进行计算判断，其中判断条件其中判断条件|x|x3 3-x-x1 1| |x|x3 3-x-x2 2| |是否成立是解答本题的关键是否成立是解答本题的关键【规范解答规范解答】选选C.xC.x1 1=6=6，x x2 2=9=9，|x|x1 1-x-x2 2|=32|=32不成立不成立, ,即为即为“否否”，所以再输入，所以再输入x x3 3；由绝对值的意义；由绝对值的意义( (一个点到另一个点一个点到另一个点的距离的距离) )和不等式和不等式|x|x3 3-x-x

22、1 1| |x|x3 3-x-x2 2| |知，点知，点x x3 3到点到点x x1 1的距离小于的距离小于点点x x3 3到到x x2 2的距离，所以当的距离，所以当x x3 37.57.5时，时，|x|x3 3-x-x1 1| |x|x3 3-x-x2 2| |成立，成立，即为即为“是是”，此时，此时x x2 2=x=x3 3，所以，所以p= p= 即即 =8.5=8.5，解得，解得x x3 3=11=117.57.5，不合题意；当，不合题意；当x x3 37.57.5时，时，|x|x3 3-x-x1 1| |x|x3 3-x-x2 2| |不成不成立，即为立，即为“否否”，此时，此时x

23、x1 1=x=x3 3，所以，所以p= p= 即即 =8.5=8.5，解得解得x x3 3=8=87.57.5，符合题意，故选，符合题意，故选C C13xx2，36x232xx2，3x92【阅卷人点拨阅卷人点拨】通过高考中的阅卷数据分析与总结，我们可以通过高考中的阅卷数据分析与总结，我们可以得到以下误区警示和备考建议：得到以下误区警示和备考建议：误误区区警警示示在解答本题时有两点易错：在解答本题时有两点易错：(1)(1)本题结构复杂，条件较多，读不懂程序框图的逻本题结构复杂，条件较多，读不懂程序框图的逻辑顺序，盲目作答而致错；辑顺序，盲目作答而致错；(2)(2)不理解条件不理解条件|x|x3

24、3-x-x1 1| |x|x3 3-x-x2 2| |，未进行分类讨论而，未进行分类讨论而选错答案选错答案. .备备考考建建议议解决求程序框图执行的结果时，还有以下几点容易失解决求程序框图执行的结果时，还有以下几点容易失误，在备考时要高度关注：误，在备考时要高度关注：(1)(1)弄不清程序的功能，不能应用其他知识点求解；弄不清程序的功能，不能应用其他知识点求解；(2)(2)不能准确把握判断框中的条件，对条件结构中的不能准确把握判断框中的条件，对条件结构中的流向和循环结构中循环次数的确定不准确流向和循环结构中循环次数的确定不准确. .1.(20111.(2011福建高考福建高考) )阅读如图所示

25、的程序框图，运行相应的程阅读如图所示的程序框图，运行相应的程序，输出的结果是序，输出的结果是( )( )(A)3 (B)11 (C)38 (D)123 (A)3 (B)11 (C)38 (D)123 【解析解析】选选B.B.该程序框图是当型循环结构，由程序框图可知，该程序框图是当型循环结构，由程序框图可知，第一次循环，第一次循环，a a1 12 22 23 3；第二次循环，；第二次循环，a a3 32 22 21111；当当a a1111时，时，a10a10不成立，输出不成立，输出a a1111，故选，故选B.B.2.(20112.(2011辽宁高考辽宁高考) )执行如图所示的程序框图，如果输

26、入的执行如图所示的程序框图，如果输入的n n是是4 4，则输出的，则输出的p p是是( )( )(A)8 (B)5 (C)3 (D)2(A)8 (B)5 (C)3 (D)2【解析解析】选选C.C.若输入若输入n=4n=4，则执行，则执行s=0s=0，t=1t=1，k=1k=1，p=1p=1，判断，判断1 14 4成立，进行第一次循环；成立，进行第一次循环；p=1p=1，s=1s=1，t=1t=1，k=2k=2，判断，判断2 24 4成立，进行第二次循环；成立，进行第二次循环；p=2p=2，s=1s=1，t=2t=2，k=3k=3，判断，判断3 34 4成立，进行第三次循环；成立，进行第三次循环

27、；p=3p=3，s=2s=2，t=3t=3，k=4k=4，判断，判断4 44 4不成立，故输出不成立，故输出p=3.p=3.3.(20123.(2012济南模拟济南模拟) )如图给出的是计算如图给出的是计算 的值的一个框图，其中的值的一个框图，其中菱形判断框内应填入的条件是菱形判断框内应填入的条件是( )( )(A)i(A)i10?10?(B)i(B)i10?10?(C)i(C)i11?11?(D)i(D)i11?11?111124620【解析解析】选选A.A.当当i=1i=1时，时，S=S=i=2i=2，S=S=i=3i=3，S=S=i=10i=10，S=S=应填应填i i10?.10?.1;211;24111;246111124620，