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

Yazan : Şadi Evren ŞEKER Bu yazının amacı, aptal sıralaması olarak bilinen (stupid sort) ve daha sonraları gnome sıralaması ismiyle anılan sıralama algoritmasını (sort algorithm) anlatmaktır. Algoritma 2000 yılında, Hamid Sarbazi-Azad tarafından bulunmuştur ve bir dizideki sayıları sıralama amacıyla, doğru…

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…

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…

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

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…

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…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, oldukça meşhur bir veri yapıları (data structures) problemi olan Hanoi Kulelerini (Towers of hanoi) anlatmak ve çözüm algoritmalarını açıklamaktır. Oyun basitçe 3 direk üzerinden oynanmaktadır. Diğer bir deyişle belirli bir sayıda diskimiz…

Yazan: Şadi Evren ŞEKER Algoritma, bilgisayar programlama veya bilgisayar bilimlerinde genelde derleyici tasarımı (compiler design) gibi dizgi (string) işlemenin yoğun olduğu alanlarda büyük lokma (maximal munch) veya en uzun eşleşme (longest match) olarak geçmektedir. Buradaki amaç, anlık olarak en büyük…