PAÜ .:. Eğitim Öğretim Bilgi Sistemi

Yazdır

DERS BİLGİLERİ

Ders Kod	Ders Ad	T+U Saat	Yarıyıl	AKTS
YBS 252	AYRIK MATEMATİKSEL YAPILAR	3 + 0	4. Yarıyıl	5

DERS TANIMI

Ders Düzeyi	Lisans
Ders Türü	Seçmeli
Dersin Amacı	Bu dersin amacı Ayrık Matematiksel Yapıların temel kavramlarını öğretmektir.
Ders İçeriği	İspat yöntemleri. Kümeler ve özellikleri. Kümelerde bağıntı. Saymanın temel prensipleri, güvercin yuvası prensibi. Permütasyon ve kombinasyon. Rekürans bağıntılar ve genel çözüm metotları. Matrisler, bağıntıların matrislerle gösterilmesi. Yöngraf, Hasse diagramı, Kafes Yapıları. Boolean Cebiri ve özellikleri.
Ders Ön Koşul	Dersin ön koşulu yok.
Ders Yan Koşul	Dersin yan koşulu yok.
Öğretim Sistemi	Yüz Yüze

DERS ÖĞRENME KAZANIMLARI

1	Kümeler ve kümelerle ilgili özelliklerini listeler
2	Temel ispat yöntemlerini tanımlar
3	Saymanın temel metotlarını tanımlar
4	Bağıntılar ve grafiksel gösterimlerini ayırt eder
5	Hasse diagramı ve kafes yapılarının özelliklerini açıklar
6	Boolean Cebirinin özelliklerini listeler

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI

No	PY 01	PY 02	PY 03	PY 04	PY 05	PY 06	PY 07	PY 08	PY 09	PY 10	PY 11	PY 12
ÖK 001							5	4	3	5	5	4
ÖK 002							4	3	4	5	5	5
ÖK 003							5	5	5	5	4	4
ÖK 004							4	5	5	4	3	3
ÖK 005							4	4	4	5	5	5
ÖK 006							5	3	3	3	5	4
Ara Toplam							27	24	24	27	27	25
Katkı	0	0	0	0	0	0	5	4	4	5	5	4

AKTS / İŞ YÜKÜ TABLOSU

Etkinlik	Sayısı	Süresi (Saat)	Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)	14	3	42
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme)	14	3	42
Ödevler	4	4	16
Arasınavlar(hazırlık süresi dahil)	1	10	10
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)	1	20	20
Toplam İş Yükü Dersin AKTS Kredisi			130 5

DERS ŞUBELERİ

Dönem seçiniz :

	Ders Dönemi	Şube No	Dersi Veren Öğretim Elemanı
Detay	2017-2018 Bahar	2	SEZAİ TOKAT
Detay	2016-2017 Bahar	2	SEZAİ TOKAT

Yazdır

Ders Şube Detayları

Dersin Kodu	Dersin Ad	Saat (T+P)	Şube No	Öğretim Dili	Şube Dönemi
YBS 252	AYRIK MATEMATİKSEL YAPILAR	3 + 0	2	Türkçe	2017-2018 Bahar

Öğretim Elemanı	E-Posta	İç Hat	Ders Yeri	Devam Zorunluluğu
Prof. Dr. SEZAİ TOKAT	stokat@pau.edu.tr		İİBF B0116	Dersin Devam Yüzdesi : %70

Amaç		Bu dersin amacı Ayrık Matematiksel Yapıların temel kavramlarını öğretmektir.
İçerik		İspat yöntemleri. Kümeler ve özellikleri. Kümelerde bağıntı. Saymanın temel prensipleri, güvercin yuvası prensibi. Permütasyon ve kombinasyon. Rekürans bağıntılar ve genel çözüm metotları. Matrisler, bağıntıların matrislerle gösterilmesi. Yöngraf, Hasse diagramı, Kafes Yapıları. Boolean Cebiri ve özellikleri.

Haftalık Konu Başlıkları

Hafta	Konular
1	Küme teorisi ve küme işlemleri
2	İlişkiler
3	Fonksiyonlar ve algoritmalar
4	Önermeler Mantığı
5	Yüklem Mantığı
6	Yüklem Mantığu, Formal ve informal ispatlar
7	Sayma teknikleri
8	ileri Sayma teknikleri, özyineleme
9	VİZE
10	Graf teorisi
11	Yönlü graflar
12	İkili ağaçlar
13	tamsayıların özellikleri
14	sıralı kümeler ve kafes yapıları

Materyaller

Materyal belirtilmemiştir.

Kaynaklar

Kaynaklar	Kaynak Dili
Seymour Lipschutz, Marc Lipson, Schaums Outline of Theory and Problems of DISCRETE MATHEMATICS, third edition, McGRAW-HIL, 2007.	Türkçe

Ders Değerlendirme Sistemi

Değerlendirme Yöntemi	Katkı Yüzdesi (%)	Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı	60	Dönem Sonu Sınavı
Ara Sınav	40	Ara Sınav

T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları

Aday Öğrenci