Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
YBS 252AYRIK MATEMATİKSEL YAPILAR3 + 05. 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
Derslerin program öğrenme kazanımına katkısı girilmemiş.

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

Dersin AKTS Kredisi






130

5
DERS ŞUBELERİ
 Dönem seçiniz :   


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2017-2018 Bahar1SEZAİ 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 1 Türkçe 2017-2018 Bahar
Öğretim Elemanı  E-Posta  İç Hat  Ders Yeri Devam Zorunluluğu
Prof. Dr. SEZAİ TOKAT stokat@pau.edu.tr Derslik Belirtilmemiştir. 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ı
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ı