高中數學,關於二分法

時間 2021-09-04 10:12:58

1樓:偶芷杉

二分法的思想為:首先確定有根區間,將區間二等分,通過判斷f(x)的符號,逐步將有根區間縮小,直至有根區間足夠小,便可求出滿足精度要求的近似根。

對於在區間上連續不斷,且滿足f(a)f(b)<0的函式y=f(x),通過不斷地把函式f(x)的零點所在的區間二等分,使區間的兩個端點逐步逼近零點,進而得到零點近似值的方法叫做二分法。

用二分法的條件f(a)f(b)<0表明二分法求函式的近似零點都是指變號零點。

一般地,對於函式f(x),如果存在實數c,當x=c時f(c)=0,那麼把x=c叫做函式f(x)的零點。

解方程即要求f(x)的所有零點。

先找到a、b,使f(a),f(b)異號,說明在區間(a,b)內一定有零點,然後求f[(a+b)/2],

現在假設f(a)<0,f(b)>0,a①如果f[(a+b)/2]=0,該點就是零點,

如果f[(a+b)/2]<0,則在區間((a+b)/2,b)內有零點,(a+b)/2=>a,從①開始繼續使用

中點函式值判斷。

如果f[(a+b)/2]>0,則在區間(a,(a+b)/2)內有零點,(a+b)/2=>b,從①開始繼續使用

中點函式值判斷。

這樣就可以不斷接近零點。

通過每次把f(x)的零點所在小區間收縮一半的方法,使區間的兩個端點逐步迫近函式的零點,以求得零點的近似值,這種方法叫做二分法。

給定精確度ξ,用二分法求函式f(x)零點近似值的步驟如下:

1 確定區間[a,b],驗證f(a)·f(b)<0,給定精確度ξ.

2 求區間(a,b)的中點c.

3 計算f(c).

(1) 若f(c)=0,則c就是函式的零點;

(2) 若f(a)·f(c)<0,則令b=c;

(3) 若f(c)·f(b)<0,則令a=c.

4 判斷是否達到精確度ξ:即若┃a-b┃<ξ,則得到零點近似值a(或b),否則重複2-4.

2樓:匿名使用者

令f(x)=x²-2x-2

當x=2時,f(2)=4-4-2=-2

當x=3時,f(3)=9-6-2=1

所以有解在(2,3)中

當x=2.5時,f(2.5)=6.25-5-2=-0.75有題意可知 x=2.5

c語言二分法查詢,C語言二分法查詢

鷹弈 include 不用math標頭檔案 void main hing和low賦初值 scanf d k while high low printf no return if語句去掉 我已經匿名了 include include void main scanf d k high 9,low 0 初...

二分法檢索如何進行,EXCEL如何進行二分法查詢

二分法檢索要求線性表結點按關鍵碼值排序且以順序方式儲存。在查詢時,首先與表的中間位置上結點的關鍵值比較,若相等則檢索成功 否則根據比較結果確定下一步在表的前半部或後半部中繼續進行。二分法檢索的效率較高,設線性表有n個元素,則最多的檢索次數為大於log2 n 的最小整數,最少的檢索次數為1。二分法檢索...

迭代法,二分法,牛頓迭代法,弦截法的演算法設計思想

炫心吾動之夜愛 1 迭代法設計思想最簡單 x f x 但這種方法初值很主要,不然容易發散。2 二分法設計思想是先給定區間 a,b 要求f a 與f b 是異號,保證區間內與x軸有交點,求x a b 2,求f x 檢查f x 與f a 是否同號,如果是同號,把x當成新的a,否則把x當成新的b,得到新的...