Dersin Adı Dersin Seviyesi Dersin Kodu Dersin Tipi Dersin Dönemi Yerel Kredi AKTS Kredisi Ders Bilgileri
ÇİZGE TEORİSİ Birinci Düzey ENM 505 1 7.50 7.50 Yazdır
   
Dersin Tanımı
Ön Koşul Dersleri -
Eğitimin Dili Türkçe
Koordinatör DOÇ. DR. OĞUZHAN AHMET ARIK
Dersi Veren Öğretim Eleman(lar)ı PROF. DR. MEHMET DURAN TOKSARI PROF. DR. EMEL KIZILKAYA AYDOĞAN DOÇ. DR. OĞUZHAN AHMET ARIK
Yardımcı Öğretim Eleman(lar)ı -
Dersin Veriliş Şekli YÜZYÜZE
Dersin Amacı Öğrencilerin çizge teorisinin temel tanım ve kavramlarına hakim olmaları, çizge teorisi problemleri için temel teoremleri ve algoritmaları öğrenerek uygulayabilmeleri, çizge teorisinin temel bakış açılarına ve hedeflerine aşina olmaları hedeflenmektedir.
Dersin Tanımı Yönlü ve yönsüz graflar; yollar, döngüler, ağaçlar, Euler döngüleri, çizge teorisi problemleri (En Kısa Yol Problemi ve Çözüm Yaklaşımları, Maksimum Akış Problemi ve Çözüm Yaklaşımları, Minimum Yayılan Ağaç Problemi ve Çözüm Yaklaşımları, En Küçük Maliyetli Şebeke Akış Problemi ve Çözüm Yaklaşımları, Sınırlı Şebeke Simpleks Algoritması, Ulaştırma Problemi, Aktarmalı Ulaştırma Problemi ve Çözüm Yaklaşımları, Çinli Postacı Problemi ve Çözüm Yaklaşımları, Gezgin Satıcı Problemi ve Çözüm Yaklaşımları, Araç Rotalama Problemleri ve Çözüm Yaklaşımları ve Yerleşim Problemleri ve Çözüm Yaklaşımları)

Dersin İçeriği
1 Çizge Teorisine Giriş: Yönlü ve yönsüz graflar; yollar, döngüler, ağaçlar, Euler döngüleri
2 Çizge Teorisine Giriş: Yönlü ve yönsüz graflar; yollar, döngüler, ağaçlar, Euler döngüleri
3 En Kısa Yol Problemi ve Çözüm Yaklaşımları
4 Maksimum Akış Problemi ve Çözüm Yaklaşımları
5 Minimum Yayılan Ağaç Problemi ve Çözüm Yaklaşımları
6 En Küçük Maliyetli Şebeke Akış Problemi ve Çözüm Yaklaşımları
7 Sınırlı Şebeke Simpleks Algoritması
8 Ara Sınav
9 Sınırlı Şebeke Simpleks Algoritması
10 Ulaştırma Problemi, Aktarmalı Ulaştırma Problemi ve Çözüm Yaklaşımları
11 Çinli Postacı Problemi ve Çözüm Yaklaşımları
12 Gezgin Satıcı Problemi ve Çözüm Yaklaşımları
13 Araç Rotalama Problemleri ve Çözüm Yaklaşımları
14 Yerleşim Problemleri ve Çözüm Yaklaşımları
15 Yerleşim Problemleri ve Çözüm Yaklaşımları
16
17
18
19
20

Dersin Öğrenme Çıktıları
1 Yönlü ve yönsüz graflar, yollar, döngüler, ağaçlar, Euler döngüleri kavramlarını öğrenir
2 En Kısa Yol Problemini tanımlayabilir ve çözüm yaklaşımları ile probleme çözüm üretebilir
3 Maksimum Akış Problemini tanımlayabilir ve çözüm yaklaşımları ile probleme çözüm üretebilir
4 Minimum Yayılan Ağaç Problemini tanımlayabilir ve çözüm yaklaşımları ile probleme çözüm üretebilir
5 En Küçük Maliyetli Şebeke Akış Problemini tanımlayabilir ve çözüm yaklaşımları ile probleme çözüm üretebilir
6 Sınırlı Şebeke Simpleks Algoritmasını öğrenip uygulayabilir
7 Ulaştırma ve Aktarmalı Ulaştırma Problemlerini tanımlayabilir ve çözüm yaklaşımları ile probleme çözüm üretebilir
8 Çinli Postacı Problemini tanımlayabilir ve çözüm yaklaşımları ile probleme çözüm üretebilir
9 Gezgin Satıcı Problemini tanımlayabilir ve çözüm yaklaşımları ile probleme çözüm üretebilir
10 Araç Rotalama ve Yerleşim Problemlerini tanımlayabilir ve çözüm yaklaşımları ile probleme çözüm üretebilir

