Skip to main content

C Programlama : Bisection Metodu ile Fonksiyonların Köklerini Bulmak

Verilen matematiksel bir fonksiyonun köklerini bulmak için bir çok algoritma kullanılabilir. Bunlardan biride Bisection yöntemidir.  Daha gelişmiş yöntemler olmasına rağmen ( Newton İterasyon Yöntemi) bu yöndemde sık sık kullanılır. Bu yöntemi Türkçemize ikiye bölme yöntemi olarak çevirebiliriz. Peki bu algoritma nasıl çalişir ?

Aradığımız değerlerin belli bir aralıkta olduğunu düşünelim. Bu değeri bulmak için önce belirlediğimiz aralığım tam ortasını deneriz,  eğer aradığımız değer tam ortada değilse ya  sağımızda yada solumuzda kalmıştır gerçeğinden hareket ediyoruz.  Bu durumda elimizde yeni bir aralık  oluyor ve  Rekürsif bir algoritma  ( Özyineleme) kullanarak  bu aralıkları tek tek deneyerek sonuca ulaşabiliyoruz.

Çözüme ulaşmak için kullandığımız C Kodları aşağıdaki gibidir.

Share and Enjoy

  • Facebook
  • Twitter
  • Delicious
  • LinkedIn
  • StumbleUpon
  • Add to favorites
  • Email
  • RSS

Aytaç Cici

İstanbul Üniversitesi Bilgisayar Mühendisliği mezunu bir Yazılım Geliştirici. Çeşitli zamanlarda Java, PHP, C# ve Delphi gibi diller kullanarak yazılım geliştirmiştir. Bir dönem SEO alanında da çalışmalar yapmıştır.

C Programlama : Bisection Metodu ile Fonksiyonların Köklerini Bulmak” hakkında 1 yorum

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

Email
Print