【优化探究】2018届高考数学理科（人教A版）一轮复习课件 第九章 算法、统计、统计案例9-1.pptVIP

第九章　算法、统计、统计案例 最新考纲展示　 1．了解算法的含义，了解算法的思想．　2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．　 3．了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 一、算法的含义 　算法通常是指按照一定规则解决某一类问题的 和______ 的步骤． 二、程序框图 1．程序框图的概念：程序框图又称流程图，是一种用 、流程线及 来准确、直观地表示算法的图形． 2．请从下面具体的例子中说明几个基本的程序框的功能，并把它填在相应的横线上． 三、三种基本逻辑结构及相应语句 1．易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息． 2．易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分． 3．易混淆当型循环与直到型循环． 直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反． 4．识别程序框图运行和完善程序框图的步骤： 识别运行程序框图和完善程序框图是高考的热点．解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景． 一、程序框图 1．判断下列结论的正误．(正确的打“√”，错误的打“×”) (1)程序框图中的图形符号可以由个人来确定．(　　) (2)(课本习题改编)执行如图所示的程序框图，若输入n的值为4，则输出S的值为7.(　　) 2.如果执行下边的程序框图，输入x＝－12，那么其输出的结果是(　　) 答案：C 二、算法及算法语句 3．判断下列结论的正误．(正确的打“√”，错误的打“×”) (1)任何算法必有条件结构．(　　) (2)5＝x是赋值语句．(　　) (3)输入语句可以同时给多个变量赋值．(　　) 答案：(1)×　(2)×　(3)√ 4．当a＝1，b＝3时，执行完下面一段过程后x的值是________． 例1　(1)(2014年高考新课标全国卷Ⅱ)执行下面的程序框图，如果输入的x，t均为2，则输出的S＝(　　) A．4　　　　　　　　 B．5 C．6 D．7 (2)(2014年高考重庆卷)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是(　　) (3)阅读如图所示的程序框图，若输入的k＝10，则该算法的功能是(　　) A．计算数列{2n－1}的前10项和 B．计算数列{2n－1}的前9项和 C．计算数列{2n－1}的前10项和 D．计算数列{2n－1}的前9项和 答案　(1)D　(2)C　(3)A 规律方法　(1)解决程序框图问题要注意几个常用变量： ①计数变量：用来记录某个事件发生的次数，如i＝i＋1. ②累加变量：用来计算数据之和，如S＝S＋i. ③累乘变量：用来计算数据之积，如p＝p×i. (2)处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数． (3)此类问题的一般解法是严格按照程序框图设计的计算步骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是否结束．要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节． 例2　(2015年东北三校模拟)下面程序运行的结果为(　　) 解析　第一次执行后，S＝100－10＝90，n＝10－1＝9；第二次执行后，S＝90－9＝81，n＝9－1＝8；第三次执行后，S＝81－8＝73，n＝8－1＝7；第四次执行后，S＝73－7＝66，n＝7－1＝6.此时S＝66≤70，结束循环，输出n＝6. 答案　C 规律方法　输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式．在赋值语句中，一定要注意其格式的要求，如“＝”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像“判断一个数的正负”“比较两个数的大小”“对一组数进行排序”“求分段函数的函数值”等问题，计算时就需要用到条件语句． 　运行下面的程序时，WHILE循环语句的执行次数是(　　) 考情分析　算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮点，这类问题常常背景新颖，并与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问题的能力． 归纳起来常见的命题角度有： (