Derinlik Öncelikli Arama (Depth-First Search)

Pazar, Kasım 9th, 2008

Derinlik Öncelikli Arama  (Depth-First Search)   Ağaç yapılarında kullanılan algoritmalarından bir tanesidir. Elimizde var olan bir ağaç yapısı içerisinde istenilen bir değeri aramakta kullanılan ve özelliği öncelik olarak ağacın derinliğini tamamlamasıdır. Yani ağacın başlangıcından başlayarak sol taraftan inebildiği kadar derinliğe ulaşır ve arama ağaç tamamlanıncaya kadar hep idikey olarak devam eder. Elimizdeki ağaca ...

Posted in Algoritma | No Comments »

İkili Arama (Binary Search)

Salı, Kasım 4th, 2008

                        İkili Arama (Binary Search) İkili arama , sıralı dizilier için kullanılan bir algoritmadır. Algoritmanın amacı bu sıralı dizi içinde istenilen değeri bulmaktır. Çalışmaya başladığı anda dizinin ortasındaki eleman ile aranan sayı karşılaştırılır, eğer aranan değerden küçükse orta elemanın sağ tarafa doğru , eğer büyük ise orta elemanın sol tarafından devam ...

Posted in Algoritma | No Comments »