TÜRKÇE
ENGLISH
Genel Bilgi
| Birim | MÜHENDİSLİK FAKÜLTESİ |
| BİLGİSAYAR MÜHENDİSLİĞİ PR. (İNGİLİZCE) | |
| Kod | CEN130 |
| Ad | Discrete Mathematics |
| Dönem | 2018-2019 Eğitim-Öğretim Yılı |
| Yarıyıl | 2. Yarıyıl |
| Süre (T+U) | 3-0 (T-U) (17 Hafta) |
| AKTS | 5 AKTS |
| Yerel Kredi | 3 Yerel Kredi |
| Eğitim Dil | İngilizce |
| Seviye | Lisans Dersi |
| Tür | Normal |
| Etiket | Z Zorunlu |
| Öğretim Şekli | Yüz Yüze Öğretim |
| Bilgi Paketi Koordinatörü | Prof. Dr. UMUT ORHAN |
| Dersin Öğretim Elemanı |
Prof. Dr. UMUT ORHAN
(Bahar)
(A Grubu)
(Sor. Öğr. Ele.)
|
Dersin Amacı / Hedefi
Bu derste, bilimsel lojik, küme teorisi, matematiksel tümevarım, hesaplama yöntemleri, ayrık olasılık, temel graf teorisi gibi bilgisayar bilimlerine ilişkin matematiksel temeller tartışılmaktadır.
Dersin İçeriği
Lojik, Kümeler, Fonksiyon, Algoritma Karmaşıklığı, Modüler Aritmetik, Diziler ve dizgiler, Özyineleme ilişkileri, Kombinasyonal analiz, Olasılık ve Bayes Teoremi, Graf Teorisi, Ağaçlar, Sonlu Durum Makinesi ve Otomatası, İçerikten Bağımsız Dil ve Grameri
Dersin Ön Koşulu
Kaynaklar
Notlar
Dersin Öğrenme Çıktıları
| Sıra | Dersin Öğrenme Çıktıları |
|---|---|
| ÖÇ01 | Lojiği bilir |
| ÖÇ02 | Küme teorisini bilir |
| ÖÇ03 | Fonksiyon ve bağıntıyı bilir |
| ÖÇ04 | Algoritma Karmaşıklığı ve Modüler Aritmetiği bilir |
| ÖÇ05 | Diziler ve dizgiler bilir, Özyineleme ilişkileri yorumlar |
| ÖÇ06 | Kombinasyonal analiz yapabilir, Olasılık ve Bayes Teoremi bilir |
| ÖÇ07 | Grafların temsilini bilir, problemlere uygulayabilir |
| ÖÇ08 | Ağaçları problemlere uygulayabilir |
| ÖÇ09 | Sonlu Durum Makinesi ve İçerikten Bağımsız Grameri bilir |
Program Öğrenme Çıktıları ile İlişkisi
| Sıra | Tür | Program Öğrenme Çıktıları | Duzey |
|---|---|---|---|
| PÖÇ01 | - | Matematik, fen bilimleri ve bilgisayarla ilgili mühendislik konularında yeterli altyapıya sahip olma; bu alanlardaki kuramsal bilgileri beraber kullanabilme | 5 |
| PÖÇ02 | - | Mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analitik yöntemler ve modelleme tekniklerini seçme ve uygulama, | 5 |
| PÖÇ03 | - | Bir sistemi, sistem bileşenini ya da süreci analiz etme ve istenen gereksinimleri karşılamak üzere gerçekçi kısıtlar altında tasarlama becerisi; bu doğrultuda modern tasarım yöntemlerini uygulama becerisi, | 4 |
| PÖÇ04 | - | Mühendislik uygulamaları için gerekli olan modern teknik ve araçlar ile ve bilişim teknolojilerini etkin kullanma becerisi | 4 |
| PÖÇ05 | - | Deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi, | 2 |
| PÖÇ06 | - | Bireysel olarak ve çok disiplinli takımlarda etkin çalışabilme becerisi, sorumluluk alma ve özgüven | 1 |
| PÖÇ07 | - | Bilgiye erişebilme, kaynak araştırması yapabilme ve bilgi kaynaklarını kullanabilme becerisi | 1 |
| PÖÇ08 | - | Yaşam boyu öğrenmenin gerekliliği bilinci; bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi, | 1 |
| PÖÇ09 | - | Sözlü ve yazılı etkin iletişim kurma, ve en az bir yabancı dilde teknik yayın okuyup anlayabilme becerisi, | 3 |
| PÖÇ10 | - | Mesleki ve etik sorumluluk bilinci, | 1 |
| PÖÇ11 | - | Proje yönetimi, işyeri uygulamaları, çalışanların sağlığı, çevre ve iş güvenliği, ve mühendislik uygulamalarının hukuksal sonuçları hakkında farkındalık, | 0 |
| PÖÇ12 | - | Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkiler, girişimcilik ve yenilikçilik, ve çağın sorunları hakkında bilgi sahibi olmak | 0 |
Haftalık Akış
| Hafta | Konu | Ön Hazırlık | Yöntemler |
|---|---|---|---|
| 1 | Lojik ve ispatlar, Önermeler | Ders notunun ilgili bölümünü incelemek | |
| 2 | Kümeler, Fonksiyon-Bağıntı | Ders notunun ilgili bölümünü incelemek | |
| 3 | Algoritma Karmaşıklığı, Modüler Aritmetik, RSA | Ders notunun ilgili bölümünü incelemek | |
| 4 | Diziler, dizgiler, Tümevarım, Özyineleme ilişkileri | Ders notunun ilgili bölümünü incelemek | |
| 5 | Kombinasyonal analiz, Güvercin Yuvası Prensibi, Olasılık ve Bayes Teoremi | Ders notunun ilgili bölümünü incelemek | |
| 6 | Graf Teorisine giriş, grafların temsili | Ders notunun ilgili bölümünü incelemek | |
| 7 | Graflarda Yollar ve Döngüler | Ders notunun ilgili bölümünü incelemek | |
| 8 | Arasınav | Ders notları ve uygulamalara hazırlanmak | |
| 9 | Graf Algoritmaları | Ders notunun ilgili bölümünü incelemek | |
| 10 | Ağaçlar, İkili ağaçlar, Ağaçlarda İzomorfizm | Ders notunun ilgili bölümünü incelemek | |
| 11 | Karar ağaçları, Oyun Ağaçları | Ders notunun ilgili bölümünü incelemek | |
| 12 | Ağaçlarda Enine Tarama, Kapsayan Ağaç Algoritmaları | Ders notunun ilgili bölümünü incelemek | |
| 13 | Sonlu Durum Makinesi ve Otomatası | Ders notunun ilgili bölümünü incelemek | |
| 14 | İçerikten Bağımsız Dil ve Grameri | Ders notunun ilgili bölümünü incelemek | |
| 15 | Final için Tekrar | Ders notunun ilgili bölümünü incelemek | |
| 16 | Final Sınavı | Ders notları ve uygulamalara hazırlanmak | |
| 17 | Final Sınavı | Ders notları ve uygulamalara hazırlanmak |
Değerlendirme (Sınav) Yöntemleri ve Kriterleri
| Değerlendirme Türü | Yarıyıl İçi / Yıl İçi Etkisi | Yarıyıl Sonu / Yıl Sonu Etkisi |
|---|---|---|
| 1. Ara Sınav | 100 | 40 |
| Genel Değerlendirme | ||
| Yarıyıl İçi / Yıl İçi Toplam | 100 | 40 |
| 1. Yıl Sonu Sınavı | - | 60 |
| Genel Toplam | - | 100 |
Öğ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 | ||