DERS ADI

: Ekstramal Problemler ve Özel Graflar

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
CSC 5044 Ekstramal Problemler ve Özel Graflar SEÇMELİ 3 0 0 8

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Doktora

Ders Koordinatörü

DOÇ. DR. FİDAN NURİYEVA

Dersi Alan Birimler

Bilgisayar Bilimleri Doktora (İngilizce)
Bilgisayar Bilimleri Yüksek Lisans

Dersin Amacı

Bu dersin amacı, Extramal Problemlerin ve Özel graf tiplerinin öğretilmesidir.

Dersin Öğrenme Kazanımları

1   Extramal Problemlerin öğrenilebilmesi
2   Özel graf tiplerinin öğrenilebilmesi
3   Graf işlemleri ile yeni grafların oluşturulabilmesi ve özelliklerinin incelenebilmesi

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 Extremal problem tanımı
2 Turanın Teoremi
3 Kafesler
4 Ramsey Sayıları
5 Ramsey Sayıları (Devam)
6 Sayma Problemleri
7 Perfect Graflar, Split Graflar ve Permutation graflar
8 Genel Tekrar
9 Grafların etiketlenmesi ve Sihirli graflar
10 Tutucu graflar
11 Soru çözümü
12 Grafların boyanması ve eşlemeler
13 Planar graflar ve dört renk problemi
14 Proje Sunumları.

Ders İçin Önerilen Kaynaklar

Ana kaynak:
1. Hartsfield, N. & Ringel, G. ; Pearls in Graph Theory, 1990, Academic Press

Yardımcı kaynaklar:
1. Chartrand, G., Lesniak L., 1996. Graphs and Digraphs .Wadsworth Inc., ISBN : 0534063241
2. Buckley, F., Harary F., 1990. Distance in Graphs . Perseus Books, ISBN: 0201095912
3. Bondy, J. A., 1976. Graph Theory with Applications . Elsevier Science Ltd, ISBN: 0444194517

Öğrenme ve Öğretme Yöntemleri

Ders, anlatım, sınıf sunumu ve tartışma biçiminde öğretilecek. Öğretilen dersin yanı sıra, öğrencilere gruplar halinde sunumlar hazırlatılacak ve tartışmalı oturumlar şeklinde sundurulacaktır. Dersin bazı haftalarında, daha önce verilen ödev sonuçları tartışılarak pekiştirilecektir.

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 ODV ÖDEV
2 ARS ARASINAV
3 YSS YIL SONU SINAVI
4 YSBN YIL SONU BAŞARI NOTU ODV * 0.30 + ARS * 0.30 + YSS * 0.40
5 BUT BÜTÜNLEME
6 BUTBN BÜTÜNLEME SONU BAŞARI NOTU ODV * 0.30 + ARS * 0.30 + BUT * 0.40


Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

fidan.nuriyeva@deu.edu.tr

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan Edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 14 3 42
Haftalık Ders öncesi/sonrası hazırlıklar 14 3 42
Vize Sınavına Hazırlık 1 40 40
Final Sınavına Hazırlık 1 40 40
Ödev Hazırlama 1 35 35
Sunum Hazırlama 0 0 0
Final Sınavı 1 2 2
Vize Sınavı 1 2 2
Proje Ödevi 1 2 2
TOPLAM İŞ YÜKÜ (saat) 205

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10
ÖK.15555
ÖK.25555
ÖK.35555