|
YZLM7070 | Graf Teorisinin Mühendislik Uygulamaları | 3+0+0 | AKTS:7.5 | Yıl / Yarıyıl | Bahar Dönemi | Ders Duzeyi | Yüksek Lisans(Tezli) | Yazılım Şekli | Seçmeli | Bölümü | YAZILIM MÜHENDİSLİĞİ ANABİLİM DALI | Ön Koşul | Yok | Eğitim Sistemi | Yüz yüze | Dersin Süresi | 14 hafta - haftada 3 saat teorik | Öğretim Üyesi | Öğr. Gör. Dr Celal ATALAR | Diğer Öğretim Üyesi | | Öğretim Dili | Türkçe | Staj | Yok | | Dersin Amacı: | Birçok mühendislik dalı bünyesindeki modellenebilir problemlere yönelik bilgisayar uygulamalarının geliştirilmesi.
Girişimci ve inovatif eylemlere yönlendirmesi. |
Program Kazanımları | BPKK | ÖY | Bu dersi başarı ile tamamlayan öğrenciler : | | | PK - 1 : | Çeşitli mühendislik dalı problemlerinin çözümüne yönelik yazılımlar geliştirebilir | 1,3,4 | 1,3, | PK - 2 : | Yazılım yaşam döngüsü, süreç modelleme ve proje yönetimi konusunda deneyimini geliştirebilir | 1,3,4 | 1,3, | PK - 3 : | Elektriksel ağ teorisini ve analizini graf analiz yöntemi ile gerçekleyebilir | 1,3,4 | 1,3, | PK - 4 : | Graf teorisinin içerdiği çeşitli kavramları açıklayabilir | 1,3,4 | 1,3, | BPKK :Bölüm program kazanımlarına katkı, ÖY : Ölçme ve değerlendirme yöntemi (1: Yazılı Sınav, 2: Sözlü Sınav, 3: Ev Ödevi, 4: Laboratuvar Çalışması/Sınavı, 5: Seminer / Sunum, 6: Dönem Ödevi / Proje),PK : Öğrenim Kazanımı | |
Graf teorisinin içerdiği kavramları ele almak. Açılım ağacı, dal ve kiriş kavramlarını incelemek. Winter algoritmasının incelenmesi. Bütün açılım ağaçlarının, en küçük açılım ağacının ve en küçük kesi setinin tespiti. Temel ilişki, temel çevrim ve temel kesi matrislerini oluşturmak. Bir grafla ilişkili vektör uzayları, çevrim ve kesi seti alt uzayları ve ilişkileri. Prim ve Kruskal algoritmaları. Elektrik ağ problemini graf analiz yöntemiyle çözümlenmesi. Elektriksel bir ağın modellenmesi ve analizine yönelik geliştirilecek bir yazılımın tasarımı ve uygulanması. |
|
Haftalık Detaylı Ders İçeriği | Hafta | Detaylı İçerik | Önerilen Kaynak | Hafta 1 | Genel tanımlamalar (Graf, düğüm, kenar, alt graf, izole düğüm, ilişkili düğümler) | | Hafta 2 | Birleşik graflar, yönlü graflar, açılım alt grafları, çevrim, kesi, yol, rank ve geçersizlik kavramları | | Hafta 3 | Yönlü graflarda düğüm kenar ilişkisi, ilişki ve temel ilişki matrisleri | | Hafta 4 | Açılım ağacı, dal, kiriş kavramları | | Hafta 5 | Winter Algoritması | | Hafta 6 | Bütün açılım ağaçlarının, en küçük açılım ağacının ve en küçük kesi setinin tespiti | | Hafta 7 | Çevrim kenar ilişkisi, temel çevrim matrisi, kesi kenar ilişkisi, temel kesi matrisi kavramları | | Hafta 8 | Temel ilişki matrisi üzerinden temel çevrim ve temel kesi matrislerinin elde edilmesi | | Hafta 9 | Arasınav | | Hafta 10 | Bir grafla ilişkili vektör uzayları, çevrim ve kesi seti alt uzayları ve ilişkileri. | | Hafta 11 | Prim ve Kruskal Algoritmaları | | Hafta 12 | Doğru akım elektrik ağının modellemesi, elektrik ağı bağıntıları ve yazılımın gerçeklenmesine giriş. Açılım ağacı, temel çevrim ve temel kesi matrisleri ile bağımsız gerilim ve akım denklemleri ilişkileri | | Hafta 13 | Temel çevrim empedans ve temel kesi admistans matrisleri,temel çevrim gerilim ve temel kesi akım kaynak vektörleri | | Hafta 14 | Çevre ve Kesi Sistemi eşitlikleri | | Hafta 15 | Denklem sistemlerinin çözümlenerek kol gerilim ve kol akım vektörlerinin elde edilmesi | | Hafta 16 | Dönem Sonu Sınavı | | |
1 | Deo, N. 2016; Graph Theory with Applications to Engineering and Computer Science, Dover Publications | | |
1 | Chen, W. 1997; Graph Theory and Its Engineering Applications, World Scientific | | |
Ölçme Yöntemi | Yöntem | Hafta | Tarih | Süre (Saat) | Katkı (%) | Arasınav | 9 | | 1 | 20 | Ödev | 15 | | | 30 | Dönem sonu sınavı | 16 | | 2 | 50 | |
Öğrenci Çalışma Yükü | İşlem adı | Haftalık süre (saat) | Hafta sayısı | Dönem toplamı | Yüz yüze eğitim | 3 | 14 | 42 | Sınıf dışı çalışma | 3 | 15 | 45 | Arasınav için hazırlık | 4 | 2 | 8 | Arasınav | 2 | 1 | 2 | Proje | 5 | 15 | 75 | Dönem sonu sınavı için hazırlık | 4 | 6 | 24 | Dönem sonu sınavı | 2 | 1 | 2 | Toplam Çalışma Yükü | | | 198 |
|