第九章 算法初步、统计与统计案例 近三年广东高考中对本章考点考查 .doc

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