GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101075982016 | Graflarda Baskınlık ve Temelleri II | Seçmeli Ders Grubu | 1 | 2 | 8,00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Graflarda baskınlık kavramı ve bu kavram yardımıyla çözülebilen uygulama problemlerini incelemek dersin amacıdır.
Dersi Veren Öğretim Görevlisi/Görevlileri
Dr. Öğr.Üyesi Elgin KILIÇ
Öğrenme Çıktıları
| 1 | Matematiğin ve özellikle graf teorideki genişlemelerin önemini anlayabilme |
| 2 | Makale inceleme becerisini geliştirme |
| 3 | Problemlerin çözümlerini bulmadaki tartışmalar ile sonuca ulaşma becerileri edinme. |
| 4 | Matematiksel düşünceyi geliştirebilme |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Baskınlık çeşitleri, farklı graf işlemleri, algoritmalar, baskınlık karmaşıklığı, kombinatorik problemler.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Dersin tanıtımı: Kapsamı, gerekçesi, önemi, kural ve gerekleri | ||
| 2 | Baskınlık çeşitleri | ||
| 3 | Baskınlık çeşitleri | ||
| 4 | Farklı graf işlemleri ile baskınlık | ||
| 5 | Farklı graf işlemleri ile baskınlık | ||
| 6 | Algoritmalar | ||
| 7 | Algoritmalar | ||
| 8 | Arasınav | ||
| 9 | Baskınlık karmaşıklığı ve algoritmalar | ||
| 10 | Baskınlık karmaşıklığı ve algoritmalar | ||
| 11 | Kombinatorik Problemler | ||
| 12 | Kombinatorik Problemler | ||
| 13 | Dönem projesi sunumları | ||
| 14 | Dönem projesi sunumları | ||
| 15 | Dönem projesi sunumları | ||
| 16 | Final Sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
DERS KİTABI: 1. “Domination in Graphs: Volume 2: Advanced Topics (Chapman & Hall/CRC Pure and Applied Mathematics) 1st Edition” by Teresa W. Haynes , Stephen Hedetniemi , Peter Slater
Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
Yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 14 | 3 | 42 |
| Proje Hazırlama | 1 | 5 | 5 |
| Proje Sunma | 1 | 1 | 1 |
| Bireysel Çalışma | 14 | 3 | 42 |
| Ara Sınav İçin Bireysel Çalışma | 12 | 4 | 48 |
| Final Sınavı içiin Bireysel Çalışma | 20 | 4 | 80 |
| Ev Ödevi | 4 | 3 | 12 |
| Toplam İş Yükü (saat) | 234 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
| ÖÇ 1 | 5 | ||||||
| ÖÇ 2 | 5 | ||||||
| ÖÇ 3 | 5 | ||||||
| ÖÇ 4 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek