Lisansüstü
Lisansüstü Eğitim Enstitüsü
Matematik-Bilgisayar
Anlık RSS Bilgilendirmesi İçin Tıklayınız.Düzenli bilgilendirme E-Postaları almak için listemize kaydolabilirsiniz.


İleri Graf Teorisi

Ders KoduYarıyıl Ders Adı T/U/L Türü Öğrenim Dili AKTS
YMB0017 İleri Graf Teorisi 3/0/0 SA Türkçe 7
Dersin Amacı
Dersin amacı öğrencilere Grafları ve Uygulamalarını öğretmektir.
Ön Koşullar Yok.
Eş Koşullar Yok.
Özel Koşullar Yok.
Öğretim Üyeleri Prof. Dr. Erol BALKANAY, Doç. Dr. Ayten KOÇ
Asistanlar Yok.
Ders Gün,Saat ve Yeri Yeni dönemde belirlenecektir.
Görüşme Saatleri ve Yeri Prof. Dr. Erol BALKANAY, AK/3-A-15.
Öğretim Yöntem ve Teknikleri -Anlatım ve tartışma.
Temel Kaynaklar -Douglas B. West, Introduction to Graph Theory, 2001.
Diğer Kaynaklar -
Haftalık Ders Programı
Hafta Dersin İçeriği Öğretim Yöntem ve Teknikleri
1. Hafta Eşleştirme Sözlü ve Yazılı Anlatım
2. Hafta Eşleştirme Sözlü ve Yazılı Anlatım
3. Hafta Bağlantılılık, k-Bağlantılı graflar Sözlü ve Yazılı Anlatım
4. Hafta Euler Yolları, Euler devreleri Sözlü ve Yazılı Anlatım
5. Hafta Hamilton yol ve devreleri Sözlü ve Yazılı Anlatım
6. Hafta Graflar da Renklendirme Problemi Sözlü ve Yazılı Anlatım
7. Hafta Graflarda Renklendirme Problemi Sözlü ve Yazılı Anlatım
8. Hafta Yıl içi Sınavı Yazılı
9. Hafta Düzlemsel Graflar Sözlü ve Yazılı Anlatım
10. Hafta Düzlemsel Graflar Sözlü ve Yazılı Anlatım
11. Hafta Yetkin Grafler Sözlü ve Yazılı Anlatım
12. Hafta Yetkin Graflar Sözlü ve Yazılı Anlatım
13. Hafta Grafların Özdeğerleri Sözlü ve Yazılı Anlatım
14. Hafta Grafların Özdeğerleri Sözlü ve Yazılı Anlatım
15. Hafta Final sınavları Yazılı
16. Hafta Final Sınavları Yazılı
17. Hafta Final Sınavları Yazılı
Değerlendirme Ölçütleri
Ölçüt Tipleri Adet Yüzdesi(%)
Ara sınav(lar) 1 40
Ödevler / Dönem Ödevi / Sunum 1 10
Final 1 50


ÖÇ-1Eşleme kavramını bilir
ÖÇ-2Graflarda renklendirme problemi hakkında gerekli bilgiye sahip olur.
ÖÇ-3Düzlemsel grafları öğrenir
ÖÇ-4Graflarda bağlantılılığı bilir
ÖÇ-5Grafın özdeğerlerini ve özelliklerini bilir.
Program Çıktıları
PÇ-1Matematik ve Bilgisayar bilimleri konularında bilimsel araştırma yapacak düzeyde kuramsal ve uygulamalı bilgilere sahiptir.
PÇ-2Lisans düzeyi yeterliliklerine dayalı olarak, aynı veya farklı bir alanda bilgilerini uzmanlık düzeyinde geliştirir, derinleştirir ve istatistik metotları kullanarak analiz eder ve yorumlar.
PÇ-3Alanı ile ilgili uygulamalarda karşılaşılan ve öngörülemeyen karmaşık sorunların çözümü için yeni stratejik yaklaşımlar geliştirir ve sorumluluk alarak çözüm üretir.
PÇ-4Alanında edindiği uzmanlık düzeyindeki bilgi ve becerileri eleştirel bir yaklaşımla değerlendirir ve öğrenmesini yönlendirir.
PÇ-5Alanındaki güncel gelişmeleri ve kendi çalışmalarını, nicel ve nitel veriler ile destekleyerek alanındaki ve alan dışındaki gruplara, yazılı, sözlü ve görsel olarak sistemli biçimde aktarır.
PÇ-6Alanının gerektirdiği düzeyde bilgisayar yazılımı ile birlikte bilişim ve iletişim teknolojilerini ileri düzeyde kullanır.
PÇ-7Alanında karşılaştığı problemleri modelleyip etkin algoritmalar geliştirir ve güncel programlama dilleri kullanarak söz konusu problemleri çözüme kavuşturur.
PÇ-8Alanı ile ilgili verilerin toplanması, yorumlanması, uygulanması ve duyurulması aşamalarında toplumsal, bilimsel, kültürel ve etik değerleri gözetir.
PÇ-9Alanı ile ilgili karşılaşılan sorunların çözümünde stratejik karar verme süreçlerini kullanarak işlevsel etkileşim kurar.
PÇ-10En az bir yabancı dili kullanarak ileri düzeyde yazılı, sözlü ve görsel iletişim kurar ve tartışır.
Alan Yeterlilikleri Matrisi
Program Çıktıları - Öğrenim Çıktıları Matrisi
--
 PÇ 1PÇ 2PÇ 3PÇ 4PÇ 5PÇ 6PÇ 7PÇ 8PÇ 9PÇ 10
ÖÇ 1          
ÖÇ 2          
ÖÇ 3          
ÖÇ 4          
ÖÇ 5