Trie (Metin Ağacı)
Yazan: Şadi Evren ŞEKER Metin ağaçları, her düğümün kendisinden sonra gelen harfi işaret ettiği ağaçlardır. Basitçe ağacın üzerine bir metin kodlanabilir ve bu metni veren ağacın üzerinde tek bir yol izlenebilir (deterministic). Durum aşağıdaki örnek üzerinde daha rahat anlaşılabilir: Yukarıdaki…
İkili Arama Ağacı (Binary Search Tree)
İkili Arama Ağacı (Binary Search Tree) Yazan : Şadi Evren ŞEKER İkili ağaçların (Binary Tree) özel bir hali olan ikili arama ağaçlarında, düğümlerde duran bilgilerin birbirine göre küçüklük büyüklük ilişkisi bulunmalıdır. Örneğin tam sayılardan(integer) oluşan veriler tutulacaksa bu verilerin aralarında…
İkili Ağaç (Binary Tree)
Yazan: Şadi Evren ŞEKER Ağaçların özel bir hali olan ikili ağaçlarda her düğümün çocuklarının sayısı azami 2 olabilir. Bir düğümün daha az çocuğu bulunması durumunda ( 0 veya 1) ağacın yapısı bozulmaz. Yapraklar hariç bütün düğümlerin ikişer çocuğu bulunması ve…
Ağaçlar (tree)
Yazan : Şadi Evren ŞEKER Bir graf şayet bağlı grafsa ve hiç döngü içermiyorsa bu grafa ağaç adı verilir. Bilgisayar bilimlerinin önemli veri tutma yöntemlerinden birisi de ağaçlardır. Buna göre veriler bir ağaç yapısına benzer şekilde (kök gövde yapraklar) tutulur….
Dairesel Grup (Cyclic Group)
Yazan: Şadi Evren ŞEKER Grup teorisinde, bir sayıdan bütün grubun üretilebildiği gruplara dairesel grup (cyclic group) ve bu üretmek için kullanılan sayıya üreteç (generator) ismi verilir. Örneğin G = { g0, g1, g2, g3, g4, g5 } grubu için 6…
OWL Time (OWL Zaman, Web Varlıkbilim Dili Zaman)
Yazan : Şadi Evren ŞEKER Gelişen zamanlama ihtiyaçları ile birlikte zamanın gösterimi ve formüllenmesi de bir ihtiyaç haline gelmiştir. Örneğin yapılan her siparişte, siparişin zamanının tutulması, basir bir kiralama işleminde veya bilet satış işleminde yapılan işlemin hangi tarih ve saatler…
TTML (Time Tabling Markup Language, Zaman Çizelgeleme İşaretleme Dili)
Yazan : Şadi Evren ŞEKER Zaman çizelge işareteleme dili (Timetabling Markup Language (TTML)), XML üzerine kurulmuştur. MathML üzerine kurulu zaman çizelgeleme problemlerinin çözümünde kullanılmaktadır. TTML üzerinde kullanılan formülleme dili küme teorisine dayandırılabilir. Örneğin MathML üzerinde kullanıcılara tamamen yeni semboller ile…
Arc Constraint (Kiriş Şartı)
Yazan : Şadi Evren ŞEKER AC3 algoritması olarak bilinen ve kiriş tutarlılıklarını (arc consistency) işlemek için kullanılan algoritma anlatılacaktır. Şart işleme (Constraint Processing) konusunda kullanılan önemli yöntemlerden birisidir. Bu algoritmanın AC1 ve AC2 diye adlandırılan daha eski ancak performans olarak…
4 vezir problemi (4 queen problem)
Yazan: Şadi Evren ŞEKER Satranç oyunundan esinlenerek üretilen bu problemde 4×4’lük bir satranç tahtasına (orjinal satranç tahtası 8×8’lik olmakla beraber problem tahtanın küçültülmüş bir kısmında tasarlanmıştır) 4 adet vezirin birbirini yemeden nasıl yerleştirileceği tartışılır. Bilindiği üzere satranç oyununda vezirler satır…
Sıra (Queue)
Yazan : Şadi Evren ŞEKER Sıra, basit veri yapılarından birisidir. Buna göre bir sıraya ilk giren ilk çıkar (FIFO , first in first out fifo). Bazı kaynaklarda kuyruk kelimesi de kullanılır. Basitçe bir gişe önündeki bilet kuyruğu veya bilet sırası…