Tarak Sıralaması (Comb Sort)
Yazan : Şadi Evren ŞEKER Bu yazının amacı, tarak sıralaması (comb sort) olarak bilinen algoritmayı açıklamaktır. Algoritma, çıkışı itibariyle kabarcık sıralaması (bubble sort) ve hızlı sıralama (quick sort) karışımı olarak düşünülebilir. Tarak sıralaması aslında anlaşılması oldukça kolay bir algoritmadır. Ancak…
Flash Sort (Şimşek Sıralaması, Bora Sıralaması)
Yazan : Şadi Evren ŞEKER Bu yazının amacı bora sıralamasını (şimşek sıralaması, flash sort) açıklamaktır. Bu sıralama algoritması yapısal olarak aslında araya ekleme sıralamasının (insertion sort) özel bir hali olarak kabul edilebilir. Sıralama algoritmaları arasında parçalı sıralama özelliği olan diğer…
ADSL
Yazan : Şadi Evren ŞEKER Bu yazının amacı, günümüzde sıkça internet bağlantısı için tercih edilen ADSL teknolojisini açıklamaktır. ADSL kelimesi, ingilizce Asymmetric Digital Subscriber Line kelimelerinin baş harflerinden oluşmaktadır ve Türkçede asimetrik dijital üye hattı gibi bir terim ile karşılanabilir….
Belief Propogation (İnanç Yayılımı)
Yazan : Şadi Evren ŞEKER Türkçede inanç yayılması (veya iman neşri) olarak çevrilebilecek belief propagation konusu, bilgisayar bilimlerinde, makine öğrenmesi (machine learning) konusunun altında değerlendirilebilir. Algoritma ilk olarak Judea Pearl tarafından 1982 yılında yayınlanan makalesinde duyurulmuştur. Pearl, Judea (1982). “Reverend…
Sum Product Algorithms (Toplam Çarpım Algoritmaları)
Yazan : Şadi Evren ŞEKER Toplam çarpım algoritmaları (sum-product algorithms), çeşitli istatistiksel ve hesaplamalı çalışmalarda, birden fazla varlığın ürettiği verilerin işlenmesi için kullanılır. Buradaki amaç, birbiri üzerinde etkisi bulunan bayez ağı (bayesian network) veya markof rastgele alanı (markov random field)…
unwrapped graphs (sargısız şekiller)
Yazan : Şadi Evren ŞEKER Bu yazının amacı, şekil teorisinde (graph theory) kullanılan sargısız ağaç (unwrapped tree) kavramını açıklamaktır. Şekil teorisi üzerine kurulu pek çok çalışmada sıkça geçmekte olan bu kavram, basitçe şeklin ifade ettiği değerlerin sadeleştirilmesi ve şekildeki döngülerin…
Çarpan Şekilleri (Factor Graphs)
Yazan : Şadi Evren ŞEKER Bu yazının amacı, hesaplama algoritmaları ve istatistiksel çalışmalara temel teşkil eden çarpan şekillerini (factor graph) açıklamaktır. Çarpan şekilleri, özel bir şekil (graph) tipidir ve özellikle toplam çarpım algoritmalarının (sum-product algorithms) temelini oluşturur. Ayrıca hata düzeltme…
Markof Rastgele Alanı (Markov Random Field)
Yazan : Şadi Evren ŞEKER Bu yazının amacı, fizik ve istatistik konularında sıkça geçen ve çoğu bilgisayar bilimleri konusuna temel teşkil eden Markof Rastgele Alanlarını (Markov Random Field) anlatmaktır. Esas itibariyle markof rastgele alanları, markof ağının (markov network), bir yönsüz…
matrisin determinantı (matrix determinant)
Yazan : Şadi Evren ŞEKER Bu yazının amacı, matrislerin determinantını (masfuf muheddedad, matrix determinant) nasıl hesaplandığını anlatmaktır. Konuya basit matrisler ile başlayalım. Örneğin 2×2 boyutundaki bir matris için: basitçe det(A) = ad – bc şeklinde hesaplanabilir buradaki hesap aşağıda gösterilen…
HyperGraph (HiperGraf, İleri Şekil)
HyperGraph (HiperGraf, İleri Şekil) Yazan : Şadi Evren ŞEKER Bu yazının amacı, hipergraf (ileri şekil, hypergraph) konusunu anlatmaktır. Matematiksel bir terim olan hipergraf kavramı, bilgisayar bilimlerinin çeşitli alanlarında kullanılmaktadır. Tanım itibariyle bir kenarın (edge) çok sayıdaki düğüme (node) bağlanabildiği özel…
