Harici Sıralama (External Sort)
Yazan : Şadi Evren ŞEKER Bir sıralama algoritmasının tamamının bilgisayarın hafızasına (Memory, RAM) yüklü olmaması durumudur. Yani klasik olarak bir dizi (array) veya bağlı liste (linked list) üzerinde yapılan sıralamaları dahili sıralama (internal sort) olarak isimlendirmek mümkündür. Harici sıralama klasik…
A Yıldız Arama Algoritması (A Star Search Algorithm, A*)
A Yıldız Arama Algoritması (A Star Search Algorithm, A*) Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde en kısa yol bulmak için kullanılan algoritmalardan birisidir. Örneğin seyyar tüccar problemi (travelling salesman problem, TSP) gibi bir problemin çözümünde kullanılabilir. Benzer şekilde oyun…
Sezgi Üstü Algoritmalar (Üstsezgisel Algoritmalar, Meta Heuristic Algorithms)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan algoritma tiplerinden birisi de sezgisel algoritmalardır. Temel olarak çalışmalarında kesinlik bulunmayan bu algoritmalar ya her zaman aynı performans ile çalışmaz ya da her zaman sonuç vermeyi garanti etmez ancak yine de problemi…
En kötü durum analizi (Worst Case Analysis)
En kötü durum analizi (Worst Case Analysis) Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde bir algoritmanın incelenmesi sırasında sıkça kullanılan bu terim çalışmakta olan algoritmanın en kötü ihtimalle ne kadar başarılı olacağını incelemeye yarar. Bilindiği üzere bilgisayar bilimlerinde yargılamalar kesin…
Sezgisel Algoritmalar (Buluşsal Algoritmalar, Heuristic Algorithms)
Sezgisel Algoritmalar (Buluşsal Algoritmalar, Heuristic Algorithms) Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde sezgisel (heuristics) bir yaklaşımın problem çözümüne uygulandığı algoritmalardır. Uygulanan yöntemin doğruluğunun ispat edilmesi gerekmez, tek istenen karmaşık bir problemi daha basit hale getirmesi veya algoritamanın tatmin edici…
Kabuk Sıralama (Shell Sort)
Kabuk Sıralama (Shell Sort) Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan sıralama algoritmalarından birisi de kabuk sıralamadır (shell sort). İsmi Türkçeye kabuk sıralaması olarak çevrilsede aslında Donald Shell isimli algoritmayı ilk bulan kişinin isminden gelmektedir. Algoritma performansı O(n2)’dir. Çalışması…
Sallayıcı Sıralaması (Shaker Sort)
Yazan : Şadi Evren ŞEKER Veri sıralama için kullanılan ve kabarcık sıralamasının (bubble sort) neredeyse aynısı olan sıralama algoritmasıdır (sort algorithm). Kabarcık sıralamasından tek farkı, kabarcık sıralaması tek yönlü olarak kabarcığı hareket ettirirken, sallayıcı sıralaması bir sağdan bir soldan iki…
Linear Programming (Doğrusal Programlama)
Yazan : Şadi Evren ŞEKER Problem çözümünde ve iyileştirmelerde (optimization) kullanılan yaklaşımlardan birisidir. Buradaki amaç bir problemi teşkil eden parametrelerin doğrusal bir formda olması ve problem uzayını doğrusal olarak alanlara bölmesidir. Doğrusal bir fonksiyon aşağıdaki şekilde yazılabilir: f(x1,x2,x3, …. ,…
Self Organizing Maps (Özdüzenleyici Haritalar)
Yazan : Şadi Evren ŞEKER Özdüzenleyici haritalar, yapay sinir ağlarının özel bir biçimidir ve eğitimleri sırasında gözetimsiz eğtim kullanılmaktadır. İlk kez Kohonen ismindeki finlandiyalı bilim adamı tarafından geliştirildiği için kohonen haritası (kohonen map) ismi de verilen bu ağlar diğer bütün…
Sokma Sıralaması (Ekleme Sıralaması, Insertion Sorting)
Sokma Sıralaması (Ekleme Sıralaması, Insertion Sorting) Yazan : Şadi Evren ŞEKER Sokma sıralaması, programlaması oldukça basit ancak performansı bölme sıralaması (merge sort), hızlı sıralama(quick sort) gibi sıralamalara göre nispeten yavaş bir sıralama algoritmasıdır. Çalışmasını aşağıdaki örnek üzerinden anlatmaya çalışalım: Sıralanacak…