Yazan : Şadi Evren ŞEKER Ackermann Fonksiyonu, hesaplama teorisinde geçen ve bir özyineli fonskiyon (recursive function) örneğidir. İlk ilkel özyineli olmayan fonksiyon örneği olması açısından ilginçtir. Fonksiyonun tanımı aşağıdaki şekilde yapılabilir: Yukarıdaki tanımı daha iyi anlayabilmek için örnek bir soru…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, veri güvenliği ve şifreleme konusunda kullanılan ve temel şifreleme algoritmalarını öğrenmek için geliştirilmiş olan Crypttool programında basit bir uygulamanın geliştirilmesidir. Programda, ilkel şifrelemelerden, kaydırma şifrelemesi (shift cipher) uygulamasını açıklayalım. Diğer algoritmalar da…

Yrd. Doç. Dr. Şadi Evren ŞEKER Bir masa lambasının 4 farklı durumu bulunabilmektedir. Kapalı, az ışık, orta ışık ve çok ışık seviyelerinde yanabilen bu lambayı nesne yönelimli olarak programlayınız. Herhangi bir insanın bu lambanın durumunu değiştirebilmesi ve lambanın mevcut durumunu…

Yazan : Şadi Evren ŞEKER Gelen bir soru üzerine, C dilinde bir dosyanın içeriğini tersten ekrana basan kodu yazıp sitede yayınlıyorum. Öncelikle algoritmamızı inşa edelim. Ters almak gibi işlemler yapı olarak özyineli (recursive) fonksiyonlara çok uygundur. Genelde stack (yığın) yapısının…

Yazan : Şadi Evren ŞEKER Bazan biz insanlar için çok kullanılan kelimeler, tanımlanması en güç kelimeler haline dönüşebiliyor. Algoritma da sanırım bilgisayar bilimleri için benzer özellikte olan bir kelime. Sanırım bu kelimeyi tanımlarken “bir dizi matematiksel adım” ifadesini kullanmak yerinde…

Yazan : Şadi Evren ŞEKER İstatistik alanında kullanılan bir terimdir. Genelde bilgisayar bilimlerinde veri işleme ve şifreleme gibi konularda ölçüm yapmak amacı ile kullanılır. Sistem basitçe bir ortamda bulunan verilerin ortalamasını alır ve bu verilerden kaçının, ortalamanın üstünde veya altında…

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde özellikle özdevinirliler kuramında (automata theory) geçen bir makine modelidir. Yapı olarak Turing makinesine (Turing machine) çok benzer hatta ufak farklılıklar dışında neredeyse aynı olduğu söylenebilir. Turing makinesini geliştiren Alan Turing ile bağımsız olarak…

Yazan : Şadi Evren ŞEKER Emil Post tarafından 1946 yılında ortaya atılan ve belirsiz karar problemi olarak sınıflandırılabilecek olan (undecidable decision problem) problemin ismidir. Literatürde kısaca PCP olarak da geçmektedir. Bu problem, yine Emil Post tarafından geliştirilen, Post Makinesi (post…

Yazan :Şadi Evren ŞEKER Bilgisayar bilimleri de dahil olmak üzere pek çok istatistiksel hesabın gerektiği alanda kullanılan bir yaklaşımın ismidir. İsmi bir kumarhane olan monte carlo’dan gelmektedir ve kumarhanede oynanan oyunlardan çıkmış bir yöntemdir. Yöntemin genel yapısı aşağıdaki şekilde özetlenebilir:…

Yazan: Şadi Evren ŞEKER Verilen bir dizilimdeki (sequence) tekrar oranını bulmaya yarayan yöntemdir. İsmi n ve gram kelimelerinin birleşiminden oluşmaktadır. Buradaki n, tekrarın kontrol edildiği değerdir. Gram ise bu tekrarın dizilim içerisindeki ağrılığını ifade etmek için kullanılmıştır. Örneğin bir dizgi…