Dersin Bilgileri

Dersin Adı	Türkçe	Ayrık Matematik
	İngilizce	: Discrete Mathematics
Dersin Kodu	MAT 148	Kredi	Ders (saat/hafta)	Uygulama (saat/hafta)	Labratuvar (saat/hafta)
Dönem	-	3	3	-	-
Dersin Dili		Türkçe
Dersin Koordinatörü		İbrahim Kırat
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ı.
Dersin Çıktıları		Bu dersi başarıyla tamamlayan öğrenciler I. ispat yöntemlerinin kullanımı, II. temel algoritmaları öğrenme ve analiz etme, III. Sayma tekniklerini ve uygulamalarını bilme, IV. yineleme ( fark denklemleri ) bağıntıları oluşturabilme, çözebilme, algoritma analizine uygulayabilme, ve sonlu toplamları değerlendirebilme, V. sayılar teorisinin temel kavramlarını, şifremenin temellerini ve Öklid algoritmasını öğrenme VI. grafların (çizit) temel özelliklerini öğrenme, Euler ve Hamilton çevrimlerini oluşturabilme ve en kısayol, düzlemsel graf algoritmalarını uygulayabilme, VII. ağaçlar ve uygulamarını öğrenme, VIII. Boolecebrini öğrenme ve kombinatoryal devre oluşturabilme, becerilerini elde eder.
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı		1. Introductory Combinatorics, R.A Brualdi, V. Ed 2009
Diğer Referanslar		Discrete Mathematics, R. Johnsonbaugh VII. Ed. 2009 Pearson 2. Discrete Mathematics and Its Applications, K.H. Rosen VI. Ed. 2007 3. Discrete Mathematics, K. Ross & C. Wright V. Ed 2002

Dersler

Yardım

Hakkında