SUPERIMPOSED CODING

Bu kod superimposed kodun çalışma prensibini göstermektedir. Superimposed kod ile dosyadan erişmek istediğimiz bilgiye daha az yere bakarak ulaşabiliriz. Bu da retrieval işlem süresini azaltır.

“desserts.txt” dosyası içinde pasta isimleri ve içinde bulunan malzemelerin ( “1” var , “0” yok şeklinde ) kodları bulunmaktadır. “ingredients.txt” dosyasının içinde ise pastanın içinde bulunan malzemelerin kodları bulunmaktadır.

Örneğin ” ingredients.txt ” içinde ilk sırada bulunan “APPLES 00100100” elmanın kodunu göstermektedir. Eğer ” desserts.txt ” içinde bir pastanın kodunun ilk biti 1 ise bu o pastada elma olduğunu gösterir.

KODLAR

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