数学必修3与选修2-3识点整理数学必修3与选修2-3知识点整理.doc

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