Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
CENG 613GRAFLARDA EXTREMAL PROBLEMLER 3 + 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
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)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ı