
| Ders Kodu | : CSE115 |
| Ders Türü | : Zorunlu |
| Ders Grubu | : Lisans |
| Eğitim Dili | : İngilizce |
| Staj Durumu | : Yok |
| Teori | : 2 |
| Uyg. | : 0 |
| Kredi | : 2 |
| Laboratuvar | : 0 |
| AKTS | : 3 |
Öğrencinin temel çizge kuramı kavramları hakkında bilgi sahibi olması. Temel odak noktası, çizgelerin yapıları ve çizge kuramının sorunlarının çözümlemesinde kullanılan yöntemlerdir.
Çizgelerin temel konseptleri, ağaçlar, eşleşmeler, çarpanlara ayırma, bağlantı, ağlar, çizge renklendirme, düzlemsel çizge, euler ve hamilton çizgeleri
| Prof. Dr. İnci ERHAN |
| 1. | Çizgeyi matematiksel olarak tanımlayabilmek ve köşe ve kenarları belirleyebilmek. |
| 2. | Gerçek yaşam durumlarını matematiksel çizgelerle resmedebilmek. |
| 3. | Uygulamalı problemlerin çözümü için çizge kuramı tekniklerinin uygulanmasını anlamak. |
| 4. | Ağaç yapılarını tanımlayabilmek |
| 5. | Çeşitli problemlerle ilgili çizge yapıları kurabilmek |
| 1. | West, Douglas Brent. Introduction to graph theory. Vol. 2. Upper Saddle River: Prentice hall, 2001. |
| 2. | Glenn Brookshear, Dennis Brylow, “Computer Science: An Overview” 12th Edition, Pearson, 2015 |
| 3. | Ders notları |
| Değerlendirme Türü | Adet | Yüzde |
|---|---|---|
| Ara Sınav (Vize) | 1 | %30 |
| Dönem Sonu Sınavı (Final) | 1 | %60 |
| Kısa Sınav (Quiz) | 4 | %10 |
| Etkinlik | Sayısı | Ön Hazırlık | Süre | Toplam Iş Yükü (Saat) |
|---|---|---|---|---|
| Kuramsal Ders | 14 | 0 | 2 | 28 |
| Kısa Sınav | 4 | 4 | 0 | 18 |
| Ara Sınav | 1 | 11 | 2 | 13 |
| Dönem Sonu Sınavı | 1 | 14 | 2 | 16 |
| TOPLAM İŞ YÜKÜ (Saat) | 75 | |||
PÇ-1 | PÇ-2 | PÇ-3 | PÇ-4 | PÇ-5 | PÇ-6 | PÇ-7 | PÇ-8 | PÇ-9 | PÇ-10 | PÇ-11 | |
OÇ-1 | 5 | ||||||||||
OÇ-2 | 5 | 4 | 4 | 3 | 3 | ||||||
OÇ-3 | 4 | 5 | 3 | ||||||||
OÇ-4 | 4 | 3 | 5 | 3 | 3 | ||||||
OÇ-5 | 4 | 3 | 4 | ||||||||