DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
YBS 252AYRIK MATEMATİKSEL YAPILAR3 + 04. Yarıyıl5

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

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI
NoPY 01PY 02PY 03PY 04PY 05PY 06PY 07PY 08PY 09PY 10PY 11PY 12
ÖK 01      543554
ÖK 02      434555
ÖK 03      555544
ÖK 04      455433
ÖK 05      444555
ÖK 06      533354
Ara Toplam      272424272725
Katkı000000544554

AKTS / İŞ YÜKÜ TABLOSU
EtkinlikSayısıSüresi (Saat)Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)14342
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme)14456
Arasınavlar(hazırlık süresi dahil)11515
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)11717
Toplam İş Yükü

Dersin AKTS Kredisi






130

5

DERS ŞUBELERİ
 Dönem seçiniz :   


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2018-2019 Bahar1SEZAİ TOKAT

Ders Şube Detayları
Dersin Kodu:  YBS 252 Dersin Adı:  AYRIK MATEMATİKSEL YAPILAR
Saat (T+P) : 3 + 0   Şube No : 1   Öğretim Dili: Türkçe Şube Dönemi :  2018-2019 Bahar
Öğretim Elemanı :  PROFESÖR SEZAİ TOKAT E-Mail:  stokat@pau.edu.tr, İç Hat:  296 3201,
Ders Yeri İİBF C0207,
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.
Devam Zorunluluğu : Dersin Devam Yüzdesi : %70
Haftalık Konu Başlıkları
HaftaKonular
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
KaynaklarKaynak 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öntemiKatkı Yüzdesi (%)Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı60Dönem Sonu Sınavı
Ara Sınav40Ara Sınav
T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları
© 2019 PAU