Bilgisayar bilimi

Biçimsel Diller

Biçimsel dil, alfabe ve sözcük nedir? Biçimsel diller kuramının temel kavramları, günlük dille karşılaştırma ve örneklerle anlatılıyor.

Sonlu otomatlar

Durumlar ve geçişlerden oluşan bir hesaplama modeli olarak sonlu otomat. Tanım, durum diyagramı, hesaplamanın biçimlendirilmesi ve kabul edilen sözcük örnekleri.

Sonlu otomatların indirgenmesi

Sonlu otomatın başlangıç durumundan ulaşılamayan durumları. Tanım ve bu durumları otomattan güvenle çıkarma yöntemi.

Düzenli dillerin kapalılık özellikleri

Düzenli diller birleşim, kesişim, birleştirme ve Kleene kapanışı işlemlerine göre kapalıdır. Bir işleme göre kapalı olmak ne demektir ve düzenli diller için bu neden doğrudur?

Düzenli ifadeler

Düzenli ifade nedir ve bir sözcük kümesini nasıl tanımlar? Tanım, aritmetik ifadelerle karşılaştırma ve sonlu otomatlarla bağlantı.

Farklı değerlerin sayısını tahmin etme

Linear counting: büyük verilerde benzersiz değerlerin sayısını tahmin etme yöntemi. Özet fonksiyonları, bit eşlemler ve naif yaklaşımın neden yetmediği.

Bloom Filtresi: Eleman Kümenin İçinde mi?

Bloom filtresi, bir elemanın kümede olup olmadığını hızlıca söyleyen olasılıksal bir veri yapısıdır. Çalışma ilkesi, özet (hash) fonksiyonları ve pratik kullanım.

Sezar Şifresi

Sezar şifresi nasıl çalışır? Metin şifrelemenin en eski yöntemlerinden biri olan harf kaydırma, şifrenin genellemesi ve çevrimiçi şifreleme aracı.

Vigenère Şifresi

Vigenère şifresi birden çok alfabe kullandığı için frekans analizine karşı dayanıklıdır. Şifrelemenin prensibi, Vigenère karesi, anahtar seçimi ve araç.