|
| Ders Bilgileri |
|
| Dersin Adı |
: |
Grafik Teorisi |
|
| Dersin Kodu |
: |
MT 416 |
|
| Dersin Türü |
: |
Seçmeli |
|
| Dersin Aşaması |
: |
Birinci Aşama (Lisans) |
|
| Dersin Yılı |
: |
4 |
|
| Dersin Dönemi |
: |
Bahar (16 Hafta) |
|
| Dersin AKTS Kredisi |
: |
5 |
|
| Eğitici(ler)nin Adı |
: |
Dr.Öğr. ÜyesiDr. DİLEK KAHYALAR
|
|
| Dersin Öğrenme Kazanımları |
: |
Grafik teorideki önemli temel tanım ve kavramları bilir.
İzomorfik grafikleri ve uygulamalarını öğrenir.
Patika ve devirleri tanır ve bunlar yardımıyla bazı önemli grafik ailelerini öğrenir.
Diyagramlar ve bunların özelliklerini bilir.
Grafikler ve matrisler arasındaki ilişkiyi öğrenir.
Euler ve Hamilton grafiklerini bilir ve bunların uygulamalarını öğrenir.
|
|
| Dersin Veriliş Şekli |
: |
Örgün (Yüz Yüze) |
|
| Dersin Önkoşulları |
: |
Yok |
|
| Ders Hakkında Önerilen Diğer Hususlar |
: |
Yok |
|
| 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 vermek.
|
|
| Dersin İçeriği |
: |
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. |
|
| Dersin Dili |
: |
Türkçe |
|
| Dersin Yeri |
: |
Fen edebiyat Fakültesi Ek Binası Derslikleri |
|
|
Ders Planı |
| Hafta | Konu | Öğrencinin Ön Hazırlığı | Öğrenme Aktiviteleri ve Öğretme Yöntemleri |
|
1 |
Temel tanım ve örnekler |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
2 |
İzomorfik Grafikler |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
3 |
Grafiklerin Matrisleri |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
4 |
Patikalar |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
5 |
Devirler |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
6 |
Grafik Aileleri |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
7 |
Diyagramlar |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
8 |
Ara Sınav |
Anlatılan konuların ders notları ve kaynaklardan tekrar edilmesi |
Yazılı sınav |
|
9 |
Euler Grafiği |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
10 |
Hamilton Grafikleri |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
11 |
Patika Algoritması |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
12 |
Bağlantılılık |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
13 |
Hamilton Diyagramları |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
14 |
Diyagramların matrisleri |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
15 |
Diyagramların matrisleri |
Kaynaklardaki ilgili sayfaların gözden geçirilmesi |
Düz anlatım ve tartışma |
|
16/17 |
Yarıyıl sonu sınavı |
Anlatılan konuların ders notları ve kaynaklardan tekrar edilmesi |
Yazılı sınav |
|
|
|
Önerilen Kaynak ve Okumalar |
| Kaynak Türü | Kaynak Adı |
| Ders Notu ve Kitaplar |
 Graphs, An Introductory Approach, Robin J. Wilson, John J. Watkins
Graph Theory, Addision Wesley
|
| |
| Diğer Kaynaklar | |
|
|
|
Değerlendirme (Sınav) Yöntemleri ve Kriterleri |
|
Yarıyıl/Yıl İçi Değerlendirmeleri |
Sayısı |
Katkı Yüzdesi |
|
Ara Sınavlar (Yazılı, Sözlü, vs.) |
1 |
100 |
|
Ödev/Proje/Diğer |
0 |
0 |
|
Toplam |
100 |
|
Yarıyıl/Yıl İçi Değerlendirmelerinin Başarıya Katkısı |
40 |
| |
|
Yarıyıl/Yıl Sonu Değerlendirmesi
|
100 |
|
Yarıyıl/Yıl Sonu Değerlendirmesinin Başarıya Katkısı
|
60 |
|
Toplam |
100 |
|
|
| Dersin Temel Öğrenme Kazanımlarına Katkısı |
| No | Temel Öğrenme Kazanımı | Katkısı* |
|
1 |
Orta Öğretimde kazandırılan matematik bilgilerini teorik temellere dayandırarak ispat eder. |
4 |
|
2 |
Cebir, Analiz ve Topolojinin temel kavramlarının önemini farkeder. |
4 |
|
3 |
Matematiksel akıl yürütme olgunluğu kazanarak matematiksel ispatlar geliştirir ve yazar |
5 |
|
4 |
Matematiğin temel teorilerini düzgün ve doğru olarak hem yazılı hem de sözlü olarak ifade eder |
4 |
|
5 |
Matematiğin farklı alanları arasındaki ilişkinin ve diğer disiplinlerle olan bağlantısının farkına varır. |
4 |
|
6 |
Herhangi bir problem için model oluştururken nesneler arasındaki ilişkileri en anlaşılır bir şekilde ifade eder. |
3 |
|
7 |
Formül, grafik, tablo ve şema gibi matematiksel modelleri çizer ve açıklar |
1 |
|
8 |
Karşılaştığı problemleri matematiksel olarak yeniden düzenleme, analiz etme ve modelleme yeteneğine sahip olur. |
5 |
|
9 |
Bilgisayar programlama dillerinden en az birini bilir. |
4 |
|
10 |
Problem çözmede bilimsel yöntemleri ve uygun teknolojileri etkin olarak kullanma becerisine sahip olur. |
0 |
|
11 |
Programlama tekniklerini bilir ve proğram yapabilme yetenegine sahip olur |
0 |
|
12 |
Gerek bağımsız gerekse grup olarak matematik çalışma yeteneğine sahip olur. |
0 |
|
13 |
Matematiksel kavramları anlayabilecek, meslektaşları ile iletişim kurabilecek yabancı dil bilgisine sahip olur. |
0 |
|
14 |
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ştirir |
0 |
| * Katkı düzeyleri 0 (yok) ve 5 (en yüksek) arasında ifade edilmiştir. |
|
|
| Öğrenci İş Yükü - AKTS |
| Çalışmalar | Sayısı | Süresi (Saat) | Toplam İş 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 |
15 |
15 |
|
Yarıyıl/Yıl Sonu/Final Sınavı |
1 |
20 |
20 |
|
Toplam İş Yükü: | 119 |
| Toplam İş Yükü / 25 (s): | 4.76 |
| Dersin AKTS Kredisi: | 5 |
|
|
|