*Dersin Program Yeterliliklerine Katkı Seviyesi
1 Sosyal Bilgileri oluşturan disiplinler ile ilgili temel, güncel, kuramsal, olgusal ve metodolojik bilgiye sahip olur.
2 Sosyal Bilgilerin disiplinlerarası özelliği çerçevesinde konuyla ilgili disiplinleri bütünleştirerek olay ve konulara tematik yaklaşabilme bilgi ve becerisini geliştirir.
3 Birey ve öğretmen olarak görev, hak ve sorumluluklarına ilişkin mevzuatı kavrayarak bu mevzuat ile birlikte mesleki etik ilkelere uygun davranır.
4 Alanıyla ilgili edindiği bilgileri kanıta ve araştırmaya dayalı eleştirel bir yaklaşımla değerlendirir; bireysel, toplumsal ve çevresel sorunları değişim ve süreklilik perspektifinden hareketle tanıyabilir, verileri yorumlayabilir ve araştırmaya dayalı çözüm önerileri getirebilir.
5 Öz değerlendirme yapar; kişisel ve mesleki gelişimine yönelik gereksinimleri belirleyerek hayat boyu öğrenme faaliyetlerini sürdürür; alanıyla ilgili yayınları, tartışmaları ve güncel gelişmeleri izler ve değerlendirir.
6 Öğrenci, meslektaş, aile ve eğitimin diğer paydaşlarıyla yazılı ve sözlü olarak etkili bir iletişim ve iş birliği kurar; paydaşlarla birlikte sosyal, kültürel, sanatsal ve sportif etkinlikler düzenler.
7 Öğretim sürecinde Sosyal Bilgiler Dersi Öğretim Programı doğrultusunda aktif ve yapılandırmacı öğrenmeye dayalı öğrenme etkinlikleri planlayarak etkili ve güvenli öğrenme ortamları hazırlar.
8 Sınıf yönetiminde demokratik bir yaklaşımla güdüleyici ve etkileşimli iletişim ortamı oluşturur.
9 Sosyal Bilgiler öğretimine yönelik strateji, yöntem ve teknikleri etkili biçimde kullanabilir.
10 Ders sürecinde kazanımla ve öğrencilerin bireysel farklılıklarıyla uyumlu araç, gereç ve materyalleri seçip/tasarlayıp kullanabilir.
11 Sonuç ve süreç ölçme-değerlendirme yöntem/teknik ve araçlarını etkin ve amacına uygun olarak kullanarak öğrencilerin bireysel gelişimini izleyip değerlendirebilir.
12 Mesleki gelişimine yönelik uygulamalarda ya da eğitimle ilgili karşılaştığı sorunların çözümünde bilimsel araştırma yöntem ve tekniklerinden yararlanabilir.
13 Eğitimle ilişkili tüm konularda bireysel olarak inisiyatif alır, bağımsız ve takım halinde çalışabilir, gerektiğinde içinde bulunduğu gruplara liderlik eder.
14 Milli, manevi ve evrensel değerler ile sosyal adalet, kalite kültürü, iş sağlığı ve güvenliği konularında yeterli bilince sahip olarak bunlara uygun davranışlar sergiler.
15 Atatürk ilke ve inkılâplarının dayandığı temel esaslar ile Türk inkılabının tarihi anlamını, toplumun siyasal, sosyal ve kültürel alanda gelişimine etkilerini, önemini ve öğrencilere kavratabileceği yöntem ve teknikleri bilir.
16 Toplumsal sorumluluk bilinciyle yaşadığı sosyal çevre için mesleki proje ve etkinlikler planlar ve uygular.
17 Öğretmenin rehberlik görevlerini ve öğrenciyi tanıma yollarını kavrar. Öğrencinin bilişsel, duyuşsal ve fiziksel gelişimini destekleyerek öğretim süreciyle ilişkilendirir.
18 Özel gereksinimli ve dezavantajlı öğrencilerin gereksinimlerini karşılayan kapsayıcı bir öğretim süreci planlar.
19 Alanı için gerekli olacak düzeyde bilişim ve iletişim teknolojilerini kullanır; mesleki uygulamalarına etkili bir şekilde entegre eder.
20 Bir yabancı dili en az Avrupa Dil portföyü B1 düzeyinde kullanarak Sosyal Bilgiler alanındaki bilgileri izler ve meslektaşları ile iletişim kurar.
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) 14 2 28
Ödevler 4 5 20
Sunum / Seminer hazırlama 2 10 20
Kısa sınavlar 0 0 0
Ara sınavlara hazırlık 1 10 10
Ara sınavlar 1 1 1
Proje (Yarıyıl ödevi) 1 20 20
Laboratuvar 0 0 0
Arazi çalışması 0 0 0
Yarıyıl sonu sınavına hazırlık 1 10 10
Yarıyıl sonu sınavı 1 1 1
Araştırma 10 3 30
Toplam iş yükü     182
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 40
Kısa sınav 0 0
Ödev 0 0
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ı -Şebeke Optimizasyonu - Cevriye Gencer, Yunus Emre Karamanoğlu - Nobel Akademik Yayıncılık
Yardımcı Kaynaklar Ravindra K Ahuja, Thomas L Magnanti, James B Orlin "Network Flows: Theory, Algorithms, and Applications", Prentice Hall, 1993, 978-0136175490 James R. Evans, Edward Mineka, "Optimization Algorithms for Networks and Graphs", Marcel Dekker, 1992, 978-0824786021

Ders İle İlgili Dosyalar
İndir