Ç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 Teori MAT415 GÜZ-BAHAR 3+0 S 6
    Öğrenme Çıktıları
    1-Grafların temel özelliklerini tanımlar.
    2-Dolaşım, yol ve devre kavramını tanımlar.
    3-Ağaçların özelliklerini listeler.
    4-Grafların uygulamalarına örnekler verir.
  • 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)14798
    Ödevler0000
    Kısa Süreli Sınavlar (sınav + hazırlık) 10155
    Ara Sınavlar (sınav + hazırlık)30188
    Proje0000
    Laboratuar 0000
    Yarıyıl Sonu Sınavı (sınav + hazırlık) 6011212
    Diğer 0000
    Toplam İş Yükü(Saat)   165
    Toplam İş Yükü(Saat)/ 30 (s)     5,5 ---- (6)
    Dersin AKTS Kredisi   6
  • Ders Akışı
  • Hafta Konular Ön Hazırlık
    1 Kümeler, ikili işlemler, graflarla ilgili bazı temel tanımlar K1) Ders Notları
    2 Dolaşımlar , yollar ve devreler K1) Ders Notları
    3 Graflarda bağlantılılık K1) Ders Notları
    4 Graf işlemleri K1) Ders Notları
    5 Ağaçlar ve ormanlar I K1) Ders Notları
    6 Ağaçlar ve ormanlar II K1) Ders Notları
    7 Yönlendirilmiş graflar I K1) Ders Notları
    8 Yönlendirilmiş graflar II K1) Ders Notları
    9 Grafların Matrisleri ve vektör uzayları I K1) Ders Notları
    10 Grafların Matrisleri ve vektör uzayları II K1) Ders Notları
    11 Etiketleme K1) Ders Notları
    12 Kritik yollar K1) Ders Notları
    13 Ağlardaki akışlar I K1) Ders Notları
    14 Ağlardaki akışlar II K1) Ders Notları
    Ön Koşul -
    Ders Dili Türkçe
    Dersin Sorumlusu Doç. Dr. Faruk KARAASLAN
    Dersi Verenler -
    Ders Yardımcıları -
    Kaynaklar K1) Ders Notları
    Yardımcı Kitap YK1) Wallis, W.D. (2007). A Beginner`s Guide to Graph Theory (2nd Ed.). Birkhäuser, Boston. YK2) West, D. (2017). Introduction to Graph Theory (Classic Version) (2nd Ed.). Pearson, London. YK3) Chartrand, G., Zhang, P. (2012). A First Course in Graph Theory. Dover Publications, New York.
    Dersin Amacı Graflarla ilgili temel kavramları vermek ve temel özelliklerini tanımlamak, ayrıca grafların uygulamaları ile ilgili bazı örnekler sunmak.
    Dersin İçeriği Graflar, ağaçlar ve yönlendirilmiş graflar.
  • 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 4
    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 4
    5 Matematik bilgisi gerektiren bir problem veya projede bağımsız çalışma yeterliliğine sahip olma -
    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 2
    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