MT416 Grafik Teorisi

5 AKTS - 3-0 Süre (T+U)- 8. Yarıyıl- 3 Yerel Kredi

Genel Bilgi

Kod MT416
Ad Grafik Teorisi
Yarıyıl 8. Yarıyıl
Süre (T+U) 3-0 (T-U) (17 Hafta)
AKTS 5 AKTS
Yerel Kredi 3 Yerel Kredi
Eğitim Dil Türkçe
Seviye Lisans
Tür Normal
Öğretim Şekli Yüz Yüze Öğretim
Bilgi Paketi Koordinatörü Doç. Dr. DİLEK KAHYALAR


Dersin Amacı

Bu dersin amacı matematiğin diğer teorilerinden farklı olarak İsveç matematikçi Euler tarafından yazılmış bir makaladeki yedi köprü olarak bilinen problemden çıkmış olan bu alan konusunda öğrencileri bilgilendirmek ve diğer bilimlerdeki uygulamaları hakkında bilgi vermekdir.

Dersin İçeriği

Bu derste, grafik tanımı, İzomorfik grafikler, patika ve devirler, grafiklerin bitişiklik ve bitiştirenlik matrisleri, euler ve hamilton grafikleri, en kısa ve en uzun patika algoritması, bağlantılılık anlatılmaktadır..

Dersin Ön Koşulu

Yok

Kaynaklar

Graphs Robin J. Wilson, John J. Watkins

Notlar

Ders Notları


Dersin Öğrenme Çıktıları

Sıra Dersin Öğrenme Çıktıları
ÖÇ01 Grafik teorideki önemli temel tanım ve kavramları kavrar.
ÖÇ02 İzomorfik grafikleri ve uygulamalarını kavrar.
ÖÇ03 Patika ve devirleri tanır ve bunlar yardımıyla bazı önemli grafik ailelerini tanır.
ÖÇ04 Diyagramlar ve bunların özelliklerini kavrar.
ÖÇ05 Grafikler ve matrisler arasındaki ilişkiyi ayırt eder.
ÖÇ06 Euler ve Hamilton grafiklerini bilir ve bunların uygulamalarını kavrar


Program Öğrenme Çıktıları ile İlişkisi

