Kayıtlar

algoritma etiketine sahip yayınlar gösteriliyor

Yarılama Algoritması

Nümerik analiz konusunda en temel kök bulma yöntemlerinden olan bisection(yarılama) metodunun algoritması ile başlamak istiyorum. Eğer yazacak zaman olursa kod versiyonunu ve diğer metodları da teker teker yapmak isterim.. Şimdi algoritmayı yazıp biraz da açıklayalım.

gir a,b,M,d,z
u <- f(a) 
v <- f(b) 
e <- b-a 
çıktı a,b,u,v
eğer ( sign(u) = sign (v) ) ise dur
döngü k=1 -> M
 e <- e/2 
 c <- a+e 
 w <- f(c) 
çıktı z,c,w,e
 eğer (|e|< d veya |w|< z) ise dur
 eğer (sign(w) != sign(u)) ise
  b <- c 
  v <- w
 aksi halde
  a <- c 
  u <- w
 yap
döngü bitir