Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
YOBS 644ÇİZGE KURAMI VE ALGORİTMALARI3 + 03. 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ı temellerini öğ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
Ödevler12020
Arasınavlar(hazırlık süresi dahil)12929
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)13232
Sunum / Seminer (hazırlık süresi dahil)13030
Toplam İş Yükü

Dersin AKTS Kredisi






195

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


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2024-2025 Güz1ÖMER GÜLEÇ


Yazdır

Ders Şube Detayları
Dersin Kodu Dersin Ad Saat (T+P) Şube No Öğretim Dili Şube Dönemi Öğretim Sistemi
YOBS 644 ÇİZGE KURAMI VE ALGORİTMALARI 3 + 0 1 Türkçe 2024-2025 Güz Yüz Yüze
Öğretim Elemanı  E-Posta  İç Hat  Ders Yeri Devam Zorunluluğu
Doç. Dr. ÖMER GÜLEÇ omer@pau.edu.tr İİBF B0212 Dersin Devam Yüzdesi : %
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ı
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ı