數(shù)學是利用符號語言研究數(shù)量、結(jié)構(gòu)、變化以及空間模型等概念的一門學科。小編準備了數(shù)學高二期末必背知識點，希望你喜歡。
高二期末必背知識點：算法基本語句
一、輸入、輸出語句和賦值語句
(1)輸入語句
①輸入語句的一般格式
②輸入語句的作用是實現(xiàn)算法的輸入信息功能;
③提示內(nèi)容提示用戶輸入什么樣的信息，變量是指程序在運行時其值是可以變化的量;
④輸入語句要求輸入的值只能是具體的常數(shù)，不能是函數(shù)、變量或表達式; ⑤提示內(nèi)容與變量之間用分號隔開，若輸入多個變量，變量與變量之間用逗號，隔開。
(2)輸出語句
①輸出語句的一般格式
②輸出語句的作用是實現(xiàn)算法的輸出結(jié)果功能;
③ 提示內(nèi)容提示用戶輸入什么樣的信息，表達式是指程序要輸出的數(shù)據(jù);④輸出語句可以輸出常量、變量或表達式的值以及字符。
(3)賦值語句
①賦值語句的一般格式
②賦值語句的作用是將表達式所代表的值賦給變量;
③賦值語句中的=稱作賦值號，與數(shù)學中的等號的意義是不同的。賦值號的左右兩邊不能對換，它將賦值號右邊的表達式的值賦給賦值號左邊的變量;
④賦值語句左邊只能是變量名字，而不是表達式，右邊表達式可以是一個數(shù)據(jù)、常量或算式;
⑤對于一個變量可以多次賦值。
注意：①賦值號左邊只能是變量名字，而不能是表達式。如：2=X是錯誤的。②賦值號左右不能對換。如A=BB=A的含義運行結(jié)果是不同的。 ③不能利用賦值語句進行代數(shù)式的演算。(如化簡、因式分解、解方程等) ④賦值號=與數(shù)學中的等號意義不同。
5：條件語句
(1) 條件語句的一般格式有兩種：①IFTHENELSE語句;
②IFTHEN語句。
①IFTHENELSE語句 IFTHENELSE語句的一般格式為圖1，對應的程序框圖為圖2。
圖1
②IFTHEN
語句
IFTHEN語句的一般格式為圖3
6：循環(huán)語句
循環(huán)結(jié)構(gòu)是由循環(huán)語句來實現(xiàn)的。對應于程序框圖中的兩種循環(huán)結(jié)構(gòu)，一般程序設計語言中也有當型(WHILE型)和直到型(UNTIL型)兩種語句結(jié)構(gòu)。即WHILE語句和UNTIL語句。 (1)WHILE語句
①WHILE語句的一般格式是
②當計算機遇到WHILE語句時，先判斷條件的真假，如果條件符合，就執(zhí)行WHILE與WEND之間的循環(huán)體;然后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，這個過程反復進行，直到某一次條件不符合為止。這時，計算機將不執(zhí)行循環(huán)體，直接跳到WEND語句后，接著執(zhí)行WEND之后的語句。因此，當型循環(huán)有時也稱為前測試型循環(huán)。 (2)UNTIL語句
①UNTIL語句的一般格式是 對應的程序框圖是
②直到型循環(huán)又稱為后測試型循環(huán)，從UNTIL型循環(huán)結(jié)構(gòu)分析，計算機執(zhí)行該語句時，先執(zhí)行一次循環(huán)體，然后進行條件的判斷，如果條件不滿足，繼續(xù)返回執(zhí)行循環(huán)體，然后再進行條件的判斷，這個過程反復進行，直到某一次條件滿足時，不再執(zhí)行循環(huán)體，跳到LOOP UNTIL語句后執(zhí)行其他語句，是先執(zhí)行循環(huán)體后進行條件判斷的循環(huán)語句。
分析：當型循環(huán)與直到型循環(huán)的區(qū)別：
(1)當型循環(huán)先判斷后執(zhí)行，直到型循環(huán)先執(zhí)行后判斷;
(2)在WHILE語句中，是當條件滿足時執(zhí)行循環(huán)體，
在UNTIL語句中，是當條件不滿足時執(zhí)行循環(huán).
7：輾轉(zhuǎn)相除法與更相減損術
(1)輾轉(zhuǎn)相除法。也叫歐幾里德算法，用輾轉(zhuǎn)相除法求最大公約數(shù)的步驟如下：
①用較大的數(shù)m除以較小的數(shù)n得到一個商
②若R0S0和一個余數(shù)R0; R0=0，則n為m，n的最大公約數(shù);若
和一個余數(shù)
R1R1R00，則用除數(shù)n除以余數(shù)R1得到一個商則用除數(shù)R0S1;③若R1=0，則R1為m，n的最大公約數(shù);若R20，除以余數(shù)得到一個商S2和一個余數(shù);
依次計算直至Rn=0，此時所得到的Rn1即為所求的最大公約數(shù)。
(2)更相減損術
①任意給出兩個正數(shù);判斷它們是否都是偶數(shù)。
若是，用2約簡;若不是，執(zhí)行第二步。
②以較大的數(shù)減去較小的數(shù)，接著把較小的數(shù)與所得的差比較，并以大數(shù)減小數(shù)。繼續(xù)這個操作，直到所得的數(shù)相等為止，則這個數(shù)(等數(shù))就是所求的最大公約數(shù)。
(3)輾轉(zhuǎn)相除法與更相減損術的區(qū)別：
①都是求最大公約數(shù)的方法，計算上輾轉(zhuǎn)相除法以除法為主，更相減損術以減法
為主，計算次數(shù)上輾轉(zhuǎn)相除法計算次數(shù)相對較少，特別當兩個數(shù)字大小區(qū)別較大時計算次數(shù)的區(qū)別較明顯。
②從結(jié)果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為0則得到，而更相
減損術則以減數(shù)與差相等而得到
8：秦九韶算法與排序
(1)秦九韶算法概念：
f(x)=anxn+an-1xn-1+.+a1x+a0求值問題
f(x)=anxn+an-1xn-1+.+a1x+a0=(anxn-1+an-1xn-2+.+a1)x+a0
=(( anxn-2+an-1xn-3+.+a2)x+a1)x+a0 =......=(...( anx+an-1)x+an-2)x+...+a1)x+a0 求多項式的值時，首先計算最內(nèi)層括號內(nèi)依次多項式的值，即v1=anx+an-1然后由內(nèi)向外逐層計算一次多項式的值，即v2=v1x+an-2 v3=v2x+an-3 ...... vn=vn-1x+a0
這樣，把n次多項式的求值問題轉(zhuǎn)化成求n個一次多項式的值的問題。
(2)兩種排序方法：直接插入排序和冒泡排序
①直接插入排序
基本思想：插入排序的思想就是讀一個，排一個。將第1個數(shù)放入數(shù)組的第1個元素中，以后讀入的數(shù)與已存入數(shù)組的數(shù)進行比較，確定它在從大到小的排列中應處的位置.將該位置以及以后的元素向后推移一個位置，將讀入的新數(shù)填入空出的位置中.(由于算法簡單，可以舉例說明)
②冒泡排序
基本思想：依次比較相鄰的兩個數(shù),把大的放前面,小的放后面.即首先比較第1個數(shù)和第2個數(shù),大數(shù)放前,小數(shù)放后.然后比較第2個數(shù)和第3個數(shù)......直到比較最后兩個數(shù).第一趟結(jié)束,最小的一定沉到最后.重復上過程,仍從第1個數(shù)開始,到最后第2個數(shù)...... 由于在排序過程中總是大數(shù)往前,小數(shù)往后,相當氣泡上升,所以叫冒泡排序.
9：進位制
(1)概念：進位制是一種記數(shù)方式，用有限的數(shù)字在不同的位置表示不同的數(shù)
值。可使用數(shù)字符號的個數(shù)稱為基數(shù)，基數(shù)為n，即可稱n進位制，簡稱n進制�，F(xiàn)在最常用的是十進制，通常使用10個阿拉伯數(shù)字0-9進行記數(shù)。對于任何一個數(shù)，我們可以用不同的進位制來表示。比如：十進數(shù)57，可以用二進制表示為111001，也可以用八進制表示為71、用十六進制表示為較大時計算次數(shù)的區(qū)別較明顯。
②從結(jié)果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為0則得到，而更相
減損術則以減數(shù)與差相等而得到
8：秦九韶算法與排序
(1)秦九韶算法概念：
f(x)=anxn+an-1xn-1+.+a1x+a0求值問題
f(x)=anxn+an-1xn-1+.+a1x+a0=(anxn-1+an-1xn-2+.+a1)x+a0
=(( anxn-2+an-1xn-3+.+a2)x+a1)x+a0 =......=(...( anx+an-1)x+an-2)x+...+a1)x+a0 求多項式的值時，首先計算最內(nèi)層括號內(nèi)依次多項式的值，即v1=anx+an-1然后由內(nèi)向外逐層計算一次多項式的值，即v2=v1x+an-2 v3=v2x+an-3 ...... vn=vn-1x+a0
這樣，把n次多項式的求值問題轉(zhuǎn)化成求n個一次多項式的值的問題。
(2)兩種排序方法：直接插入排序和冒泡排序
①直接插入排序
基本思想：插入排序的思想就是讀一個，排一個。將第1個數(shù)放入數(shù)組的第1個元素中，以后讀入的數(shù)與已存入數(shù)組的數(shù)進行比較，確定它在從大到小的排列中應處的位置.將該位置以及以后的元素向后推移一個位置，將讀入的新數(shù)填入空出的位置中.(由于算法簡單，可以舉例說明)
②冒泡排序
基本思想：依次比較相鄰的兩個數(shù),把大的放前面,小的放后面.即首先比較第1個數(shù)和第2個數(shù),大數(shù)放前,小數(shù)放后.然后比較第2個數(shù)和第3個數(shù)......直到比較最后兩個數(shù).第一趟結(jié)束,最小的一定沉到最后.重復上過程,仍從第1個數(shù)開始,到最后第2個數(shù)...... 由于在排序過程中總是大數(shù)往前,小數(shù)往后,相當氣泡上升,所以叫冒泡排序.
9：進位制
(1)概念：進位制是一種記數(shù)方式，用有限的數(shù)字在不同的位置表示不同的數(shù)
值�？墒褂脭�(shù)字符號的個數(shù)稱為基數(shù)，基數(shù)為n，即可稱n進位制，簡稱n進制�，F(xiàn)在最常用的是十進制，通常使用10個阿拉伯數(shù)字0-9進行記數(shù)。對于任何一個數(shù)，我們可以用不同的進位制來表示。比如：十進數(shù)57，可以用二進制表示為111001，也可以用八進制表示為71、用十六進制表示為較大時計算次數(shù)的區(qū)別較明顯。
②從結(jié)果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為0則得到，而更相
減損術則以減數(shù)與差相等而得到
8：秦九韶算法與排序
(1)秦九韶算法概念：
f(x)=anxn+an-1xn-1+.+a1x+a0求值問題
f(x)=anxn+an-1xn-1+.+a1x+a0=(anxn-1+an-1xn-2+.+a1)x+a0
=(( anxn-2+an-1xn-3+.+a2)x+a1)x+a0 =......=(...( anx+an-1)x+an-2)x+...+a1)x+a0 求多項式的值時，首先計算最內(nèi)層括號內(nèi)依次多項式的值，即v1=anx+an-1然后由內(nèi)向外逐層計算一次多項式的值，即v2=v1x+an-2 v3=v2x+an-3 ...... vn=vn-1x+a0
這樣，把n次多項式的求值問題轉(zhuǎn)化成求n個一次多項式的值的問題。
(2)兩種排序方法：直接插入排序和冒泡排序
①直接插入排序
基本思想：插入排序的思想就是讀一個，排一個。將第1個數(shù)放入數(shù)組的第1個元素中，以后讀入的數(shù)與已存入數(shù)組的數(shù)進行比較，確定它在從大到小的排列中應處的位置.將該位置以及以后的元素向后推移一個位置，將讀入的新數(shù)填入空出的位置中.(由于算法簡單，可以舉例說明)
②冒泡排序
基本思想：依次比較相鄰的兩個數(shù),把大的放前面,小的放后面.即首先比較第1個數(shù)和第2個數(shù),大數(shù)放前,小數(shù)放后.然后比較第2個數(shù)和第3個數(shù)......直到比較最后兩個數(shù).第一趟結(jié)束,最小的一定沉到最后.重復上過程,仍從第1個數(shù)開始,到最后第2個數(shù)...... 由于在排序過程中總是大數(shù)往前,小數(shù)往后,相當氣泡上升,所以叫冒泡排序.
9：進位制
(1)概念：進位制是一種記數(shù)方式，用有限的數(shù)字在不同的位置表示不同的數(shù)
值�？墒褂脭�(shù)字符號的個數(shù)稱為基數(shù)，基數(shù)為n，即可稱n進位制，簡稱n進制。現(xiàn)在最常用的是十進制，通常使用10個阿拉伯數(shù)字0-9進行記數(shù)。對于任何一個數(shù)，我們可以用不同的進位制來表示。比如：十進數(shù)57，可以用二進制表示為111001，也可以用八進制表示為71、用十六進制表示為39，它們所代表的數(shù)值都是一樣的。
一般地，若k是一個大于一的整數(shù)，那么以k為基數(shù)的k進制可以表示為：
anan1...a1a0(k)(0ank,0an1,...,a1,a0k)，
而表示各種進位制數(shù)一般在數(shù)字右下腳加注來表示,如111001
數(shù)學高二期末必背知識點就為大家介紹到這里，希望對你有所幫助。
本文來自：逍遙右腦記憶 http://www.yy-art.cn/gaoer/592942.html
相關閱讀：高二歷史《啟蒙運動》教學指導