1、高中数学必修 3 知识点总结第 1 章 算法初步知识梳理算法初步算法与程序框图算法语句算法案例算法概念框图的逻辑结构输入语句赋值语句循环语句条件语句输出语句顺序结构循环结构条件结构一、理解算法的含义：一般而言，对于一类问题的机械的、统一的求解方法称为算法，其意义具有广泛的含义，如：广播操图解是广播操的算法，歌谱是一首歌的算法，空调说明书是空调使用的算法 (algorithm)1. 描述算法有三种方式：自然语言，流程图，程序设计语言.2. 算法的特征：有限性：算法执行的步骤总是有限的，不能无休止的进行下去确定性：算法的每一步操作内容和顺序必须含义确切，而且必须有输出，输出可以是一个或多个。没有输
2、出的算法是无意义的。可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成，在时间上有一个合理的限度3. 算法含有两大要素：操作：算术运算，逻辑运算，函数运算，关系运算等控制结构:顺序结构，选择结构，循环结构二、流程图：（flow chart）: 是用一些规定的图形、连线及简单的文字说明表示算法及程序结构的一种图形程序，它直观、清晰、易懂，便于检查及修改。注意：1. 画流程图的时候一定要清晰，用铅笔和直尺画，要养成有开始和结束的好习惯2. 拿不准的时候可以先根据结构特点画出大致的流程，反过来再检查，比如：遇到判断框时，往往临界的范围或者条件不好确定，就先给出一
3、个临界条件，画好大致流程，然后检查这个条件是否正确，再考虑是否取等号的问题，这时候也就可以有几种书写方法了。3. 在输出结果时，如果有多个输出，一定要用流程线把所有的输出总结到一起，一起终结到结束框。三、算法结构： 顺序结构，选择结构，循环结构直到型循环 当型循环.顺序结构（sequence structure ）：是一种最简单最基本的结构它不存在条件判断、控制转移和重复执行的操作，一个顺序结构的各部分是按照语句出现的先后顺序执行的。.选择结构（selection structure ）：或者称为分支结构。其中的判断框，书写时主要是注意临界条件的确定。它有一个入口，两个出口，执行时只能执行一个
4、语句，不能同时执行，其中的A,B 两语句可以有一个为空，既不执行任何操作，只是表明在某条件成立时，执行某语句，至于不成立时，不执行该语句，也不执行其它语句。.循环结构（cycle structure）：它用来解决现实生活中的重复操作问题，分直到型（until）和当型(while)两种结构(见上图)。当事先不知道是否至少执行一次循环体时（即不知道循环次数时）用当型循环。四、基本算法语句：本书中指的是伪代码（pseudo code） ，且是使用 BASIC 语言编写的,是介于自然语言和机器语言之间的文字和符号，是表达算法的简单而实用的好方法。. 赋值语句（assignment statement）
5、：x=y，表示将 y 的值赋给 x，其中 x 是一个变量，y 是一个与 x 同类型的变量或者表达式.一般格式：“ ”，但此时的“ = ”不是数学运算中的等号，而应理解为一个赋值表 达 式变 量 号。注： 1. 赋值号左边只能是变量，不能是常数或者表达式，右边可以是常数或者表达式。 “ = ”具有计算功能。如： 3 = a ,b + 6 = a ,都是错误的，而 a = 3*5 1 , a = 2*a + 3都是正确的。2.一个赋值语句一次只能给一个变量赋值。 如：a = b = c = 2 , a , b ,c =2 都是错误的，而 a = 3 是正确的.例题：将 x 和 y 的值交换, 同样
6、的如果交换三个变量 x,y,z 的值 : py pzyxABY N A Bp N YAp Y N NpA. 输入语句（input statement）: INPUT a ,b 表示输入的数一次送给 a ,b输出语句（out statement） ：PRINT x ,y 表示一次输出 运算结果 x ,y注：1.支持多个输入和输出，但是中间要用逗号隔开！2.INPUT 语句输入的只能是变量而不是表达式 3. PRINT 语句不能起赋值语句，意旨不能在 PRINT 语句中用 “ = ”4.PRINT 语句可以输出常量和表达式的值.例题：当 x 等于 5 时，PRINT “x = ”; x 在屏幕上输
7、出的结果是 x = 5.条件语句（conditional statement）：If A Then B 注： 不要忘记结束语句 End IF ，当有 IF 语句嵌套使用时，有几个 IF，就必须要有几个 End IF . ELSE IF 是对上一个条件的否定，即已经不属于上面的条件，另外ELSE If 后面也要有 END IF 注意每个条件的临界性，即某个值是属于上一个条件里，还是属于下一个条件。 为了使得书写清晰易懂，应缩进书写。格式如下：例题: 用条件语句写出求三个数种最大数的一个算法 .注：1. 同样的你可以写出求三个数中最小的数。2. 也可以类似的求出四个数中最小、大的数.循环语句（ c
8、ycle statement）:While 循环 Do 循环有两种表达形式说明：1. DO 循环是后测试型的，即满足什么条件才跨出循环. 2.WHILE 循环是前测试型的，即满足什么条件才进入循环 3. WHILE 循环和 Do 循环可以相互转化 4.注意临界条件的判定.例题： 9.531 的 一 个 算 法 并 写 出 程 序设 计 计 算 提醒：1. 一定要看清题意，看题目让你干什么，有的只要写出算法，有的只要求写出程序，而有的题目则是既写出算法画出程序框图还要写出程序。2. 在具体做题时，可能好多的同学感觉先画程序框图较为简单，但也有的算法程序比较好写，你也可以在草稿纸上按照你自己的思路
9、先做出来，然后根据题目要求作答。一般是先写算法，后画程序框图，最后写程序。3. 书写程序时一定要规范化，使用统一的符号，最好与教材一致，由于是新教材的原因，再加上各种版本，可能同学会看到各种参考书上的书写格式不一样，而且有时还会碰到我们没有见过的语言，希望大家能以课本为依据，不要被铺天盖地的资料所淹没！If A ThenBElseCEnd IfIf A ThenBElse IF C ThenDEnd IfEnd IfWHILE 条件循环体WEND 当型 WHILE 循环DO 循环体LOOP UNTIL 条件 直到型 Do 循环If A ThenBEnd If第二章 统计 基本定义：(1)总体：
10、在统计中,所有考查对象的全体叫做全体.(2) 个体：在所有考查对象中的每一个考查对象都叫做个体.(3) 样本：从总体中抽取的一部分个体叫做总体的样本.(4) 样本容量：样本中个体的数目叫做样本容量. 抽样方法：（1）简单随机抽样（simple random sampling）：设一个总体的个数为 N.如果通过逐个抽取的方法从中抽取一个样本,且每次抽取时每个个体被抽到的概率相等,就称这样的抽样为简单的随机抽样,简单随机抽样常用的方法有抽签法和随机数表法. （关于制签和随机数表的制作，请参照课本第 41 页）(2)系统抽样(systematic sampling):将总体平均分成几个部分，然后按照
11、一定的规则，从每一部分抽取一个个体作为样本。先用随机的方法将总体进行编号，如果 就从中用随机数表法剔整 除不 能 被 nN除几个个体，使得能整除，然后分组，一般是样本容量是多少，就分几组，间隔 ，然后从第一Nk组中用简单实际抽样的方法抽取一个个体，假设编号为 ，然后就可以将编号为l的个体抽出作为样本，实际就是从每一组抽取与第一组相同编号的个体。knlkl1.2,(3)分层抽样（stratifed sampling）：当已知总体是由有差异明显的几部分组成时，常将总体分成几部分，然后按各部分所占的比例进行抽样，这种抽样叫做分层抽样，其中所分成的各部分叫做层.样本容量越大，估计越精确！提醒：1. 把
12、每一种抽样的具体步骤看清楚，要求会写过程2. 个体数 N 的总体中抽取一个样本容量为 n 的样本，那么在整个抽样过程中每个个体被抽到的概率都相等，且等于 .其实三种抽样的每一个个体都是等几率的被抽到的n3. 三种抽样都是不放回的抽样4. 在具体问题中对于样本，总体，个体应该时代单位的,如考察一个班级的学生的视力状况，从中抽取 20 个同学，则个体应该是 20 名同学的视力，而不是 20 名同学，样本容量则为 20，同样的总体也是全班级同学的视力. 两种抽样方法的区别与联系：典型例题剖析：类别 共同点 各自特点 相互联系 适用范围简单随机抽样 从总体中逐个抽取 总体中个体数较少分层抽样 将总体分
13、成几层进行抽取各层抽样可采用简单随机抽样或系统抽样总体有差异明显的几部分组成系统抽样抽取过程中每个个体被抽取的概率相等将总体平均分成几部分，按事先确定的规则分别在各部分抽取在起始部分抽样时采用简单随机抽样总体中的个体较多例 1、一个总体含有 6 个个体，从中抽取一个样本容量为 2 的样本，说明为什么在整个抽样过程中每个个体被抽到的概率相等.例 2、 （1）在 120 个零件中，一级品 24 个，二级品 36 个，三级品 60 个，从中抽取一个容量为 20的一个样本，求 每个个体被抽到的概率， 若有简单随机抽样方法抽取时，其中个体 第 15 次被抽到的的概率， 若用分层抽抽样样方法抽取时其中一级
14、品中的每个个体被抽到的概率.例 3、某地区有 3000 人参加今年的高考，现从中抽取一个样本对他们进行分析，每个考生被抽到的概率为 ，求这个样本容量.10例 4、下列抽取样本的方式是否属于简单随机抽样?说明理由.(1) 从无限多个个体中抽取 50 个个体作样本.(2) 盒子里共有 100 个零件,从中选出 5 个零件进行质量检验.在抽样操作时,从中任意拿出一个零件进行质量检验后再把它放回盒子里.例 5、 某校有学生 1200 人,为了调查午休对学习成绩的影响情况,计划抽取一个样本容量为 60 的样本,问此样本若采用简单随机抽样将如何进行?例 6、某工厂中共有职工 3000 人,其中,中、青、老
15、职工的比例为 532，从所有职工中抽取一个样本容量为 400 的样本，应采取哪种抽样方法较合理？且中、青、老年职工应分别抽取多少人？ 总体分布的估计.频率分布表： 1. 注意全距，组距的确定。一般是先查出最大值，最小值，其差值取适当的量作为全距，正常情况下分为十组左右， ，也就是合理分组组 数全 距组 距 2. 分组的时候一般取左闭右开区间，最后一个区间取闭区间，然后填写分组、频数、频率、合计3. 如果全距不利于分组（如不能被组数整除）就可适当的增大全距，即在左右两端增加相同的量4.分组过少，总体的特征不明显；分组过多，总体特征不利于比较.频率分布直方图：1.横轴表示数据的内容，每一线段表示一
16、个组的组距，注意横轴要有单位2.纵轴表示的是： 3.每个小矩形的面积都是该组所对应的频率组 距频 率.频率分布折线图： 1. 由频率分布直方图直接得到，取值区间的两端点分别向外延伸半个组距并取此组距上再 x 轴上的点，然后顺次连接直方图中每一个小矩形上底边的中点，形成折线图 2.当样本容量足够大，分组的组距取得足够小时，折线图取与一条平滑的曲线，称这条曲线为总体分布的密度曲线，而且曲线与横轴围成的面积为 1 3. 在总体密度曲线中，总体在区间（a,b）内取值的可能性就是直线 x=a , x=b , y=0 和总体密度曲线围成的面积 4. 累计频率分布曲线上任意一点 的纵坐标标 b 表示的连续型
17、总体，取小于等于 a 的值的可能性baP,. 三者的特点频率分布表：数据翔实、具体、清晰明了，便于查阅频率分布直方图：形象直观，对比效果强烈频率分布折线图：能够反映变化趋势.茎叶图的特点： 优点简单易行，杂乱的数据在用茎叶图表示后能直观地反映出数据的水平状况、稳定程度；所有的数据都可以在茎叶图中找到. 缺点分析只是粗略的，对差异不大的两组数据不易分析，另外，对位数较多的数据不易操作，数据较多时效果不是很好.注意点： 1. 对重复出现的数据要重复记录，不能遗漏 2. 茎要从小到大自上而下的排列，中间用一条竖线隔开 3. 叶也要按照从小到大的顺序排列，对于两组数据的可以用两条竖线把茎和叶隔开，左边
18、的叶最好按照从大到小的顺序排列，右边的叶按照从小到大的顺序排列 4. 茎叶图一般在衡量一位或者两位运动员在比赛时的得分情况 总体特征数的估计反映总体某种特征的量较总体特征数，比如平均数、中位数、方差、众数等.平均数（average） 或均值（mean）： niana121.其原理：最小二乘法 设与实验数据近似的值为 x 则它与这 n 个实验数据的离差为由于上面的离差有正有负，故不易直接相加，就考虑离差的平., , ,321 naxax方和 221. nf nnaaxax .2121所以当 时，离差的平方和的函数取得最小，误差也就最小，故而用 nianx12.作为这组数据的理想近似值. aa.2
19、1.平均数的求法: 题目类型有离散型和连续型两种情况 加权平均数: nixnx121. niipxpx121.（其中 为 对应的频率） ，这里也是为我们今后将要学习的数学期望i21p,. , i2,. ,作铺垫注：特别地，对于连续型的随机变量在分好组后，其 应该取每一组的组中值近似的i21x,. ,x表示.样本方差（variance）: 212niixs= 22223()()()()nxx样本标准差(standard deviation)： niis1说明：1. 平均数、中位数、众数是描述数据集中趋势的统计量2. 方差、标准差是反映一组数据波动大小或稳定程度或各个数据与平均数的离散程度的统计量
20、，记住它们的表达形式，在选择题中常出现关于它们的判断3. 一个重要结论： 212xnsi4. 方差与越大，稳定性越差5. 关于它们的运算，分连续型和离散型两种情况， 对于离散型的随机变量也要注意选择组中值例题：从两块玉米地里各抽取 10 株玉米苗，分别测得它们的株高如下（单位：cm ）:甲：25 41 40 37 22 14 19 39 21 42乙：27 16 44 27 44 16 40 40 16 40 根据以上数据回答下面的问题：（1）哪种玉米苗长得高？ （2）哪种玉米苗长得齐？.几个重要的结论：对于一组数据 的平均数为 方差为 标准差为n21 x,. ,xx2ss 若 都增加 ,则平
21、均数为 方差为 标准差为 n,. 21i, xaa2也可以这样解释：同时增加 ，也就是相当数据平移了，不会改变数据的波动程度，所以方差和标准差都不会变.若 都递增 %，则平均数为 方差为 标准差为 , i, x x%12%1sasa1若 都变为原来的 倍，则平均数为 方差为 标准差为 n,. 2i, xaxa2ss例题: 已知 的方差为 2，则 的标准差为 ？1x. 3,.2 ,3n1x解法 1：（公式推导法）nx.22.21 xnn 84643261 221 sxxiiii方 差 2标 准 差解法 2：（推理法）因为数据的每一项都是先 2 倍后加上 3，而加上 3 对方差没有影响，2 倍后则
22、方差变为原来的 4 倍，即方差标为 8 ，则标准差为 . 线性回归方程.变量之间的关系： 确定的函数关系 相关关系（有一定的关系，但不能用函数表达出来）. 对于一组数据探讨它们满足的关系，可以先画出散点图，看它们的大致趋势，然后选择一种函数进行数据拟合，电脑和计算器一般给出 6 种拟合函数，也就是说对于一组数据可以用各种函数模型来拟合，只不过拟合度不同而已，当拟合度 越接近于 1 则拟合得越好，本教材之研究线性拟合，2R也就是求线性回归方程. 线性回归分析：理论依据最小二乘法 见课本 72P. 设线性回归方程为 ，关键在于求abxyba, niiiiiniiininii iii xyxyxb
23、12121212 xbya. 相关系数： 称为niniiiyxyr1212 的 样 本 相 关 系 数与 xy线 性 相 关 程 度 越 高越 接 近 于并 且负 相 关时当正 相 关时当 1 r, ; ,0 ;,0r r线 性 相 关 程 度 越 低越 接 近 于.说明：1. 由于公式的复杂，数据有的也较多，所以在具体做题目时可以列出表格来，对应填进去，然后用公式计算，这样就不会产生慌乱的感觉 2.做题目时要细心，不要乱，在我们高一阶段一般只给出 56 组数据，算起来已经不是很难了3. 当然这种拟合（我们主要学习线性拟合就是求线性回归方程）在电脑里都可作出来图像来，而且求出相应的拟合度，有兴
24、趣的同学可以在 Excel 软件里试一试3. 概率 事件：随机事件（ random event ） ，确定性事件: 必然事件( certain event )和不可能事件( impossible event ) 随机事件的概率(统计定义)：一般的，如果随机事件 在 次实验中发生了 次，当实验的Anm次数 很大时，我们称事件 A 发生的概率为nnmP说明： 一个随机事件发生于具有随机性，但又存在统计的规律性，在进行大量的重复事件时某个事件是否发生，具有频率的稳定性 ，而频率的稳定性又是必然的，因此偶然性和必然性对立统一 不可能事件和确定事件可以看成随机事件的极端情况 随机事件的频率是指事件发生的
25、次数和总的试验次数的比值，它具有一定的稳定性，总在某个常数附近摆动，且随着试验次数的不断增多，这个摆动的幅度越来越小，而这个接近的某个常数，我们称之为概事件发生的概率 概率是有巨大的数据统计后得出的结果，讲的是一种大的整体的趋势，而频率是具体的统计的结果 概率是频率的稳定值，频率是概率的近似值 概率必须满足三个基本要求： 对任意的一个随机事件 ，有 A10P 如果事件,1, 则 有可 能 事 件分 别 表 示 必 然 事 件 和 不和用 BPAPBA:,则 有互 斥和 古典概率（Classical probability model）： 所有基本事件有限个 每个基本事件发生的可能性都相等 满足
26、这两个条件的概率模型成为古典概型如果一次试验的等可能的基本事件的个数为个 ，则每一个基本事件发生的概率都是 ，如果nn1某个事件 包含了其中的 个等可能的基本事件，则事件 发生的概率为 AmAnP 几何概型（geomegtric probability model）：一般地，一个几何区域 中随机地取一点，记事件D“改点落在其内部的一个区域 内”为事件 ，则事件 发生的概率为dA（ 这里要求 的侧度不为 0，其中侧度的意义由 确定，一般地，线段的的 侧 度的 侧 度DdAPDD侧度为该线段的长度；平面多变形的侧度为该图形的面积；立体图像的侧度为其体积 ）几何概型的基本特点： 基本事件等可性 基本
27、事件无限多说明：为了便于研究互斥事件，我们所研究的区域都是指的开区域，即不含边界，在区域 内随机地取点，指的是该点落在区域 内任何一处都是等可能的，落在任何部分的可能性大小只与该部分的侧度成正比，而与其形状无关。互斥事件(exclusive events)：不能同时发生的两个事件称为互斥事件 对立事件（complementary events）：两个互斥事件中必有一个发生,则称两个事件为对立事件 ，事件 的对立事件 记为：AA独立事件的概率： ，BPA , B, 则为 相 互 独 立 的 事 件 事 件若若 n21n2121 .P , ., n则为 两 两 独 立 的 事 件说明： 若 可能都
28、不发生，但不可能同时发, ,中 最 多 有 一 个 发 生则为 互 斥 事 件 AA生 ，从集合的关来看两个事件互斥，即指两个事件的集合的交集是空集 对立事件是指的两个事件，而且必须有一个发生，而互斥事件可能指的很多事件，但最多只有一个发生，可能都不发生 对立事件一定是互斥事件 从集合论来看：表示互斥事件和对立事件的集合的交集都是空集，但两个对立事件的并集是全集 ，而两个互斥事件的并集不一定是全集 两个对立事件的概率之和一定是 1 ，而两个互斥事件的概率之和小于或者等于 1 若事件 是互斥事件，BA,则有 一般地，如果 两两互斥，则有BPAP nA,.2 在本教材中nn P. 2121 P指的是 中至少发生一个 在具体做题中，希望大家一定要注An,.意书写过程，设处事件来，利用哪种概型解题，就按照那种概型的书写格式，最重要的是要设出所求的事件来 ，具体的格式请参照我们课本上的例题例题选讲：例 1. 在大小相同的 6 个球中，4 个是红球，若从中任意选 2 个，求所选的 2 个球至少有一个是红球的概率？变式训练 1、 在大小相同的 6 个球中，2 个是红球，4 个是白球，若从中任意选取 3 个，求至少有 1个是红球的概率？