Sıra Tür Program Öğrenme Çıktıları Duzey
PÖÇ01 Bilgi - Kuramsal, Olgusal Orta Öğretimde kazandırılan matematik bilgilerini teorik temellere dayandırarak ispat edebilmeyi kavrar.
PÖÇ02 Bilgi - Kuramsal, Olgusal Cebir, Analiz ve Topolojinin temel kavramlarının önemini kavrar.
PÖÇ03 Yetkinlikler - Öğrenme Yetkinliği Matematiksel akıl yürütme olgunluğu kazanarak matematiksel ispatlar geliştirip ve yazama yeteneğini gösterir. 3
PÖÇ04 Bilgi - Kuramsal, Olgusal Matematiğin temel teorilerini doğru olarak hem yazılı hem de sözlü olarak ifade edebilme yeteneğini gösterir. 3
PÖÇ05 Bilgi - Kuramsal, Olgusal Matematiğin farklı alanları arasındaki ilişkinin ve diğer disiplinlerle olan bağlantısının kavrar. 4
PÖÇ06 Bilgi - Kuramsal, Olgusal Herhangi bir problem için model oluştururken nesneler arasındaki ilişkileri en anlaşılır bir şekilde edebilmeyi kavrar.
PÖÇ07 Bilgi - Kuramsal, Olgusal Formül, grafik, tablo ve şema gibi matematiksel modelleri çizemeyi ve açıklamayı kavrar. 4
PÖÇ08 Bilgi - Kuramsal, Olgusal Karşılaştığı problemleri matematiksel olarak yeniden düzenleme, analiz etme ve modelleme yeteneğini gösterir. 3
PÖÇ09 Bilgi - Kuramsal, Olgusal Bilgisayar programlama dillerinden en az birini kavrar.
PÖÇ10 Bilgi - Kuramsal, Olgusal Problem çözmede bilimsel yöntemleri ve uygun teknolojileri etkin olarak kullanma becerisini gösterir. 2
PÖÇ11 Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği Matematiksel kavramları anlayabilecek, meslektaşları ile iletişim kurabilecek yabancı dili kavrar. 2
PÖÇ12 Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği Mesleki gelişimlerinin yanı sıra ilgi ve yetenekleri doğrultusunda bilimsel, kültürel, sanatsal ve sosyal alanlarda eğitim gereksinimlerini belirleyerek kendini sürekli geliştirme yeteneğini gösterir. 3
PÖÇ13 Yetkinlikler - Öğrenme Yetkinliği Programlama tekniklerini kavrar ve program yapabilme yetenegini gösterir.
PÖÇ14 Yetkinlikler - Öğrenme Yetkinliği Gerek bağımsız gerekse grup olarak matematik çalışma yeteneğini gösterir. 4
PÖÇ15 Bilgi - Kuramsal, Olgusal Matematik uygulamalarının çalışma alanlarında evrensel ve toplumsal boyutlardaki etkileri ve hukuksal sonuçları konusunda farkındalık becerisini gösterir. 3
PÖÇ16 Bilgi - Kuramsal, Olgusal Matematik uygulamaları için gerekli olan çağdaş araçları seçme, kullanma ve geliştirme becerisi gösterir. 3
PÖÇ17 Bilgi - Kuramsal, Olgusal Yaşam boyu öğrenme bilinci, bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi gösterir. 4
PÖÇ18 Bilgi - Kuramsal, Olgusal Matematik uygulamaları için gerekli olan bilişim teknolojilerini etkin bir şekilde kullanma becerisi kazanır. 4
PÖÇ19 Bilgi - Kuramsal, Olgusal Matematik çalışma alanlarına göre tasarlama, deney yapma, alan çalışması, veri toplama, sonuçları analiz etme, arşivleme, metin çözme ve/veya yorumlama becerisi kazanır. 3
PÖÇ20 Bilgi - Kuramsal, Olgusal Meslekî etik ve sorumluluk bilinci kazanır. 5


Haftalık Akış

Hafta Konu Ön Hazırlık Yöntemler
1 Temel tanım ve örnekler Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama, Problem Çözme
2 İzomorfik Grafikler Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama, Problem Çözme
3 Grafiklerin Matrisleri Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama
4 Patikalar Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama
5 Devirler Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama
6 Grafik Aileleri Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma
7 Diyagramlar Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama
8 Ara Sınav Anlatılan konuların ders notları ve kaynaklardan tekrar edilmesi Ölçme Yöntemleri:
Yazılı Sınav
9 Euler Grafiği Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama
10 Hamilton Grafikleri Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama
11 Patika Algoritması Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama
12 Bağlantılılık Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama
13 Hamilton Diyagramları Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama
14 Diyagramların matrisleri I Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama
15 Diyagramların matrisleri II Kaynaklardaki ilgili sayfaların gözden geçirilmesi Öğretim Yöntemleri:
Anlatım, Soru-Cevap, Tartışma, Alıştırma ve Uygulama
16 Yarıyıl Sonu Sınavları Anlatılan konuların ders notları ve kaynaklardan tekrar edilmesi Ölçme Yöntemleri:
Yazılı Sınav
17 Yarıyıl Sonu Sınavları Anlatılan konuların ders notları ve kaynaklardan tekrar edilmesi Ölçme Yöntemleri:
Yazılı Sınav


Öğrenci İş Yükü - AKTS

Çalışmalar Sayısı Süresi (Saat) İş Yükü (Saat)
Ders ile İlgili Çalışmalar
Ders (Sınav haftaları dahil değildir) 14 3 42
Sınıf Dışı Ders Çalışma (Ön çalışma, pekiştirme) 14 3 42
Değerlendirmeler ile İlgili Çalışmalar
Ödev, Proje, Diğer 0 0 0
Ara Sınavlar (Yazılı, Sözlü, vs.) 1 12 12
Yarıyıl/Yıl Sonu/Final Sınavı 1 18 18
Toplam İş Yükü (Saat) 114
Toplam İş Yükü / 25 (s) 4,56
AKTS 5 AKTS