FIELD/RECORD ORGANIZATION & RECLAIMING SPACE

Bu yazımda değişken boyutlardaki kayıtların dosyada saklanması , aranması ve silinmesi gibi işlemleri gerçekleştiren C++ kodunu anlatacağım. Aşağıdaki kod ile öğrenci bilgileri dosyada sabit uzunluklarda değil , değişken uzunluklarda tutulmaktadir. Bu da dosyada yerden kazanç sağlamaktadır. Örneğin ismi daha kısa olan bir öğrencinin kaydı dosyada daha az yer kullanmaktadır.

Bunun yanında dosyadan bir öğrenci kaydı silindiğinde o öğrencinin yerinin tekrar kullanılabilmesi için gerekli düzenlemeler yapılmıştır. Bu düzenleme ile o öğrenci kaydının bulunduğu yere sığabilecek yeni bir öğrenci geldiği zaman o alana kaydedilerek alandan kazanılacaktır.

KODLAR

Prim ve Kruskal Algoritmaları

Prim Algoritması bağlantılı, yönsüz ve ağırlıklı çizgeler için minimum spanning tree bulan ve bunu greedy yöntemle gerçekleştiren bir algoritmadır. Minimum Spanning Tree graph üzerinde her vertex erişimi olan ve edge ağırlıkları toplamı minimize edilmiş bir ağaç yapısıdır.

Bu yazımda Prim ve Kruskal Algoritmalarından yararlanarak graphların görselleştirilmesini sağlayan bir C# projesini paylaşacağım. Aşağıya programın çalıştığındaki ekran görüntüsünü koyuyorum. (Buttonlar kullandığım Windows teması yüzünden beyaz görünmektedir. Bilgisayarınızda çalıştırdığınızda kendi ayarlarınıza göre şekillenecektir.)

Uygulamayı İndir

Bubble Sort , Insertion Sort , Selection Sort , Counting Sort

Bu yazımda arraylar için birkaç sorting algoritmalarının kodlarını bir arada göstereceğim. “BubbleSort” , “InsertionSort” , “SelectionSort” ve son olarak “CountingSort” algoritmalarının kodlarını burada bulabilirsiniz.

Kodda “main” fonksiyonu içinde istediğiniz fonksiyonun yorumlarını kaldırarak çalıştırabilirsiniz. Kod C++ dili kullanılarak yazılmıştır. Veri yapısı olarak Array kullanılmıştır.

KODLAR

Queue ve Stack Yapılarının Array Kodlaması

Bu kodda Queue ve Stack yapılarının array implementasyonunu göstermeye çalıştım.

KODLAR

Insertion ve Merge Sort Çalışma Zamanları

Bu yazıda Insertion ve Merge Sort algoritmalarının C ile kodlanması ve çalışma zamanlarının karşılaştırılması açıklanmaktadır. Algoritma düz sıralı , ters sıralı ve rasgele sıralı sayılardan oluşan arrayler için çalışma zamanlarını hesaplamaktadır.

KODLAR