MAT 148 - Ayrık Matematik

Dersin Amaçları

1. Ayrık matematik kavramını öğretmek.
2. Sayma ve modelleme tekniklerini öğretmek.
3. Matematiğin diğer alanlarındaki tekniklerin ayrık matematiğe uygulanmasını öğretemek.
4. Algoritma ve yineleme bağıntılarını öğretmek.

Dersin Tanımı

Kombinasyonlar, permutasyonlar, binom teoremi ve uygulamaları, sayma teknikleri. Algoritmalar ve analizleri, yineleme algoritmaları. Tamsayıların bilgisayarda temsili, Euclid algoritması, RSA şifreleme algoritması. Yineleme bağıntıları, çözümleme, algoritma analizine uygulama. Çizge kuramına giriş. Boole cebri, kombinatoryal devreler. Sonlu durum makinaları, sonlu durum otomatları ve Turing makinası.