高考数学一轮复习第十三篇推理证明算法复数程序框图与算法语句教案理新人教版.doc

第3讲程序框图与算法语句【2013年高考会这样考】1程序框图作为计算机科学的基础，是历年来高考的一个必考点，多以选择、填空题的形式出现，一般中档偏易，多与分段函数、数列、统计等综合考查2重点考查程序框图的应用，有时也考查基本的算法语句注重程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻辑思维能力的考查【复习指导】1本讲复习时，准确理解算法的基本概念、理解程序框图的含义和作用是解题的关键，所以复习时要立足双基，抓好基础，对算法语句的复习不需过难，仅需理解几种基本的算法语句2复习算法的重点应放在读懂程序框图上，尤其要重视循环结构的程序框图，弄清当型与直到型循环结构的区别，以及进入、退出循环的条件、循环的次数基础梳理1算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成2程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤，流程线带方向箭头，按照算法进行的顺序将程序框连接起来3三种基本逻辑结构(1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构其结构形式为(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式其结构形式为(3)循环结构是指从某处开始，按照一定条件反复执行处理某一步骤的情况反复执行的处理步骤称为循环体循环结构又分为当型(WHILE型)和直到型(UNTIL型)其结构形式为4输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式代表的值赋给变量5.条件语句(1)程序框图中的条件结构与条件语句相对应(2)条件语句的格式及框图IFTHEN格式IFTHENELSE格式6循环语句(1)程序框图中的循环结构与循环语句相对应(2)循环语句的格式及框图UNTIL语句WHILE语句一条规律顺序结构、循环结构和条件结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体循环结构和条件结构都含有顺序结构两个注意(1)利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体(2)关于赋值语句，有以下几点需要注意：赋值号左边只能是变量名字，而不是表达式，例如3m是错误的赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY.因为后者表示用Y的值替代变量x的值在一个赋值语句中只能给一个变量赋值，不能出现一个或多个“”双基自测1(人教A版教材习题改编)关于程序框图的图形符号的理解，正确的有()任何一个程序框图都必须有起止框；输入框只能在开始框之后，输出框只能放在结束框之前；判断框是唯一具有超过一个退出点的图形符号；对于一个程序框图来说，判断框内的条件是唯一的A1个 B2个 C3个 D4个解析任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如ab，亦可写为ab.故只有对答案B2.程序框图如图所示：如果输入x5，则输出结果为()A109 B325C973 D2 917解析第1次运行后，x53213200，第2次运行后，x133237200，第3次运行后，x3732109200，第4次运行后，x10932325200，故输出结果为325.答案B3.当a1，b3时，执行完如图的一段程序后x的值是()A1 B3C4 D2解析13，x134.答案C4(2011天津)阅读下边的程序框图，运行相应的程序，则输出i的值为()A3 B4 C5 D6解析因为该程序框图执行4次后结束，所以输出的i的值等于4，故选择B.答案B5(2011湖南)若执行如图所示的框图，输入x11，x22，x33，2，则输出的数等于_解析算法的功能是求解三个数x1，x2，x3的方差，输出的是S.答案考向一算法的设计【例1】已知点P(x0，y0)和直线l：AxByC0，求点P(x0，y0)到直线l的距离d，写出其算法并画出程序框图审题视点 利用点到直线的距离公式可写出算法，而程序框图利用顺序结构比较简单解算法如下： 程序框图：第一步，输入x0，y0及直线方程的系数A，B，C.第二步，计算Z1Ax0By0C.第三步，计算Z2A2B2.第四步，计算d.第五步，输出d. 给出一个问题，设计算法应注意：(1)认真分析问题，联系解决此问题的一般数学方法；(2)综合考虑此类问题中可能涉及的各种情况；(3)将解决问题的过程划分为若干个步骤；(4)用简练的语言将各个步骤表示出来【训练1】 已知函数y写出求该函数函数值的算法及程序框图解算法如下：第一步，输入x.第二步，如果x0，则y2；如果x0，则y0；如果x0，则y2.第三步，输出函数值y.相应的程序框图如图所示考向二基本逻辑结构【例2】(1)(2011福建)阅读下图所示的程序框图，运行相应的程序，输出的结果是()A3 B11 C38 D123(2)(2010北京)已知函数y如图表示的是给定x的值，求其对应的函数值y的程序框图处应填写_；处应填写_审题视点 (1)注意循环结构的三个方面：循环变量和初始条件、循环体、终止条件；(2)为分段函数的条件结构解析(1)a110，a122310，a3221110.故输出结果为112)由框图可知只要满足中的条件则对应的函数解析式为y2x，故此处应填写x2，则处应填写ylog2x.答案(1)B(2)x2？ylog2x 算法与程序框图是算法初步的核心，其中条件结构与循环结构是高考命题的重点，尤其是循环结构的程序框图是历年命题的热点要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节【训练2】 (2011辽宁)执行右面的程序框图，如果输入的n是4，则输出的p是()A8 B5C3 D2解析第一次运行：p1，s1，t1，k2；第二次运行：p2，s1，t2，k3；第三次运行：p3，s2，t3，k4，不满足kn，故输出p为3.答案C考向三程序框图的识别及应用【例3】(2010陕西)如图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为()ASS*(n1) BSS*xn1CSS*n DSS*xn审题视点 根据已知条件结合程序框图求解解析由题意可知，输出的是10个数的乘积，故循环体应为SS*xn，所以选D.答案D 识别程序框图和完善程序框图是高考的重点和热点解决这类问题：首先，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图解决的实际问题；第三，按照题目的要求完成解答对框图的考查常与函数和数列等结合，进一步强化框图问题的实际背景【训练3】 某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i123456三分球个数a1a2a3a4a5a6如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填_，输出的S_.解析由题意可知，程序框图是要统计6名队员投进的三分球的总数，由程序框图的循环逻辑知识可知，判断框应填i7？或i6？，输出的结果就是6名队员投进的三分球的总数，而6名队员投进的三分球数分别为a1，a2，a3，a4，a5，a6，故输出的Sa1a2a6.答案i7？(i6？)a1a2a6考向四基本算法语句【例4】设计一个计算135791113的算法图中给出了程序的一部分，则在横线上不能填入的数是()A13 B13.5 C14 D14.5审题视点 根据计算结果，必须保证最后一次运行程序时i13，据此进行分析判断解析当填i13时，i值顺次执行的结果是5,7,9,11，当执行到i11时，下次就是i13，这时要结束循环，因此计算的结果是1357911，故不能填13，但填的数字只要超过13且不超过15均可保证最后一次循环时，得到的计算结果是135791113.答案A 解决算法语句有三个步骤，首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题【训练4】 (2011福建)运行如图所示的程序，输出的结果是_解析a1，b2，把1与2的和赋给a，即a3，输出的结果是3.答案3难点突破26高考中算法交汇性问题的求解方法算法是新课标的新增内容之一，是新课标高考的一大热点，其中算法的交汇性问题正是在这种背景下成为新课标高考的一大亮点这类问题，常常背景新颖，交汇自然，很好地考查了考生的信息处理能力及综合运用知识解决问题的能力一、算法与统计的交汇问题【示例】 (2010广东)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，x4(单位：吨)根据如图所示的程序框图，若x1，x2，x3，x4分别为1,1.5，1.5,2，则输出的结果S为_二、算法与函数的交汇问题【示例】 (2011天津)阅读下边的程序框图，运行相应的程序，若输入x的值为4，则输出y的值为()A0.5 B1 C2 D4算法与不等式的交汇问题(教师备选)【示例】 (2010山东)执行如图所示的程序框图，若输入x10，则输出y的值为_