2016年人教版高三数学一轮复习讲义：必修三第02讲 算法与程序框图.docVIP

算法与程序框图 【知识概述】 算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法进行的顺序将程序框连接起来． 3．算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性． 4．三种基本逻辑结构 (1)顺序结构是由若干个依次执行的处理步骤组成的，这是任 何一个算法都离不开的基本结构．其结构形式为 (2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为 (3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体.循环结构又分为当型(WHILE型)和直到型(UNTIL型) .其结构形式为 【学前诊断】 1．[难度] 易 下列问题的算法适宜用条件结构表示的是______(填序号)． 求点P(－1,3)到直线l：3x－2y＋1＝0的距离； 由直角三角形的两条直角边求斜边； 解不等式ax＋b0 (a≠0)； 计算100个数的平均数． 2．[难度] 易 如图，是求实数x的绝对值的算法程序框图， 则判断框①中可填 ． 3．[难度] 易 如图所示的是一个算法的程序框图，已知a1＝3， 输出的结果为7，则a2的值是________． 【经典例题】 [来源:Zxxk.Com] 例1．已知点P（x 0 , y0）和直线l：Ax+By+C=0，求点P（x0 , y0）到直线l的距离d，写出其算法并画出程序框图． 例2．f (x)＝x2－2x－3，求f(3)、f(－5)、f(5)，并计算f (3)＋f (－5)＋f (5)的值．设计出解决该问题的一个算法，并画出程序框图． 例3．执行右图所示的程序框图，若输入x＝4，则输出y的值为____________________. [来源:Zxxk.Com] 例4．如图是某个函数求值的程序框图，则满足该程序的函数解析式为 ． 例5．设计算法求的值，并画出程序框图． 例6．某程序框图如图所示，则输出的结果为________． 例7．执行如图所示的程序框图，输出的A为________． [来源:Z|xx|k.Com] 例8．为了在运行下面的程序之后得到输出结果25，键盘应该输________． 例9．下面方框中为一个求20个数的平均数的程序，则在横线上应填的语句为(　　) A．i20　　 B．i20 C．i＝20 D．i＝20 【本课总结】 1．算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性． 2．输出语句是任何一个程序必不可少的语句，一般会有输入语句，如果没有输入语句，必须有赋值语句进行赋初始值. 3．赋值语句是重要的一种基本语句，也是一个程序必不可少的语句．利用赋值语句可以实现两个变量值的互换，方法是引进第三个变量． 4．要区分条件语句的两种格式：IF—THEN—ELSE格式和IF—THEN格式． 5．条件语句一般用在需要对条件进行判断的算法设计中，如判断一个数的正负，确定两个数的大小等问题都要用到条件语句． 6．循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决遇到需要反复执行的任务时，用循环语句编写程序． 【活学活用】 1．[难度] 易 如图所示的程序框图，如果输入三个实数a，