İkili Ağaç ve Simetrik Gezinme Uygulaması

İkili arama ağaçları arama işlemlerinin yoğun olduğu uygulamalarda ilk başvurulan veri modelidir. Ağaç veri yapısı yığın ve kuyruk tasarımında olduğu gibi dizi veya işaretçiler yardımıyla tasarlanabilmektedir. Bu çalışmada, kullanıcının karakter tabanlı bir ikili ağaç oluşturması sağlanarak, ikili ağaç üzerinde simetrik gezinme yapan C++ programına yer verilmiştir.

Çift Yönlü Bağlı Liste Tamsayı Uygulaması

Bu çalışmada büyüklüğü kullanıcı tercihine bırakılmış bir çift yönlü bağlı liste yapısı oluşturulmuştur. Yapılan her bir ekleme işleminin düğümün sağına yapılması sağlanmıştır. Daha sonra düğümlere girilen değerler sağdan ve soldan olacak şekilde ekran yazdırılmıştır.

Şekil 1’de bir çift yönlü bağlı liste yapısı gösterilmektedir. Böyle bir yapı kurabilmek için yapı içerisinde iki adet sağ ve sol olmak üzere işaretçiye ihtiyaç vardır.

Dairesel Bağlı Liste Karakter Uygulaması

Dairesel bağlı listelerin, bağlı listelerden farkı son elemanın adres değerinin NULL yerine başlangıç düğümünün adresini göstermesidir. Bu çalışmada yirmi düğüm büyüklüğünde bir dairesel liste oluşturulmuş ve bu listeye karakterlerin girilmesi sağlanmıştır. Daha sonra bir karakter dizisindeki her bir karakterin liste içerisinde kaç kez geçtiğine bakılmıştır. Uygulama C++ ile kodlanmıştır.

Dairesel Bağlı Liste

Dairesel bağlı listelerin, bağlı listelerden farkı son elemanın adres değerinin NULL yerine başlangıç düğümünün adresini göstermesidir. Bu çalışmada dairesel bağlı liste yapısı oluşturulacaktır. Bu çalışmada dört düğüm büyüklüğünde dairesel bağlı liste oluşturularak, bu listeye tamsayı giren ve girilen sayıları görüntüleyen C++ programına yer verilecektir.

Çıkışsız Sonlu Durum Makinası

Bu çalışmada durum makinaları konusunda kısa bir özet verildikten sonra çıkışsız sonlu durum makinası uygulaması C++ programı ile gerçekleştirilmiştir.


Durum makinaları, bir veri modelidir; daha çok bir sistemin veya nesnenin davranışını modelleme için kullanılmaktadır denebilir. Uygulamada sözcük arama, gramer çözümleme ve kontrol sistemlerinin davranışlarının modellemesinde kullanılır. Bir durum makinası, genel olarak olası durumlar ve durumlar arası geçişi gösteren kenarlar ile ifade edilir; durumlar arası geçiş belli koşullar altında yapılır.

En Küçük Yol Ağacı Problemleri ve Kruskal Algoritmasının Uygulanması

Yol ağacı, bir graf üzerinde tüm düğümleri kapsayan ağaç şeklide bir yoldur. Özelliği gereği kapalı bir çevrim içermemektedir. Kruskal, Prim, Sollin gibi algoritmalar bu amaç için geliştirilmiştir. Bu çalışmada en küçük yol ağacı problemleri konusuna değinilerek, Kruskal algoritmasının C++ programı ile gerçekleştirilmesi sağlanmıştır.

Yol ağacı, bir graf üzerinde tüm düğümleri kapsayan ağaç şeklide bir yoldur. Ağaç özelliği olduğu için kapalı bir çevrim içermez. Bir graf üzerinde birden çok yol ağacı olabilir. En az maliyetli olan en küçük yol ağacı olarak adlandırılır.

En Kısa Yol Problemleri ve Dijkstra Algoritmasının Uygulanması

En kısa yolu bulmak, iki düğüm arasında en maliyetle gidilebilen bir yolun varlığını belirleme problemidir. Çalışmada en kısa yolu bulmak için kullanılan algoritmalara yer verilmiştir. Bu algoritmalarda Dijkstra algoritmasının C++ dili ile kodlanması sağlanmıştır.


En kısa yolu bulmak, iki düğüm arasında en maliyetle gidilebilen bir yolun varlığını belirleme problemidir. En kısa yol problemi herhangi bir düğümden bir başka düğüme, her bir düğümden tüm düğümlere ya da tüm düğümler için hesaplanabilir.

Uygulamada kullanılan graf