1、高中數學必修3知識點總結目錄高中數學必修 3知識點總結 2第一章算法初步21.1算法的概念21.2程序框圖3一程序構圖的概念 3二構成程序框的圖形符號及其作用 3三、算法的三種根本邏輯結構：順序結構、條件結構、循環結構。 41.3輸入、輸出語句和賦值語句 51.4條件語句61.5循環語句71.6 UNTIL 語句81.7輾轉相除法與更相減損術 81.8秦九韶算法與排序 91.9進位制10第二章 統計112.1抽樣方法11簡單隨機抽樣11系統抽樣12分層抽樣122.2用樣本的數字特征估計總體的數字特征 132.3兩個變量的線性相關 14第三章概率153.1隨機事件的概率及概率的意義 153.2概

2、率的根本性質 153.3古典概型及隨機數的產生 173.4幾何概型及均勻隨機數的產生 17高中數學必修3知識點總結第一章算法初步1.1算法的概念1、算法概念：在數學上，現代意義上的“算法通常是指可以用電腦來解決的某一類問題是程序或步驟，這些程序 或步驟必須是明確和有效的，而且能夠在有限步之內完成2. 算法的特點：(1) 有限性：一個算法的步驟序列是有限的，必須在有限操作之后停止，不能是無限的.(2) 確定性：算法中的每一步應該是確定的并且能有效地執行且得到確定的結果，而不應當是模棱兩可(3) 順序性與正確性：算法從初始步驟開始，分為假設干明確的步驟，每一個步驟只能有一個確定的后 繼步驟，前一步

3、是后一步的前提，只有執行完前一步才能進行下一步，并且每一步都準確無誤，才能 完成問題.(4) 不唯一性：求解某一個問題的解法不一定是唯一的，對于一個問題可以有不同的算法.(5) 普遍性：很多具體的問題，都可以設計合理的算法去解決，如心算、計算器計算都要經過有限、事 先設計好的步驟加以解決.1.2程序框圖1、程序框圖根本概念:一程序構圖的概念程序框圖又稱流程圖，是一種用規定的圖形、指向線及文字說明來準確、直觀地表示算法的圖形。一個程序框圖包括以下幾局部：表示相應操作的程序框；帶箭頭的流程線；程序框外必要文字說明。二構成程序框的圖形符號及其作用程序框名稱功能( 表示一個算法的起始和結束，是任何流程

4、圖起止框1)不可少的。/7表示一個算法輸入和輸出的信息，可用在算輸入、輸出框法中任何需要輸入、輸出的位置。賦值、計算，算法中處理數據需要的算式、處理框公式等分別寫在不同的用以處理數據的處理框內。判斷某一條件是否成立， 成立時在出口處標<O判斷框明“是或“ Y ；不成立時標明“否或“N 。學習這局部知識的時候，要掌握各個圖形的形狀、作用及使用規那么，畫程序框圖的規那么如下：1、使用標準的圖形符號。2、框圖一般按從上到下、從左到右的方向畫。3、除判斷框外，大多數流程圖符號只有一個進入點和一個退出點。判斷框具有超過一個退出點的唯一符號。4、判斷框分兩大類,一類判斷框“是與“否兩分支的判斷，而且

5、有且僅有兩個結果；另一類是多分支判斷，有幾種不 同的結果。5、在圖形符號內描述的語言要非常簡練清楚。三算法的三種根本邏輯結構：順序結構、條件結構、循環結構1、順序結構：順序結構是最簡單的算法結構，語句與語句之間，框與框之間是按從上到下的順序進行的，它是由假設干個依次執行的處理步驟組成的，它是任何一個算法都離不開的一種根本算法結構。順序結構在程序框圖中的表達就是用流程線將程序框自上而 下地連接起來，按順序執行算法步驟。如在示意圖中，A框和B框是依次執行的，只有在執行完A框指定的操作后，才能接著執行B框所指定的操作。2、條件結構：條件結構是指在算法中通過對條件的判斷根據條件是否成立而選擇不同流向的

