• ANASAYFA
• ÜNİVERSİTE HAKKINDA
  • İsim - Adres
  • Genel Bilgi
  • Üniversite Yönetimi
  • Akademik Takvim
  • Derece Programları
  • Yabancı Dilde Eğitim Veren Birimler
  • Genel Kabul ve Kayıt Koşulları
  • Kredi Hareketliliği ve Önceki Öğrenmenin Tanınması
  • AKTS Kredilerinin Belirlenmesi
  • Akademik Danışmanlık
  • İletişim
• DERECE PROGRAMLARI
  • Doktora Programları
  • Yüksek Lisans Programları
  • Lisans Programları
  • Önlisans Programları
• ÖĞRENCİ İÇİN GENEL BİLGİLER
  • Yaşam Standardı
  • Barınma
  • Beslenme
  • Sağlık
  • Engelli İçin Olanaklar
  • Sigorta
  • Finansal Destekler
  • Öğrenci İşleri Daire Başkanlığı
  • Uluslararası Öğrenciler için Pratik Bilgiler
  • Dil Kursları
  • Staj Olanakları
  • Sportif, Sosyal ve Kültürel Faaliyetler
  • Öğrenci Toplulukları ve Kulüpler
  • İzmir-Türkiye Hakkında
• ULUSLARARASI İLİŞKİLER
  • Dış İlişkiler Koordinatörlüğü
  • Kayıt İşlemleri
  • Anlaşmalar
  • Koordinatörler
  • Belgeler
  • Yabancı Dilde Eğitim Veren Birimler
  • AKTS/DE Etiketi

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

Dersin Düzeyi

Lisans

Ders Koordinatörü

PROFESÖR SELÇUK DEMİR

Dersi Alan Birimler

Matematik (İ.Ö) Matematik

Dersin Amacı

Bu ders, öğrencilere çeşitli alanlarda ortaya çıkan verilerle bağlantılı oluşturulup çizge teorisi ve algoritmalarının problem çözmede nasıl kullanıldıklarını ile ilgili çalışmaları tanıtır.

Dersin Öğrenme Kazanımları

1   Çizge ile ilgili temel kavramları anlamak 2   Euler, Hamilton ve düzlemsel çizgeleri kullanabilmek 3   Ağaç yapılarını tanımlayabilmek 4   Çizge teorisi algoritmalarını uygulayabilmek 5   Çeşitli problemlerle ilgili çizge yapıları kurabilmek

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 nedir, örnek problemler, modeller, tanımlar Disc. and Comb. Math. , R. Grimaldi Sec. 11.1, Int. To Graph Th. D.B. West, Ch1. 2 Çizge teorisi kavramları Disc. and Comb. Math. , R. Grimaldi Sec. 11.2, Int. To Graph Th. D. West, Ch1. 3 Çizge temsilleri ve çizge eş yapıları Disc. and Comb. Math. , R. Grimaldi Sec. 11.3, Int. To Graph Th. D.West, Ch1. 4 Bağlantılılık Int. To Graph Th. D.West, Ch1. 5 Euler ve Hamilton çizgeleri Disc. and Comb. Math. , R. Grimaldi Sec. 11.5, Int. To Graph Th. D.West, Sec1.4. Sec7.1 6 Düzlemsel çizgeler Disc. and Comb. Math. , R. Grimaldi Sec. 11.4, Int. To Graph Th. D.West, Sec1.4. Sec6.1 7 Çizge renklendirmeleri Disc. and Comb. Math. , R. Grimaldi Sec. 11.6, Int. To Graph Th. D.West, Sec5.1, 5.2 8 Ağaçlar ve sayma problemleri Disc. and Comb. Math. , R. Grimaldi Sec. 12.1-12.2, Int. To Graph Th. D.West, Sec2.1 9 Ara sınav 10 Ağaçların uygulamaları Disc. and Comb. Math. , R. Grimaldi Sec. 12.1-12.2 11 Kapsayan ağaçlar Disc. and Comb. Math. , R. Grimaldi Sec. 13.1, Int. To Graph Th. D.West, Sec2.2 12 Minimum kapsayan ağaçlar Disc. and Comb. Math. , R. Grimaldi Sec. 13.2, Int. To Graph Th. D.West, Sec2.3 13 En kısa yol algoritmaları Disc. and Comb. Math. , R. Grimaldi Sec. 13.2, Int. To Graph Th. D.West, Sec2.3 14 Eşleştirme Int. To Graph Th. D.West, Sec3.1

Ders İçin Önerilen Kaynaklar

Yardımcı kaynaklar: 1. Discrete and Combinatorial Mathematics, R. Grimaldi 5th ed. ISBN 9780201726343. 2. Supplementary Book(s):Discrete mathematics and its applications, K. Rosen 6th ed. ISBN 9780073229720. Referanslar:3.Douglas B. West, Introduction to Graph Theory, 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 VZ1 1.Vize 2 VZ2 2.Vize 3 FN Final 4 BNS BNS VZ1 * 0.30 + VZ2 * 0.30 + FN * 0.40 5 BUT BÜTÜNLEME 6 BUTBN BÜTÜNLEME SONU BAŞARI NOTU VZ1 * 0.30 + VZ2 * 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

E-posta: halil.oruc@deu.edu.tr Tel: (232) 30 18577

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) Uygulama 0 Ders Anlatımı 13 4 52 Haftalık Ders öncesi/sonrası hazırlıklar 12 3 36 Vize Sınavına Hazırlık 1 20 20 Final Sınavına Hazırlık 1 25 25 Diğer Kısa Sınavlara Hazırlık 5 5 25 Final Sınavı 1 2,5 3 Vize Sınavı 1 2,5 3 Diğer Kısa Sınav 5 0,6 3 TOPLAM İŞ YÜKÜ (saat) 167

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

PK/ÖK PK.1 PK.2 PK.3 PK.4 PK.5 PK.6 PK.7 PK.8 PK.9 PK.10 PK.11 PK.12 PK.13 ÖK.1 5 4 4 ÖK.2 5 4 3 4 3 4 4 ÖK.3 5 4 3 4 3 4 4 ÖK.4 5 4 4 3 4 3 4 4 ÖK.5 5 4 3 3 4 4 4