Varlık-Ağaç Modelleme (Tree Model)
Yazan : Şadi Evren ŞEKER Bilgisayar grafiklerinde nesneleri modellemek için kullanılan yapılardan birisidir. Buna göre modelleme işlemi için bir veri ağacı kullanılır ve bu veri ağacının her üyesi bir nesneden oluşur. Bu sayede nesneler arasındaki bağlantı tutulabileceği gibi nesneler gruplanarak…
Yönlü Düz Ağaçlar (Directed Acyclic Graph)
Yazan : Şadi Evren Şeker Bilgisayar bilimlerinde veri modellemede kullanılan Düz ağaçların (acyclic graph), yani içinde herhangi bir döngü (daire) bulunmayan ağaçların, yani bir noktadan birden fazla geçme imkanı bulunmayan ağaçların, yön almış halleridir. Yani her kol (edge) bir yön…
Düz graflar (Acyclic Graphs)
Yazan : Şadi Evren ŞEKER Veri modellemesinde sıkça kullanılan grafiklerin içinde bir dairesel bağlantının (cycle) bulunmadığı durumdur. Yani her düğümden yanlızca bir yol üzerinde yanlızca bir kere geçilebilir ve geri dönüş mümkün değildir. Örneğin aşağıda bir araba kasası ile arabanın…
Paralel Diziler (Parallel Arrays)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan bir veri yapısı (data structure) tipidir. Kayıtları (records) bir dizi halinde tutmak için kullanılır. Kabaca aynı sayıda elemanı olan birden fazla dizinin (array) aynı indisinde duran elemanları aynıysa bu kayıtların farklı bilgilerini…
Dizgi Karşılaştırma (String Comparison)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde metin ve yazı gibi bilgileri tutmak için kullanılan dizgileri (Strings) tutan değişkenler karşılaştırılırken eşitlik kontrolü yapılması mümkün değildir. Bunun yerine dizginin tamamının eşit olup olmadığını kontrol etmek ve ancak bütün elemanları aynıysa eşit…
Bayes Ağları (Bayesian Network)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde veri modelleme ve durum geçişi ifade etmek için kullanılan yöntemlerden birisidir. Literatürde bayes network veya blief network (inanç ağı) olarak da geçen ağların özelliğ istatistiksel ağlar olmaları ve düğümler (nodes) arası geçiş yapan…
Kabuk Sıralama (Shell Sort)
Kabuk Sıralama (Shell Sort) Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan sıralama algoritmalarından birisi de kabuk sıralamadır (shell sort). İsmi Türkçeye kabuk sıralaması olarak çevrilsede aslında Donald Shell isimli algoritmayı ilk bulan kişinin isminden gelmektedir. Algoritma performansı O(n2)’dir. Çalışması…
String Tokenizer ( Dizgi Parçalayıcı )
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde sık kullanılan veri tiplerinden birisi de dizgilerdir (Strings). Bu veri tipinde herhangi bir yazı durabilir. Genellikle verinin bir parçasını elde etmek için dizgi içerisinden bir parça çıkarılması gerekir. Bu işlem için dizginin (string)…
Sallayıcı Sıralaması (Shaker Sort)
Yazan : Şadi Evren ŞEKER Veri sıralama için kullanılan ve kabarcık sıralamasının (bubble sort) neredeyse aynısı olan sıralama algoritmasıdır (sort algorithm). Kabarcık sıralamasından tek farkı, kabarcık sıralaması tek yönlü olarak kabarcığı hareket ettirirken, sallayıcı sıralaması bir sağdan bir soldan iki…
Seyrek Masfuf (Serek matris, Sparse Matrix)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde verilerin hafızada tutulması sırasında çok sık kullanılan araçlardan birisi de matrislerdir. Seyrek matrisler (Sparce matrices) , matrislerin özel bir halidir ve matrisin veri içeren kısmı matrisin düşük miktardaki bir parçasıdır. Örneğin aşağıdaki diyagonal…