高二數(shù)學(xué)期末復(fù)習(xí)秦九韶算法與排序的知識(shí)點(diǎn)
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-1xn-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)題。 2、兩種排序方法：直接插入排序和冒泡排序 1、直接插入排序
基本思想：插入排序的思想就是讀一個(gè)，排一個(gè)。將第１個(gè)數(shù)放入數(shù)組的第１個(gè)元素中，以后讀入的`數(shù)與已存入數(shù)組的數(shù)進(jìn)行比較，確定它在從大到小的排列中應(yīng)處的位置．將該位置以及以后的元素向后推移一個(gè)位置，將讀入的新數(shù)填入空出的位置中．（由于算法簡(jiǎn)單，可以舉例說(shuō)明） 2、冒泡排序
基本思想：依次比較相鄰的兩個(gè)數(shù),把大的放前面,小的放后面.即首先比較第1個(gè)數(shù)和第2個(gè)數(shù),大數(shù)放前,小數(shù)放后.然后比較第2個(gè)數(shù)和第3個(gè)數(shù)......直到比較最后兩個(gè)數(shù).第一趟結(jié)束,最小的一定沉到最后.重復(fù)上過(guò)程,仍從第1個(gè)數(shù)開(kāi)始,到最后第2個(gè)數(shù)...... 由于在排序過(guò)程中總是大數(shù)往前,小數(shù)往后,相當(dāng)氣泡上升,所以叫冒泡排序.
【高二數(shù)學(xué)期末復(fù)習(xí)秦九韶算法與排序的知識(shí)點(diǎn)】相關(guān)文章：
高二數(shù)學(xué)算法的概念知識(shí)點(diǎn)12-05
算法的概念高二數(shù)學(xué)知識(shí)點(diǎn)11-10
高二數(shù)學(xué)下冊(cè)《算法》知識(shí)點(diǎn)講解04-08
高二數(shù)學(xué)期末復(fù)習(xí)知識(shí)點(diǎn)總結(jié)04-12
高二數(shù)學(xué)期末復(fù)習(xí)的知識(shí)點(diǎn)總結(jié)03-25
Java排序算法10-31
高二數(shù)學(xué)復(fù)習(xí)知識(shí)點(diǎn)08-05