必修3、4知识点汇总.docVIP

必修 三 第一章 算法初步 一、算法 1.程序框图 程序框图 名称 功能 2.算法的基本逻辑结构分别是 、 、 . 3.循环结构包括 和 .其中当型循环结构的特点是 ;直到型循环结 构的特点是 . 二、算法语句 总体要求: 变量名以字母开头,可以是单个字母,也就可以是一个字母后跟多个字母或数字，不要使用特殊符号（如：、）； 字母大小写皆可，如和表示同一个变量，INPUT、Input的作用相同； 表达式可以是常数或单个变量，也可以是算式，还可以使用函数； 常用的运算符号有：加（）、减（—）、乘（）、除（/）、乘方（^）、整除（\）、取余数（MOD）. 1.赋值语句 格式： ；功能： . 注意事项： ①等号左右两边的顺序不能颠倒； ②赋值语句只能进行数值运算，不能进行代数式的运算； ③等号右边表达式中的每一个量都必须有确定的值； ④一个赋值语句只能给一个变量赋值； ⑤赋值语句中的等号意义与代数式中的等号意义不同； ⑥表达式中只能用等号. 2.输入语句 格式： ；功能： . 注意事项： ①提示信息原样显示在屏幕上； ②一次可给多个变量赋值，变量之间要用逗号隔开，输入的数据个数要与变量的个数一致； ③输入语句没有计算功能，只能输入整数或小数，不能输入函数、分数、指数、对数等； 3.输出语句 格式： ；功能： . 注意事项： ①提示信息原样输出； ②输出语句具有计算功能； ③每次可输出多个表达式，中间用逗号（分号）隔开； ④可以只有提示信息而无表达式，或只有表达式而无提示信息； ⑤用来分隔提示内容及表达式的引号、逗号、分号等不会输出. 4.条件语句 格式1： 功能： 格式2： 功能： 条件或联结词 意义 大于 等于 小于 大于或等于 小于或等于 不等于 且 或 5.循环语句 当型循环： 格式 功能： 直到型循环：格式 功能： While语句 Until语句 区别 联系 三、算法案例 1.求最大公约数（体会下列两种方法） 例：求261和319的最大公约数. 解法一（辗转相除法） 解法二（更相减损术） 2.秦九韶算法： 用秦九韶算法求次多项式，当的值时，至多需要 次乘法运算，至多需要 次加法法运算. 运算公式： . 3.进位制： 进制中：①有个不同的数字符号，即； ②逢进一. ③进制转换为十进制：例如. 十进制转换为进制：除取余法，从下到上. 例如： . 第二章 统计 一、抽样 1.总体： ； 样本： ； 样本容量： . 2.简单随机抽样 定义: . 常用的方法是： 和 . 特点：设总体个数为，样本容量为. ①总体个数 ；②逐个不放回抽样；③等概率抽样，即每个个体在每一 次被抽到概率是 ；整个抽样过程中每个个体被抽到的概率是 . 3.系统抽样 方法步骤： ① ② ③ ④ 特点：① ② ③ 4.分层抽样 定义：