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 Doktora
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
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)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 :   


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


Yazdır

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