Kocaeli Üniversitesi / Avrupa Kredi Transfer Sistemi (AKTS)

Dersin Adı	Dersin Kodu	Dersin Türü	Dersin Düzeyi	Dersin Yılı	Dersin Verildiği Dönem	AKTS Kredisi
Ayrık Matematik	TBL339	Zorunlu	Lisans	3	Güz	4

Öğretim Elemanı Adı

Doç. Dr. Süleyman EKEN
Arş. Gör. Seda BALTA

Dersin Öğrenme Kazanımları
Program Yeterliliği İlişkisi

Dersin Öğrenme Kazanımları

1) Önermeler ve yüklem mantığının temel prensiplerini kavrar.
2) Matematiksel ispat yöntemlerini anlar ve bunları problem çözmede uygular
3) Sürekli olmayan bazı problemlerin temel düzeyde modellemesini rekürans denklemleri yardımıyla yapar.
4) Algoritmalarda karmaşıklık kavramını açıklar.
5) Bağıntıları gösterir ve özelliklerini belirler.
6) Fonksiyonları gösterir ve özelliklerini belirler.
7) Temel ayrık veri yapılarını ayırt eder.
8) Sayma ve ayrık rassal değişkenli olasılıkları formülüze eder.

Program Yeterliliği İlişkisi

		Program Yeterlilikleri
		1	2	3	4	5	6	7	8	9	10	11
Öğrenme Kazanımları
	1	Yüksek	Orta
	2
	3
	4
	5
	6
	7
	8

Eğitim Şekli

Yüz Yüze

Ön Koşullar, Diğer Koşullar

Yok

Önerilen Destekleyici Dersler

İstenmemekte

Dersin İçeriği

Küme teorisi, Mantıksal önermeler, Matematiksel ispat yöntemleri Bağıntılar ve fonksiyonlar, Boole cebri ve mantıksal fonksiyonlar Sayı ve kodlama teorisi, Logaritma, olasılık Asimtotik notasyonlar, Toplamlar Kombinatorik teori, temel sayma kuralları, permutasyonlar, kombinasyonlar Üretici fonksiyonlar, basit ve üstel üretken Fonksiyonlar Yineleme (reccurence) bağıntıları ve çözümler, homojen ve homojen olmayan yineleme bağıntıları Graf Teorisi, basit ve yönlü graflar, graflarda bağlılık, Euler ve hamilton grafları Düğüm boyama ve düzlemsel grafler Ağaç yapıları ve uygulamaları, ikili ağaçlar kapsama ağaçları Kapsama Ağacı problemleri Kruskal’s ve greedy algoritması En Kısa yol problemleri Sonlu durumlu makinalar ve Otomata Sonlu durumlu makina, akseptörler ve string tanıma, dönüştürücüler, turing makinalar

Haftalık Ders İzlencesi

1) Önermeler mantığı
2) Yüklem mantığı
3) Kümeler
4) Matris, tam sayılar, bölme, asal sayılar, modüler aritmetik
5) Bağıntılar
6) Fonksiyonlar
7) Sayma kuramı
8) Ispat yöntemleri
9) Ara sınav
10) Çizgeler
11) Ağaçlar
12) Kesikli olasılık
13) Karmaşıklık
14) Değişkenler ve tipleri
15) Otomata teorisine giriş
16) Final sınavı

Önerilen/İstenen Ders Kaynakları

Planlanan Öğrenim Faaliyetleri Ve Eğitim Yöntemi

Değerlendirme Yöntemi ve Ölçütleri

Ara Sınav Notunun Başarıya Oranı	50%
Yarıyıl Sonu Sınavının Başarıya Oranı	50%
Toplam	100%

Dersin Eğitim Dili

Türkçe

Mesleki Uygulama