数学必修3和选修2-3知识点整理.docVIP

必修3 第一章 算法初步 算法：通常指按照一定规则解决某一类问题的明确和有限的步骤（明确性、有限性、有序性） 必修3 第二章 统计 必修3 第三章 概率 选修2-3 第一章 计数原理 选修2-3 第二章 随机变量及其分布 选修2-3 第三章 统计案例 该资料由书利华教育网【www.ShuLiH】为您整理提供 算法 算法与程序框图 基本算法语句 算法案例 算法 概念 收集数据（随机抽样） 确定事件 算法 步骤 程序框图 输入与输出语句 赋值语句 条件语句 循环语句 顺序结构 条件结构 INPUT “提示内容”；变量 循环结构 程序框图画法 展转相除法与更相减损术 秦九韶算法 进位制 可省略 SQR(x)=, 例：INPUT＂a=＂；a 　　或NPUT　a 例：PRINT＂a=＂；a　　或PRINT　a 可省略 PRINT “提示内容”；表达式 \—取商，例 5\2=2， ，， MOD—取余，例 5 MOD 2=1， ABS(x)=, 输入语句： 输出语句： 赋值语句： 例：A=1　 A=B+C 条件语句： 变量=表达式 判断框 符号（函数）： 第一步，令i=1，s=0 循环语句： 进位制 例、写计算1+2+3+…+100的值的一个算法、程序框图、程序。 系统抽样： IF 条件 THEN 语句体 END IF IF 条件 THEN 语句体1 ELSE 语句体2 END IF WHILE 条件 语句体 WEND DO 循环体 LOOP UNTIL 条件 开始 i100? 输出s 第二步，若i100，则执行第二步；否则输出s,结束算法 第三步，s=s+i 第四步，i=i+1，返回第二步 i=1 s=0 i=i+1 s=s+i 结束 是 否 解： 循环结构 条件满足时执行 例 , 当时, 求. 求440与556的最大公约数 i=1 是 否 结束 输出s s=s+i i=i+1 i100? s=0 i=1 开始 赋值号 条件结构 计数变量 顺序结构 流程线 循环体 终端框(起止框) 处理框(执行框) 输入输出框 累加变量 条件不满足时执行 s=0 WHILE i=100 s=s+i i=i+1 WEND PRINT s END LOOP UNTIL i100 END PRINT s i=i+1 DO i=1 s=0 s=s+i 算　法 程　　序　　框　　图 程　　　　　序 当型 直到型 展转相除法（欧几里得算法） 解: 1101(2)= 解: 求最大公约数 更相减损术（中国） 所以440与556的最大公约数为4. 440与556全为偶数，用2约简 139-110=29，110-29=81，81-29=52，52-29=23，29-23=6， 所以440与556的最大公约数为4. 秦九韶算法 (加法运算n次,乘法运算n次) 得220与278，全为偶数，用2约简， 得110与139，不全为偶数 556=4401+116 440=1163+92 116=921+92 92=243+20 24=201+4 20=45（余数为0为止） 23-6=17， 17-6=11， 11-6=5， 6-5=1， 5-1=4， 4-1=3， 3-1=2， 2-1=1.差与减数相等为止) , 例 将1101(2)转化为十进制数、八进制数. 13 , 第一对( )内 第一对( )内, . 第三对( )内 内 外 8 1 除8取余法 除k取余法 1101(2)=15(8) 简单随机抽样： 1 0 5 8 整理、分析数据 估计 推断 简单 随机 抽样 系统 抽样 分层 抽样 用样本估计总体 变量间的相关关系 用样本的步骤分布估计总体分布 用样本的数字特征估计总体数字特征 线性回归分析 设一个总体含有个个体，从中逐个不放回地抽取个个体作为样本（）， 特点 步骤 常用方法 逐个抽取 且每次抽取时总体内的每个个体被抽到的机会都相等 总体个数有限（） 不放回抽样 等可能抽样 抽签法（抓阄法）：编号 写签 搅匀抽取 随机数法（如随机数表法）：编号 选起始数 读数取数 分层抽样： 事件： 变量间关系： 用样本的频率分布估计总体分布： 函数关系（确定） 散点图 步骤 频率分布表Ｐ６７ 实际问题中，一般先比较平均数，若相等再比较标准差 抽样时，将总体分成互不交叉的层，然后按照一定的比例，从各层独立地抽取一定数量 根据已经掌握的信息，将总体分成互不交叉的层； 将总体分成均衡的几个部分，然后按照预先确定的规则从每一部分中抽取一个个体