1、　 簡單隨機(jī)抽樣：設(shè)一個(gè)總體含有N個(gè)個(gè)體，從中逐個(gè)不放回地抽取n個(gè)個(gè)體作為樣本(n≤N)，如果每次抽取時(shí)總體內(nèi)的各個(gè)個(gè)體被抽到的機(jī)會(huì)都相等，這種抽樣的方法就叫簡單隨機(jī)抽樣。最常用的簡單隨機(jī)抽樣的方法有：抽簽法與隨機(jī)數(shù)表法。抽簽法的優(yōu)點(diǎn)是簡單易行。但是當(dāng)容量非常大時(shí)，費(fèi)時(shí)費(fèi)力不方便，可能導(dǎo)致抽樣的不公平。隨機(jī)數(shù)表法是由0,1，2,3，4，,5，6,7，8,9這10個(gè)數(shù)字組成的數(shù)表，并且表中的每一位置出現(xiàn)各個(gè)數(shù)字的可能性相等。用隨機(jī)數(shù)表法時(shí)先對總體內(nèi)的各個(gè)個(gè)體編號(hào)，再從數(shù)表中的某個(gè)數(shù)開始按一定順序(可以向左、右、上、下)讀數(shù)，取出適合的號(hào)碼，直到取夠樣本為止。優(yōu)點(diǎn)節(jié)省人力、物力、財(cái)力和時(shí)間，缺點(diǎn)是所產(chǎn)生的樣本不是真正的簡單樣本。

9、“滿k進(jìn)一”就是k進(jìn)制，k進(jìn)制的基數(shù)是k。將k進(jìn)制化為十進(jìn)制的方法是：先把k進(jìn)制數(shù)寫成用各位上的數(shù)字與k的冪的乘積的形式，再按照十進(jìn)制的運(yùn)算規(guī)則計(jì)算出結(jié)果。將十進(jìn)制數(shù)化為k進(jìn)制數(shù)的方法是：除k取余法。即用k連續(xù)去十進(jìn)制所得的商，直到商為零止，然后把所得的余數(shù)倒著寫出就是所得的k進(jìn)制。

第十二講統(tǒng)計(jì)

8、秦九韶算法是我國南宋數(shù)學(xué)家秦九韶在他的代表作＜＜數(shù)學(xué)九章＞＞中提出的一種用于計(jì)算一元n次多項(xiàng)式的值的方法。此算法中乘法和加法的次數(shù)都是n次。

7、輾轉(zhuǎn)相除法是用于求兩個(gè)數(shù)的最大公約數(shù)的一種方法，這種算法是由歐幾里德在公元前300年左右首先提出，因而又叫歐幾里德算法。就是對于給定的兩個(gè)數(shù)，用較大的數(shù)除以較小的數(shù)，若余數(shù)不為零，則將余數(shù)和較小的數(shù)構(gòu)成新的一對數(shù)，繼續(xù)上面的除法，直到余數(shù)為零，則這時(shí)較小的數(shù)就是原來兩個(gè)數(shù)的最大公約數(shù)。更相減損術(shù)是我國古代數(shù)學(xué)專著＜＜九章算法＞＞中介紹的一種求兩數(shù)最大公約數(shù)的方法，其基本過程是：對于給定的兩個(gè)數(shù)，用較大的數(shù)減去較小的數(shù)，接著把所得的差與較小的數(shù)比較，并以大數(shù)減去較小的數(shù)，繼續(xù)這個(gè)操作直到差為零止，則這個(gè)數(shù)就是所求的最大公約數(shù)。

6、循環(huán)語句主要有兩種類型：(1)當(dāng)型(WHILE)，(2)直到型(UNTIL)。

WHILE語句的基本格式是：

UNTIL語句的基本格式是：

4、　

3、　 算法的三種基本的邏輯結(jié)構(gòu)。任何算法都是由順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種基本的邏輯結(jié)構(gòu)組成。順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的步驟所組成，是任何一個(gè)算法都離不開的基本結(jié)構(gòu)。一個(gè)算法中，算法的流程根據(jù)條件是否成立有不同的流向，條件結(jié)構(gòu)就是處理這各過程的結(jié)構(gòu)。一些算法中經(jīng)常會(huì)出現(xiàn)從某處開始，按照一定的條件反復(fù)執(zhí)行某些步驟的情形，這就是循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的步驟稱為循環(huán)體。循環(huán)結(jié)構(gòu)分為當(dāng)型循環(huán)結(jié)構(gòu)(滿足條件循環(huán))和直到型循環(huán)結(jié)構(gòu)(不滿足條件循環(huán))。循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)。

2、　 程序框圖又稱“流程圖”，是一種用程序框、流程線、及文字說明來表示算法的圖形�；�本的程序框有：終端框(起止框)，輸入、輸出框，處理框(執(zhí)行框)，判斷框，其中起止框是任何程序框圖中不可缺少的。

1、　 算法的概念：在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決“某一類”問題的“明確”和“有限”的步驟。它有下面的特點(diǎn)：通用性(適用于某一類問題的所有個(gè)體，而不是只用來解決一個(gè)具體問題)，可行性(算法應(yīng)有明確的步驟一步一步地引導(dǎo)計(jì)算機(jī)進(jìn)行并且能夠得到最終結(jié)果)，明確性(算法的每一個(gè)步驟必須明確___或者由規(guī)則直接確定，或者由上一步的結(jié)果確定)，有限性(算法應(yīng)由有限步組成)。

5、

第十一講算法初步