DERS ADI

: ÇİZGE TEORİSİ

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
MAT 4051 ÇİZGE TEORİSİ SEÇMELİ 4 0 0 7

Dersi Veren Birim

Matematik (İngilizce)

Dersin Düzeyi

Lisans

Ders Koordinatörü

DOÇ. DR. ASLI GÜÇLÜKAN İLHAN

Dersi Alan Birimler

Matematik (İ.Ö)
Matematik (İngilizce)

Dersin Amacı

Bu ders öğrencilere çizge teorisini tanıtmayı hedefler. Derste, çizgelerin özellikleri, çizge teorisinin temel algoritmaları ve onların doğruluk ispatları tartışılır.

Dersin Öğrenme Kazanımları

1   Çizge teorisinin temel kavramlarını tanımlamak
2   Ağaçların ve iki-parçalı çizgelerin özelliklerini anlamak
3   Euler, Hamilton ve düzlemsel çizgeleri anlamak
4   Çizge teorisi algoritmalarını uygulayabilmek

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 Çizge Teorisinin Temel Kavramları
2 Özel Çizgeler
3 Çizge Realizasyonu Problemi
4 İzomorfik Çizgeler ve İki-Parçalı Çizgelerin sınıflandırılması
5 Ağaçlar ve Ormanlar
6 Pruffer Methodu
7 Prim ve Azaltma Algoritmaları
8 Dijakstra Algoritması
9 Ford Algoritması
10 Euler Yolu/Döngüsü
11 Hamilton yolları ve bazı negatif testler
12 Hamilton yolları için pozitif testler
13 Düzlemsel Çizgeler
14 Kuratowski Teoremi

Ders İçin Önerilen Kaynaklar

Kaynak:
1) Graph Theory: A problem oriented approach, Daniel A. Marcus, 2008, Mathematical Association of America, ISBN 0883857723.
Yardımcı kaynaklar:
1. Introduction to Graph Theory, Robin J. Wilson, 5th edition, 2010, Pearson, ISBN: 97800273728894
2. Discrete and Combinatorial Mathematics, R. Grimaldi 5th ed. ISBN 9780201726343.
3. Discrete Mathematics and its applications, K. Rosen 6th ed. ISBN 9780073229720.
Referanslar:
1.Introduction to Graph Theory, Douglas B. West, 2nd ed. 2001, Pentice Hall. Pub. ISBN 0-13-014400-2.

Öğrenme ve Öğretme Yöntemleri

Yüz yüze ve sunum

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 VZ Vize
2 Q Quiz
3 FN Final
4 BNS BNS VZ * 0.40 + Q * 0.10 + FN * 0.50
5 BUT Bütünleme Notu
6 BBN Bütünleme Sonu Başarı Notu VZ * 0.40 + Q * 0.10 + BUT * 0.50


Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

Öğrencilerin öğrenim kazanımları, ara sınav, final sınavı ve 3 quizden oluşan yazılı sınavlarla değerlendirilecektir.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

Öğrencilerin yarıyıl sonu sınavına girebilmeleri için %70'in üzerinde devam zorunluluğu vardır.

Dersin Öğretim Üyesi İletişim Bilgileri

e-mail: asli.ilhan@deu.edu.tr
Tel: +90 232 3018597

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

Pazartesi: 14:40-16:30

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 14 4 56
Haftalık Ders öncesi/sonrası hazırlıklar 14 3 42
Vize Sınavına Hazırlık 1 25 25
Final Sınavına Hazırlık 1 35 35
Diğer Kısa Sınavlara Hazırlık 3 5 15
Final Sınavı 1 2 2
Vize Sınavı 1 2 2
Diğer Kısa Sınav 3 1 3
TOPLAM İŞ YÜKÜ (saat) 180

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

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13
ÖK.1544
ÖK.25434344
ÖK.35434344
ÖK.454434344