1、　 简单随机抽样：设一个总体含有N个个体，从中逐个不放回地抽取n个个体作为样本(n≤N)，如果每次抽取时总体内的各个个体被抽到的机会都相等，这种抽样的方法就叫简单随机抽样。最常用的简单随机抽样的方法有：抽签法与随机数表法。抽签法的优点是简单易行。但是当容量非常大时，费时费力不方便，可能导致抽样的不公平。随机数表法是由0,1，2,3，4，,5，6,7，8,9这10个数字组成的数表，并且表中的每一位置出现各个数字的可能性相等。用随机数表法时先对总体内的各个个体编号，再从数表中的某个数开始按一定顺序(可以向左、右、上、下)读数，取出适合的号码，直到取够样本为止。优点节省人力、物力、财力和时间，缺点是所产生的样本不是真正的简单样本。

9、“满k进一”就是k进制，k进制的基数是k。将k进制化为十进制的方法是：先把k进制数写成用各位上的数字与k的幂的乘积的形式，再按照十进制的运算规则计算出结果。将十进制数化为k进制数的方法是：除k取余法。即用k连续去十进制所得的商，直到商为零止，然后把所得的余数倒着写出就是所得的k进制。

第十二讲统计

8、秦九韶算法是我国南宋数学家秦九韶在他的代表作＜＜数学九章＞＞中提出的一种用于计算一元n次多项式的值的方法。此算法中乘法和加法的次数都是n次。

7、辗转相除法是用于求两个数的最大公约数的一种方法，这种算法是由欧几里德在公元前300年左右首先提出，因而又叫欧几里德算法。就是对于给定的两个数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到余数为零，则这时较小的数就是原来两个数的最大公约数。更相减损术是我国古代数学专著＜＜九章算法＞＞中介绍的一种求两数最大公约数的方法，其基本过程是：对于给定的两个数，用较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减去较小的数，继续这个操作直到差为零止，则这个数就是所求的最大公约数。

6、循环语句主要有两种类型：(1)当型(WHILE)，(2)直到型(UNTIL)。

WHILE语句的基本格式是：

UNTIL语句的基本格式是：

4、　

3、　 算法的三种基本的逻辑结构。任何算法都是由顺序结构、条件结构、循环结构三种基本的逻辑结构组成。顺序结构是由若干个依次执行的步骤所组成，是任何一个算法都离不开的基本结构。一个算法中，算法的流程根据条件是否成立有不同的流向，条件结构就是处理这各过程的结构。一些算法中经常会出现从某处开始，按照一定的条件反复执行某些步骤的情形，这就是循环结构，反复执行的步骤称为循环体。循环结构分为当型循环结构(满足条件循环)和直到型循环结构(不满足条件循环)。循环结构中一定包含条件结构。

2、　 程序框图又称“流程图”，是一种用程序框、流程线、及文字说明来表示算法的图形。基本的程序框有：终端框(起止框)，输入、输出框，处理框(执行框)，判断框，其中起止框是任何程序框图中不可缺少的。

1、　 算法的概念：在数学中，算法通常是指按照一定规则解决“某一类”问题的“明确”和“有限”的步骤。它有下面的特点：通用性(适用于某一类问题的所有个体，而不是只用来解决一个具体问题)，可行性(算法应有明确的步骤一步一步地引导计算机进行并且能够得到最终结果)，明确性(算法的每一个步骤必须明确___或者由规则直接确定，或者由上一步的结果确定)，有限性(算法应由有限步组成)。

5、

第十一讲算法初步