Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
YOBS 555ÇİZGE KURAMI VE ALGORİTMALARI3 + 01. Yarıyıl7,5

DERS TANIMI
Ders Düzeyi Doktora
Ders Türü Seçmeli
Dersin Amacı Bu dersin amacı çizge kuramının temel tanım ve kavramlarını öğretmek, problemlerin çizgeyle modellenmesini ve çizge algoritmaları ile çözülmesini sağlamaktır.
Ders İçeriği Temel çizge kuramı tanımları, çizgelerde dolaşım (BFS ve DFS), çizgelerde renklendirme, ağırlıklı çizgeler, baskın küme, bağlı baskın küme, bağımsız küme, çizge algoritmaları ve analizleri, çizge uygulamaları
Ders Ön Koşul Dersin ön koşulu yok.
Ders Yan Koşul Dersin yan koşulu yok.

DERS ÖĞRENME KAZANIMLARI
1Çizge kuramı kavramlarını öğrenir
2Çizge kuramı algoritmaları geliştirir
3Problemleri çizge kuramı algoritmaları ile çözer

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI
NoPY 01PY 02PY 03PY 04PY 05PY 06PY 07PY 08PY 09PY 10PY 11PY 12
ÖK 001            
ÖK 002            
ÖK 003            
Ara Toplam            
Katkı000000000000

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)14342
Ödevler24080
Arasınavlar(hazırlık süresi dahil)11313
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)11818
Toplam İş Yükü

Dersin AKTS Kredisi






195

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


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2026-2027 Güz1EMRE ŞAHİN


Yazdır

Ders Şube Detayları
Dersin Kodu Dersin Ad Saat (T+P) Şube No Öğretim Dili Şube Dönemi Öğretim Sistemi
YOBS 555 ÇİZGE KURAMI VE ALGORİTMALARI 3 + 0 1 Türkçe 2026-2027 Güz Yüz Yüze
Öğretim Elemanı  E-Posta  İç Hat  Ders Yeri Devam Zorunluluğu
Dr. Öğr. Üyesi EMRE ŞAHİN emresahin@pau.edu.tr Derslik Belirtilmemiştir. Dersin Devam Yüzdesi : %70
Amaç Bu dersin amacı çizge kuramının temel tanım ve kavramlarını öğretmek, problemlerin çizgeyle modellenmesini ve çizge algoritmaları ile çözülmesini sağlamaktır.
İçerik Temel çizge kuramı tanımları, çizgelerde dolaşım (BFS ve DFS), çizgelerde renklendirme, ağırlıklı çizgeler, baskın küme, bağlı baskın küme, bağımsız küme, çizge algoritmaları ve analizleri, çizge uygulamaları
Haftalık Konu Başlıkları
HaftaKonular
1 Çizge teorisine giriş ve matematiksel temeller
2 Çizgelerin gösterimi ve algoritmik karmaşıklık
3 Bağlantılılık ve yönlü çevrimsiz çizgeler
4 Çizge dolaşma ve arama algoritmaları
5 Çizgelerde en kısa yol problemleri
6 Çizge renklendirme problemleri
7 Çizgelerde düğüm kapsama problemleri
8 Çizgelerde baskın küme problemleri
9 Çizgelerde bağımsız küme ve klik problemleri
10 Ağaçlar ve örten ağaçlar
11 Özel çizgeler: Euler ve Hamilton Çizgeleri
12 Hesaplama karmaşıklığı: P ve NP problem sınıfları
13 Hesaplama karmaşıklığı: NP-zor ve NP-tam çizge problemleri
14 Polinom zamanda indirgeme ve yakınsama temelli çözümler
Materyaller
Materyal belirtilmemiştir.
Kaynaklar
KaynaklarKaynak Dili
Reinhard Diestel, Graph Theory, Springer-Verlag.English
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ı