高二數學期末復習秦九韶算法與排序的知識點

　　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

　　求多項式的值時，首先計算最內層括號內依次多項式的值，即v1=anx+an-1 然后由內向外逐層計算一次多項式的值，即 v2=v1x+an-2 v3=v2x+an-3 ...... vn=vn-1x+a0

　　這樣，把n次多項式的求值問題轉化成求n個一次多項式的值的問題。 2、兩種排序方法：直接插入排序和冒泡排序 1、直接插入排序

　　基本思想：插入排序的思想就是讀一個，排一個。將第１個數放入數組的第１個元素中，以后讀入的`數與已存入數組的數進行比較，確定它在從大到小的排列中應處的位置．將該位置以及以后的元素向后推移一個位置，將讀入的新數填入空出的位置中．（由于算法簡單，可以舉例說明） 2、冒泡排序

　　基本思想：依次比較相鄰的兩個數,把大的放前面,小的放后面.即首先比較第1個數和第2個數,大數放前,小數放后.然后比較第2個數和第3個數......直到比較最后兩個數.第一趟結束,最小的一定沉到最后.重復上過程,仍從第1個數開始,到最后第2個數...... 由于在排序過程中總是大數往前,小數往后,相當氣泡上升,所以叫冒泡排序.

【高二數學期末復習秦九韶算法與排序的知識點】相關文章：

高二數學算法的概念知識點12-05

算法的概念高二數學知識點11-10

高二數學下冊《算法》知識點講解04-08

高二數學期末復習知識點總結04-12

高二數學期末復習的知識點總結03-25

Java排序算法10-31

高二數學復習知識點08-05

算法初步高二數學必修3知識點01-30

高二數學期中算法的概念知識點12-13