Özyinelilerde Ana Teorem (Master Theorem)
Özyinelilerde Ana Teorem (Master Theorem) Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin en önemli konularından birisi olan algoritma analizinin vazgeçilmez teoremidir. Kısaca özyineli (recurrence) bir problemin çözümü için kullanılır. Üç farklı değerin bulunmasını sağlar. Bunlar sırasıyla O (büyük O, big-oh)…
Floyd-Warshall Algoritması
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin önemli konularından olan algoritma analizi sırasında sıkça bahsi geçen bir algoritmadır. Algoritmanın ana amacı belirli bir graf üzerinde bir başlangıçtan(source) bir bitiş düğümüne (sink, end, target) en kısa yoldan (shortest path) ulaşmaktır. Bu…
Boyer Moore Dizgi Arama Algoritması (Boyer-Moore String Search)
Yazan : Şadi Evren ŞEKER İçerik Algoritmanın çalışması Örnek çalışma Tek harfli atlama tabloları Gelişmiş atlama tabloları Algoritma performansı Bir metin veya hedef dizgi (string) içerisinde bir başka dizginin (string) aranması sırasında kullanılan algoritmalardan birisidir. KMP (Knuth Morris Prat) algoritması…
Binom Ağaçları (Binom Trees, Çift Termili Ağaçlar)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan bir veri yapısı türüdür. Bu yapıda ağacın her elemanı binom dağılımındaki sayılar kadar çocuk düğüm (node) sahibi olur. Daha basit bir tabirle her eklenen yeni düğüm ağacın o ana kadar olan bir…
Eşleme (Matching)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde çeşitli amaçlar için kullanılan eşleştirme problemlerinin genel ismidir. Genellikle bir arz ile bir talebin eşleştirilmesi şeklinde olur. Örneğin bilgisayarın kaynaklarının, bu kaynakları talep eden işlemler ile eşleştirilmesi gibi. Ya da gerçek hayattan bir…
Petri Ağları (Petri Nets)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde özellikle birbiri ile eş zamanda çalışan işlerin (concurrent jobs) modellenmesi ve çözülmesinde kullanılan özel grafiklerdir. Bu graflara Yer / Geçiş Ağları (Place / Transition Networks veya P/T Nets) ismi de verilir. İçerik 1….
İki Parçalı Graflar (Bipartite Graphs)
Yazan : Şadi Evren ŞEKER İçerik 1. İki parçalı graflara örnekler 2. İki parçalı grafın test edilmesi 3. İki parçalı grafların kullanım alanları 4. İki parçalı grafların özellikleri Bilgisayar bilimlerinde veri modellemede sıkça kullanılan grafların (graph) özel bir durumudur. Buna…
Minimax Ağaçları (Minimax Tree)
Minimax Ağaçları (Minimax Tree) Yazan : Şadi Evren ŞEKER Bilgisayar mühendisliğinde, yapay zeka konusunda kullanılan bir karar ağacı türüdür. Aslında minimax ağaçları bilgisayar bilimlerine işletme bilimindeki oyun teorisinden (game theory) girmiştir. Temel olarak sıfır toplamlı bir oyunda (zero sum…
Brent Algoritması (Brent’s Algorithm)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde özlelikle graf teorisinde (graph theory) kullanılan ve bir döngüyü (cycle) algılamaya yarayan algoritmadır. (cycle detection). Basitçe tavşan ve kaplumbağa algoritmasından (hare and tortoise algoritm) esinlenmiştir. Floyd algoritması olarak da isimlendirilen tavşan ve kaplumbağa…
Tavşan Kaplumbağa Algoritması (Hare and Tortoise Algorithm)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde veriyi modellemek için kullanılan graflarda bir döngü (cycle) olup olmadığını algılamaya yaramak için kullanılan algoritmadır. Floyd Döngü Yakalama Algoritması (Floyd’s Cycle Detection Algorithm) olarak da geçen bu algoritmaya göre bir yol üzerinde hareket…