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ı.
|
 |
Koordinatörleri
İbrahim Kırat
Dersin Dili
Türkçe
|
 |
|