2015届高考数学总复习 基础知识名师同步 第九章 第一节算法的概念与程序框图 文 新人教A版52.docVIP

【金版学案】2015届高考数学总复习 基础知识名师讲义 第九章 第一节算法的概念与程序框图 文 近三年广东高考中对本章考点考查的情况 年份 题号 赋分 所考查的知识点2011 13 5 求投篮平均命中率，用线性回归复习的方法进行预测 17 13 求抽样中样本平均数、方差，考查数据处理能力、运算求解能力 2012 9 5 程序框图，输出结果 13 5 平均数、中位数、标准差 17 13 根据直方图求参数a的值、平均数、样本分布 2013 5 5 程序框图，输出结果 17 13 频率分布、分层抽样、古典概率 本章内容主要包括：算法的概念、程序框图的理解与应用、抽样方法、用样本估计总体、回归分析、统计案例与独立性检验、古典概型和几何概型． 1．近几年的高考试卷中，算法是必考的内容，主要以程序框图的形式出现，而程序框图主要考查条件结构和循环结构．要求学生能读懂程序框图及框图符号的含义，明白执行框图输出结果是什么，会用程序框图表示算法．考查多是基础题，难度不大，预计高考会继续在选择或填空题中考查程序框图的输出结果、判断条件和程序功能． 2．对于统计与统计案例，了解三种抽样方法，重点关注分层抽样；会用频率分布直方图和茎叶图对样本数据进行分析，从而估计总体的数字特征；会求线性回归方程，会用2×2列联表进行独立性检验．该内容高考要求较低，预计高考仍会以选择题或填空题的方式进行考查，难度较低，也可能将概率与统计相结合以解答题的形式进行考查，重点考查概率的求法、统计的基本方法以及概率统计在实际问题中的应用． 1．对算法初步的复习建议：由于试题主要考查程序框图和基本算法语句，复习该部分时要抓住如下要点：一是程序框图的三种基本逻辑结构，弄清三种基本逻辑结构的功能和使用方法，结合具体题目掌握好一些常见计算问题的程序框图题，如数列求和，累加、累乘等程序框图；二是理解基本算法语句，搞清楚条件语句与条件结构的对应关系，循环语句与循环结构的对应关系等． 2．对统计与统计案例和概率的复习建议： (1)合理选用三种抽样方法，在三种抽样中，简单随机抽样是最简单、最基本的抽样方法，其他两种抽样方法是建立在它的基础上的，三种抽样方法的共同点：它们都是等概率抽样，体现了抽样的公平性；三种抽样方法各有其特点和适用范围，在抽样实践中要根据具体情况选用相应的抽样方法． (2)正确运用频率分布条形图和直方图，由于总体分布通常不易知道，我们往往用样本的频率分布去估计总体分布，一般地，样本容量越大，估计越精确．要求会作、会用频率分布条形图和直方图． (3)掌握分析两个变量相关关系的常用方法，一是利用散点图进行判断：把样本数据表示的点在平面直角坐标系中作出，从而得到散点图，如果这些点大致分布在通过散点图中心的一条直线附近，那么就说这两个变量之间具有线性相关关系；二是利用相关系数r进行判断：|r|≤1而且|r|越接近于1，相关程度越大；|r|越接近于0，相关程度越小． (4)掌握独立性检验的一般步骤： ①根据样本数据制成2×2列联表． ②根据公式K2＝，计算K2的值． ③比较K2与临界值的大小关系作统计推断． ———————————————————————————————————————————————— 第一节　算法的概念与程序框图 1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 知识梳理 一、算法的含义 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成．广义的算法是指做某一件事的步骤或程序． 二、算法特点 具有概括性、确切性、有限性、不唯一性、普遍性．具体地说，概括性是指能解决一类问题；确切性是指每一步操作的内容和顺序必须是明确的；有限性是指必须在有限步内结束并返回一个结果；不唯一性是指一个问题可以有多个算法，算法有优劣之分；普遍性是指很多具体的问题，都可以设计合理的算法去解决． 三、程序框图 程序框图又称流程图，是一种用确定的图形、指向线及文字说明来准确、直观地表示算法的图形．基础自测 1．某程序框图如下图所示，现输入如下四个函数，则可以输出的函数是(　　) A．f(x)＝x2 B．f(x)＝ C．f(x)＝ex D．f(x)＝sin x 解析：由程序框图可知输出的函数为奇函数且有零点，只有f(x)＝sin x满足． 答案：D 基本的程序框和它们各自表示的功能： 程序框 名称 功能 终端框 (起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框 (执行框) 赋值、计算 判断框 判断一个条件是否成立 流程线 连接程序框 注意：判断框主要是判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“