Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
CENG 613GRAFLARDA EXTREMAL PROBLEMLER3 + 03. Yarıyıl7,5

DERS TANIMI
Ders Düzeyi Doktora
Ders Türü Seçmeli
Dersin Amacı Bu dersin amacı, Graf teorideki önemli teoremleri incelemek, extremal problemleri ve özel graf tiplerini öğretmek ve bunların çözümleri için algoritmik yaklaşımları öğretmektir.
Ders İçeriği Extremal problemlerin tanıtılması, Turan teoremi, Ramsey teoremi, Dört renk problemi, Planlama problemi, Binary ağaçlar, Prefix kodlar, Sihirli graflar, Split graflar, Permütasyon graflar, Graf izomorfizma problemi, Yeniden yapılandırma problemi, Graflarda baskınlık sayısı problemi, Baskınlık fonksiyonları ve genellemeleri, Graf işlemleri ve baskınlık, Baskınlık sayısı çeşitleri.
Ders Ön Koşul Dersin ön koşulu yok.
Ders Yan Koşul Dersin yan koşulu yok.

DERS ÖĞRENME KAZANIMLARI
1Extremal problemleri tanımlar.
2Turan ve Ramsey teoremlerini açıklar.
3Sihirli graf, Split graf ve permütasyon grafları ifade eder.
4Graflarda baskınlık sayısı kavramlarını ve algoritmalarını bilir.
5Graf teori problemlerine alternatif algoritmalar ve çözümler üretir.

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI
NoPY 01PY 02PY 03PY 04PY 05
ÖK 00142211
ÖK 00243322
ÖK 00342221
ÖK 00444432
ÖK 00555543
Ara Toplam211616129
Katkı43322

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

Dersin AKTS Kredisi






195

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


Seçili dönemde ders açılmamıştır.


Yazdır

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