6、算法結構。條件P是否成立而選擇執行 A框或B框。無論P條件是否成立，只能執行 A框或B框之一,不可能同時執行 A框和B框，也不可能 A框、B框都不執行。一個判斷結構可以有多個判斷框。3、循環結構：在一些算法中，經常會出現從某處開始， 按照一定條件，反復執行某一處理步驟的情況， 這就是循環結構，反復執行的處理步驟為循環體，顯然，循環結構中一定包含條件結構。循環結構又 稱重復結構，循環結構可細分為兩類：1、一類是當型循環結構，如下左圖所示，它的功能是當給定的條件P成立時，執行 A框，A框執行完畢后，再判斷條件 P是否成立，如果仍然成立，再執行 A框，如此反復執行 A框，直到某一次條 件P不成立為止

7、，此時不再執行 A框，離開循環結構。2、另一類是直到型循環結構，如下右圖所示，它的功能是先執行，然后判斷給定的條件P是否成立，如果P仍然不成立，那么繼續執行 A框，直到某一次給定的條件 P成立為止，此時不再執行 A框，離開循環結構。當型循環結構直到型循環結構注意：1循環結構要在某個條件下終止循環，這就需要條件結構來判斷。因此，循環結構中定包含條件結構，但不允許"死循環。2在循環結構中都有一個計數變量和累加變量。計數變量用于記錄循環次數，累加變量用于輸出結果。計數變量和累加變量一般是同步執行的，累加一 次，計數一次。1.3輸入、輸出語句和賦值語句1、輸入語句1輸入語句的一般格式!圖形計

8、算器|i 格式 ；INPUT “提示內容；變量 I' INPUT “提示內容，變量2輸入語句的作用是實現算法的輸入信息功能；3“提示內容提示用戶輸入什么樣的信息，變量是指程序在運行時其值是可以變化的量；4輸入語句要求輸入的值只能是具體的常數，不能是函數、變量或表達式；5提示內容與變量之間用分號“；隔開，假設輸入多個變量，變量與變量之間 用逗號“，隔開。2、輸出語句1輸出語句的一般圖形計算器:1 1格式PRINT “提示內容；表達式:格式:PDisp “提示內容，變量2輸出語句的作用是實現算法的輸出結果功能；3“提示內容提示用戶輸入什么樣的信息，表達式是指程序要輸出的數據；4丨輸出語句可

9、以輸出常量、變量或表達式的值以及字符。3、賦值語句1賦值語句的一般格式變量=表達式:圖形計算器i格式；L - -|表達式 變量2賦值語句的作用是將表達式所代表的值賦給變量；3丨賦值語句中的“=稱作賦值號，與數學中的等號的意義是不同的。賦值號的左右兩邊不能對換，它將賦值號右邊的表達式的值賦給賦值號左 邊的變量；4丨賦值語句左邊只能是變量名字，而不是表達式，右邊表達式可以是一個數據、常量或 算式；5對于一個變量可以屢次賦值。注意：賦值號左邊只能是變量名字，而不能是表達式。如：2=X是錯誤的。賦值號左右不能對換。如“ a=b “B=A 的含義運行結果是不同的。不能利用賦值語句進行代數式的演算。如化簡

10、、因式分解、解方程等賦值號“=與數學中的等號意義不同。1.4條件語句1、條件語句的一般格式有兩種:1IF THEN ELSE 語句；2IF THEN 語句。2、IF THENELSE語句IF THEN ELSE語句的一般格式為圖1，對應的程序框圖為圖IF 條件 THEN語句1ELSE語句2END IF2。圖2分析：在IF THEN ELSE語句中，“條件表示判斷的條件，“語句1 表示滿足條件時執行的操作 內容；“語句2 表示不滿足條件時執行的操作內容；END IF表示條件語句的結束。電腦在執行時，首先對IF后的條件進行判斷，如果條件符合，那么執行THEN后面的語句1 ;假設條件不符合，那么執行

11、ELSE后面的語句2。3、IF THEN 語句IF THEN語句的一般格式為圖 3，對應的程序框圖為圖IF 條件THEN語句END IF圖 3注意：“條件表示判斷的條件；“語句表示滿足條件時執行的操作內容，條件不滿足時，結束程序；END IF表示條件語句的結束。電腦在執行時首先對IF后的條件進行判斷，如果條件符合就執行 THEN 后邊的語句，假設條件不符合那么直接結束該條件語句，轉而執行其它語句。1.5循環語句循環結構是由循環語句來實現的。對應于程序框圖中的兩種循環結構，一般程序設計語言中也有當型WHILE型和直到型UNTIL型兩種語句結構。即 WHILE語句和UNTIL語句。1、WHILE

12、語句1WHILE語句的一般格式是對應的程序框圖是循環體WHILE 條件循環體WENDWHILE與WEND之間2當電腦遇到 WHILE語句時，先判斷條件的真假，如果條件符合，就執行的循環體；然后再檢查上述條件，如果條件仍符合，再次執行循環體，這個過程反復進行，直到某一次條件不符合為止。這時，電腦將不執行循環體，直接跳到WEND語句后，接著執行 WEND之后的語句。因此，當型循環有時也稱為“前測試型循環。1UNTIL語句的一般格式是1.6 UNTIL 語句DO循環體LOOP UNTIL 條件2直到型循環又稱為“后測試型循環，從UNTIL型循環結構分析，電腦執行該語句時，先執行一次循環體，然后進行條

13、件的判斷，如果條件不滿足，繼續返回執行循環體，然后再進行條件的判斷， 這個過程反復進行，直到某一次條件滿足時，不再執行循環體，跳到LOOP UNTIL語句后執行其他語句，是先執行循環體后進行條件判斷的循環語句。分析：當型循環與直到型循環的區別：先由學生討論再歸納1 當型循環先判斷后執行，直到型循環先執行后判斷；在WHILE語句中，是當條件滿足時執行循環體，在UNTIL語句中，是當條件不滿足時執行循環1.7輾轉相除法與更相減損術1、輾轉相除法。也叫歐幾里德算法，用輾轉相除法求最大公約數的步驟如下：1：用較大的數 m除以較小的數n得到一個商So和一個余數Ro ;2：假設 局=0,貝U n為m, n

14、的最大公約數；假設 Ro工0,那么用除數n除以余數 仏得到一個商S1和一個余數 尺；3：假設尺= 0,那么R1為m ,n的最大公約數；假設尺丸，那么用除數Ro除以余數R1得到一個商S2和一個余數& ; 依次計算直至 R1 = 0 ,此時所得到的 Rn 1即為所求的最大公約數。2、更相減損術我國早期也有求最大公約數問題的算法，就是更相減損術。在?九章算術?中有更相減損術求最大公約數的步驟：可半者半之，不可半者，副置分母？子之數，以少減多，更相減損，求其等也，以等數約之。翻譯為：1：任意給出兩個正數；判斷它們是否都是偶數。假設是，用2約簡；假設不是，執行第二步。2：以較大的數減去較小的數，

15、接著把較小的數與所得的差比擬，并以大數減小數。繼續這個操作，直到所得的數相等為止，那么這個數等數就是所求的最大公約數。例2用更相減損術求98與63的最大公約數.分析：略3、輾轉相除法與更相減損術的區別：1都是求最大公約數的方法，計算上輾轉相除法以除法為主，更相減損術以減法為主，計算次數上輾轉相除法計算次數相對較少，特別當兩個數字大小區別較大時計算次數的區別較明顯。2從結果表達形式來看，輾轉相除法表達結果是以相除余數為0那么得到，而更相減損術那么以減數與差相等而得到1.8秦九韶算法與排序1、秦九韶算法概念：f(x)=a nxn+a n-1 xn-1 +.+a1x+a o 求值問題f(x)=a n

16、xn+a n-1 xn-1 +.+a1x+a o=(a nxn-1+a n-1 xn-2 + .+a1)x+a o=(a nxn-2 +a n-1 xn-3 + .+a2)x+a 1)x+a o=(.(a nx+a n-1 )x+a n-2 )x+.+a 1)x+a o求多項式的值時，首先計算最內層括號內依次多項式的值，即V1=a nx+a n-1然后由內向外逐層計算一次多項式的值，即V2 =v 1 x+a n-2V3=V2X+a n-3 Vn=V n-1 x+a o這樣，把n次多項式的求值問題轉化成求n個一次多項式的值的問題。2、兩種排序方法：直接插入排序和冒泡排序1、直接插入排序根本思想：

17、插入排序的思想就是讀一個，排一個。將第1個數放入數組的第1個元素中，以后讀入的數與已存入數組的數進行比擬，確定它在從大到小的排列中應處的位置將該位置以及以后的元素向后推移一個位置，將讀入的新數填入空出的位置中.由于算法簡單，可以舉例說明2、冒泡排序根本思想：依次比擬相鄰的兩個數 ，把大的放前面，小的放后面即首先比擬第1個數和第2個數,大數放 前，小數放后然后比擬第2個數和第3個數直到比擬最后兩個數第一趟結束，最小的一定沉到最后 重復上過程，仍從第1個數開始，到最后第2個數由于在排序過程中總是大數往前 ，小數往后，相當氣 泡上升，所以叫冒泡排序1.9進位制1、概念：進位制 是一種記數方式，用有限

18、的數字在不同的位置表示不同的數值。可使用數字符號的個數稱為基數，基數為 n,即可稱n進位制，簡稱n進制。現在最常用的是十進制，通常使用10個阿拉伯數字0-9進行記數。對于任何一個數，我們可以用不同的進位制來表示。比方：十進數57,可以用二進制表示為111001，也可以用八進制表示為71、用十六進制表示為 39，它們所代表的數值都是一樣的。一般地，假設k是一個大于一的整數，那么以k為基數的k進制可以表示為：anan 1 -a1a0k0 an k，0an 1,，4，a0 k,而表示各種進位制數一般在數字右下腳加注來表示，如111001表示二進制數，345表示5進制數第二章 統計2.1抽樣方法簡單隨

19、機抽樣1 .總體和樣本在統計學中，把研究對象的全體叫做總體.把每個研究對象叫做個體.把總體中個體的總數叫做總體容量.為了研究總體T的有關性質，一般從總體中隨機抽取一局部：；,I,-',-研究，我們稱它為樣本其中個體的個數稱為樣本容量.2 簡單隨機抽樣，也叫純隨機抽樣。就是從總體中不加任何分組、劃類、排隊等，完全隨機地抽取調查單位。特點是：每個樣本單位被抽中的可能性相同概率相等，樣本的每個單位完全獨立，彼此間無一定的關聯性和排斥性。簡單隨機抽樣是其它各種抽樣形式的根底。通常只是在總 體單位之間差異程度較小和數目較少時，才采用這種方法。3 簡單隨機抽樣常用的方法：1抽簽法；隨機數表法；電腦

20、模擬法；使用統計軟件直接抽取。在簡單隨機抽樣的樣本容量設計中，主要考慮：總體變異情況；允許誤差范圍；概率 保證程度。4 .抽簽法：1給調查對象群體中的每一個對象編號；2丨準備抽簽的工具，實施抽簽3丨對樣本中的每一個個體進行測量或調查例：請調查你所在的學校的學生做喜歡的體育活動情況。5.隨機數表法：例：利用隨機數表在所在的班級中抽取10位同學參加某項活動。系統抽樣1 系統抽樣等距抽樣或機械抽樣：把總體的單位進行排序，再計算出抽樣距離，然后按照這一固定的抽樣距離抽取樣本。第一個樣 本采用簡單隨機抽樣的方法抽取。K抽樣距離=N 總體規模/n樣本規模前提條件：總體中個體的排列對于研究的變量來說，應是隨

21、機的，即不存在某種與研究變量相關 的規那么分布。可以在調查允許的條件下，從不同的樣本開始抽樣，比照幾次樣本的特點。如果有明顯 差異，說明樣本在總體中的分布承某種循環性規律，且這種循環和抽樣距離重合。2 系統抽樣，即等距抽樣是實際中最為常用的抽樣方法之一。因為它對抽樣框的要求較低，實施也比 較簡單。更為重要的是，如果有某種與調查指標相關的輔助變量可供使用，總體單元按輔助變量的大 小順序排隊的話，使用系統抽樣可以大大提高估計精度。分層抽樣1 分層抽樣類型抽樣：先將總體中的所有單位按照某種特征或標志性別、年齡等劃分成假設干類型或層次，然后再 在各個類型或層次中采用簡單隨機抽樣或系用抽樣的方法抽取一個

