TÜRKÇE
ENGLISH
Genel Bilgi
Dersin Amacı / Hedefi
Bu derste, biçimsel 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 ve ispatlar, Kümeler, Tümevarım, Algoritma karmaşıklığı, Modüler aritmetik, Öklit algoritması, Kombinasyonal analiz, Graf Teorisi, Ağaçlar, Boole cebri, Otomata, Gramerler ve Diller
Dersin Ön Koşulu
Yok
Kaynaklar
Notlar
Dersin Öğrenme Çıktıları
| Sıra | Dersin Öğrenme Çıktıları |
|---|---|
| ÖÇ01 | Ayrık yapılar ve ayrık matematiğin temellerini tanımlayabilirler. Ayrık matematiğin bilgisayar uygulamalarını yorumlayabilirler. Ayrık yapıları analiz edebilirler. |
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 | |
| 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, | |
| 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, | |
| PÖÇ04 | - | Mühendislik uygulamaları için gerekli olan modern teknik ve araçlar ile ve bilişim teknolojilerini etkin kullanma becerisi | |
| PÖÇ05 | - | Deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi, | |
| PÖÇ06 | - | Bireysel olarak ve çok disiplinli takımlarda etkin çalışabilme becerisi, sorumluluk alma ve özgüven | |
| PÖÇ07 | - | Bilgiye erişebilme, kaynak araştırması yapabilme ve bilgi kaynaklarını kullanabilme becerisi | |
| PÖÇ08 | - | Yaşam boyu öğrenmenin gerekliliği bilinci; bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi, | |
| PÖÇ09 | - | Sözlü ve yazılı etkin iletişim kurma, ve en az bir yabancı dilde teknik yayın okuyup anlayabilme becerisi, | |
| PÖÇ10 | - | Mesleki ve etik sorumluluk bilinci, | |
| 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, | |
| 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 |
Haftalık Akış
| Hafta | Konu | Ön Hazırlık | Yöntemler |
|---|---|---|---|
| 1 | Kesikli Matematiğe Giriş | - | |
| 2 | Lojik ve ispatlar, Önermeler | Ders notundaki ilgili bölümü okumak | |
| 3 | Kümeler, Fonksiyonlar, İlişkiler | Ders notundaki ilgili bölümü okumak | |
| 4 | Algoritmalar, Tamsayılar, Karmaşıklık | Ders notundaki ilgili bölümü okumak | |
| 5 | Modüler aritmetik, Özyineleme, Bölme, Öklit algoritması | Ders notundaki ilgili bölümü okumak | |
| 6 | Diziler, dizgiler, Tümevarım, Yineleme ilişkileri | Ders notundaki ilgili bölümü okumak | |
| 7 | Kombinasyonal analiz, Olasılık | Ders notundaki ilgili bölümü okumak | |
| 8 | Arasınav | Sınava hazırlık | |
| 9 | Graf Teorisine giriş, grafların temsili | Ders notundaki ilgili bölümü okumak | |
| 10 | Graflarda Yollar ve Döngüler | Ders notundaki ilgili bölümü okumak | |
| 11 | Ağaçlar, İkili ağaçlar, Karar ağaçları | Ders notundaki ilgili bölümü okumak | |
| 12 | Karar ağaçları, Kapsayan ağaç | Ders notundaki ilgili bölümü okumak | |
| 13 | Boole cebri | Ders notundaki ilgili bölümü okumak | |
| 14 | Otomata, Sonlu Durum Makineleri | Ders notundaki ilgili bölümü okumak | |
| 15 | Gramerler ve Diller, Dil Tanıma | Ders notundaki ilgili bölümü okumak | |
| 16 | Yarıyıl sonu sınavı | Sınava hazırlık | |
| 17 | Yarıyıl sonu sınavı | Sınava hazırlık |
Öğ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 | 2 | 28 |
| Değerlendirmeler ile İlgili Çalışmalar | |||
| Ödev, Proje, Diğer | 2 | 24 | 48 |
| Ara Sınavlar (Yazılı, Sözlü, vs.) | 1 | 25 | 25 |
| Yarıyıl/Yıl Sonu/Final Sınavı | 1 | 25 | 25 |
| Toplam İş Yükü (Saat) | 168 | ||
| Toplam İş Yükü / 25 (s) | 6,72 | ||
| AKTS | 5 AKTS | ||