| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS | | 210300404106 | GRAF TEORİSİNE GİRİŞ | Seçmeli | 2 | 4 | 3 |
|
| Dersin Seviyesi |
| Lisans |
| Dersin Amacı |
| Graf teorideki temel kavramları ve sık kullanılan graf türlerini tanıtmak. |
| Dersi Veren Öğretim Görevlisi/Görevlileri |
| Dr. Öğr. Üyesi Ezgi AYDEMİR |
| Öğrenme Çıktıları |
| 1 | Temel graf kavramlarını bilir. | | 2 | Grafların uygulamalarını bilir. | | 3 | Graf algoritmaları kullanarak problem çözebilir. |
|
| Öğrenim Türü |
| Birinci Öğretim |
| Dersin Ön Koşulu Olan Dersler |
| - |
| Ders İçin Önerilen Diğer Hususlar |
| - |
| Dersin İçeriği |
| Temel graf tanımları, grafların oluşturulması, graf türleri, izomorfizma, alt graflar, graflarda birleştirilmişlik, bağımsızlık sayısı, örtü sayısı, graf işlemleri, grafların boyanması, büzülme işlemi, kromatik polinomlar, büzülme işlemi kullanarak grafların dallanmış ağaç sayısının bulunması, graflar ve matrisler, eşlemeler, graf algoritmaları. |
| Haftalık Ayrıntılı Ders İçeriği |
|
| 1 | Temel graf tanımları, grafların oluşturulması, graf türleri | | | | 2 | Alt graflar ve izomorfizma | | | | 3 | Graflarda birleştirilmişlik, ağaç graf ve bazı teoremler | | | | 4 | Geren alt graf, grafların ortalama derecesi | | | | 5 | Bağımsızlık sayısı, örtü sayısı | | | | 6 | Grafların boyanması, kritik graf, graflarda boyama ile ilgili teoremler | | | | 7 | Kenar boyama ve güncel uygulamalar | | | | 8 | Ara Sınav | | | | 9 | Büzülme işlemi, kromatik polinomlar | | | | 10 | Büzülme işlemi kullanarak grafların dallanmış ağaç sayısını veren algoritma | | | | 11 | Graph operations | | | | 12 | Graflar ve matrisler | | | | 13 | Graf algoritmaları | | | | 14 | Eşlemeler | | |
|
| Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
|
| Planlanan Öğrenme Aktiviteleri ve Metodları |
|
| Değerlendirme | |
| Ara Sınav | 1 | 70 | | Ev Ödevi | 1 | 30 | | TOPLAM | 100 | |
| Final Sınavı | 1 | 100 | | TOPLAM | 100 | | Yarıyıl (Yıl) İçi Etkinlikleri | 50 | | Yarıyıl (Yıl) Sonu Etkinlikleri | 50 | | TOPLAM | 100 |
| | Dersin Sunulduğu Dil | | Türkçe | | Staj Durumu | | - |
|
| İş Yükü Hesaplaması |
|
| Ara Sınav | 1 | 1 | 1 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 14 | 1 | 14 |
| Beyin Fırtınası | 1 | 10 | 10 |
| Bireysel Çalışma | 14 | 1 | 14 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 10 | 10 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 15 | 15 |
| Ev Ödevi | 1 | 10 | 10 |
|
| Program ve Öğrenme Çıktıları İlişkisi |
| ÖÇ1 | 4 | 3 | 4 | 4 | 4 | 3 | 3 | 3 | 3 | 3 | | ÖÇ2 | 4 | 4 | 5 | 5 | 4 | 5 | 3 | 4 | 5 | 5 | | ÖÇ3 | 4 | 4 | 5 | 4 | 4 | 4 | 3 | 5 | 5 | 4 |
|
| * Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek |
|
|
|
|
Iğdır University, Iğdır / TURKEY • Tel (pbx): +90 476
226 13 14 • e-mail: info@igdir.edu.tr
|