GAZİ ÜNİVERSİTESİ BİLGİ PAKETİ - 2019 AKADEMİK YILI

DERS TANIMI
ŞEBEKE OPTİMİZASYONU/5251307
Dersin Adı: ŞEBEKE OPTİMİZASYONU
Dersin Kredisi: 3 Ders AKTS : 7.5
Dersin Yarıyılı: 1 Dersin Türü : Seçmeli
DERS BİLGİLERİ
 -- DERS KATALOG TANIMI (İÇERİĞİ)
 -- TEMEL DERS KİTABI
 -- YARDIMCI DERS KİTAPLARI
 -- DERSİN ÖNKOŞULLARI
 -- DERSİN DİLİ
  Türkçe
 -- DERSİN AMACI ve HEDEFİ
 -- DERSİN ÖĞRENİM ÇIKTILARI
Graf teorisi esasını ve şebeke optimizasyon uygulama alanlarını bilir
Şebeke optimizasyonunda yer alan genel problem kategorilerinin jenerik yapısını bilir.
Algoritmaların karmaşıklıkları hakkında bilgi sahibi olur .
Şebeke niteliklerinin sözkonu problem çözümünde uygulanacak algoritmaların nasıl özellikler taşıdığını bilir.
Optimal çözüm algortimaları ve nasıl çözüm geliştirdiklerini bilir.
Graf destekli şebeke yapılandırılmalarını bilir.
 -- DERSİN VERİLİŞ BİÇİMİ
  Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir
 --DERSİN HAFTALIK DAĞILIMI
1. Hafta  Giriş: temel kavramlar, tanımları, şebeke türleri, tanım ve yapıları
2. Hafta  algoritmalar: giriş, temel kavram tanımları, karmaşılık, yalancı kodlar. Şebeke yapılarının bilgisayar ortamında temsil edilişleri.
3. Hafta  Ağaçlar: tanım, uygulamalar ve temel algoritmalar.
4. Hafta  En az yayılan ağaçlar: tanım ve temel optimizasyon algoritmaları.
5. Hafta  Maksimum akış problemleri
6. Hafta  Maksimum akış algoritmaları
7. Hafta  Minimum maliyetli şebeke problemleri
8. Hafta  En kısa yol problemleri: çevrimsiz şebekeler
9. Hafta  En kısa yol problemleri:çevrimli şekekeler
10. Hafta  Genel en kısa yol problemleri:
11. Hafta  Ara sınav
12. Hafta  Aktarma, taşıma,atama ve eşleştirme problemleri
13. Hafta  Network-simlex algoritması: kapasitesiz ve kapasiteledirilmiş şebekeler
14. Hafta  Graf boyama
15. Hafta  Out-of-Kilter algoritması, çok ürün akışlı şebekeler
16. Hafta  Dönem Sonu Sınavı
 -- ÖĞRETİM FAALİYETLERİ
 -- DEĞERLENDİRME ÖLÇÜTLERİ
 
Sayısı
Toplam Katkısı(%)
 Ara Sınav
1
50
 Ödev
2
10
 Uygulama
0
0
 Projeler
0
0
 Pratik
0
0
 Quiz
0
0
 Dönemiçi Çalışmaların Yıliçi Başarıya Oranı (%)  
60
 Finalin Başarıya Oranı (%)  
40
 -- DERSİN İŞ YÜKÜ
 Etkinlik  Toplam hafta sayısı  Süre (Haftalık Saat)  Dönem boyu toplam iş yükü
 Haftalık teorik ders saati
15
3
45
 Haftalık uygulamalı ders saati
0
0
0
 Okuma Faaliyetleri
10
1
10
 İnternette tarama, kütüphane çalışması
3
3
9
 Materyal tasarlama, uygulama
5
1
5
 Rapor hazırlama
2
6
12
 Sunu hazırlama
1
3
3
 Sunum
2
6
12
 Ara sınav ve ara sınava hazırlık
2
6
12
 Final sınavı ve final sınavına hazırlık
1
2
2
 Diğer
5
15
75
 TOPLAM İŞ YÜKÜ: 
185
 TOPLAM İŞ YÜKÜ / 25 : 
7.4
 DERSİN AKTS KREDİSİ: 
7.5
 -- PROGRAM ÖĞRENME ÇIKTILARI KATKI DÜZEYLERİ
NO
 PROGRAM ÖĞRENME ÇIKTILARI
1
2
3
4
5
1
Alanında bilimsel araştırma yaparak bilgiye genişlemesine ve derinlemesine ulaşır, bilgiyi değerlendirir, yorumlar ve uygular.X
2
Mühendislikte uygulanan güncel teknik ve yöntemler ile bunların kısıtları hakkında kapsamlı bilgi sahibidir.X
3
Belirsiz, sınırlı ya da eksik verileri kullanarak, bilimsel yöntemlerle bilgiyi tamamlar ve uygular; değişik disiplinlere ait bilgileri bir arada kullanabilir.X
4
Mesleğinin yeni ve gelişmekte olan uygulamalarının farkındadır, ihtiyaç duyduğunda bunları inceler ve öğrenir.X
5
Alanı ile ilgili problemleri tanımlar ve formüle eder, çözmek için yöntem geliştirir ve çözümlerde yenilikçi yöntemler uygular.X
6
Yeni ve/veya özgün fikir ve yöntemler geliştirir; karmaşık sistem veya süreçleri tasarlar ve tasarımlarında yenilikçi/alternatif çözümler geliştirir.X
7
Kuramsal, deneysel ve modelleme esaslı araştırmaları tasarlar ve uygular; bu süreçte karşılaşılan karmaşık problemleri irdeler ve çözümler.X
8
Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilir, bu tür takımlarda liderlik yapabilir ve karmaşık durumlarda çözüm yaklaşımları geliştirebilir; bağımsız çalışabilir ve sorumluluk alır.X
9
Bir yabancı dili en az Avrupa Dil Portföyü B2 Genel Düzeyinde kullanarak, sözlü ve yazılı iletişim kurar.X
10
Çalışmalarının süreç ve sonuçlarını, o alandaki veya alan dışındaki ulusal ve uluslararası ortamlarda sistematik ve açık bir şekilde yazılı ya da sözlü olarak aktarır.X
11
Mühendislik uygulamalarının sosyal, çevresel, sağlık, güvenlik, hukuk boyutları ile proje yönetimi ve iş hayatı uygulamalarını bilir ve bunların mühendislik uygulamalarına getirdiği kısıtların farkındadır.X
12
Verilerin toplanması, yorumlanması, duyurulması aşamalarında ve mesleki tüm etkinliklerde toplumsal, bilimsel ve etik değerleri gözetir.
 -- ÖĞRETİM ELEMAN(LAR)I
   (Doç.Dr. Mehmet ATAK ve diğer ilgili öğretim üyeleri)
 -- ÖĞRETİM ELEMANI WEB SİTESİ/SİTELERİ
   (www.gazi.edu.tr/~matak , www.gazi.edu.tr/~matak )
 -- ÖĞRETİM ELEMANI E-POSTASI/E-POSTALARI
   (matak@gazi.edu.tr)