Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
MAT 608GRAF VE KOMBİNATORİK3 + 02. Yarıyıl7,5

DERS TANIMI
Ders Düzeyi Yüksek Lisans
Ders Türü Seçmeli
Dersin Amacı Günlük hayatta karşılaşılabilecek güncel pek çok problemin çözüm tekniklerinde, graf teorisindeki kavramların nasıl kullanılacağı hakkında bilgi vermek ve çözüm üretmektir.
Ders İçeriği Yineleme ve sayma kuralları, grafın tanımı, kenar ve köşe kavramları, ağaç ve orman tanımı, grafın bağlantılılığı, graf türleri, grafın matris gösterimi, algoritmalar, izomorfik graflar ve grafın cebirsel yapısı, grafın günlük hayattaki problemlere uygulanması.
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
1Graf ve alt graf tanımlarını bilir.
2Euler ve Hamilton graf kavramlarını söyler.
3Grafın kenarlarını bir matris ile gösterir.
4Grafın bağlantılılığını ve türlerini kavrar.
5Konveks polihedralar hakkında bilgi sahibi olur.
6Grafı günlük hayattaki bazı problemlere uygulamaya çalışır.
7Graf algoritmalarını tanır.

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI
NoPY 01PY 02PY 03PY 04PY 05PY 06PY 07PY 08
ÖK 00144 4    
ÖK 0025  5 4 4
ÖK 003 4 5 4  
ÖK 00454 4 45 
ÖK 0055 4 4 4 
ÖK 006 4 45 4 
ÖK 0074 5  4 5
Ara Toplam2316922916139
Katkı32131221

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)14798
Ödevler155
Arasınavlar(hazırlık süresi dahil)11515
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)13535
Toplam İş Yükü

Dersin AKTS Kredisi






195

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


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2021-2022 Bahar1MURAT BEŞENK
Detay 2018-2019 Bahar1MUSTAFA AŞCI


Yazdır

Ders Şube Detayları
Dersin Kodu Dersin Ad Saat (T+P) Şube No Öğretim Dili Şube Dönemi
MAT 608 GRAF VE KOMBİNATORİK 3 + 0 1 Türkçe 2021-2022 Bahar
Öğretim Elemanı  E-Posta  İç Hat  Ders Yeri Devam Zorunluluğu
Prof. Dr. MURAT BEŞENK mbesenk@pau.edu.tr FEN A0313 Dersin Devam Yüzdesi : %
Amaç Günlük hayatta karşılaşılabilecek güncel pek çok problemin çözüm tekniklerinde, graf teorisindeki kavramların nasıl kullanılacağı hakkında bilgi vermek ve çözüm üretmektir.
İçerik Yineleme ve sayma kuralları, grafın tanımı, kenar ve köşe kavramları, ağaç ve orman tanımı, grafın bağlantılılığı, graf türleri, grafın matris gösterimi, algoritmalar, izomorfik graflar ve grafın cebirsel yapısı, grafın günlük hayattaki problemlere uygulanması.
Haftalık Konu Başlıkları
Materyaller
Materyal belirtilmemiştir.
Kaynaklar
Ders Değerlendirme Sistemi
Değerlendirme YöntemiKatkı Yüzdesi (%)Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı50Dönem Sonu Sınavı
Ara Sınav50Ara Sınav
T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları