高中数学必修3知识点总结71835.docx

必修 3 第一章 算法初步 一、算法与程序框图 1.算法的概念 算法通常是指用计算机来解决的某一类问题的程序或步骤， 这些程序或步骤必须是明确 和有效的，而且能够在有限步之内完成 . 2.程序框图 （ 1）程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地 （ 3）基本算法结构 顺序结构 条件结构（两种） 当型循环 循环结构 直到型循环 注： 各种框图结构的功能及注意事项见下节相应语句 . 二、基本算法语句 1.赋值语句 格式：变量 ＝表达式 功能：将表达式的值赋给变量 . 说明： ①变量名必须以字母开头， 可以是单个字母， 也可以是一个字母后面跟若干数字 或字母，不要使用运算符号、特殊符号（如 +、－、＆等） .②每个赋值语句只能给一个变量 赋值 .③表达式可以是常数或单个变量，也可以是含有常数及变量的算式，还可以使用系统 提供的函数 .④若表达式中含有左面的变量时（如 A＝ A＋ 1），则用变量当前的值计算后赋给 变量，即变量（ A）变成表达式的值，原来的值丢失；当左右变量名不同时（如 A＝ B＋ 1）， 则赋值后右面变量（ B）的值不变 . 注： ①表达式中常用的运算符号有： +（加）、－（减）、 * （乘，不能用 × 或 ·，更不 能省略）、/ （除，不能用 ÷）、 ∧ （乘方）、 （整除，即整数商） 、 MOD（余数） . ②常用的函数有： ABS (X)（即 X 的绝对值，不用 │ X│ ）、 SQR (X)（X 的算术平方根， 不能用 X ）等 .注意函数中的 X 可以是常数，也可以是表达式，但必须放在括号里 . 要修改程序 .②只能给变量赋值，不能对表达式赋值，有些资料上有“ 误用法，注意避免 . 3.输出语句 格式： PRINT" 提示信息 " ；表达式  INPUTx=5”这样的错 功能：计算表达式的值并输出  . 4.条件语句 格式  1：IF 条件  THEN 语句  1 ELSE 语句  2 END IF 功能：当计算机执行上述语句时， 首先判定条件是否成立 .若条件成立则执行语句 1，跳过语句 2，否则跳过语句 1，执行语句 2.如 5.循 句 格式： （ 1）当型循 ： WHILE 条件 循 体 WEND 功能： 先判定条件的真假，若条件成立 行循 体，然后再判定条件，若条件成立再 行循 体， ? 反复 行，直到条件不成立 退出循  . 明：当型循 是先判定条件，后 行循 体，因此循 体可能一次也不 行  . （ 2）直到型循 ： DO 循 体 LOOP UNTIL条件 功能：先 行一次循 体，然后判定条件真假，若条件不成立 ．．．再 行循 体， ? 反复 行，直到条件成立 退出循 . 明：①直到型循 是先 行循 体，后判定条件，因此循 体至少 行一次 循 是条件 真 循 ，直到型是条件 假 循 . 注： 循 体中一定要有改 条件的 句，否 将构成死循 .  .②当型 三、算法案例 1． 相除法 m、n 是两个正整数（不妨 m＞ n ），用 m 除以 n，商 q，余数 r，得到除式 m nq＋ r(0≤r＜ n).若 r ≠0， 令 m = n，n = r，再 上面的除法， 是一个反复 行的步 ， 当 r =0 ，就得到了 m 和 n 的最大公 数 n． 2.更相减损术 给定两个正整数， 若两数不相等， 则以较大的数减去较小的数， 然后将差和较小的数比 较，若两数不相等，再用较大的数减去减小的数，反复执行此步骤，直到两数相等为止 ．最 后这个等数就是两个数的最大公约数 . 第二章  统 计 一、随机抽样 1.简单随机抽样 （ 1）定义：设一个总体含有 N 个个体，从中逐个不放回地抽取 n 个个体作为样本（  n≤ N），如果每次抽取时总体内的各个个体被抽到的机会都相等，就把这种抽样方法叫做简单 随机抽样 ． 2）方法：抽签法（抓阄法） ；随机数表法 . 3）适用范围：总体容量 N 较小，且没有明显的个体差异 . 2.系统抽样 （ 1）方法步骤：假设要从容量为 N 的总体中抽取容量为 n 的样本，则步骤如下： ①先将总体的 N 个个体编号； ②确定分段间隔  k，对编号进行分段，当  N  是整数时，取  k  N  （当  N  不是整数时， n  n  n 要先剔除零头） ； ③在第 1 段用简单随机抽样确定第一个个体编号 l； ④按照一定的规则抽取样本．通常是将 l 加上间隔 k 得到第 k 得到第 3 个个体编号（ l＋ 2k），依次进行下去，直到获取整个样本 （ 2）适用范围：总体容量较大，且没有明显的个体差异 . 3.分层抽样  2 个个体编号