Ay: Temmuz 2011

Algoritma Analizi (Teory of Algorithms) Bilgisayar Felsefesi Bilgisayar Matematiği Programlama Dilleri

Yeknesan (Invariant , Değişmez)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, bir programın incelenmesi sırasında, herhangi bir kaziyenin (predicate, haber, önerme), çeşitli işlemler uygulanmasına karşılık yeknesan olması halidir. Diğer bir deyişle, program çalışır ve çeşitli işlemlerden geçer, ancak bazı şeyler değişmeden kalıyor ve ne…

Algoritma Analizi (Teory of Algorithms)

MU Bulmacası (MU Puzzle)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde de kullanılan ve normal gösterim elde etmeyi hedefleyen, özellikle de sondan normal şekil gösterimi için oynanan bir oyundur. Oyunun aşağıda tanımlı olan kuralları ile MU kelimesinin elde edilip edilemeyeceği sorulur: Oyunda kullanılabilecek harfler…

Algoritma Analizi (Teory of Algorithms) C / C++ Programlama Dilleri

Örtüşen Alt Problem (Overlapping Subproblem)

Yazan :Şadi Evren ŞEKER Bilgisayar bilimlerinde, özellikle özyineli (recursive) problemlerde, problemin bir kısmının tekrar edilmesi durumudur. Örneğin, klasik bir problem olan fibonacci sayıları örneğinde, örtüşen altproblem bulunmaktadır. Fibonacci serisinin 4. terimini hesaplamak isteyelim ve bunun için aşağıdaki fonksiyonu yazmış olalım:…

Algoritmalar & Veri Yapıları Veri Yapıları

Atlamalı Liste (Skip List)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, özellikle veri yapısı (data structures) konusunda kullanılan bir yöntemdir. Basitçe bir bağlı listeye (linked list) erişimi hızlandırmak amacıyla, listenin üzerinde bir fihrist (index) oluşturmayı hedefler. Örnek olarak kullanacağımız sayılar aşağıdaki şekilde verilmiş olsun…

Bilgisayar Matematiği

Halka (Ring)

Yazan : Şadi Evren ŞEKER Matematikte halka (ring) olarak geçen konu, bilgisayar bilimleri dahil pek çok bilimi yakından ilgilendirmektedir. Bu yazıda bilgisayar bilimlerindeki uygulamalarından çok konunun özü anlatılacaktır ancak site üzerinde ilgili yazılar ileride yayınlanacaktır. Halkaların tarihsel olarak ilk çıkışı,…