Genel Bilgi
Kod | ISB105 |
Ad | Şebeke Optimizasyonu |
Dönem | 2024-2025 Eğitim-Öğretim Yılı |
Yarıyıl | 1. Yarıyıl |
Süre (T+U) | 2-0 (T-U) (17 Hafta) |
AKTS | 3 AKTS |
Yerel Kredi | 2 Yerel Kredi |
Eğitim Dil | Türkçe |
Seviye | Lisans Dersi |
Tür | Normal |
Öğretim Şekli | Yüz Yüze Öğretim |
Bilgi Paketi Koordinatörü | Doç. Dr. NİMET ÖZBAY |
Dersin Öğretim Elemanı |
Doç. Dr. NİMET ÖZBAY
(A Grubu)
(Sor. Öğr. Ele.)
|
Dersin Amacı / Hedefi
Bu dersin amacı şebeke optimizasyonu temellerini ve tekniklerini öğretmek, çeşitli şebeke problemleri için çözüm yaklaşımları ve algoritmalarını kullanma becerisini geliştirmektir
Dersin İçeriği
Bu dersin içeriğini Şebeke Teorisine Giriş, Minimum Yayılan Ağaç Problemleri, En Kısa Yol Problemleri, Maksimum Akış Problemleri, Minimum Maliyetli Akış Problemleri, Eşleme ve Örtme, Euler Graf ve Postacı Problemleri, Gezgin Satıcı Problemleri konuları oluşturmaktadır
Dersin Ön Koşulu
Yok
Kaynaklar
-Şebeke Optimizasyonu, Prof.Dr. Cevriye Gencer, Dr. Yunus Emre Karamanoğlu, Nobel Akademik Yayıncılık, 2020, 342s. -Yöneylem Araştırması, Prof.Dr. Ahmet Öztürk, Ekin Basım Yayın, 2016, 894s. -Yöneylem Araştırması, Hamdy A. Taha, Literatür Yayıncılık, 2003.
Notlar
-İşletmede Sayısal Yöntemler ve Winqsb Uygulamaları, Prof.Dr. İsmail Erdem, Seçkin Yayıncılık, 2017, 535s.
Dersin Öğrenme Çıktıları
Sıra | Dersin Öğrenme Çıktıları |
---|---|
ÖÇ01 | Şebeke teorisini açıklar |
ÖÇ02 | Minimum yayılan ağaç problemleri için çözüm algoritmalarını uygular |
ÖÇ03 | Prim algoritması, Kruskal algoritması ve Boruvka algoritmasını kullanır |
ÖÇ04 | En kısa yol problemleri için çözüm algoritmalarını uygular |
ÖÇ05 | Bellman denklemi, Dijkstra algoritması ve Floyd–Warshall algoritmasını kullanır |
ÖÇ06 | Maksimum akış problemleri ve çözüm yöntemlerini kullanır |
ÖÇ07 | Minimum maliyetli akış problemlerini çözer |
ÖÇ08 | Euler graf ve postacı problemleri ile bunların çözümünde kullanılan algoritmaları açıklar |
ÖÇ09 | Gezgin satıcı problemi türleri ve çözüm algoritmalarını uygular |
Program Öğrenme Çıktıları ile İlişkisi
Sıra | Tür | Program Öğrenme Çıktıları | Duzey |
---|---|---|---|
PÖÇ01 | Bilgi - Kuramsal, Olgusal | İstatistiğin temel kavramlarını ve ilkelerini açıklar | |
PÖÇ02 | Bilgi - Kuramsal, Olgusal | Yaşamda istatistiğin yerini ve önemini belirtir | 4 |
PÖÇ03 | Bilgi - Kuramsal, Olgusal | İktisadi ve hukuksal temel kavram ve ilkeleri tanımlar | |
PÖÇ04 | Bilgi - Kuramsal, Olgusal | Karşılaşılabileceği sorunlar karşısında sayısal ve istatistiksel çözümler üretir | |
PÖÇ05 | Bilgi - Kuramsal, Olgusal | İstatistiksel verilerin elde edilmesi ve/veya düzenlenmesi için uygun yöntem ve teknikleri kullanır | 2 |
PÖÇ06 | Bilgi - Kuramsal, Olgusal | Bilgisayar programlarını kullanarak rastgelelik içeren problemlerle ilgili model kurar, problemleri çözer, analiz yapar ve yorumlar | |
PÖÇ07 | Bilgi - Kuramsal, Olgusal | İstatistiksel analiz yöntemlerini uygular | 3 |
PÖÇ08 | Bilgi - Kuramsal, Olgusal | İstatistiksel sonuç çıkarım (tahmin, hipotez testi, v.b.) yapar | |
PÖÇ09 | Bilgi - Kuramsal, Olgusal | İstatistiksel teknikleri kullanarak İstatistikle ilişkili farklı disiplinler arasındaki etkileşimin farkında olur ve problemlere çözüm üretir | |
PÖÇ10 | Bilgi - Kuramsal, Olgusal | Görsel, veritabanı ve web programlama tekniklerini anlar ve nesnel program yazabilme yeteneğine sahip olur | |
PÖÇ11 | Beceriler - Bilişsel, Uygulamalı | İstatistiksel yöntemler arasındaki farkı ayırt eder | |
PÖÇ12 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | İstatistiksel yöntemleri kullanarak elde edilen sonuçları sözlü ve görsel olarak sunar | 2 |
PÖÇ13 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Bireysel ve ortaklaşa olarak etkili ve üretken çalışma yapma becerisine sahip olur | |
PÖÇ14 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Mesleki gelişimlerinin yanı sıra ilgi ve yetenekleri doğrultusunda bilimsel, kültürel, sanatsal ve sosyal alanlarda eğitim gereksinimlerini belirleyerek kendini sürekli geliştirir | |
PÖÇ15 | Yetkinlikler - Öğrenme Yetkinliği | İstatistiğin kullanıldığı bilim alanları ile ilgili verilerin toplanması, yorumlanması, duyurulması aşamalarında toplumsal, bilimsel ve etik değerlere sahip olur |
Haftalık Akış
Hafta | Konu | Ön Hazırlık | Yöntemler |
---|---|---|---|
1 | Şebeke Teorisine Giriş | Kaynak okuma | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
2 | Minimum Yayılan Ağaç Problemleri | Kaynak okuma | Öğretim Yöntemleri: Anlatım, Soru-Cevap |
3 | Prim algoritması, Kruskal algoritması ve Boruvka algoritması | Kaynak okuma | Öğretim Yöntemleri: Anlatım, Soru-Cevap, Alıştırma ve Uygulama, Problem Çözme |
4 | En Kısa Yol Problemleri | Kaynak okuma | Öğretim Yöntemleri: Anlatım, Soru-Cevap |
5 | Bellman Denklemi, Dijkstra Algoritması ve Floyd–Warshall Algoritması | Kaynak okuma | Öğretim Yöntemleri: Anlatım, Bireysel Çalışma, Problem Çözme |
6 | Maksimum Akış Problemleri | Kaynak okuma | Öğretim Yöntemleri: Anlatım, Soru-Cevap |
7 | Ford-Fulkerson Algoritması | Kaynak okuma | Öğretim Yöntemleri: Anlatım, Problem Çözme |
8 | Ara Sınavlar | Ölçme Yöntemleri: Yazılı Sınav |
|
9 | Minimum Maliyetli Akış Problemleri | Kaynak okuma | Öğretim Yöntemleri: Anlatım |
10 | Eşleme ve Örtme | Kaynak okuma | Öğretim Yöntemleri: Anlatım |
11 | Euler Graf Problemleri ve Çözüm Algoritmaları | Kaynak okuma | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama, Problem Çözme |
12 | Postacı Problemi Türleri ve Çözüm Yöntemleri | Kaynak okuma | Öğretim Yöntemleri: Anlatım, Problem Çözme |
13 | Şebeke Türlerine Göre Gezgin Satıcı Problemleri | Kaynak okuma | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
14 | Gezgin Satıcı Problemlerinin Çözümü için Çeşitli Algoritmalar | Kaynak okuma | Öğretim Yöntemleri: Alıştırma ve Uygulama, Problem Çözme, Anlatım |
15 | Problem Çözümü | Kaynak okuma | Öğretim Yöntemleri: Bireysel Çalışma, Problem Çözme |
16 | Yarıyıl Sonu Sınavları | Ölçme Yöntemleri: Yazılı Sınav |
|
17 | Yarıyıl Sonu Sınavları | Ölçme Yöntemleri: Yazılı Sınav |
Öğrenci İş Yükü - AKTS
Çalışmalar | Sayısı | Süresi (Saat) | İş Yükü (Saat) |
---|---|---|---|
Ders ile İlgili Çalışmalar | |||
Ders (Sınav haftaları dahil değildir) | 14 | 2 | 28 |
Sınıf Dışı Ders Çalışma (Ön çalışma, pekiştirme) | 14 | 2 | 28 |
Değerlendirmeler ile İlgili Çalışmalar | |||
Ödev, Proje, Diğer | 0 | 0 | 0 |
Ara Sınavlar (Yazılı, Sözlü, vs.) | 1 | 6 | 6 |
Yarıyıl/Yıl Sonu/Final Sınavı | 1 | 16 | 16 |
Toplam İş Yükü (Saat) | 78 | ||
Toplam İş Yükü / 25 (s) | 3,12 | ||
AKTS | 3 AKTS |