ÇANKIRI KARATEKİN ÜNİVERSİTESİ - Bologna Bilgi Sistemi


  • Ders Tanımı
  • Ders Adı Kodu Yarıyıl Teori+Uygulama (Saat) Havuz Statü AKTS
    Graf Teoriye Giriş MAT323 GÜZ-BAHAR 3+0 S 4
    Öğrenme Çıktıları
    1-Graf teorinin temel kavramlarını ana hatlarıyla özetler.
    2-Temel kombinatorik problemlerini graf teori tekniklerini kullanarak çözer.
    3-Dijkstra Algoritmasını uygular.
    4-Prim Algoritmasını uygular.
  • AKTS / İŞ YÜKÜ TABLOSU
  • EtkinlikKatkı Yüzdesi

    (100)

    SayısıSüresi (Saat)Toplam İş Yükü (Saat)
    Ders Süresi (Hafta x Ders Saati)14342
    Sınıf Dışı Ders Çalışma Süresi (Ön çalışma, pekiştirme)14456
    Ödevler0000
    Kısa Süreli Sınavlar (sınav + hazırlık) 0000
    Ara Sınavlar (sınav + hazırlık)40166
    Proje0000
    Laboratuar 0000
    Yarıyıl Sonu Sınavı (sınav + hazırlık) 60188
    Diğer 0000
    Toplam İş Yükü(Saat)   112
    Toplam İş Yükü(Saat)/ 30 (s)     3,73 ---- (4)
    Dersin AKTS Kredisi   4
  • Ders Akışı
  • Hafta Konular Ön Hazırlık
    1 Graf terminolojisi ve grafların özel tipleri K1- Bölüm: 10.2
    2 Graf gösterimi ve graf eşyapılılığı K1- Bölüm: 10.3
    3 Euler ve Hamilton yolları K1- Bölüm: 10.5
    4 En kısa yol problemleri K1- Bölüm: 10.6
    5 Dijkstra Algoritması K1- Bölüm: 10.6
    6 Düzlemsel graflar K1- Bölüm: 10.7
    7 Graf renklendirme K1- Bölüm: 10.8
    8 Anlık Çıldırma K2- Bölüm: 8.8
    9 Ağaçlar ve ağaçların karakterizasyonu K2- Bölüm: 9.2
    10 Kapsama ağaçları K2- Bölüm: 9.3
    11 Prim Algoritması K2- Bölüm: 9.4
    12 İkili Ağaçlar ve ağaç tarama K2- Bölüm: 9.5, 9.6
    13 Karar ağaçları ve sıralama için en az zaman K2- Bölüm: 9.7
    14 Oyun ağaçları K2- Bölüm: 9.9
    Ön Koşul -
    Ders Dili Türkçe
    Dersin Sorumlusu Dr. Öğr. Üyesi Celalettin KAYA
    Dersi Verenler -
    Ders Yardımcıları -
    Kaynaklar K1- Rosen, Kenneth H. (2018) Discrete Mathematics and Its Applications (Eight Edition). McGraw-Hill Education, New York. [Çevirisi: Akın, Ö. ve Özbayoğlu, M. (Çeviri Editörleri) (2020). Ayrık Matematik ve Uygulamaları (Yedinci Baskıdan Çeviri). Palme Yayınevi, Ankara.] K2- Johnsonbaugh, R. (2009). Discrete Mathematics (Seventh Edition). Pearson, New Jersey. [Çevirisi: Gürçay, H. (2019). Kesikli Matematik (Yedinci Baskıdan Çeviri). Nobel Akademik Yayıncılık, Ankara.]
    Yardımcı Kitap YK- West, D. (2017). Introduction to Graph Theory (Classic Version) (2nd Ed.). Pearson, London.
    Dersin Amacı Graf teorideki temel kavramların, algoritmaların ve problem çözme tekniklerinin öğretilmesidir.
    Dersin İçeriği Graflar ve ağaçlar ile ilgili temel kavramlar, bu kavramların uygulamaları ve algoritmalar.
  • Program Yeterlilik Çıktıları
  • Program Yeterlilik Çıktıları Katkı Düzeyi
    1 Matematiğin temel alanlarındaki teorik ve uygulamalı bilgilere ileri düzeyde hakim olma -
    2 Soyut düşünebilme yeteneğine sahip olma 3
    3 Edindiği matematiksel bilgiyi, karşılaştığı problemi tanımlama, analiz etme ve çözüm aşamalarına ayırma sürecinde kullanabilme 3
    4 Matematiksel kazanımlarını farklı disiplinlerle ilişkilendirme ve gerçek yaşamda uygulayabilme 2
    5 Matematik bilgisi gerektiren bir problem veya projede bağımsız çalışma yeterliliğine sahip olma 2
    6 Ulusal veya uluslar arası ekiplerde uyumlu ve etkin bir şekilde çalışabilme ve sorumluluk alabilme -
    7 Matematiğin farklı alanlarından edindiği bilgileri eleştirel bir yaklaşımla değerlendirebilme ve ilerletme becerilerine sahip olma -
    8 Karşılaştığı problemin ne tür bilgi öğrenimi gerektirdiğini belirleyebilme ve bu bilgiyi öğrenme sürecini yönlendirebilme -
    9 Bilimsel birikimin zaman içinde geliştiğini gözlemleyerek, sürekli öğrenmenin bir ihtiyaç olduğunu içselleştirme -
    10 Matematik ile ilgili konularda düşüncelerini, problemlere ilişkin çözüm önerilerini, uzman olan veya olmayan paydaşlara yazılı ve sözlü olarak aktarabilme -
    11 Toplumsal sorumluluk bilinci ile proje üretebilme ve etkinlikler düzenleyebilme -
    12 Bir yabancı dili  en az Avrupa Dil Portföyü B1 Genel Düzeyi`nde kullanarak matematik alanındaki yayınları takip edebilme ve meslektaşları ile bilgi alışverişinde bulunabilme -
    13 Matematiksel problemlerin çözümü, fikir ve sonuçların aktarılması için gerekli bilgisayar yazılımlarını (en az Avrupa Bilgisayar Kullanma Lisansı İleri Düzeyinde), bilişim ve iletişim teknolojilerini kullanabilme -
    14 Toplumsal, bilimsel, kültürel ve etik değerlere uygun hareket etme bilincine sahip olma -
    Çankırı Karatekin Üniversitesi  Bilgi İşlem Daire Başkanlığı  @   2017 - Webmaster