Archive for the ‘Algoritma’ Category
Cuma, Aralık 5th, 2008
Genişlik öncelikli arama algoritması ağaç yapılarında kullanılır. Arama algoritmasının genel özelliği ulaştığı derinliği tamamen bitirdikten sonra bir sonraki derinliğe ulaşmasıdır. Ağaçta yukarıdan başlayarak soldan sağa doğru ilerler.
Arama algoritması yukarıdaki şekilde görüldüğü gibi rakam sırası ile aranmaktadır.
Posted in Algoritma, Kısa Bilgi | No Comments »
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 »
Salı, Kasım 4th, 2008
Doğrusal Arama (Linear Search)
Doğrusal arama, arama algoritmalarında temel teşkil etmektedir. Herhangi bir mantık karmaşası yoktur. Elimizde var olan dizi içerisinde aradığımız değeri dizinin başlangıcından itibaren sonuna doğru arama işlemini gerçekleştirir. Eğer aradığımız değer 8. değer ise işlemimiz 8 adımda sonlanır, eğer ilk elemansa hemen sonlanır. Küçük bir örnek ile özetleyecek ...
Posted in Algoritma | No Comments »
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 »
Pazartesi, Ağustos 25th, 2008
Selection Sort ( Seçmeli Sıralama )
Yazması kolay ve basit bir yapıya sahip olan seçmeli sıralama algoritması , elemeli sıralama ya (Bubble Sort) göre daha iyi bir performansa sahip olsada, diğer gelişmiş algoritmalara göre yavaş çalışmaktadır.
Genel olarak çalışma prensibine değinecek olursak , elimizde ki sıralanacak olan dizi ilk elemandan başlanarak okunur ...
Posted in Algoritma | No Comments »
Cumartesi, Temmuz 26th, 2008
Algoritma
Bilgisayarı ilk zamanlarında günümüze kadar incelediğimizde, karmaşık olan problemlerin çözüm zamanlarını kısaltmak ve orada harcanacak olan zamanı daha farklı problemlere yoğunlaşmak üzere bizlerin işlerini kolaylaştırmak adına tasarlanmış diyebiliriz.
Bilgisayar üzerinde herangi bir problemi tanımlarken neyi nezaman hangi veriler ile yapacağını tanımlamış oluruz. Bir nevi bir öğretmenin okulda öğrenciye bir ...
Posted in Algoritma | No Comments »
Pazar, Temmuz 13th, 2008
Bubble Sort - Elemeli Sıralama
Bundan önceki algoritma üzerine yazmış olduğum makalede algoritmlara neden ihtiyaç duyduğumuzdan ve genel olarak yapısından bahsetmeye çalışmıştım. Bu yazımda da uygulamalarımızda eğer sıralama işlemleri yapacaksak daha önceden geliştirilmiş ve içinde bulunduğumuz duruma ve yapıya göre kullancabileceğimiz farklı algoritmalardan biri olan ve en yavaşı olarak nitelendirilen ...
Posted in Algoritma | No Comments »
