Standart Sapma (Standard Deviation, stdev)
Yazan : Şadi Evren ŞEKER Bu yazının amacı özellikle istatistikte ve buna bağlı olarak matematik ve bilgisayar uygulamalarında sıkça rastlanan standart sapma hesaplamasını anlatmaktır. Standart sapma basitçe bir grup sayı üzerindeki, her sayının ortalama ile olan farklarının ortalamasının karekökü olarak…
Çemberi bölen doğrular problemi
Yazan : Şadi Evren ŞEKER Bu yazının amacı, özyineli problemlere bir örnek vermek ve nasıl çözüldüğünü anlatmaktır. Problemimiz oldukça meşhur olan bir çemberin doğrular tarafından bölünmesidir. Kabaca, bir çemberi 20 adet doğrunun en fazla kaç alana ayırabileceğini soralım. Örneğin n=0…
Etraflı Arama (Tam Arama, Exhaustive Search)
Yazan : Şadi Evren ŞEKER Literatürde tam arama veya etraflı arama olarak geçmektedir. İngilizcede “exhaustive search” terimi kullanılır. Genel olarak, arama algoritmalarının performansını arttırmak için kullanılan bir yöntemdir. Bir arama algoritmasının tam arama (exhaustive search) olabilmesi için aşağıdaki şartları sağlaması…
Knuth Üst Oku (Knuth Up Arrow)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde çeşitli matematiksel hesaplamalar için kullanılan fonksiyondur. Kısaca üstellik işlemine daha tepeden bir yaklaşımla çözüm arar. Örneğin çarpma ve adi üst alma gibi işlemler knuth yukarı okunun birer örneğidir. Bu yaklaşıma göre herşey toplama…
Ackermann Fonksiyonu (Ackerman Function)
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…
İstanbul Ünv. Nesne Yönelik Programlama Vize Çözümleri
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…
Algoritma (Algorithm)
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…
Standart Skor (Standard Score)
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…
Emil Post Makinesi
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…
Monte Carlo
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:…