Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Bilgisayar Matematiği Dosya Organizasyonu (File Organisation) Programlama Dilleri Temel Bilgisayar Kavramları Veri Güvenliği (Cryptography) Veri Tabanı (Database) Veri Yapıları Yapay Zeka (Artificial Intelligence)
Ö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ı…
Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Temel Bilgisayar Kavramları Veri Yapıları
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…
TML (Time Markup Language, Zaman İşaretleme Dili, ZİD)
Yazan : Şadi Evren ŞEKER TML dili ilk defa doğal dil işleme çalışmaları sırasında bir metinde geçen olayların zaman sırasına sokulması çalışmasında doğan bir ihtiyaç üzerine XML dili üzerine inşa edilerek oluşturulmuştur. Bu dilin oluşturulmasındaki amaç göreceli olarak zamanları belirli…
İ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…
Automata (Otomatlar) C / C++ JAVA Nesne Yönelimli Programlama Programlama Dilleri Temel Bilimler Veri Yapıları
İ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…
Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Programlama Dilleri Temel Bilgisayar Kavramları Temel Bilimler Veri Tabanı (Database) Veri Yapıları Yapay Zeka (Artificial Intelligence)
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….
Ayrık Logaritma (Discrete Logarithm)
Yazan: Şadi Evren ŞEKER Ayrık logaritma daha çok soyut matematik alanında kullanılan bir işlemdir. Normal logaritma işlemi bilindiği üzere üst alma işleminin (exponent) tersidir. Örneğin doğal veya karmaşık sayılar için loga(b) logaritma gösterimi ax = b işleminin tersidir ve sonucu…
Ellipsel Eğri (Elliptic Curve)
Yazan : Şadi Evren ŞEKER Elipsel eğri (Eliptic curve) , gerçek sayılar kümesi (real numbers) üzerinde tanımlanan ve y2 = x3 + ax + b, genel denklemini x ve y gerçek sayıları için sağlayan eğrinin ismidir. Bu genel denklem için…
