高二數(shù)學(xué)必修3第一章算法初步知識點：秦九韶算法與排序
興趣可以使人集中注意，如果要讓學(xué)生感興趣，教師就要飽含情感。育路小編準備了高二數(shù)學(xué)必修3第一章算法初步知識點，希望能幫助大家提高。
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、直接插入排序
基本思想：插入排序的思想就是讀一個，排一個。將第1個數(shù)放入數(shù)組的第1個元素中，以后讀入的數(shù)與已存入數(shù)組的數(shù)進行比較，確定它在從大到小的排列中應(yīng)處的位置.將該位置以及以后的元素向后推移一個位置，將讀入的新數(shù)填入空出的位置中.(由于算法簡單，可以舉例說明)
2、冒泡排序
基本思想：依次比較相鄰的兩個數(shù),把大的放前面,小的放后面.即首先比較第1個數(shù)和第2個數(shù),大數(shù)放前,小數(shù)放后.然后比較第2個數(shù)和第3個數(shù)......直到比較最后兩個數(shù).第一趟結(jié)束,最小的一定沉到最后.重復(fù)上過程,仍從第1個數(shù)開始,到最后第2個數(shù)...... 由于在排序過程中總是大數(shù)往前,小數(shù)往后,相當氣泡上升,所以叫冒泡排序.
以上是高二數(shù)學(xué)必修3第一章算法初步知識點的全部內(nèi)容，更多精彩內(nèi)容請同學(xué)們持續(xù)關(guān)注我們。
(責(zé)任編輯：彭海芝)
分享“高二數(shù)學(xué)必修3第一章算法初步知識點：秦九韶算法與排序”到：
- 高二數(shù)學(xué) 知識點的總結(jié)。
- 高二數(shù)學(xué)學(xué)習(xí)方法的八大法則。
- 如何學(xué)好高二的數(shù)學(xué)課門呢？
- 高二數(shù)學(xué)學(xué)習(xí)方法的匯總。
- 數(shù)學(xué)從高二墊底到高考138分，她的成績是
- 高二數(shù)學(xué) 復(fù)習(xí)的3種重要方法
- 高二數(shù)學(xué) 學(xué)習(xí)的方法以及技巧
- 高二數(shù)學(xué)學(xué)法：精選高二數(shù)學(xué)輕松高效學(xué)
- 高二數(shù)學(xué)學(xué)法：高二數(shù)學(xué)學(xué)習(xí)問題自我評
- 數(shù)學(xué)高二知識點：簡單隨機抽樣
