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

DERS TANIMI
GRAF TEORİSİ (TEK.SEÇ)/BM358
Dersin Adı: GRAF TEORİSİ (TEK.SEÇ)
Dersin Kredisi: 3 Ders AKTS : 6
Dersin Yarıyılı: 6 Ders Türü : Seçmeli
DERS BİLGİLERİ
 -- DERSİN DİLİ
  Türkçe
 -- ÖĞRETİM ELEMAN(LAR)I
  Doç.Dr. Mehmet ATAK
 -- ÖĞRETİM ELEMANI WEB SİTESİ/SİTELERİ
  www.gazi.edu.tr/~matak
 -- ÖĞRETİM ELEMANI E-POSTASI/E-POSTALARI
  matak@gazi.edu.tr
 -- ÖĞRENME ÇIKTILARI
kesikli optimizasyonda graf kullanımı ve graflarla modelleme.
Karar problemlerinde graf kullanımı.
 -- DERSİN VERİLİŞ BİÇİMİ
  Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir
 -- DERSİN ÖNKOŞULLARI
  Bu dersin önkoşulu yada eş koşulu bulunmamaktadır
 -- ÖNERİLEN DERSLER
  Ayrık matematik
 --DERS İÇERİĞİ
1. Hafta  Giriş: Graf tanımı, tarihçesi, teorik ve pratik uygulama alanları. Temel graf tanımları
2. Hafta  Algoritmalar: temel tanımlar, algoritma karmaşıklığı, yalancı kodlar
3. Hafta  Grafların bilgisayar ortamında temsil ediliş biçimleri. Düğüm-ark bitişiklik ve düğüm-ark ilişki matrisleri
4. Hafta  Ağaçlar: temel tanımlar. Ağaç türleri
5. Hafta  Yayılan ağaçlar: Kruskal ve Prim algoritmaları
6. Hafta  Yol, Tur ve Devreler: Euler Turu ve ilgili problemler
7. Hafta  Yol, Tur ve Devreler: Hamiltonian Turu ve ilgili problemler
8. Hafta  Maksimum akış problemleri I: çevrimsiz şebekeler
9. Hafta  Maksimum akış problemleri II: unidirectional şebekeler
10. Hafta  I. Vize
11. Hafta  En kısa yol Problemleri I
12. Hafta  En kısa yol Problemleri II
13. Hafta  Planar graflar ve Graf renklendirme.
14. Hafta  Taşıma,aktarma, atama ve eşletirme problemleri.
15. Hafta  Bağlantılılık ve uzaklık.
16. Hafta  Faaliyet grafları.
 -- ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
  1. Discrete mathematics with graph theory, Edgar G. Goodaire, Michael M. Permanter; 2. Graph Theory and its applications, J.L. Gross, J. Yellon
 -- ÖĞRETİM YÖNTEM VE TEKNİKLERİ
  Anlatım
 -- STAJ / UYGULAMA
  YOK
 -- DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
 
Sayısı
Toplam Katkısı(%)
 Ara Sınav
1
45
 Ödev
1
5
 Uygulama
0
0
 Projeler
0
0
 Pratik
0
0
 Quiz
0
0
 Yıliçinin Başarıya Oranı (%)  
50
 Finalin Başarıya Oranı (%)  
50
 -- İŞ YÜKÜ
 Etkinlik  Toplam hafta sayısı  Süre (Haftalık Saat)  Dönem boyu toplam iş yükü
 Haftalık teorik ders saati
14
3
42
 Haftalık uygulamalı ders saati
10
2
20
 Okuma Faaliyetleri
10
1
10
 İnternette tarama, kütüphane çalışması
5
3
15
 Materyal tasarlama, uygulama
5
3
15
 Rapor hazırlama
2
2
4
 Sunu hazırlama
1
3
3
 Sunum
2
3
6
 Ara sınav ve ara sınava hazırlık
2
3
6
 Final sınavı ve final sınavına hazırlık
1
2
2
 Diğer
5
3
15
 TOPLAM İŞ YÜKÜ: 
138
 TOPLAM İŞ YÜKÜ / 25 : 
5.52
 DERSİN AKTS KREDİSİ: 
6
 -- PROGRAM ÖĞRENME ÇIKTILARI KATKI DÜZEYLERİ
NO
 PROGRAM ÖĞRENME ÇIKTILARI
1
2
3
4
5
1
Matematik, fen bilimleri, hesaplama ve bilgisayar mühendisliği konularında kuramsal/ uygulamalı bilgilere ve yeterli altyapıya sahiptirX
2
Mühendislik problemlerini saptar, çözüm için uygun analitik yöntemler ve yaklaşımlar geliştirir, modelleme yöntemlerini ve çözüm için uygun bilişim tekniklerini seçer ve uygularX
3
Mühendislik problemlerinin çözümüne yönelik kaynak tarama, veri toplama, deney tasarlama, deney yapma, sonuçları analiz etme, yorumlama ve uygulamaya aktarma becerisine sahiptirX
4
Problem çözümü sonucunda ortaya çıkacak sistemi, süreci veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama ve bu amaçla modern yöntemleri uygulama becerisine sahiptirX
5
Sistem tasarımının gerçekleştirilmesi için tüm kaynakların verimli kullanılması, süreçlerin iyi belirlenmesi ve takip edilmesi ve uygulanması ile etkin proje yönetimini sağlarX
6
Disliplin içi ve disiplinler arası projelerde bireysel, takım üyesi veya takım lideri olarak etkin ve sonuç odaklı çalışırX
7
Alanının gerektirdiği bilişim iletişim teknolojilerini ve en az bir bilgisayar yazılımını Avrupa Bilgisayar Kullanma Lisansı İleri Düzeyinde kullanırX
8
İngilizce ve Türkçe etkin iletişim kurma becerisine sahiptir ve her iki dilide kullanarak bilişim alanındaki bilgileri izler, yorumlar ve teknik doküman hazırlarX
9
Yaşam boyu öğrenmenin gerekliliği bilinci ve farkındalığı ile bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi kazanırX
10
Mesleki ve etik sorumluluk bilincine sahiptir, bilişim hukuku temel prensiplerini bilir, gelişmeleri takip eder ve mesleki çalışmalarında uygularX
11
Bilişim uygulamalarının kurumsal, toplumsal ve çevresel sonuçlarını göz önünde tutar, bu alanlarda etik bilince sahiptirX