Dersin Adı Dersin Seviyesi Dersin Kodu Dersin Tipi Dersin Dönemi Yerel Kredi AKTS Kredisi Ders Bilgileri
ŞEBEKE OPTIMIZASYONU Birinci Düzey ENM 616 1 7.50 7.50 Yazdır
   
Dersin Tanımı
Ön Koşul Dersleri -
Eğitimin Dili Türkçe
Koordinatör PROF. DR. LALE ÖZBAKIR
Dersi Veren Öğretim Eleman(lar)ı PROF. DR. LALE ÖZBAKIR
Yardımcı Öğretim Eleman(lar)ı -
Dersin Veriliş Şekli Anlatım
Dersin Amacı Bu dersin amacı, öğrencilerin şebeke tanımları, problemleri, modellenmesi ve çözüm yöntemleri ile ilgi bilgi sahibi olmaları ve gerçek hayat şebeke problemlerinin çözümüne ilişkin yetkinliklerinin artırılmasıdır.
Dersin Tanımı Bu ders, şebeke tanımları, en kısa yol, minimum kapsayan ağaç, maksimum akış, minimum maliyetli akış problemleri, modelleri ve çözüm yöntemlerini içermektedir.

Dersin İçeriği
1 Giriş ve tanımlar; şebeke, graf, yol, döngü, akış.
2 Algoritmaların hesapsal karmaşıklığının belirlenmesi
3 En kısa yol problemi; problem formülasyonu ve uygulama alanları, etiketleme algoritması (dijkstra), etiket düzeltme yöntemleri, tek çıkış-varış ve çok çıkış-varış yöntemleri.
4 Maksimum akış problemi; kesme, maksimum akış/minimum kesme teoremi
5 Maksimum akış problemi; Ford-Fulkerson Algoritması, Artırımlı Yol Algoritması
6 Minimum kapsayan ağaç problemi ve çözüm yaklaşımı
7 Atama ve eşleştirme problemleri ve çözüm yaklaşımları
8 Ara Sınav
9 Minimum maliyetli şebeke akış problemleri ve uygulamaları
10 Optimallik şartları ve temel algoritmalar
11 Minimum maliyetli akış problemleri için simpleks algoritması
12 Şebeke problemlerinin doğrusal programlama modelleri, dualite ve duyarlılık analizi
13 Şebeke problemlerinin tamsayılı modelleri ve uygulamaları
14 Şebeke problemleri için sezgisel ve meta-sezgisel yöntemler
15
16
17
18
19
20

Dersin Öğrenme Çıktıları
1 Öğrenci şebeke probleminin türünü belirleyebilir.
2 Öğrenci şebeke probleminin modelini kurabilir.
3 Öğrenci şebeke probleminin uygun yöntemle çözümünü elde edebilir.
4 Öğrenci şebeke probleminin çözümünü analiz edebilir.
5 -
6 -
7
8
9
10

*Dersin Program Yeterliliklerine Katkı Seviyesi
1 Sınıf öğretmenliği alanı ile ilgili bilimsel kavramlar ve olgular bilgisine sahiptir.
2 İlkokul eğitiminde öğretim programları, öğretim strateji, yöntem ve teknikleri, sınıf yönetimi ile ölçme ve değerlendirme bilgisine sahiptir.
3 İlkokul öğrencileri için ders kitabı ve çocuk kitabı seçme ve değerlendirme bilgisine sahiptir.
4 Bilimsel bilginin kaynağı, sınırları, kapsamı, güvenilirliği ve geçerliliğinin değerlendirilmesi konusunda bilgi sahibidir.
5 İlkokul öğrencilerinin gelişim, öğrenme, öğrenme güçlükleri ve gereksinimleri bilgisine sahiptir.
6 İlkokul eğitiminde bilgi ve iletişim teknolojilerini etkin bir şekilde kullanır.
7 İlkokul eğitimi ile ilgili doğru ve güvenilir bilgiye ulaşma yollarını bilir ve kullanır.
8 İlkokul eğitimi ile ilgili bilimsel bir problemi ele alır, inceler ve çözüm yolları üretir.
9 İlkokul eğitiminde geleneksel ve güncel öğrenme-öğretme yaklaşım, strateji, yöntem ve tekniklerini bilir ve uygular.
10 Felsefe, psikoloji, tarih, coğrafya, hukuk, antropoloji ve sosyoloji alanlarında geçen kavramları alanına uygular.
11 Çeşitli sosyo-kültürel çevrelerde bulunur, toplumsal sorumluluk alır, çeşitli projelere katılır ve sonuçlarını paylaşır.
12 Mesleki yetkinliklerini ve yeterliliklerini tanır; yaratıcı ve güçlü yönlerini kullanarak zayıf yönlerini geliştirir.
13 Mesleki olarak kendini sürekli yeniler ve bu yönde olumlu bir tutum geliştirir.
14 En az bir yabancı dili kullanarak (B1 düzeyinde) alanıyla ilgili gelişmeleri takip eder ve yabancı meslektaşları ile iletişim kurar.
15 Sınıf öğretmenliği alanıyla ilgili sanatsal ve kültürel etkinlikleri takip eder ve etkinliklere aktif bir şekilde katılır.
16 Öğretmenlik mesleği ile ilgili olarak insan haklarına, demokratik, toplumsal, bilimsel ve mesleki etik değerlere ve mesleki yasa ve yönetmeliklere uygun davranır.
17 Türkçeyi hem yazılı hem de sözlü olarak sosyal ve akademik ortamlarda doğru ve etkili bir şekilde kullanır.
18 Temel matematik ve temel fen bilimleri alanlarında geçen kavramları alanına uygular.
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
Yıldızların sayısı 1’den (en az) 5’e (en fazla) kadar katkı seviyesini ifade eder

Planlanan Öğretim Faaliyetleri, Öğretme Metodları ve AKTS İş Yükü
  Sayısı Süresi (saat) Sayı*Süre (saat)
Yüz yüze eğitim 14 3 42
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme) 10 5 50
Ödevler 1 25 25
Sunum / Seminer hazırlama 0 0 0
Kısa sınavlar 0 0 0
Ara sınavlara hazırlık 1 20 20
Ara sınavlar 1 3 3
Proje (Yarıyıl ödevi) 1 25 25
Laboratuvar 0 0 0
Arazi çalışması 0 0 0
Yarıyıl sonu sınavına hazırlık 1 25 25
Yarıyıl sonu sınavı 1 3 3
Araştırma 0 0 0
Toplam iş yükü     193
AKTS     7.50

Değerlendirme yöntemleri ve kriterler
Yarıyıl içi değerlendirme Sayısı Katkı Yüzdesi
Ara sınav 1 20
Kısa sınav 0 0
Ödev 1 20
Yarıyıl içi toplam   40
Yarıyıl içi değerlendirmelerin başarıya katkı oranı   40
Yarıyıl sonu sınavının başarıya katkı oranı   60
Genel toplam   100

Önerilen Veya Zorunlu Okuma Materyalleri
Ders kitabı Network Flows: Theory, Algorithms and Applications, R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Prentice-Hall
Yardımcı Kaynaklar -

Ders İle İlgili Dosyalar