资源描述
第九章 算法、统计、统计案例,第一节 算法与程序框图,最新考纲展示 1了解算法的含义，了解算法的思想 2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构 3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义,一、算法的含义 算法通常是指按照一定规则解决某一类问题的 和_ 的步骤 二、程序框图 1程序框图的概念：程序框图又称流程图，是一种用 、流程线及 来准确、直观地表示算法的图形,明确,有限,程序框,文字说明,2请从下面具体的例子中说明几个基本的程序框的功能，并把它填在相应的横线上,三、三种基本逻辑结构及相应语句,1易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息 2易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分 3易混淆当型循环与直到型循环 直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反,4识别程序框图运行和完善程序框图的步骤： 识别运行程序框图和完善程序框图是高考的热点解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景,一、程序框图 1判断下列结论的正误(正确的打“”，错误的打“”) (1)程序框图中的图形符号可以由个人来确定( ) (2)(课本习题改编)执行如图所示的程序框图，若输入n的值为4，则输出S的值为7.( ),答案：(1) (2),2.如果执行下边的程序框图，输入x12，那么其输出的结果是( ),答案：C,二、算法及算法语句 3判断下列结论的正误(正确的打“”，错误的打“”) (1)任何算法必有条件结构( ) (2)5x是赋值语句( ) (3)输入语句可以同时给多个变量赋值( ) 答案：(1) (2) (3),4当a1，b3时，执行完下面一段过程后x的值是_,解析：ab，xab4. 答案：4,例1 (1)(2014年高考新课标全国卷)执行下面的程序框图，如果输入的x，t均为2，则输出的S( ) A4 B5 C6 D7,算法的基本结构(自主探究),(2)(2014年高考重庆卷)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是( ),(3)阅读如图所示的程序框图，若输入的k10，则该算法的功能是( ) A计算数列2n1的前10项和 B计算数列2n1的前9项和 C计算数列2n1的前10项和 D计算数列2n1的前9项和,答案 (1)D (2)C (3)A,规律方法 (1)解决程序框图问题要注意几个常用变量： 计数变量：用来记录某个事件发生的次数，如ii1. 累加变量：用来计算数据之和，如SSi. 累乘变量：用来计算数据之积，如ppi. (2)处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数 (3)此类问题的一般解法是严格按照程序框图设计的计算步骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是否结束要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节,例2 (2015年东北三校模拟)下面程序运行的结果为( ),基本算法语句(师生共研),A4 B5 C6 D7,解析 第一次执行后，S1001090，n1019；第二次执行后，S90981，n918；第三次执行后，S81873，n817；第四次执行后，S73766，n716.此时S6670，结束循环，输出n6. 答案 C 规律方法 输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式在赋值语句中，一定要注意其格式的要求，如“”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像“判断一个数的正负”“比较两个数的大小”“对一组数进行排序”“求分段函数的函数值”等问题，计算时就需要用到条件语句,运行下面的程序时，WHILE循环语句的执行次数是( ),A3 B4 C15 D19 解析：020，程序结束，故WHILE循环语句共执行了3次 答案：A,考情分析 算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮点，这类问题常常背景新颖，并与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问题的能力 归纳起来常见的命题角度有： (1)与统计的交汇问题 (2)与函数的交汇问题 (3)与数列的交汇问题 (4)与线性规划的交汇问题,算法中的交汇性问题(高频研析),角度一 算法与统计的交汇 1(2015年荆州模拟)图(1)是某高三学生进入高中三年来的数学考试成绩茎叶图，第1次到第14次的考试成绩依次记为A1，A2，A14.图(2)是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图那么算法流程图输出的结果是( ),A7 B8 C9 D10 解析：从算法流程图可知，该图是统计成绩大于或等于90分的考试次数从茎叶图可知输出的结果为10. 答案：D,角度二 算法与函数的交汇 2(2014年高考湖南卷)执行如图所示的程序框图，如果输入的t2,2，则输出的S属于( ),A6，2 B5，1 C4,5 D3,6 解析：当0t2时，St33，1当2t0时，2t21(1,9，则S(2,6综上，S3,6，故选D. 答案：D,角度三 算法与数列的交汇 3(2014年高考陕西卷)根据下边框图，对大于2的整数N，输出的数列的通项公式是( ) Aan2n Ban2(n1) Can2n Dan2n1 解析：由程序框图可知：a1212，a2224，a3248，a42816，归纳可得：an2n，故选C. 答案：C,角度四 算法与线性规划的交汇 4(2014年高考四川卷)执行如图的程序框图，如果输入的x，yR，那么输出的S的最大值为( ),A0 B1 C2 D3,答案：C,规律方法 解决算法的交汇性问题的方法： (1)读懂程序框图、明确交汇知识 (2)根据给出问题与程序框图处理问题 (3)注意框图中结构的判断.,
展开阅读全文