Dizgi (String)
Yazan: Şadi Evren ŞEKER Bir dilde bulunan ve o dilin tanımlı olan alfabesi içerisindeki sembollerin çeşitli sayılarda ve çeşitli sırada dizilmesi ile elde edilen yazılardır. Örneğin bir dildeki alfabe aşağıdaki şekilde tanımlı olsun: ∑1 = {0,1} Buna göre dilimizde…
İ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….
Bilgi, Veri, Mâlûmat, İrfan (Knowledge, Data, Information, Wisdom)
Yazan: Şadi Evren ŞEKER İngilizce’de terim olarak yerleşmiş ve bilgisayar bilimleri için hayatî öneme sahip kelimeleri Türkçede çoğu zaman sadece bilgi ile karşılayan tercümeler bulunuyr. Ancak bu 4 kelime de farklı anlamlara sahip ve aralarındaki farklar burada anlatılacaktır. Öncelikle İngilizcede…
Normal Şekil (Canonical Form)
Yazan : Şadi Evren ŞEKER Bir bilginin normal gösterimidir. Örneğin bir çok terimlinin (polynom) normal gösterimi üssel olarak büyükten küçüğe doğrudur. Değer olarak x2+x+20 ile x + 20 + x2 aynı olmasına karşılık bu çok terimlinin (polynom) normal şekli (canonical…
Belirsiz Çokterimli Tam (NP-Complete, Nondeterministic Polynomial Complete)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde problem sınıflamada kullanılan sınıflardan birisidir. Bu sınıfa giren problemler için çözümleme zamanı arttıkça artan (super increasing) yapıya sahip olmaktadır. Buna göre her adımdaki çözümleme zamanı kendinden çözümleme zamanlarından daha fazladır. Problem yapı olarak…
CRC (cyclic redundancy check, çevrimsel fazlalık sınaması)
Yazan: Şadi Evren ŞEKER Hata algılama yaklaşımlarından birisidir. Bu yöntemde işlenmekte olan verinin dışında ilave bir kontrol verisi daha bulunur. Bu ilave bilgi ile bütün bilgi kontrol edilerek bilgide bir bozulma olup olmadığı kontrol edilir. Örneğin ağ iletişiminde gidip gelen…
Sonlu Durum Makinası (Finite State Machine, Finite State Automaton)
Yazan: Şadi Evren ŞEKER Sonlu durum makinaları bir çizim şeklidir. Bu çizim şeklinde çeşitli durumlar ve bu durumlar arası geçiş şekilleri gösterilir. Örneğin aşağıda basit bir kapı açma ve kapama makinesi verilmiştir: Yukarıdaki şekilde makine, açık durumdan kapalıya geçmek için…
Kruskal Asgari Tarama Ağacı Algoritması
Görsel konu anlatımı: https://www.youtube.com/watch?v=k4e98XN6cPU Yazan : Şadi Evren ŞEKER Bir asgari tarama ağacı (minimum spanning tree) algoritması olan Dijkstra algoritması, işaretlemiş olduğu komşuluklara en yakın düğümü bünyesine katarak ilerler. Buna göre aşağıdaki grafiğin asgari tarama ağacını çıkaralım: Yukarıdaki grafikte her…
Prim asgari tarama ağacı Algoritması
Bu konunun görsel anlatımı eklenmiştir: Yazan: Şadi Evren ŞEKER Bir asgari tarama ağacı (minimum spanning tree) algoritması olan Prim algoritması, işaretlemiş olduğu komşuluklara en yakın düğümü bünyesine katarak ilerler. Buna göre aşağıdaki grafiğin asgari tarama ağacını çıkaralım: Yukarıdaki grafikte her…