版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、高中數(shù)學(xué)必修3知識(shí)點(diǎn)第一章 算法初步1.1.1 算法的概念算法的特點(diǎn):(1)有限性:一個(gè)算法的步驟序列是有限的,必須在有限操作之后停止,不能是無(wú)限的.(2)確定性:算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果,而不應(yīng)當(dāng)是模棱兩可.(3)順序性與正確性:算法從初始步驟開始,分為若干明確的步驟,每一個(gè)步驟只能有一個(gè)確定的后繼步驟,前一步是后一步的前提,只有執(zhí)行完前一步才能進(jìn)行下一步,并且每一步都準(zhǔn)確無(wú)誤,才能完成問(wèn)題.(4)不唯一性:求解某一個(gè)問(wèn)題的解法不一定是唯一的,對(duì)于一個(gè)問(wèn)題可以有不同的算法.(5)普遍性:很多具體的問(wèn)題,都可以設(shè)計(jì)合理的算法去解決,如心算、計(jì)算器計(jì)算都要經(jīng)過(guò)有
2、限、事先設(shè)計(jì)好的步驟加以解決.1.1.2 程序框圖1.2.1 輸入、輸出語(yǔ)句和賦值語(yǔ)句3、賦值語(yǔ)句變量表達(dá)式圖形計(jì)算器格式表達(dá)式變量(1)賦值語(yǔ)句的一般格式(2)賦值語(yǔ)句的作用是將表達(dá)式所代表的值賦給變量;(3)賦值語(yǔ)句中的“”稱作賦值號(hào),與數(shù)學(xué)中的等號(hào)的意義是不同的。賦值號(hào)的左右兩邊不能對(duì)換,它將賦值號(hào)右邊的表達(dá)式的值賦給賦值號(hào)左邊的變量;(4)賦值語(yǔ)句左邊只能是變量名字,而不是表達(dá)式,右邊表達(dá)式可以是一個(gè)數(shù)據(jù)、常量或算式;(5)對(duì)于一個(gè)變量可以多次賦值。注意:賦值號(hào)左邊只能是變量名字,而不能是表達(dá)式。如:2=X是錯(cuò)誤的。賦值號(hào)左右不能對(duì)換。如“A=B”“B=A”的含義運(yùn)行結(jié)果是不同的。不能
3、利用賦值語(yǔ)句進(jìn)行代數(shù)式的演算。(如化簡(jiǎn)、因式分解、解方程等)賦值號(hào)“=”與數(shù)學(xué)中的等號(hào)意義不同。分析:在IFTHENELSE語(yǔ)句中,“條件”表示判斷的條件,“語(yǔ)句1”表示滿足條件時(shí)執(zhí)行的操作內(nèi)容;“語(yǔ)句2”表示不滿足條件時(shí)執(zhí)行的操作內(nèi)容;END IF表示條件語(yǔ)句的結(jié)束。計(jì)算機(jī)在執(zhí)行時(shí),首先對(duì)IF后的條件進(jìn)行判斷,如果條件符合,則執(zhí)行THEN后面的語(yǔ)句1;若條件不符合,則執(zhí)行ELSE后面的語(yǔ)句2輾轉(zhuǎn)相除法與更相減損術(shù)1、輾轉(zhuǎn)相除法。也叫歐幾里德算法,用輾轉(zhuǎn)相除法求最大公約數(shù)的步驟如下:(1):用較大的數(shù)m除以較小的數(shù)n得到一個(gè)商和一個(gè)余數(shù);(2):若0,則n為m,n的最大公約數(shù);若0,則用除數(shù)n
4、除以余數(shù)得到一個(gè)商和一個(gè)余數(shù);(3):若0,則為m,n的最大公約數(shù);若0,則用除數(shù)除以余數(shù)得到一個(gè)商和一個(gè)余數(shù); 依次計(jì)算直至0,此時(shí)所得到的即為所求的最大公約數(shù)。2、更相減損術(shù)我國(guó)早期也有求最大公約數(shù)問(wèn)題的算法,就是更相減損術(shù)。在九章算術(shù)中有更相減損術(shù)求最大公約數(shù)的步驟:可半者半之,不可半者,副置分母子之?dāng)?shù),以少減多,更相減損,求其等也,以等數(shù)約之。翻譯為:(1):任意給出兩個(gè)正數(shù);判斷它們是否都是偶數(shù)。若是,用2約簡(jiǎn);若不是,執(zhí)行第二步。(2):以較大的數(shù)減去較小的數(shù),接著把較小的數(shù)與所得的差比較,并以大數(shù)減小數(shù)。繼續(xù)這個(gè)操作,直到所得的數(shù)相等為止,則這個(gè)數(shù)(等數(shù))就是所求的最大公約數(shù)。例
5、2 用更相減損術(shù)求98與63的最大公約數(shù).分析:(略) 3、輾轉(zhuǎn)相除法與更相減損術(shù)的區(qū)別:(1)都是求最大公約數(shù)的方法,計(jì)算上輾轉(zhuǎn)相除法以除法為主,更相減損術(shù)以減法為主,計(jì)算次數(shù)上輾轉(zhuǎn)相除法計(jì)算次數(shù)相對(duì)較少,特別當(dāng)兩個(gè)數(shù)字大小區(qū)別較大時(shí)計(jì)算次數(shù)的區(qū)別較明顯。(2)從結(jié)果體現(xiàn)形式來(lái)看,輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為0則得到,而更相減損術(shù)則以減數(shù)與差相等而得到秦九韶算法與排序1、秦九韶算法概念:f(x)=anxn+an-1xn-1+.+a1x+a0求值問(wèn)題f(x)=anxn+an-1xn-1+.+a1x+a0=( anxn-1+an-1xn-2+.+a1)x+a0 =( anxn-2+an-1x
6、n-3+.+a2)x+a1)x+a0 =.=(.( anx+an-1)x+an-2)x+.+a1)x+a0求多項(xiàng)式的值時(shí),首先計(jì)算最內(nèi)層括號(hào)內(nèi)依次多項(xiàng)式的值,即v1=anx+an-1然后由內(nèi)向外逐層計(jì)算一次多項(xiàng)式的值,即v2=v1x+an-2 v3=v2x+an-3 . vn=vn-1x+a0這樣,把n次多項(xiàng)式的求值問(wèn)題轉(zhuǎn)化成求n個(gè)一次多項(xiàng)式的值的問(wèn)題。第二章 統(tǒng)計(jì)簡(jiǎn)單隨機(jī)抽樣1總體和樣本 在統(tǒng)計(jì)學(xué)中 , 把研究對(duì)象的全體叫做總體把每個(gè)研究對(duì)象叫做個(gè)體把總體中個(gè)體的總數(shù)叫做總體容量為了研究總體的有關(guān)性質(zhì),一般從總體中隨機(jī)抽取一部分:, , , 研究,我們稱它為樣本其中個(gè)體的個(gè)數(shù)稱為樣本容量2簡(jiǎn)
7、單隨機(jī)抽樣,也叫純隨機(jī)抽樣。就是從總體中不加任何分組、劃類、排隊(duì)等,完全隨 機(jī)地抽取調(diào)查單位。特點(diǎn)是:每個(gè)樣本單位被抽中的可能性相同(概率相等),樣本的每個(gè)單位完全獨(dú)立,彼此間無(wú)一定的關(guān)聯(lián)性和排斥性。簡(jiǎn)單隨機(jī)抽樣是其它各種抽樣形式的基礎(chǔ)。通常只是在總體單位之間差異程度較小和數(shù)目較少時(shí),才采用這種方法。3簡(jiǎn)單隨機(jī)抽樣常用的方法: (1)抽簽法;隨機(jī)數(shù)表法;計(jì)算機(jī)模擬法;使用統(tǒng)計(jì)軟件直接抽取。在簡(jiǎn)單隨機(jī)抽樣的樣本容量設(shè)計(jì)中,主要考慮:總體變異情況;允許誤差范圍;概率保證程度。4抽簽法: (1)給調(diào)查對(duì)象群體中的每一個(gè)對(duì)象編號(hào); (2)準(zhǔn)備抽簽的工具,實(shí)施抽簽 (3)對(duì)樣本中的每一個(gè)個(gè)體進(jìn)行測(cè)量或調(diào)
8、查 例:請(qǐng)調(diào)查你所在的學(xué)校的學(xué)生做喜歡的體育活動(dòng)情況。5隨機(jī)數(shù)表法: 例:利用隨機(jī)數(shù)表在所在的班級(jí)中抽取10位同學(xué)參加某項(xiàng)活動(dòng)。系統(tǒng)抽樣1系統(tǒng)抽樣(等距抽樣或機(jī)械抽樣):把總體的單位進(jìn)行排序,再計(jì)算出抽樣距離,然后按照這一固定的抽樣距離抽取樣本。第一個(gè)樣本采用簡(jiǎn)單隨機(jī)抽樣的辦法抽取。K(抽樣距離)=N(總體規(guī)模)/n(樣本規(guī)模)前提條件:總體中個(gè)體的排列對(duì)于研究的變量來(lái)說(shuō),應(yīng)是隨機(jī)的,即不存在某種與研究變量相關(guān)的規(guī)則分布??梢栽谡{(diào)查允許的條件下,從不同的樣本開始抽樣,對(duì)比幾次樣本的特點(diǎn)。如果有明顯差別,說(shuō)明樣本在總體中的分布承某種循環(huán)性規(guī)律,且這種循環(huán)和抽樣距離重合。2系統(tǒng)抽樣,即等距抽樣是實(shí)
9、際中最為常用的抽樣方法之一。因?yàn)樗鼘?duì)抽樣框的要求較低,實(shí)施也比較簡(jiǎn)單。更為重要的是,如果有某種與調(diào)查指標(biāo)相關(guān)的輔助變量可供使用,總體單元按輔助變量的大小順序排隊(duì)的話,使用系統(tǒng)抽樣可以大大提高估計(jì)精度。分層抽樣1分層抽樣(類型抽樣):先將總體中的所有單位按照某種特征或標(biāo)志(性別、年齡等)劃分成若干類型或?qū)哟?,然后再在各個(gè)類型或?qū)哟沃胁捎煤?jiǎn)單隨機(jī)抽樣或系用抽樣的辦法抽取一個(gè)子樣本,最后,將這些子樣本合起來(lái)構(gòu)成總體的樣本。兩種方法:1先以分層變量將總體劃分為若干層,再按照各層在總體中的比例從各層中抽取。2先以分層變量將總體劃分為若干層,再將各層中的元素按分層的順序整齊排列,最后用系統(tǒng)抽樣的方法抽取樣
10、本。2分層抽樣是把異質(zhì)性較強(qiáng)的總體分成一個(gè)個(gè)同質(zhì)性較強(qiáng)的子總體,再抽取不同的子總體中的樣本分別代表該子總體,所有的樣本進(jìn)而代表總體。分層標(biāo)準(zhǔn):(1)以調(diào)查所要分析和研究的主要變量或相關(guān)的變量作為分層的標(biāo)準(zhǔn)。(2)以保證各層內(nèi)部同質(zhì)性強(qiáng)、各層之間異質(zhì)性強(qiáng)、突出總體內(nèi)在結(jié)構(gòu)的變量作為分層變量。(3)以那些有明顯分層區(qū)分的變量作為分層變量。3分層的比例問(wèn)題: (1)按比例分層抽樣:根據(jù)各種類型或?qū)哟沃械膯挝粩?shù)目占總體單位數(shù)目的比重來(lái)抽取子樣本的方法。 (2)不按比例分層抽樣:有的層次在總體中的比重太小,其樣本量就會(huì)非常少,此時(shí)采用該方法,主要是便于對(duì)不同層次的子總體進(jìn)行專門研究或進(jìn)行相互比較。如果要
11、用樣本資料推斷總體時(shí),則需要先對(duì)各層的數(shù)據(jù)資料進(jìn)行加權(quán)處理,調(diào)整樣本中各層的比例,使數(shù)據(jù)恢復(fù)到總體中各層實(shí)際的比例結(jié)構(gòu)。用樣本的數(shù)字特征估計(jì)總體的數(shù)字特征1、本均值:2、樣本標(biāo)準(zhǔn)差:3用樣本估計(jì)總體時(shí),如果抽樣的方法比較合理,那么樣本可以反映總體的信息,但從樣本得到的信息會(huì)有偏差。在隨機(jī)抽樣中,這種偏差是不可避免的。雖然我們用樣本數(shù)據(jù)得到的分布、均值和標(biāo)準(zhǔn)差并不是總體的真正的分布、均值和標(biāo)準(zhǔn)差,而只是一個(gè)估計(jì),但這種估計(jì)是合理的,特別是當(dāng)樣本量很大時(shí),它們確實(shí)反映了總體的信息。4(1)如果把一組數(shù)據(jù)中的每一個(gè)數(shù)據(jù)都加上或減去同一個(gè)共同的常數(shù),標(biāo)準(zhǔn)差不變(2)如果把一組數(shù)據(jù)中的每一個(gè)數(shù)據(jù)乘以一個(gè)
12、共同的常數(shù)k,標(biāo)準(zhǔn)差變?yōu)樵瓉?lái)的k倍(3)一組數(shù)據(jù)中的最大值和最小值對(duì)標(biāo)準(zhǔn)差的影響,區(qū)間的應(yīng)用;“去掉一個(gè)最高分,去掉一個(gè)最低分”中的科學(xué)道理兩個(gè)變量的線性相關(guān)1、概念: (1)回歸直線方程 (2)回歸系數(shù)2回歸直線方程的應(yīng)用 (1)描述兩變量之間的依存關(guān)系;利用直線回歸方程即可定量描述兩個(gè)變量間依存的數(shù)量關(guān)系 (2)利用回歸方程進(jìn)行預(yù)測(cè);把預(yù)報(bào)因子(即自變量x)代入回歸方程對(duì)預(yù)報(bào)量(即因變量Y)進(jìn)行估計(jì),即可得到個(gè)體Y值的容許區(qū)間。 (3)利用回歸方程進(jìn)行統(tǒng)計(jì)控制規(guī)定Y值的變化,通過(guò)控制x的范圍來(lái)實(shí)現(xiàn)統(tǒng)計(jì)控制的目標(biāo)。如已經(jīng)得到了空氣中NO2的濃度和汽車流量間的回歸方程,即可通過(guò)控制汽車流量來(lái)控
13、制空氣中NO2的濃度。4應(yīng)用直線回歸的注意事項(xiàng) (1)做回歸分析要有實(shí)際意義; (2)回歸分析前,最好先作出散點(diǎn)圖; (3)回歸直線不要外延。第三章 概 率 3.1.3隨機(jī)事件的概率及概率的意義1、基本概念:(1)必然事件:在某種條件下,一定會(huì)發(fā)生的事件,叫做必然事件;(2)不可能事件:在某種條件下,一定不會(huì)發(fā)生的事件,叫做不可能事件;(3)隨機(jī)事件:在某種條件下可能發(fā)生也可能不發(fā)生的事件,叫做隨機(jī)事件;(4)基本事件:試驗(yàn)中不能再分的最簡(jiǎn)單的隨機(jī)事件,其他事件可以用它們來(lái)描繪,這樣的時(shí)間叫基本事件;(5)基本事件空間:所有基本事件構(gòu)成的集合,叫做基本事件空間,用大寫希臘字母表示;(5)頻數(shù)、
14、頻率:在相同的條件下重復(fù)n次試驗(yàn),觀察某一事件A是否出現(xiàn),稱n次試驗(yàn)中事件A出現(xiàn)的次數(shù)為事件A出現(xiàn)的頻數(shù);稱事件A出現(xiàn)的比例為事件A出現(xiàn)的頻率;(6)概率:在n次重復(fù)進(jìn)行的試驗(yàn)中,時(shí)間A發(fā)生的頻率mn,當(dāng)n很大時(shí),總是在某個(gè)常熟附近擺動(dòng),隨著n的增加,擺動(dòng)幅度越來(lái)越小,這時(shí)就把這個(gè)常熟叫做事件A的概率,記作P(A),0P(A)1;(6)頻率與概率的區(qū)別與聯(lián)系:隨機(jī)事件的頻率,指此事件發(fā)生的次數(shù)與試驗(yàn)總次數(shù)n的比值,它具有一定的穩(wěn)定性,總在某個(gè)常數(shù)附近擺動(dòng),且隨著試驗(yàn)次數(shù)的不斷增多,這種擺動(dòng)幅度越來(lái)越小。我們把這個(gè)常數(shù)叫做隨機(jī)事件的概率,概率從數(shù)量上反映了隨機(jī)事件發(fā)生的可能性的大小。頻率在大量重
15、復(fù)試驗(yàn)的前提下可以近似地作為這個(gè)事件的概率 概率的基本性質(zhì)1、基本概念:(1)事件的包含、并事件、交事件、相等事件(2)若AB為不可能事件,即AB=,那么稱事件A與事件B互斥;(3)若AB為不可能事件,AB為必然事件,那么稱事件A與事件B互為對(duì)立事件;(4)當(dāng)事件A與B互斥時(shí),滿足加法公式:P(AB)= P(A)+ P(B);若事件A與B為對(duì)立事件,則AB為必然事件,所以P(AB)= P(A)+ P(B)=1,于是有P(A)=1P(B)2、概率的基本性質(zhì):1)必然事件概率為1,不可能事件概率為0,因此0P(A)1;2)當(dāng)事件A與B互斥時(shí),滿足加法公式:P(AB)= P(A)+ P(B);3)若
16、事件A與B為對(duì)立事件,則AB為必然事件,所以P(AB)= P(A)+ P(B)=1,于是有P(A)=1P(B);4)互斥事件與對(duì)立事件的區(qū)別與聯(lián)系,互斥事件是指事件A與事件B在一次試驗(yàn)中不會(huì)同時(shí)發(fā)生,其具體包括三種不同的情形:(1)事件A發(fā)生且事件B不發(fā)生;(2)事件A不發(fā)生且事件B發(fā)生;(3)事件A與事件B同時(shí)不發(fā)生,而對(duì)立事件是指事件A與事件B有且僅有一個(gè)發(fā)生,其包括兩種情形;(1)事件A發(fā)生B不發(fā)生;(2)事件B發(fā)生事件A不發(fā)生,對(duì)立事件互斥事件的特殊情形。 3.2.2古典概型(1)古典概型的使用條件:試驗(yàn)結(jié)果的有限性和所有結(jié)果的等可能性。(2)古典概型的解題步驟; 求出總的基本事件數(shù); 求出事件A所包含的基本事件數(shù),然后利用公式P(A)=(3) 概率的一般加法
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度環(huán)保要求下的建渣運(yùn)輸管理合同3篇
- 電子課程設(shè)計(jì)與工藝實(shí)習(xí)
- 財(cái)務(wù)部會(huì)計(jì)崗位職責(zé)介紹模版(3篇)
- 2025年學(xué)校辦公室工作總結(jié)標(biāo)準(zhǔn)范文(2篇)
- 二零二五年度工業(yè)廠房出租合同附租賃雙方保密條款3篇
- 2025年外研銜接版九年級(jí)數(shù)學(xué)下冊(cè)階段測(cè)試試卷含答案
- 2025年銷售部下半年工作計(jì)劃范例(3篇)
- 2025年度現(xiàn)代合同履行與擔(dān)保法律咨詢合同3篇
- 2025年度水電站水利設(shè)施租賃合同3篇
- 二零二五年度家庭重組財(cái)產(chǎn)分配協(xié)議書3篇
- 2023年醫(yī)院招聘護(hù)士考試試題及參考答案
- 花籃拉桿懸挑架培訓(xùn)課件
- GB/T 7597-2007電力用油(變壓器油、汽輪機(jī)油)取樣方法
- GB/T 38608-2020油墨中可揮發(fā)性有機(jī)化合物(VOCs)含量的測(cè)定方法
- 新合同會(huì)簽審批表
- GA 1517-2018金銀珠寶營(yíng)業(yè)場(chǎng)所安全防范要求
- 氣體狀態(tài)方程課件
- 分期還款協(xié)議書
- 小區(qū)住戶手冊(cè)范本
- 浦發(fā)銀行個(gè)人信用報(bào)告異議申請(qǐng)表
- 江蘇省質(zhì)量通病防治手冊(cè)
評(píng)論
0/150
提交評(píng)論