Tuz ve Biber Gürültüsü (Salt and Pepper Noise)
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…
Imgecik Azaltma (Pixel Reduction)
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…
İmgecik Tekrarlama (Pixel Replication)
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)
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…
Birliktelik, Münasebet ve Oluşum (Association, Aggregation and Composition)
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…
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…
Algoritma Analizi (Teory of Algorithms) Bilgisayar Felsefesi Bilgisayar Matematiği Temel Bilgisayar Kavramları
Linear Programming (Doğrusal Programlama)
Yazan : Şadi Evren ŞEKER Problem çözümünde ve iyileştirmelerde (optimization) kullanılan yaklaşımlardan birisidir. Buradaki amaç bir problemi teşkil eden parametrelerin doğrusal bir formda olması ve problem uzayını doğrusal olarak alanlara bölmesidir. Doğrusal bir fonksiyon aşağıdaki şekilde yazılabilir: f(x1,x2,x3, …. ,…
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…