22、子樣本，最后，將這些子樣本合起 來構成總體的樣本。兩種方法：1 先以分層變量將總體劃分為假設干層，再按照各層在總體中的比例從各層中抽取。2 先以分層變量將總體劃分為假設干層，再將各層中的元素按分層的順序整齊排列，最后用系統抽樣的方法抽取樣本。2分層抽樣是把異質性較強的總體分成一個個同質性較強的子總體，再抽取不同的子總體中的樣本分別代表該子總體，所有的樣本進而代表總體。分層標準:1以調查所要分析和研究的主要變量或相關的變量作為分層的標準。2丨以保證各層內部同質性強、各層之間異質性強、突出總體內在結構的變量作為分層變量。3丨以那些有明顯分層區分的變量作為分層變量。3 分層的比例問題:1按比例分層抽

23、樣： 根據各種類型或層次中的單位數目占總體單位數目的比重來抽取子樣本的方 法。2丨不按比例分層抽樣：有的層次在總體中的比重太小，其樣本量就會非常少，此時采用該方法, 主要是便于對不同層次的子總體進行專門研究或進行相互比擬。如果要用樣本資料推斷總體時，那么需 要先對各層的數據資料進行加權處理，調整樣本中各層的比例，使數據恢復到總體中各層實際的比例 結構。2.2用樣本的數字特征估計總體的數字特征1、本均值：xX1x2Xn2、.樣本標準差:2 2ss2、(X1 x) (X2 x)(XnX)23 .用樣本估計總體時，如果抽樣的方法比擬合理，那么樣本可以反映總體的信息，但從樣本得到的信息會有偏差。在隨機

24、抽樣中，這種偏差是不可防止的。雖然我們用樣本數據得到的分布、均值和標準差并不是總體的真正的分布、均值和標準差，而只是一個估計，但這種估計是合理的，特別是當樣本量很大時，它們確實反映了總體的信息。4 .1如果把一組數據中的每一個數據都加上或減去同一個共同的常數，標準差不變2丨如果把一組數據中的每一個數據乘以一個共同的常數k，標準差變為原來的 k倍3丨一組數據中的最大值和最小值對標準差的影響，區間(x 3s,x 3s)的應用;"去掉一個最高分，去掉一個最低分中的科學道理2.3兩個變量的線性相關1、概念：1回歸直線方程2丨回歸系數2 .最小二乘法3 .直線回歸方程的應用1描述兩變量之間的依

25、存關系；利用直線回歸方程即可定量描述兩個變量間依存的數量關系2丨利用回歸方程進行預測；把預報因子即自變量x代入回歸方程對預報量即因變量Y進行估計，即可得到個體 Y值的容許區間。3丨利用回歸方程進行統計控制規定 Y值的變化，通過控制 x的范圍來實現統計控制的目標。 如已經得到了空氣中 NO 2的濃度和汽車流量間的回歸方程，即可通過控制汽車流量來控制空氣中NO 2的濃度。4.應用直線回歸的考前須知1做回歸分析要有實際意義；2丨回歸分析前，最好先作出散點圖；3回歸直線不要外延。第三章概率3.1隨機事件的概率及概率的意義1、根本概念：1必然事件：在條件 S下，一定會發生的事件，叫相對于條件S的必然事件

26、；2不可能事件：在條件S下，一定不會發生的事件，叫相對于條件S的不可能事件；3確定事件：必然事件和不可能事件統稱為相對于條件S確實定事件；4隨機事件：在條件 S下可能發生也可能不發生的事件，叫相對于條件S的隨機事件；5頻數與頻率：在相同的條件 S下重復n次試驗，觀察某一事件 A是否出現，稱n次試驗中事件nAA出現的次數nA為事件A出現的頻數；稱事件A出現的比例fn(A)= n為事件a出現 的概率：對于給定的隨機事件 A，如果隨著試驗次數的增加，事件 A發生的頻率fn(A) 穩定在某個常數上，把這個常數記作 P A，稱為事件A的概率。£a6頻率與概率的區別與聯系： 隨機事件的頻率，指此事件發生的次數 nA與試驗總次數n的比值n ,它具有一定的穩定性，總在某個常數附近擺動，且隨著試驗次數的不斷增多，這種擺動幅度越來越小。我們把這個常數叫做隨機事件的概率，概率從數量上反映了隨機事件發生的可能性的大小。頻率在大量重復試驗