Ay: Mayıs 2012

Algoritmalar & Veri Yapıları Automata (Otomatlar)

SLR(1)

Yazan : Şadi Evren ŞEKER Bu yazının amacı, özellikle derleyici tasarımı (compiler design) konusunda sıkça kullanılan parçalama algoritmalarından (parse algorithm) birisi olan SLR(1) algoritmasını açıklamaktır. Algoritma, klasik LR algoritmalarından LR(1) algoritmasının basitleştirilmiş halidir. Bu anlamda Simplified LR(1) şeklinde okunabilir. LR(1)…

C / C++

printf sprintf fprintf

Yazan : Şadi Evren ŞEKER Bu yazının amacı, C dilinin en çok kullanılan fonksiyonlarından birisi olan printf fonksiyonu ve türevlerini açıklamaktır. Bu fonksiyonlar aşağıdaki şekilde sıralanabilir: fprintf, printf, snprintf, sprintf Bu fonksiyonların tamamı stdio.h kütüphanesi içerisinde bulunur ve bu fonksiyonların…

Algoritma Analizi (Teory of Algorithms) Bilgisayar Matematiği Veri Yapıları

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…

Network (Ağ) Temel Bilgisayar Kavramları

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….

Graf Teorisi Temel Bilgisayar Kavramları Temel Bilimler Veri Madenciliği (Data Mining) Yapay Sinir Ağları (Artificial Neural Networks)

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…

Graf Teorisi

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)…

Graf Teorisi

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…