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
Kesikli Matematik	MAT430	Seçmeli	Lisans	4	Bahar	6

Öğretim Elemanı Adı

Doç. Dr. Hülya KODAL SEVİNDİR

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

Dersin Öğrenme Kazanımları

1) Uygulamalı matematik ve mühendislikte bilinen bazı problemlerin çözümünde kesikli matematikte öğrendiği metodları uygular.
2) Problem çözümünde algoritma mantığını açıklar.
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) Rekürans denklemlerinin bazılarını çözer.
6) Bazı sonlu makinaların işleyişini açıklar.

Program Yeterliliği İlişkisi

		Program Yeterlilikleri
		1	2	3	4	5	6	7
Öğrenme Kazanımları
	1	Yüksek	Yüksek	Orta	Orta	Orta	Düşük	Düşük
	2	Yüksek	Yüksek	Orta	Orta	Orta	Düşük	Düşük
	3	Yüksek	Yüksek	Orta	Orta	Orta	Düşük	Düşük
	4	Yüksek	Yüksek	Orta	Orta	Orta	Düşük	Düşük
	5	Yüksek	Yüksek	Orta	Orta	Orta	Düşük	Düşük
	6	Yüksek	Yüksek	Orta	Orta	Orta	Düşük	Düşük

Eğitim Şekli

Yüz Yüze

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

Yok

Önerilen Destekleyici Dersler

İstenmemekte

Dersin İçeriği

Önermeler mantığı, mantıksal ifadeler. Algoritmalar, algoritmaların karmaşıklığı, asimptotik notasyonlar (O, o, Omega, Teta). Sayma, Güvercin yuvası prensibi. Özyinelemeli (rekürsif) bağıntıların modellenmesi (Hanoi kulesi problemi, v.b.) Özyinelemeli denklemlerin çözümü için yöntemler. Böl-ve-Yönet bağıntıları. Graflar, ağaçlar ve algoritmaları. Durum makinaları.

Haftalık Ders İzlencesi

1) Önermeler mantığı, mantıksal ifadeler.
2) Algoritmalar, algoritmaların karmaşıklığı, asimptotik notasyonlar (O, o, /omega, /theta)
3) Sayılar teorisi uygulamaları, kodlama ve şifreleme.
4) Sayılar teorisi uygulamaları, kodlama ve şifreleme.
5) Sayma teknikleri, Güvercin yuvası prensibi.
6) İleri sayma teknikleri: Özyinelemeli (rekürsif) bağıntıların modellenmesi (Hanoi kulesi problemi, v.b.)
7) Özyinelemeli (rekürsif) bağıntıların modellenmesi
8) Ara sınav/Değerlendirme
9) Özyinelemeli denklemlerin çözüm yöntemleri.
10) Özyinelemeli denklemlerin çözüm yöntemleri.
11) Böl-ve-Yönet bağıntıları.
12) Graflar, ağaçlar ve algoritmaları.
13) Graflar, ağaçlar ve algoritmaları.
14) Sonlu durum makineleri
15) Sonlu durum makineleri.
16) Yarıyıl sonu sınavı

Önerilen/İstenen Ders Kaynakları

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

1) Anlatım
2) Soru-Cevap
3) Tartışma
4) Alıştırma ve Uygulama
5) Problem Çözme

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

Yarıyıl İçi Çalışmalarının Başarıya Oranı

30%

		Sayı	Yüzde
Yarıyıl İçi Çalışmaları	Ara Sınav	1	90%
Yarıyıl İçi Çalışmaları	Ödev	1	10%

Yarıyıl Sonu Sınavının Başarıya Oranı

70%

Toplam

100%

Dersin Eğitim Dili

Türkçe

Mesleki Uygulama