Dersin Bilgileri

Dersin Adı	Türkçe	Ayrık Matematik & Sist Analizi
	İngilizce	Discrete Mathematics
Dersin Kodu	MUH 211	Kredi	Ders (saat/hafta)	Uygulama (saat/hafta)	Labratuvar (saat/hafta)
Dönem	3	3	3	-	-
Dersin Dili		Türkçe
Dersin Koordinatörü		Burak Yıldıran Stodolsky
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ı
Dersin Çıktıları
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı		Brualdi
Diğer Referanslar