|
Dersin Dili
|
Türkçe
|
|
Dersin Seviyesi
|
Lisans
|
|
Dersin Türü
|
Ders
|
|
Dersin Verilişi
|
Konu Anlatımı
|
|
Dersin Koordinatörü
|
Dr. Öğr. Üyesi Sultan ZAVRAK
|
|
Dersi Verenler
|
Dr. Öğr. Üyesi Sultan ZAVRAK
|
|
Dersin Yardımcıları
|
|
|
Dersin Amacı
|
Bu ders, öğrencilere graf teorisinin temel bilgilerini ve bilgisayar bilimi, biyoloji ve lojistik gibi çeşitli disiplinlerdeki pratik kullanım alanlarını kazandırmayı amaçlamaktadır. Ders, düğümler, kenarlar, yollar, çevrimler ve ağaçlar gibi anahtar kavramları inceleyerek, öğrencilerin graf yapılarının gerçek dünya sorunlarını nasıl modellediğini anlamalarını sağlar. Uygulamalı problem çözme ve analitik düşünmeyi vurgulayan bu ders, graf tabanlı yaklaşımları kullanan projelerle öğrencilerin karmaşık sistemleri analiz etme ve algoritmaları uygulama becerilerini geliştirmeyi teşvik eder. Dersin sonunda öğrenciler, kendi alanlarında graf teorisinden yenilikçi uygulamalar geliştirmek için donanımlı hale gelirler.
|
|
Dersin İçeriği
|
Graf Teorisinin Temelleri, Temel Tanımlar, Grafların Gösterimi
Königsberg Köprüleri, Euler Grafı, Hamilton Çevrimi
Yollar, Çevrimler, Ağaçlar, Yayılım Ağacı
Graf Eşleştirme, İki Parçalı Graflar, Düzlemsel Graflar
Yönlü Graflar, Yönlü Yollar, Yönlü Çevrimler
Akışlar, Maksimum Akış
Graf Renklendirme
Düzlemsel Graflar
Graflarda Bağlılık
Düzenli Graflar, Rasgele Graflar
Ölçek Bağımsız Graflar
Merkezilik Ölçütleri
Merkezilik Ölçütleri
Topluluklar
|
|
Ders Öğrenme Kazanımları
|
- Öğrenci, graf veri modelini tanımlama ve kullanma becerisine sahip olur.
- Öğrenci, graf algoritmalarını kullanma becerisine sahip olur.
- Öğrenci, gerçek dünya problemlerini graf veri yapısı ile modelleme becerisine sahip olur.
|
