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

第一节 算法与程序框图;三年19考 高考指数:★★★★ 1.了解算法的含义，了解算法的思想． 2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．;1.程序框图是高考中重点考查的内容，求程序框图的执行结果和确定程序框图中的条件是考查重点. 2.题型以选择题和填空题为主，主要与分段函数、数列相联系.;1.算法的含义与程序框图 (1)算法：算法是指按照一定规则解决________问题的步骤， 这些步骤是明确、有效的，且能在_______之内完成. (2)程序框图：程序框图又称流程图，是一种用_______、____ ___及_________来准确、直观地表示算法的图形.;程序框图中图形符号的含义：;图形符号;【即时应用】 判断下列命题的真假(请在括号中填写“真”或“假”) ①算法是解决一类问题的通性通法 ( ) ②正确的算法执行后一定得到确定的结果 ( ) ③算法的五个特征指的是：概括性、逻辑性、有穷性、不唯 一性、普遍性. ( ) 【解析】根据算法的含义可知①②③都正确. 答案:①真 ②真 ③真;2.程序框图中的三种基本结构;;【即时应用】 (1)思考：循环结构中的条件结构有什么作用？ 提示：控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分.;(2)阅读如图所示的程序框图，若运行该程序后,输出的y值为 则输入的实数x的值为________.;【解析】依题意 ∴ 解得x= 答案：;(3)如图,若N=5，则输出结果S=________. 【解析】第一次循环：S=1 T=2 T≤5 第二次循环：S=2 T=3 T≤5 第三次循环：S=6 T=4 T≤5;第四次循环：S=24 T=5 T≤5 第五次循环：S=120 T=6 T＞5 ∴S=120. 答案：120; 程序框图的应用 【方法点睛】1.条件结构程序框图的执行 条件结构程序框图的执行，重点是分析判断框：判断框内的条件是什么，不同的条件分别对应怎样的操作.条件结构往往与分段函数相联系，常考查分段函数求值.;2.循环结构程序框图的执行 (1)执行循环结构首先要分清是当型循环还是直到型循环；其??注意控制循环的变量是什么，何时退出循环；再次要清楚循环体内的程序是什么，如何变化. (2)循环结构往往与数列相联系，可能求数列中的项，也可能求数列各项的和. 【提醒】解答求循环结构的执行结果的题目，最有效的方法是进入循环，执行几次，归纳出循环结构的功能再求解.;【例1】(1)(2011·新课标全国卷)执行如图所示的程序框图，如果输入的N是6，那么输出的p是( ) (A)120 (B)720 (C)1 440 (D)5 040;(2)(2011·安徽高考)如图所示，程序框图(算法流程图)的输出结果是________．;(3)(2011·山东高考)执行如图所示的程序框图，输入l＝2，m＝3，n＝5，则输出的y的值是________．;【解题指南】解答(1)可以逐次写出循环结果，判断是否满足条件，退出循环；(2)可通过几次循环，找出规律，从而求出k的值；(3)注意条件结构中嵌套循环结构，要按条件的流向执行.;【规范解答】(1)选B. k＝1时，p＝1； k＝2时，p＝1×2＝2； k＝3时，p＝2×3＝6； k＝4时，p＝6×4＝24； k＝5时，p＝24×5＝120； k＝6时，p＝120×6＝720结束循环，所以输出720.;(2)第一次进入循环体有T＝0＋0，第二次有：T＝0＋1，第三 次有T＝0＋1＋2，…，第k＋1次有T＝0＋1＋2＋…＋k＝ 若T＝105，解得k＝14，继续执行循环，这时k＝15，T＞105， 所以输出的k的值是15. 答案:15;(3)把l＝2，m＝3，n＝5代入y＝70l＋21m＋15n得y＝278，此时y＝278＞105，第一次循环y＝278－105＝173，此时y＝173＞105，再循环，y＝173－105＝68＜105，输出68，结束循环． 答案:68;【互动探究】若本例(3)中输出的结果是105，则l，m，n的输入值可以是_________.(至少写出两组解) 【解析】答案不唯一. 当l