Crypttool
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…
İ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…
Dosyayı Tersten Basan Kod
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…
Algoritma Analizi (Teory of Algorithms) Bilgisayar Felsefesi Programlama Dilleri Temel Bilgisayar Kavramları
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…
Post Karşılık Problemi (Post Correspondence Problem)
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…
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:…
n-gram
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…
McEliece Şifrelemesi
Yazan : Şadi Evren ŞEKER McEliece şifrelemesi (McEliece cryptosystem), veri güvenliğinde kullanılan asimetrik şifreleme (asymmetric encryption) yöntemlerinden birisidir. Algoritma, veri güvenliği açısından çok kullanışlı olmasa da gelişmekte olan kuvantum hesaplama (quantum computing) çalışmaları ile birlikte önem kazanmaya başlamıştır. Bilindiği üzere…
