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

必修 3 第一章 算法初步 一、算法与程序框图 1.算法的概念 算法通常是指用计算机来解决的某一类问题的程序或步骤， 这些程序或步骤必须是明确 和有效的，而且能够在有限步之内完成 . 2.程序框图 （ 1）程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地 3）基本算法结构顺序结构 条件结构（两种） 当型循环 循环结构 直到型循环 注： 各种框图结构的功能及注意事项见下节相应语句 . 二、基本算法语句 1.赋值语句 格式：变量 ＝表达式 1 功能：将表达式的值赋给变量 . 说明： ①变量名必须以字母开头， 可以是单个字母， 也可以是一个字母后面跟若干数字 或字母，不要使用运算符号、特殊符号（如 +、－、＆等） .②每个赋值语句只能给一个变量 赋值 .③表达式可以是常数或单个变量，也可以是含有常数及变量的算式，还可以使用系统 提供的函数 .④若表达式中含有左面的变量时 （如 A＝ A＋ 1），则用变量当前的值计算后赋给 变量，即变量（ A）变成表达式的值，原来的值丢失；当左右变量名不同时（如 A＝ B＋ 1）， 则赋值后右面变量（ B）的值不变 . 注： ①表达式中常用的运算符号有： +（加）、－（减）、* （乘，不能用 × 或 ·，更不 能省略）、 /（除，不能用 ÷）、 ∧ （乘方）、 （整除，即整数商） 、 MOD （余数） . ②常用的函数有： ABS (X)（即 X 的绝对值，不用 │ X│ ）、SQR (X)（ X 的算术平方根， 不能用 X ）等 .注意函数中的 X 可以是常数，也可以是表达式，但必须放在括号里 . 要修改程序 .②只能给变量赋值，不能对表达式赋值，有些资料上有“ INPUT x=5”这样的错误用法，注意避免 . 3.输出语句 格式： PRINT 提示信息 ；表达式 功能：计算表达式的值并输出 . 4.条件语句 格式 1： IF 条件 THEN 语句 1 ELSE 语句 2 END IF 功能：当计算机执行上述语句时， 首先判定条件是否成立 .若条件成立则执行语句 1，跳过语句 2，否则跳过语句 1，执行语句 2.如 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． 3 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 得到第 2 个个体编号（ l+k），再加 k 得到第 3 个个体编号（ l＋ 2k），依次进行下去，直到获取整个样本 ． （ 2）适用范围：总体容量较大，且没有明显的个体差异 . 3.分层抽样 4 1）定义：在抽样时，将总体分成互不交叉的层，然后按照