Algoritma Geliştirme Çalışmalarım

İhtiyaca yönelik geliştirdiğim ve optimize ettiğim algoritmalar.

Bu koleksiyon, aynı problemi yalnız daha hızlı kod yazmakla değil; arama uzayını, durum temsilini ve algoritmik maliyeti değiştirerek çözmeye çalıştığım erken dönem algoritma çalışmalarını bir araya getirir.

Frekans Tablosu istatistiksel veriyi sınıflandırma problemine, NFA-DFA Çevirici biçimsel bir dönüşümü durum kümeleriyle gerçeklemeye odaklanır. Subset Sum Optimizasyonu üstel brute-force aramayı dinamik programlama ve paralellikle karşılaştırırken Dudley's Hat tekrar hesaplanan durumları azaltma fikrini inceler.

Sıralama Optimizasyonu eşzamanlı yarışın gerçek benchmark olmadığını bugün açıkça ayırdığım tarihsel bir deneydir. Otomat Tabanlı Substring ve Huffman Optimizasyonu ise sırasıyla metin arama ve kayıpsız kodlama problemlerini ele alır.

Genel karmaşıklık ve veri yapısı çerçevesi Veri Yapıları ve Algoritma Analizi notunda bulunur.

Türkçe Metin İşleme Çalışmaları

Türkçe için geliştirdiğim veya uygulama düzeyinde incelediğim algoritmalar aynı dil özelliklerinin farklı yönlerini ele alıyor: Sonlu Durumlu Türkçe Heceleme, Sayısal Soundex ile Türkçe Fonetik Eşleme, C# ile Türkçe Deasciification, Tablo Tabanlı ASCII Dönüşümü ve SentencePiece ile Metin Parçalama Sınırları. Ortak nokta, Türkçe karakter, eklemeli yapı ve telaffuz özelliklerini problemin doğrudan parçası kabul etmeleridir.

Huffman Sıkıştırma Algoritmasının Optimizasyonu

Huffman önek kodlamasını hız ve sıkıştırma oranı açısından inceleyen, dosya üzerinde çalışan masaüstü uygulaması ve optimizasyon deneyi.

Şubat 2016

Subset Sum Algoritmasının Optimizasyonu ve Paralelleştirilmesi

Subset Sum probleminde eşleşen alt kümeleri saymak için farklı algoritmaları karşılaştırdığım; 2^n arama uzayı, dinamik programlama ve iş parçacığı tabanlı paralelliği birlikte incelediğim optimizasyon projesi.

Haziran 2015

NFA-DFA Çevirici

Geçiş tablosu ve kabul durumları verilen bir NFA'nın ulaşılabilir durum kümelerini çıkararak eşdeğer DFA gösterimine dönüştürülmesini ele alan proje.

Nisan 2015

Otomat Tabanlı Substring Algoritması

Bir string'in başka bir string'in substring'i olup olmadığını belirleyen otomat temelli algoritma ve optimizasyonu.

Mart 2015

Frekans Tablosu Oluşturma

Frekans tablosu, birikimli frekans, sınıf aralığı ve isteğe bağlı Sturges kuralını uygulayan 2014 masaüstü projesi; algoritmik akış ve istatistiksel sınırlar birlikte açıklanır.

Aralık 2014

Multithread Sıralama Algoritmaları Optimizasyonu

Sekiz sıralama algoritmasını aynı veri üzerinde iş parçacıklarıyla yarıştıran, süreleri ölçen ve sonuçları karşılaştıran deneysel masaüstü uygulaması.

Kasım 2014

Dudley's Hat Probleminin Çözüm Algoritması

Dudley's Hat problemindeki artan dizi ve alt küme toplamı kısıtlarını dinamik olarak denetleyerek arama alanını azaltmayı amaçlayan; tarihsel proje kaydında 27 değerine ulaşan algoritma çalışması.

Mart 2014