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…
SDK
Yazan : Şadi Evren ŞEKER Yazılım ortamlarında, yazılım geliştirmek için kullanılan araçların bir araya getirildiği paketlere verilen isimdir. Software development kit (yazılım geliştirme araçları) kelimelerinin baş harflerinden oluşan bu kısaltma en az anlamda API (application programming interface , uygulama programlama…
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…
En kötü durum analizi (Worst Case Analysis)
En kötü durum analizi (Worst Case Analysis) Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde bir algoritmanın incelenmesi sırasında sıkça kullanılan bu terim çalışmakta olan algoritmanın en kötü ihtimalle ne kadar başarılı olacağını incelemeye yarar. Bilindiği üzere bilgisayar bilimlerinde yargılamalar kesin…
Sezgisel Algoritmalar (Buluşsal Algoritmalar, Heuristic Algorithms)
Sezgisel Algoritmalar (Buluşsal Algoritmalar, Heuristic Algorithms) Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde sezgisel (heuristics) bir yaklaşımın problem çözümüne uygulandığı algoritmalardır. Uygulanan yöntemin doğruluğunun ispat edilmesi gerekmez, tek istenen karmaşık bir problemi daha basit hale getirmesi veya algoritamanın tatmin edici…
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ı…
İşlem Çatallanması (Process Forking)
Yazan : Şadi Evren ŞEKER Yazılan her program ilk başta tek bir işlem olarak çalışmaya başlar. Temel olarak derlendikten(compile) hemen sonra bağlanarak (link) hafızaya yüklenir (load). Yüklenen programı, işletim sistemi (operating system) bir işlem (process) olarak çalıştırır. Ancak bazı işlemler…
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…