GAZİ ÜNİVERSİTESİ BİLGİ PAKETİ - 2019 AKADEMİK YILI

DERS TANIMI
ÇİZGE KURAMI/MAT- 221
Dersin Adı: ÇİZGE KURAMI
Dersin Kredisi: 3 Ders AKTS : 5
Dersin Yarıyılı: 3 Ders Türü : Seçmeli
DERS BİLGİLERİ
 -- DERSİN DİLİ
  Türkçe
 -- ÖĞRETİM ELEMAN(LAR)I
  Doç.Dr.Şerife BÜYÜKKÖSE
 -- ÖĞRETİM ELEMANI WEB SİTESİ/SİTELERİ
  www.gazi.edu.tr/sbuyukkose
 -- ÖĞRETİM ELEMANI E-POSTASI/E-POSTALARI
  sbuyukkose@gazi.edu.tr
 -- ÖĞRENME ÇIKTILARI
Çizge teorisindeki önemli problemleri kavrama
Çizge teorisindeki bazı teoremleri ifade ve ispat edebilme
Çizgelerde temel bazı algoritmaları kurabilme ve uygulayabilme
Temel Ramsey teorisini kavrama
Gerçek hayatta çizgeleri bir araç olarak kullanabilme
 -- DERSİN VERİLİŞ BİÇİMİ
  Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
 -- DERSİN ÖNKOŞULLARI
  Bu dersin önkoşulu yada eş koşulu bulunmamaktadır.
 -- ÖNERİLEN DERSLER
  Bu dersle ilişkili önerilen başka dersler bulunmamaktadır.
 --DERS İÇERİĞİ
1. Hafta  Temel Kavramlar
2. Hafta  Ağaçlar
3. Hafta  En Kısa Yol
4. Hafta  Bloklar
5. Hafta  Bağlantılılık
6. Hafta  Eşlemeler
7. Hafta  Örtüler
8. Hafta  Ara Sınav
9. Hafta  Renk Problemi
10. Hafta  Bağımsız Kümeler
11. Hafta  Ramsey ve Turan teoremleri
12. Hafta  Düzlemsel çizgeler
13. Hafta  Euler Formulü
14. Hafta  Hamilton döngüleri
15. Hafta  Çizgelerde köşe renklendirmesi
16. Hafta  Final Sınavı
 -- ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
  R. Diestel, Graph Theory, 4th edition, Springer, 2010 J.A.Bondy and U.S.R.Murty, Graph Theory, Springer, 2008
 -- ÖĞRETİM YÖNTEM VE TEKNİKLERİ
  Anlatım, Soru-Yanıt, Gösterme, Uygulama - Alıştırma
 -- STAJ / UYGULAMA
  Yok
 -- DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
 
Sayısı
Toplam Katkısı(%)
 Ara Sınav
1
40
 Ödev
0
0
 Uygulama
0
0
 Projeler
0
0
 Pratik
0
0
 Quiz
0
0
 Yıliçinin Başarıya Oranı (%)  
40
 Finalin Başarıya Oranı (%)  
60
 -- İŞ YÜKÜ
 Etkinlik  Toplam hafta sayısı  Süre (Haftalık Saat)  Dönem boyu toplam iş yükü
 Haftalık teorik ders saati
14
3
42
 Haftalık uygulamalı ders saati
0
3
0
 Okuma Faaliyetleri
9
3
27
 İnternette tarama, kütüphane çalışması
10
2
20
 Materyal tasarlama, uygulama
0
 Rapor hazırlama
0
 Sunu hazırlama
0
0
0
 Sunum
0
0
0
 Ara sınav ve ara sınava hazırlık
1
12
12
 Final sınavı ve final sınavına hazırlık
1
20
20
 Diğer
7
1
7
 TOPLAM İŞ YÜKÜ: 
128
 TOPLAM İŞ YÜKÜ / 25 : 
5.12
 DERSİN AKTS KREDİSİ: 
5
 -- PROGRAM ÖĞRENME ÇIKTILARI KATKI DÜZEYLERİ
NO
 PROGRAM ÖĞRENME ÇIKTILARI
1
2
3
4
5
1
Çağdaş, girişimci, kendine güvenen ve bağımsız karar verebilme yetisine sahip, özgün ve estetik değerleri olan bireyler yetiştirilmesi.X
2
Yeterince matematik donanımına sahip olabilmesi için programda yer alan cebir, geometri, uygulamalı matematik, topoloji ve analiz gibi dallarda iyi eğitimin verilmesi.X
3
Matematiksel düşünce yöntemlerinin kavratılarak matematiği sözlü ve yazılı olarak ifade edebilme yeteneğinin geliştirilmesi.X
4
Matematiğin tarihi ve bilimsel bilginin üretimiyle ilgili bilgi sahibi olan ve bu bilim dalındaki gelişmeleri takip edebilen bireylerin yetiştirilmesi.X
5
Finans, ekonometri, aktüarya, eğitim ve bankacılık gibi alanlarda pozisyon alabilmek için gerekli donanımın sağlanması.X
6
Çeşitli bilim dallarında ve gerçek hayatta karşılaşılan problemleri matematiksel modelleme ile matematiksel yöntemler yoluyla çözebilme becerisinin kazandırılması.X
7
Matematiğin kullanıldığı alanlarda gerekli kaynak araştırması yapabilme ve erişilen bilgiyi kullanabilme yetisinin sağlanması.X
8
Gelişen bilişim sektöründe yer alabilmek için bilgisayar programlama ve algoritma oluşturma gibi alanlarda gerekli eğitimin verilmesi.X
9
Lisansüstü düzeyde çalışma yapabilme altyapısının kazandırılması.X
10
Matematiğin dışındaki bilim alanları ile ilişki kurabilmenin kazandırılması.X