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

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…

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, …. ,…

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…

Yazan : Şadi Evren ŞEKER Bilgisayar grafiklerinde uzakta olan objelerin, uzaklık hissinin arttırılması için puslu gösterilmesi mümkündür. Buradaki amaç şekillerin renklerinin daha gri tonlara yakın gösterilmesi ve bu sayede uzaklık hissinin oluşturulmasıdır. Aynı zamanda dumanlı ortamların modellenmesi için de kullanılabilir….

Yazan : Şadi Evren ŞEKER Bir sistemin düzensizliğini ifade eden terimdir. Örneğin entropi terimini bir yazı tura atma işleminde 1 bitlik (ikil) ve %50 ihtimallik bir değer olarak görebiliriz. Burada paranın adil olduğunu ve yazı tura işleminin dengeli bir şekilde…

Yazan : Şadi Evren ŞEKER Oldukça basit ve hızlı olan bu sıkıştırma algoritmasına göre ardışık olarak gelen veriler arasındaki fark alınarak verilerin boyutu küçültülmüş olur. Örneğin aşağıdaki sayıları ele alalım: 183 193 233 234 230 Bu sayıları sıkıştırmak için ilk…