Yol (Path)
Yazan: Şadi Evren ŞEKER Bir graf üzerinde bir veya daha fazla düğümden ve kenardan geçen rotaya verilen isimdir. Örneğin aşağıdaki graf üzerinde bir yol gösterilmiştir. Yolların yazılışı ise geçtikleri düğümlerin sırasıyla yazılması ile elde edilir. Örneğin yukarıdaki yolu {A,C,D} olarak…
Yönlü Graflar (Directed Graphs)
Yazan : Şadi Evren ŞEKER Bir grafın kenarlarının yön belirtmesi durumunda bu grafa yönlü graf adı verilir. Bir kenar iki düğümü birleştirmektedir. Yönlü bir kenar ise bir düğümden diğer düğüme gidilebilen yönü göstermektedir. Bu kenarın gösterdiği yönün tersine doğru da…
Yönsüz graflar (undirected graphs)
Yazan : Şadi Evren ŞEKER Bir grafta bulunan kenarların yön bildirmemesi durumunda bu grafa yönsüz graf denilir. Bu durumda iki düğüm arasında bulunan kenar, her iki yönlü de hareket edilebileceğini ifade eder. Örneğin yukarıdaki graf yönsüzdür. Bu grafta A ile…
Graf (Şekil, Graph)
Graph (Şekil) Yazan: Şadi Evren ŞEKER Bilgisayar dünyasında bulunan ve gerçek hayatta çeşitli sebeplerle karşılaşılan yapıları temsil amacıyla kullanılan şekillerdir. Örneğin bir bilgisayar ağını, karakenarları haritasını veya bir karar ağacını graflar kullanarak temsil etmek mümkündür. Bilgisayar bilimleri çeşitli uygulamalarda karşılaşılan…
Kenar (Edge)
Yazan: Şadi Evren ŞEKER Bir graf üzerindeki her çizgiye kenar adı verilir. kenarlar düğümleri birleştirdikleri için bu ismi almışlardır. Graf teorisinde bir kenaru ifade etmek için birleştirdiği düğümlerin isimleri yazılır. Örneğin aşağıdaki şekildeki “a” kenarunu ifade etmek için (A,B) gösterimi…
Düğüm (Node)
Yazan: Şadi Evren ŞEKER Bir graf üzerindeki her noktaya düğüm adı verilir. Düğümler, kenarlar kendi üzerlerinde birleştiği için bu ismi almışlardır. Graf teorisine göre bir düğümün derecesi o düğümde bulunan kenar sayısıdır. Örnepin aşağıdaki grafta A düğümünün derecesi 3’tür.
DTD (Document Type Definition, Döküman Tip Tanımı)
Yazan: Şadi Evren ŞEKER XML veya HTML dosyalarındaki kayıtların uyması gereken koşulları belirlemeye yarar. Buna göre bir XML dökümanı istenilen bir DTD kuralına tabi tutularak bu kurala uyup uymadığı denetlenebilir. DTD’nin kendisi de bir dil olarak tanımlanabilir ve bu dilin…
Özetleme Fonksiyonları (Hash Function)
Özetleme Fonksiyonları (Hash Function) Yazan : Şadi Evren ŞEKER Özetleme fonksiyonlarının çalışma şekli, uzun bir girdiyi alarak daha kısa bir alanda göstermektir. Amaç girende bir değişiklik olduğunda bunun çıkışa da yansımasıdır. Buna göre özetleme fonksiyonları ya veri güvenliğinde, verinin farklı…
Ağaçlarda Dengeleme (Rotation, Balancing)
Yazan : Şadi Evren ŞEKER En çok karşılaşılan durum, ikili arama ağaçlarında bir düğüm için çocuklarının derinliklerinin 2 olması durumudu. Bu durum aşağıdaki örnekte gösterilmiştir: Yukarıdaki tasvirde ayrıca bu ağacın dengelenmiş hale nasıl dönüştürüldüğü de gösterilmiştir. Buna göre ağaç sağa…
AVL Ağacı (AVL Tree)
Yazan: Şadi Evren ŞEKER AVL Ağaçları sürekli olarak dengeli olan ikili arama ağaçlarındandır. G.M. Adelson-Velsky ve E.M. Landis tarafından geliştirilmiş olan bu ağaç algoritmasının ismi de bu kişilerin isimlerinin baş harflerinden oluşmaktadır. Algoritma basitçe, bir düğümün kolları arasındaki derinlik farkı…