BİLGİSAYAR MÜHENDİSLİĞİ (YL) (TEZLİ) | |||||
---|---|---|---|---|---|
Kazanılan Yeterlilik | Program Süresi | Toplam Kredi (AKTS) | Öğretim Şekli | Yeterliliğin Düzeyi ve Öğrenme Alanı | |
YÜKSEK LİSANS DERECESİ | 2 | 120 | ÖRGÜN |
TYÇ, TYYÇ, EQF-LLL, ISCED (2011):7. Düzey QF-EHEA:2. Düzey TYYÇ, ISCED (1997-2013): 48,52 |
Ders Kodu: | 3016002007 | ||||||||||
Ders İsmi: | Çizge Kuramı | ||||||||||
Ders Yarıyılı: | Bahar | ||||||||||
Ders Kredileri: |
|
||||||||||
Öğretim Dili: | TR | ||||||||||
Ders Koşulu: | |||||||||||
Ders İş Deneyimini Gerektiriyor mu?: | Hayır | ||||||||||
Ders İçin Önerilen Diğer Hususlar: | |||||||||||
Dersin Türü: | Anabilim Dalı/Lisansüstü Seçmeli | ||||||||||
Dersin Seviyesi: |
|
||||||||||
Dersin Veriliş Şekli: | Yüz yüze | ||||||||||
Dersin Koordinatörü: | Dr.Öğr.Üyesi Recep DURANAY | ||||||||||
Dersi Veren(ler): | |||||||||||
Dersin Yardımcıları: |
Dersin Amacı: | Bu dersin amacı çizge kuramının temel kavramlarını modern bir bakış açısıyla ele almak ve öğrenciyi çizgelerin konu edinildiği disiplinlerde matematiksel düşünmeyi ve ispat tekniklerini etkili bir şekilde kullanabilir seviyeye getirmektir. |
Dersin İçeriği: | Çizgeler, altçizgeler, bağlı çizgeler, 2-bağlı çizgeler, bağlılık, düzlemsel çizgeler, bağımsız kümeler ve klikler, olasılıksal yöntem, düğüm boyama, eşlemeler, kenar boyamalar, Hamilton çevrimleri, tamsayı akımları ve kaplamaları. |
Bu dersi başarıyla tamamlayabilen öğrenciler;
|
Hafta | Konu | Ön Hazırlık |
1) | Çizgelere giriş | Ders Kitabı |
2) | Alt çizgeler | Ders Kitabı |
3) | Bağlı çizgeler | Ders Kitabı |
4) | Ağaçlar | Ders Kitabı |
5) | 2-bağlı çizgeler | Ders Kitabı |
6) | Bağlılık | Ders Kitabı |
7) | Düzlemsel çizgeler | Ders Kitabı |
8) | Bağımsız kümeler ve klikler | Ders Kitabı |
9) | Olasılıksal yöntem | Ders Kitabı |
10) | Düğüm boyamaları | Ders Kitabı |
11) | Eşlemeler | Ders Kitabı |
12) | Kenar boyamaları | Ders Kitabı |
13) | Hamilton çevrimleri | Ders Kitabı |
14) | Tamsayı akımları ve kaplamaları | Ders Kitabı |
15) | Seçme konular | Ders Kitabı |
Ders Notları / Kitaplar: | Graph Theory, J.A. Bondy, U.S.R. Murty, Springer, 2008. Graph Theory, Reinhard Diestel, Springer, 2006. |
Diğer Kaynaklar: | Graph Theory, J.A. Bondy, U.S.R. Murty, Springer, 2008. Graph Theory, Reinhard Diestel, Springer, 2006. |
Ders Öğrenme Kazanımları | |||||||||
---|---|---|---|---|---|---|---|---|---|
Program Kazanımları | |||||||||
1) Bilgisayar Bilimi ve Mühendisliği alanında bilimsel araştırma yaparak geniş ve derin bilgilere ulaşma, değerlendirme, yorumlama ve uygulama becerisi. | |||||||||
2) Sınırlı ya da eksik bilgiyi kapatmak ve uygulamak için bilimsel yöntemleri kullanma ve farklı disiplinlerin bilgilerini bütünleştirme kabiliyeti. | |||||||||
3) Bilgisayar Bilimi ve Mühendisliği problemlerini kurgulayabilme, problemleri çözmek için yöntemler geliştirebilme ve çözümde yenilikçi yöntemler kullanabilme. | |||||||||
4) Yeni ve/veya orijinal fikirler ve algoritmalar geliştirme becerisi; sistem, bileşen veya süreç tasarımında yenilikçi çözümler geliştirmek. | |||||||||
5) Bilgisayar Mühendisliğinde uygulanan güncel teknikler ve yöntemler ve bunların kısıtları hakkında geniş bilgi sahibi olma kabiliyeti. | |||||||||
6) Analitik modelleme ve deneysel araştırma tasarlama ve uygulama, süreçte karşılaşılan karmaşık durumları çözme ve yorumlama becerisi. | |||||||||
7) Bir yabancı dili (İngilizce) en az Avrupa Dil Portföyü seviyesinde sözlü ve yazılı iletişimde kullanabilme kabiliyeti. | |||||||||
8) Çok disiplinli ekiplerde liderlik etme, karmaşık durumlara çözüm geliştirme ve sorumluluk alma kabiliyeti. | |||||||||
9) Toplumsal, yasal, etik ve ahlaki değerlerin bilincinde olmak ve bu değerler çerçevesinde araştırma ve uygulama çalışmaları yapabilmek. | |||||||||
10) Bilgisayar Bilimi ve Mühendisliği alanında yeni ve gelişmekte olan uygulamalar hakkında farkındalık ve bunları inceleme ve gerekirse öğrenme kabiliyeti. |
Etkisi Yok | 1 En Düşük | 2 Düşük | 3 Orta | 4 Yüksek | 5 En Yüksek |
Dersin Program Kazanımlarına Etkisi | Katkı Payı | |
1) | Bilgisayar Bilimi ve Mühendisliği alanında bilimsel araştırma yaparak geniş ve derin bilgilere ulaşma, değerlendirme, yorumlama ve uygulama becerisi. | 4 |
2) | Sınırlı ya da eksik bilgiyi kapatmak ve uygulamak için bilimsel yöntemleri kullanma ve farklı disiplinlerin bilgilerini bütünleştirme kabiliyeti. | 4 |
3) | Bilgisayar Bilimi ve Mühendisliği problemlerini kurgulayabilme, problemleri çözmek için yöntemler geliştirebilme ve çözümde yenilikçi yöntemler kullanabilme. | 4 |
4) | Yeni ve/veya orijinal fikirler ve algoritmalar geliştirme becerisi; sistem, bileşen veya süreç tasarımında yenilikçi çözümler geliştirmek. | 4 |
5) | Bilgisayar Mühendisliğinde uygulanan güncel teknikler ve yöntemler ve bunların kısıtları hakkında geniş bilgi sahibi olma kabiliyeti. | 3 |
6) | Analitik modelleme ve deneysel araştırma tasarlama ve uygulama, süreçte karşılaşılan karmaşık durumları çözme ve yorumlama becerisi. | 2 |
7) | Bir yabancı dili (İngilizce) en az Avrupa Dil Portföyü seviyesinde sözlü ve yazılı iletişimde kullanabilme kabiliyeti. | 3 |
8) | Çok disiplinli ekiplerde liderlik etme, karmaşık durumlara çözüm geliştirme ve sorumluluk alma kabiliyeti. | 4 |
9) | Toplumsal, yasal, etik ve ahlaki değerlerin bilincinde olmak ve bu değerler çerçevesinde araştırma ve uygulama çalışmaları yapabilmek. | 3 |
10) | Bilgisayar Bilimi ve Mühendisliği alanında yeni ve gelişmekte olan uygulamalar hakkında farkındalık ve bunları inceleme ve gerekirse öğrenme kabiliyeti. | 5 |
Yarıyıl İçi Çalışmaları | Aktivite Sayısı | Katkı Payı |
Toplam | % | |
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI | % 0 | |
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI | % | |
Toplam | % |
Aktiviteler | Aktivite Sayısı | Süre (Saat) | İş Yükü |
Ders Saati | 15 | 3 | 45 |
Sınıf Dışı Ders Çalışması | 15 | 8 | 120 |
Ödevler | 0 | 30 | 0 |
Ara Sınavlar | 1 | 3 | 3 |
Final | 1 | 3 | 3 |
Toplam İş Yükü | 171 |