Posts Tagged ‘Veri Yapıları’
Java Selection Sort
Posted Kasım 11, 2011
on:- In: Java | Sıralama (Sort)
- Yorum Yapın
Aşağıdaki uygulamada girilen 10 tane sayı Selection Sort’a göre sıralanıyor.
Java Binary Search (İkili Arama)
Posted Kasım 4, 2011
on:- In: Arama (Search) | Java
- Yorum Yapın
İkili Arama, sıralı bir dizide, belirli değerin bulunmasına yönelik bir algoritmadır. Bu teknikteki her bir adımda, aranan değerin, dizinin orta değerine eşit olup olmadığı kontrol edilir. Eşit olmaması durumunda aranan değerin orta değer tarafından ikiye ayrılan kısımlardan hangisinde olduğu kontrol edilir, aranan değeri içeren kısım bir sonraki adımda arama yapılacak dizi olur ve bu sayede arama yapılan listedeki eleman sayısı her adımda yarıya indirilmiş olur (Kaynak wikipedia). Aşağıda resimli anlatımı var (Kaynak programming-algorithms)
Aşağıdaki uygulamada “Dizi Elemanlarını Ata” butonuna basınca 10 tane rastgele sayı atanıyor. İlk jTextArea’da atama sırasına göre sayılar gösteriliyor, ikinci jTextArea’da ise sıralı olarak gösteriliyor. “Ara” butonuna basınca da yanındaki jTextField’te girilen sayı dizide var mı diye arıyor.
C# Binary Search (İkili Arama)
Posted Ekim 24, 2011
on:- In: Arama (Search) | C#
- Yorum Yapın
İkili Arama, sıralı bir dizide, belirli değerin bulunmasına yönelik bir algoritmadır. Bu teknikteki her bir adımda, aranan değerin, dizinin orta değerine eşit olup olmadığı kontrol edilir. Eşit olmaması durumunda aranan değerin orta değer tarafından ikiye ayrılan kısımlardan hangisinde olduğu kontrol edilir, aranan değeri içeren kısım bir sonraki adımda arama yapılacak dizi olur ve bu sayede arama yapılan listedeki eleman sayısı her adımda yarıya indirilmiş olur (Kaynak wikipedia). Aşağıda resimli anlatımı var (Kaynak programming-algorithms)
Aşağıdaki uygulamada 6 tane rastgele sayı üretiliyor ve ikili arama yapılabilmesi için sayılar sıralı hale getiriliyor.
C# Queue ( Kuyruk)
Posted Ekim 22, 2011
on:- In: C# | Listeler ve Kuyruk
- Yorum Yapın
Kuyruklar, eleman eklemelerin sondan ve eleman çıkarmaların baştan yapıldığı veri yapılarıdır. Gerçek hayattaki kuyruklara örnek olarak bankadaki kuyruklar verilebilinir. Algoritmayı anlatan resim (Kaynak rookieslab)
Aşağıda resmi görülen uygulamada da ilk olarak kuyruğumuzun başlangıç değerleri olan 1′den 4′e kadar sayılar görüntüleniyor.”Eleman Ekle” butonuna basıldığında pembe renkli box’ta yazdığımız sayıyı kuyruğun sonuna ekliyor.”Eleman Çıkar” butonuna bastığımızda da kuyruktaki ilk eleman çıkartılıyor.
Java Bağlı Liste (Linked List)
Posted Ekim 11, 2011
on:Linked List’te elemanların eklenme ve çıkarılmasında yığın ve kuyrukta olduğu gibi bir sınırlama yoktur. Elemanlar listenin başına,sonuna veya arada bir yere eklenebilir ve çıkartılabilinir.
Aşağıdaki örnekte de ilk olarak listemizin başlangıç değerleri (1’den 10’a kadar) gösteriliyor. “Listenin En Başına Ekle” butonuna basınca başa ekliyor. “Listenin En Sonuna Ekle” butonuna basınca da listenin en sonuna elemanı ekliyor.
En alttaki bölümde de listeye eklemek istediğimiz elemanı ve nereye eklemek istediğimizi belirtip “Ekle” butonuna basınca yeni eleman listemize eklenmiş oluyor. Listeden çıkartma da aynı mantık olduğu için yapmadım.
Java’da Kuyruklar (Queue)
Posted Ekim 11, 2011
on:- In: Java | Listeler ve Kuyruk
- 1 Comment
Kuyruklar, eleman eklemelerin sondan ve eleman çıkarmaların baştan yapıldığı veri yapılarıdır. Gerçek hayattaki kuyruklara örnek olarak bankadaki kuyruklar verilebilir.
Aşağıda resmi görülen uygulamada ilk olarak kuyruğumuzun başlangıç değerleri olan 1’den 10′ kadar sayılar görüntüleniyor.”Eleman Ekle” butonuna basıldığında pembe renkli JTextField’te yazdığımız sayıyı kuyruğun sonuna ekliyor.”Eleman Çıkar” butonuna bastığımızda da kuyruktaki ilk eleman çıkartılıyor.