Archive for the ‘Veri Yapıları’ Category
Java Selection Sort
Posted on: Kasım 11, 2011
- 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 on: Kasım 4, 2011
- 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.
- In: C# | Sıralama (Sort)
- 1 Comment
Bubble Sort’un çalışma mantığı aşağıdaki şekilde gösteriliyor (Kaynak programiz)
Aşağıdaki uygulamada 10 tane rastgele sayı üretiliyor ve Bubble Sort ile sıralanıyorlar.
C# Binary Search (İkili Arama)
Posted on: Ekim 24, 2011
- 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 on: Ekim 22, 2011
- 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 on: Ekim 11, 2011
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.
- In: Java | Sıralama (Sort)
- Yorum Yapın
Bubble Sort’un çalışma mantığı aşağıdaki şekilde gösteriliyor (Kaynak programiz)
Uygulamada 10 tane sayı girildikten sonra onları Bubble Sort kullanarak küçükten büyüğe sıralanıyor.
Yazının devamını oku »
Java’da Kuyruklar (Queue)
Posted on: Ekim 11, 2011
- 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.
Nihal's Blog 
