MUH 211 - Ayrık Matematik & Sist Analizi

Dersin Amaçları

Matematik ve bilimin akıl yürütme yolu ile çözülebilecek birçok probleminin çözümüne yönelik kültürü,
bilgiyi kazandırmak. Çözüme götürücü model ve benzeşimleri kullanma, gerektiğinde çizit, ağaç gibi
yapıları oluşturarak çözüm arama, algoritma oluşturma ve performansını değerlendirme yeteneği
kazandırmak.

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ı