1、 簡單隨機抽樣:設(shè)一個總體含有N個個體,從中逐個不放回地抽取n個個體作為樣本(n≤N),如果每次抽取時總體內(nèi)的各個個體被抽到的機會都相等,這種抽樣的方法就叫簡單隨機抽樣。最常用的簡單隨機抽樣的方法有:抽簽法與隨機數(shù)表法。抽簽法的優(yōu)點是簡單易行。但是當(dāng)容量非常大時,費時費力不方便,可能導(dǎo)致抽樣的不公平。隨機數(shù)表法是由0,1,2,3,4,,5,6,7,8,9這10個數(shù)字組成的數(shù)表,并且表中的每一位置出現(xiàn)各個數(shù)字的可能性相等。用隨機數(shù)表法時先對總體內(nèi)的各個個體編號,再從數(shù)表中的某個數(shù)開始按一定順序(可以向左、右、上、下)讀數(shù),取出適合的號碼,直到取夠樣本為止。優(yōu)點節(jié)省人力、物力、財力和時間,缺點是所產(chǎn)生的樣本不是真正的簡單樣本。
9、“滿k進一”就是k進制,k進制的基數(shù)是k。將k進制化為十進制的方法是:先把k進制數(shù)寫成用各位上的數(shù)字與k的冪的乘積的形式,再按照十進制的運算規(guī)則計算出結(jié)果。將十進制數(shù)化為k進制數(shù)的方法是:除k取余法。即用k連續(xù)去十進制所得的商,直到商為零止,然后把所得的余數(shù)倒著寫出就是所得的k進制。
第十二講統(tǒng)計
8、秦九韶算法是我國南宋數(shù)學(xué)家秦九韶在他的代表作<<數(shù)學(xué)九章>>中提出的一種用于計算一元n次多項式的值的方法。此算法中乘法和加法的次數(shù)都是n次。
![]()
7、輾轉(zhuǎn)相除法是用于求兩個數(shù)的最大公約數(shù)的一種方法,這種算法是由歐幾里德在公元前300年左右首先提出,因而又叫歐幾里德算法。就是對于給定的兩個數(shù),用較大的數(shù)除以較小的數(shù),若余數(shù)不為零,則將余數(shù)和較小的數(shù)構(gòu)成新的一對數(shù),繼續(xù)上面的除法,直到余數(shù)為零,則這時較小的數(shù)就是原來兩個數(shù)的最大公約數(shù)。更相減損術(shù)是我國古代數(shù)學(xué)專著<<九章算法>>中介紹的一種求兩數(shù)最大公約數(shù)的方法,其基本過程是:對于給定的兩個數(shù),用較大的數(shù)減去較小的數(shù),接著把所得的差與較小的數(shù)比較,并以大數(shù)減去較小的數(shù),繼續(xù)這個操作直到差為零止,則這個數(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)是由若干個依次執(zhí)行的步驟所組成,是任何一個算法都離不開的基本結(jié)構(gòu)。一個算法中,算法的流程根據(jù)條件是否成立有不同的流向,條件結(jié)構(gòu)就是處理這各過程的結(jié)構(gòu)。一些算法中經(jīng)常會出現(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ī)則解決“某一類”問題的“明確”和“有限”的步驟。它有下面的特點:通用性(適用于某一類問題的所有個體,而不是只用來解決一個具體問題),可行性(算法應(yīng)有明確的步驟一步一步地引導(dǎo)計算機進行并且能夠得到最終結(jié)果),明確性(算法的每一個步驟必須明確___或者由規(guī)則直接確定,或者由上一步的結(jié)果確定),有限性(算法應(yīng)由有限步組成)。
5、
![]()
第十一講算法初步
國際學(xué)校優(yōu)選 - 練習(xí)冊列表 - 試題列表
湖北省互聯(lián)網(wǎng)違法和不良信息舉報平臺 | 網(wǎng)上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權(quán)舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com