DERS ADI

: Ekstramal Problemler ve Özel Graflar

DERECE PROGRAMLARI

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 Yüksek Lisans
Bilgisayar Bilimleri Doktora

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 Ara sınav
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


*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

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

İLETİŞİM BİLGİLERİMİZ
Dokuz Eylül Üniversitesi Cumhuriyet Bulvarı No: 144 35210 Alsancak / İZMİR
Telefon: +90(232) 412 12 12 - Faks: +90 (232) 464 81 35

Copyright 2015 DEÜ. BİD

ANASAYFA / ÜNİVERSİTE HAKKINDA / DERECE PROGRAMLARI / ÖĞRENCİ İÇİN GENEL BİLGİLER / ULUSLARARASI İLİŞKİLER