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ü		Atabey Kaygun
Dersin Amaçları		Matematik Mühendisliği öğrencilerinin ihtiyacı olan ayrık matematik temelini vermek.
Dersin Tanımı		Sayma ve sonlu kümeler. Toplamalı ve çarpmalı sayma. Kombinasyon ve permutasyon. Inclusion/Exclusion ve güvercin yuvası prensipleri. Ramsey teorisi. Yarı- ve tüm fonksiyonlar. Özyineleme ve özyinelemeli fonksiyonlar. Özyinelemeli sayım. Üreteç (generating) fonksiyonlar ve üreteç fonksiyonlarla sayma. Çizgeler. Yönlü, yönsüz çizgeler. Basit çizgeler. Çizgelerin izomorfizmaları. Çizgelerde yürüyüş ve yol. Çizgelerde jeodezik yol kavramı ve köşeler arasındaki uzaklık. Çizgelerde gariplik, çap ve yarıçap. Çizgelerin temsilleri. Çizgelerde yol sayımı.
Dersin Çıktıları
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı		- Richard A. Brualdi, Introductory Combinatorics. - Kenneth Rosen, Discrete Mathematics. - Ümit Işlak, Ayrık Matematikte Seçme Konular.
Diğer Referanslar