| Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
|---|---|---|---|---|---|---|
| Çizge Kuramı ve Algoritmalar | MTM3671 | 3 | 5 | 3 | 0 | 0 |
| Önkoşullar | Yok |
|---|
| Yarıyıl | Güz |
|---|
| Dersin Dili | Türkçe |
|---|---|
| Dersin Seviyesi | Lisans |
| Dersin Türü | Seçmeli @ Matematik Mühendisliği Lisans Programı (%30 İngilizce) Seçmeli @ Matematik Lisans Programı Seçmeli @ Fizik Lisans Programı (%30 İngilizce) |
| Ders Kategorisi | Temel Meslek Dersleri |
| Dersin Veriliş Şekli | Yüz yüze |
| Dersi Sunan Akademik Birim | Matematik Mühendisliği Bölümü |
|---|---|
| Dersin Koordinatörü | Mert Bal |
| Dersi Veren(ler) | Mert Bal |
| Asistan(lar)ı |
| Dersin Amacı | Çizgeler ve çizge algoritmaları üzerine bilgi edinmek. Çizgelerin bilgisayar bilimlerindeki uygulamaları üzerine bilgi edinmek. Bilgisayar bilimleri ve mühendisliğindeki problemlerin çizgeler ile modelleme yeteneğinin kazandırılması. Çizge kuramındaki problemlerin bilgisayarlar ile çözebilme yeteneği kazandırılması. |
|---|---|
| Dersin İçeriği | Çizge Kuramının Tarihçesi, Çizge Kuramının Kullanım Alanları, Yollar, Ağaçlar ve Döngüler, En Kısa Yol Problemi, Bağlılık, Euler Turu, Hamilton Döngüleri, Ağlar, Minimum ve Maksimum Ağ Akış Problemleri, Çizge Ayrıştırma, Kombinatoryel Uygulamalar. |
| Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
|
| Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Çizge kuramının tarihçesi ve kullanım alanlarını öğrenir.
- Çizge kuramının temel kavramlarını ve algoritmalarını öğrenir.
- Problemlere uygun çizge kuramı algoritmalarını kullanabilir.
- Karmaşık problemleri çizge kuramı ile modelleme yeteneği kazanır.
- Problemleri çizge kuramı algoritmalarını kullanarak bilgisayarda kodlayabilir.
Ders Öğrenim Çıktısı & Program Çıktısı Matrisi
| DÖÇ-1 | DÖÇ-2 | DÖÇ-3 | DÖÇ-4 | DÖÇ-5 | |
| PÇ-1 | 5 | 5 | 5 | 5 | 5 |
| PÇ-2 | 5 | 5 | 5 | 5 | 5 |
| PÇ-3 | 4 | 5 | 5 | 5 | 5 |
| PÇ-4 | 4 | 5 | 5 | 5 | 5 |
| PÇ-5 | 4 | 5 | 5 | 5 | 5 |
| PÇ-6 | 4 | 5 | 5 | 5 | 5 |
| PÇ-7 | 4 | 5 | 5 | 5 | 5 |
| PÇ-8 | 4 | 5 | 5 | 5 | 5 |
| PÇ-9 | 4 | 5 | 5 | 5 | 5 |
| PÇ-10 | 4 | 5 | 5 | 5 | 5 |
| PÇ-11 | 4 | 5 | 5 | 5 | 5 |
| PÇ-12 | 4 | 5 | 5 | 5 | 5 |
| PÇ-13 | 4 | 5 | 5 | 5 | 5 |
| PÇ-14 | 4 | 5 | 5 | 5 | 5 |
| PÇ-15 | 4 | 5 | 5 | 5 | 5 |
| PÇ-16 | 4 | 5 | 5 | 5 | 5 |
| PÇ-17 | 2 | 3 | 3 | 3 | 3 |
| PÇ-18 | 2 | 3 | 3 | 3 | 3 |
| PÇ-19 | 2 | 3 | 3 | 3 | 3 |
| PÇ-20 | 2 | 3 | 3 | 3 | 3 |
| PÇ-21 | 1 | 1 | 1 | 1 | 1 |
| PÇ-22 | 1 | 1 | 1 | 1 | 1 |
| PÇ-23 | 3 | 3 | 3 | 3 | 3 |
| PÇ-24 | 1 | 1 | 1 | 1 | 1 |
| PÇ-25 | 3 | 3 | 3 | 3 | 3 |
| PÇ-26 | 3 | 3 | 3 | 3 | 3 |
| PÇ-27 | 3 | 3 | 3 | 3 | 3 |
| PÇ-28 | 2 | 2 | 2 | 2 | 2 |
| PÇ-29 | 1 | 1 | 1 | 1 | 1 |
| PÇ-30 | 1 | 1 | 1 | 1 | 1 |
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
| Hafta | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Çizge Kuramına Giriş | |
| 2 | Yollar, Ağaçlar ve Döngüler | |
| 3 | Algoritma Analizi ve Karmaşıklık | |
| 4 | En Kısa Yol Problemi | |
| 5 | Bağlılık | |
| 6 | Euler Turu, Hamilton Döngüleri | |
| 7 | Düzlemsel Çizgeler | |
| 8 | Ara Sınav 1 | |
| 9 | Ağlar | |
| 10 | Minimum ve Maksimum Ağ Akış Problemleri | |
| 11 | Eşleme | |
| 12 | Çizge Ayrıştırma ve Çizgelerde Kenar Boyama | |
| 13 | Kombinatoryel Uygulamalar, Çizge Kuramı Problemleri, NP-Tam Problemler | |
| 14 | Ara Sınav 2 | |
| 15 | ||
| 16 | Final |
Değerlendirme Sistemi
| Etkinlikler | Sayı | Katkı Payı |
|---|---|---|
| Devam/Katılım | ||
| Laboratuar | ||
| Uygulama | ||
| Arazi Çalışması | ||
| Derse Özgü Staj | ||
| Küçük Sınavlar/Stüdyo Kritiği | ||
| Ödev | ||
| Sunum/Jüri | ||
| Projeler | ||
| Seminer/Workshop | ||
| Ara Sınavlar | 2 | 60 |
| Final | 1 | 40 |
| Dönem İçi Çalışmaların Başarı Notuna Katkısı | ||
| Final Sınavının Başarı Notuna Katkısı | ||
| TOPLAM | 100 | |
AKTS İşyükü Tablosu
| Etkinlikler | Sayı | Süresi (Saat) | Toplam İşyükü |
|---|---|---|---|
| Ders Saati | 13 | 3 | |
| Laboratuar | |||
| Uygulama | |||
| Arazi Çalışması | |||
| Sınıf Dışı Ders Çalışması | 14 | 9 | |
| Derse Özgü Staj | |||
| Ödev | |||
| Küçük Sınavlar/Stüdyo Kritiği | |||
| Projeler | |||
| Sunum / Seminer | |||
| Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi) | 2 | 5 | |
| Final (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 2 | |
| Toplam İşyükü : | |||
| Toplam İşyükü / 30(s) : | |||
| AKTS Kredisi : | |||
| Diğer Notlar | Yok |
|---|
