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) 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…

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…

Yazan : Şadi Evren ŞEKER Tuz ve biber benzetmesinden gelen bir gürültü üretme yöntemidir. Örneğin resim işlemede kullanılmaktadır. Bilindiği üzere tuz beyaz, biber ise siyah renktedir. Dolayısıyla resim üzerine rastgele olarak dağıtılan (Sanki bir tuzluktan dökülmüş gibi) beyaz ve siyar…

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde resim işleme sırasında bir resmin imgecik miktarını azaltmayı hedefleyen algoritmadır. Amaç bir resmin boyutunu azaltmaktır. Örneğin resmin boyutları yarıya indirilecekse resimdeki her 4 imgecikten (pixel) bir tanesinin seçilmesi söz konusudur.  Temel olarak imgecik…

Yazan : Şadi Evren ŞEKER Mevcut bir resmin boyutunun arttırılması için kullanılan tekniklerden birisidir.  Amaç resimde bulunan imgeciklerin (pixel) tekrarlanarak resmi büyültmektir. Örneğin aşağıda verilmiş olan matrisin siyah beyaz (monocolor) bir resim olduğunu (örneğin PBM formatında olsun) düşünelim: …… .XXX…..

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ı…

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…

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde sistem modelleme ve mimari tasarım sırasında sıkça kullanılan ve genelde birbirine karıştırılması kolay olan konulardır. Özellikle nesne yönelimli programlama (object oriented programming) konusundaki gelişmelerle birlikte kullanılan UML modellerinde nesneler ve sınıflar arası ilişkilerde…

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)…