(全国通用)2016届高考数学复习 第十一章 算法初步与框图课件 文

考点梳理考纲速览命题解密热点预测1.程序框图．2．基本算法语句.1.算法的含义、程序框图(1)了解算法的含义，了解算法的思想．(2)理解程序框图的三种基本逻辑结构：顺序、条件、循环．2．基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.高考对本节内容主要考查循环结构的输出结果或判断框内的限制条件，考查学生的识图、用图能力.程序框图是高考必考的内容，主要是对含有条件结构、循环结构的程序框图以及算法思想的考查，同时结合函数、数列等考查逻辑思维能力.程序框图1．算法的定义算法是按照________解决某一类问题的_____和_____的步骤．2．程序框图(1)程序框图又称______，是一种用_______、______及________来表示算法的图形．(2)程序框图通常由_______和_______组成．(3)基本的程序框有终端框(起止框)、输入框、输出框、处理框(执行框)、判断框．程序框一定规则明确有限流程图流程线文字说明程序框流程线3．三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个_________的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据____________有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件_________某些步骤的情况，反复执行的步骤称为______程序框图依次执行条件是否成立反复执行循环体基本算法语句1．输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式所代表的值赋给变量2.条件语句①IF－THEN格式②IF－THEN－ELSE格式3．循环语句①UNTIL语句②WHILE语句【名师助学】本部分知识可以归纳为：(1)两类循环结构：①利用循环结构表示算法，一定要先确立是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断．②循环结构中，当型循环又称“前测试型”循环，直到型循环又称“后测试型”循环．(2)三点提醒：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件．(3)五类语句：①输入语句；②输出语句；③赋值语句；④条件语句；⑤循环语句．程序框图的补充与完善(1)循环结构中的条件判断循环结构中的条件是高考常考的知识点，主要是控制循环的变量应该满足的条件是什么，满足条件则进行循环或者退出循环，此时要特别注意当型循环与直到型循环的区别．(2)条件结构中的条件判断条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断．【例1】如图所示，x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分，当x1＝6，x2＝9，p＝8.5时，x3等于()A．11B．10C．8D．7解析x1＝6，x2＝9，|x1－x2|＝3≤2不成立，即为“否”，所以再输入x3；由绝对值的意义(一个点到另一个点的距离)和不等式|x3－x1||x3－x2|知，点x3到点x1的距离小于点x3到x2的距离，所以当x37.5时，|x3－x1||x3－x2|成立，即为“是”，此时x2＝x3，所以p＝x1＋x32，即6＋x32＝8.5，解得x3＝117.5，不合题意；当x3≥7.5时，|x3－x1||x3－x2|不成立，即为“否”，此时x1＝x3，所以p＝x3＋x22，即x3＋92＝8.5，解得x3＝87.5，符合题意，故选C.答案C[点评]解答这类题目时，一定要理解悟透各种框图的作用，才能得到正确的结果，特别要注意对问题的转化，问题与框图的表示的相互转化．应用循环语句编写程序有“条件三要素”：(1)循环语句中的变量一般需要进行一定的初始化操作；(2)循环语句在循环的过程中需要有“结束”的机会；(3)在循环中要改变循环条件的成立因素．算法语句的应用【例2】阅读下面两个算法语句：i＝1WHILEi*(i＋1)20i＝i＋1WENDPRINT“i＝”；iEND图1i＝1DOi＝i＋1LOOPUNTILi*(i＋1)20PRINT“i＝”；iEND图2执行图1中语句的结果是输出________；执行图2中语句的结果是输出________．[解题指导]理解算法语句中两种循环语句的结构和作用是解题的关键．解析执行语句1，得到(i，i·(i＋1))结果依次为(1，2)，(2，6)，(3，12)，(4，20)，故输出i＝4.执行语句2的情况如下：i＝1，i＝i＋1＝2，i·(i＋1)＝620(是)，结束循环，输出i＝2.答案i＝4i＝2[点评]解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题.