Dersin Ayrıntıları
YarıyılKoduAdıT+UKrediAKTS
8MATH408İLERİ ÇİZGE KURAMI KONULARI3+036

Dersin Detayları
Dersin Dili İngilizce
Dersin Düzeyi Lisans
Bölümü / Programı MATEMATİK
Öğrenim Türü Örgün Öğretim
Dersin Türü Seçmeli
Dersin Amacı Bu dersin amacı matematik öğrencilerinin temel çizge kuramı bilgilerini güçlendirmek, ilerletmek ve bu konularda özgün araştırma yapabilecek düzeye getirmek. Ayrıca bilgisayar, bioinformatik, elektronik alanlarındaki öğrencilerin çizge kuramını kendi konularında kullanma ve uygulama becerilerini geliştirmek, ileri düzeye getirmek, özgün ve yeni problemlere uygulamak.
Dersin İçeriği
Dersin Yöntem ve Teknikleri
Ön Koşulları Yok
Dersin Koordinatörü Yok
Dersi Verenler Doç.Dr. Berkant Ustaoğlu
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar D. West “Introduction to Graph Theory” Pearson
J.A. Bondy, U. S. R. Murty “Graph Theory” Springer

Ders Yapısı

Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.

Değerlendirme Ölçütleri
Yarıyıl Çalışmaları Sayısı Katkı
Yıl içi sınavları 2 % 20
Kısa sınavlar 0 % 0
Ödevler 4 % 10
Diğer uygulamalar 0 % 0
Laboratuvar uygulamaları 0 % 0
Projeler 0 % 0
Final sınavı 1 % 20
Toplam :
7
% 50

AKTS Hesaplama İçeriği
Etkinlik Sayısı Süre Toplam İş Yükü (Saat)
Haftalık Ders 42 1 42
Dersle İlgili Sınıf Dışı Etkinlikler (Ödev, Okuma, Bireysel Çalışma vb.) 14 7 98
Sınavlar ve Sınava Hazırlık (Derse Katılım, Sunum, Yarıyıl Sınavı, Final Sınavı, Kısa Sınavlar vb) 7 6 42
Toplam İş Yükü   AKTS Kredisi : 6 182

Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Ayrık matematikte ispatlama tekniklerine hakim olmak
2 Problemleri analiz etme, uygun gösterim şekilleri tasarlama.
3 Soyutlama yeteneği
4 Ayrık matematikte ve bilgisayar bilimlerindeki bazı zor problemleri tanıma.


Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Bağlılık D. West “Introduction to Graph Theory” Pearson
2 k-bağlı çizgeler ve Menger teoremi uygulamaları D. West “Introduction to Graph Theory” Pearson
3 Düzlem çizgeleri: Kuratowski Teoremi D. West “Introduction to Graph Theory” Pearson
4 Düzlemsellik parametreleri, gömmeler ve kesişim sayısı D. West “Introduction to Graph Theory” Pearson
5 Ağ akış problemleri D. West “Introduction to Graph Theory” Pearson
6 Min-kesit Max-akış teoremi ve çıkarımları D. West “Introduction to Graph Theory” Pearson
7 k-renkli çizgelerin yapıları D. West “Introduction to Graph Theory” Pearson
8 Mükemmel çizgeler D. West “Introduction to Graph Theory” Pearson
9 Ramsey Teoremi D. West “Introduction to Graph Theory” Pearson
10 Uçdeğer çizge kuramı D. West “Introduction to Graph Theory” Pearson
11 Olasılık metodları D. West “Introduction to Graph Theory” Pearson
12 Rastgele Çizgeler D. West “Introduction to Graph Theory” Pearson
13 Çizgelerin özdeğer ve özvektörleri D. West “Introduction to Graph Theory” Pearson
14 Matroid teorisinden seçme konular D. West “Introduction to Graph Theory” Pearson
15 Final 1. hafta D. West “Introduction to Graph Theory” Pearson
16 Final 2. hafta D. West “Introduction to Graph Theory” Pearson


Dersin Program Çıktılarına Katkısı
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14
Ö1 4 4 1 4 1 1 3 1 4 3 1
Ö2 4 4 1 4 2 4 3 4 4 3 1
Ö3 4 2 2 4 3 4 4 1 4 4 2
Ö4 4 3 4 2 3 3 3 3 4 4

Katkı Düzeyi : 0: Yok 1: Düşük 2: Orta 3: Yüksek 4: Çok Yüksek


https://obs.iyte.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=163205&lang=tr