Nevşehir Hacı Bektaş Veli Üniversitesi Bilgi Paketi

Programlar Hakkında Bilgi

FEN BİLİMLERİ ENSTİTÜSÜ / MAT532 - MATEMATİK (YÜKSEK LİSANS)

Kodu: MAT532 Adı: GRAF TEORİSİ II Teorik+Uygulama: 3+0 AKTS: 6
Sınıf/Yarıyıl 1 / Bahar
Ders Düzeyi Yükseklisans
Ders Türü Seçmeli
Bölümü MATEMATİK (YÜKSEK LİSANS)
Ön Koşul Dersleri Yok
Öğretim Sistemi Örgün
Ders Süresi 14 Hafta
Öğretim Elemanı HATİCE TOPCU (hatice.kamit@nevsehir.edu.tr)
Diğer Öğretim
Elemanı/Elemanları
Öğretim Dili Türkçe
Sınıf Dışı Uygulama/Staj Yok
Dersin Amacı
Verilen Konuları Öğrencilere Kavratmak ve Graflar Kullanılarak Bazı Problemlere Çözüm Metodu Geliştirme Yeteneği Kazandırmak

Ders Öğrenme Çıktıları (DÖÇ) ODY
Bu dersi başarı ile tamamlayan öğrenciler:
DÖÇ-1 Graf teorisi hakkında bilgi verebilir. PÇ-1 Analiz, Uygulamalı matematiğin, Geometri ve Cebirin bazı alt toerileri hakkındaki temel teoremleri yeni problemlere uygulayabilir.
Yazılı Sınav
DÖÇ-2 Bilimsel bilgiye ulaşabilir ve bağımsız çalışabilir. PÇ-1 Analiz, Uygulamalı matematiğin, Geometri ve Cebirin bazı alt toerileri hakkındaki temel teoremleri yeni problemlere uygulayabilir.
Performans Ödevi
Dönem Ödevi - Proje
DÖÇ-3 Grafların cebirsel özelliklerini öğrenebilir ve yapısal kavramları hakkında bilgi sahibi olabilir. PÇ-3 Matematik, fen bilimleri ve kendi dalları ile ilgili konularda yeterli alt yapıya sahiptir ve bu alanlardaki teorik ve uygulamalı bilgileri jmatematik problemlerin çözümleri için kullanır.
Yazılı Sınav
PÇ: Bölüm program çıktıları
ÖDY: Ölçme ve değerlendirme yöntemi

Dersin İçeriği
Graflar ve Yönlü Graflar, Grafların Yapısal Kavramları, Graflar ve Gruplar, Bazı Cebirsel Yapıların Özdeşlik Grafları, Graflar ve Matrisler, Ağaçlar, Graf Temelli Matris Oyunları
Haftalık Detaylı Ders İçeriği
Hafta Detaylı İçerik Öğretim Yöntem ve Teknikleri
1 Graflar ve Yönlü Graflar Konu Anlatımı ve Uygulamalar
2 Graflar ve Yönlü Graflar Konu Anlatımı ve Uygulamalar
3 Grafların Yapısal Kavramları Konu Anlatımı ve Uygulamalar
4 Grafların Yapısal Kavramları Konu Anlatımı ve Uygulamalar
5 Graflar ve Gruplar Konu Anlatımı ve Uygulamalar
6 Graflar ve Gruplar Konu Anlatımı ve Uygulamalar
7 Bazı Cebirsel Yapıların Özdeşlik Grafları Konu Anlatımı ve Uygulamalar
8 Ara Sınav
9 Bazı Cebirsel Yapıların Özdeşlik Grafları Konu Anlatımı ve Uygulamalar
10 Graflar ve Matrisler Konu Anlatımı ve Uygulamalar
11 Graflar ve Matrisler Konu Anlatımı ve Uygulamalar
12 Ağaçlar Konu Anlatımı ve Uygulamalar
13 Ağaçlar Konu Anlatımı ve Uygulamalar
14 Graf Temelli Matris Oyunları Konu Anlatımı ve Uygulamalar
15 Graf Temelli Matris Oyunları Konu Anlatımı ve Uygulamalar
16 Final Sınavı
Ders Kitabı / Yardımcı Kitap
1 1. Bapat R.A.(2010), Graphs and Matrices, Springer.
2 2. Kandasamy W.B.V., Samarandache F. (2009), Graphs As Groups, Editura CuArt.
3 3. Aldous J.M., Wilson R.J. (2000), Graphs and its Applications, Springer.
4 4. Balakrishnan V.K. (1997), Graph Theory, Schaum’s outlines.
Ders Araç - Gereç ve Malzemeleri
Ders Kitapları

Ölçme Yöntemi
Yöntem Hafta Süre (Saat) Katkı(%)
Ara Sınav 8 2 30
Diğer Ölçme Yöntemleri
1.Sözlü Sınav
2.Kısa Sınav (Quiz)
3.Laboratuvar Sınavı
4.Sunum
5.Rapor
6.Seminer
7.Performans Ödevi 7 2 10
8.Dönem Ödevi 14 2 10
9.Proje
Final Sınavı 16 2 50

Öğrenci İş Yükü
İşlem Adı Haftalık Saat Sayı İş Yükü
Haftalık Ders Saati (Teorik+Uygulama) 3 14 42
Sınıf Dışı Çalışma
       a) Okuma 2 14 28
       b) İnternette/Kütüphanede Tarama 2 14 28
       c) Performans Ödevi 3 7 21
       d) Seminer/Sunum/Rapor Hazırlama 0
       e) Dönem Ödevi/Proje Hazırlama 3 7 21
Sözlü Sınav 0
Kısa Sınav (Quiz) 0
Laboratuvar Sınavı 0
Ara Sınav İçin Hazırlık 3 8 24
Ara Sınav 2 1 2
Final Sınavı İçin Hazırlık 3 8 24
Final Sınavı 2 1 2
0
0
Toplam İş Yükü 192