GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 501001112022 | DISCRETE STRUCTURES | Ders | 1 | 2 | 4,00 |
Dersin Seviyesi
Lisans
Dersin Sunulduğu Dil
İngilizce
Dersin Amacı
Bu dersin amacı öğrencilerin bilgisayarların temel matematiksel yapısını anlamasını, matematik ve ayrık matematiğin ortak konularında çalışabilmelerini sağlamaktır.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Vecdi AYTAÇ
Öğrenme Çıktıları
| 1 | Sayısal bilgisayarlarda kullanılan temel matematiksel sistemleri algılayabilme |
| 2 | Matematiksel çıkarsama yapabilme |
| 3 | Yazılan algoritmaların analizi konusunda fikir üretebilme |
| 4 | Çözümlerini algoritmik olarak ifade edebilme |
| 5 | Belirli problemlerin çözümlerini temel veri yapısı olan çizge ile gerçekleyebilme |
| 6 | Problemi açıklama ve yazılı olarak ifade etmede uygun matematiksel kavram, sembol ve formları kullanılabilme |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Önermeler, Kümeler, Tamsayılar, Fonksiyonlar, Matrisler.Algoritmalar ve özyineleme, Algoritma analizi, Matematiksel çıkarsama, Çizge teorisi, Çizge uygulamaları
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Önermesel Mantık, Önermesel Denklikler, Yüklemler ve Niceleyiciler, İç içe yuvalanmış Niceleyiciler, Çıkarsama Kuralları, İspat, İspat Yöntemleri | ||
| 2 | Kümeler, Küme işlemleri, Fonksiyonlar, Diziler ve toplamlar | ||
| 3 | Algoritmalar, Fonksiyonların büyümesi, Algoritmaların karmaşıklığı | ||
| 4 | Tamsayılar, Tamsayı Bölme, Asal Sayılar | ||
| 5 | Tamsayılar ve Algoritmalar, Sayılar Teorisinin uygulamaları | ||
| 6 | Matrisler | ||
| 7 | Matematiksel tümevarım, Güçlü tümevarım ve İyi sıralama | ||
| 8 | Ara sınav | ||
| 9 | Özyinelemeli Algoritmalar | ||
| 10 | Çizgeler ve Çizge Modelleri, Çizge Terminolojisi ve Özel türdeki çizgeler, Çizgelerin gösterilişleri | ||
| 11 | Çizge İzomorfizmaları, Bağlantılık | ||
| 12 | Euler ve Hamilton Yollar | ||
| 13 | En kısa yol problemi | ||
| 14 | Düzlemsel çizgeler | ||
| 15 | Çizge boyama | ||
| 16 | Final Sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Rosen K. H., “Discrete Mathematics and Its Applications”, Mc Graw Hill, 6E (2007).
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
Yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 14 | 3 | 42 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 40 | 40 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 40 | 40 |
| Toplam İş Yükü (saat) | 126 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 | PÇ 11 | |
| ÖÇ 1 | |||||||||||
| ÖÇ 2 | |||||||||||
| ÖÇ 3 | |||||||||||
| ÖÇ 4 | |||||||||||
| ÖÇ 5 | |||||||||||
| ÖÇ 6 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek