Öğretim Programları Hakkında Bilgiler
| DERS BİLGİLERİ | |||||
|---|---|---|---|---|---|
| Ders | Kodu | Yarıyıl | Ders Süresi | Kredi | AKTS |
| Discrete Mathematics | CEN 130 | 2 | 3 | 3 | 5 |
| Ön Koşul Dersleri | |
| Ders Hakkında Önerilen Diğer Hususlar | None |
| Dersin Dili | İngilizce  |
||||||
| Dersin Seviyesi | Lisans | ||||||
| Dersin Türü | Zorunlu | ||||||
| Dersin Koordinatörü | Prof. Dr. Umut ORHAN | ||||||
| Dersi Verenler |
|
||||||
| Dersin Yardımcıları | |||||||
| Dersin Amacı | 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 Öğrenme Kazanımları |
|---|
| 1) Lojiği bilir |
| 2) Küme teorisini bilir |
| 3) Fonksiyon ve bağıntıyı bilir |
| 4) Algoritma Karmaşıklığı ve Modüler Aritmetiği bilir |
| 5) Diziler ve dizgiler bilir, Özyineleme ilişkileri yorumlar |
| 6) Kombinasyonal analiz yapabilir, Olasılık ve Bayes Teoremi bilir |
| 7) Grafların temsilini bilir, problemlere uygulayabilir |
| 8) Ağaçları problemlere uygulayabilir |
| 9) Sonlu Durum Makinesi ve İçerikten Bağımsız Grameri bilir |
| 10) |
| 11) |
| 12) |
| 13) |
| 14) |
| 15) |
| DERSİN PROGRAM KAZANIMLARINA KATKISI | |||||||
|---|---|---|---|---|---|---|---|
| No | Temel öğrenme Kazanımları | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | 1. Matematik, fen bilimleri ve bilgisayarla ilgili mühendislik konularında yeterli altyapıya sahip olma; bu alanlardaki kuramsal bilgileri beraber kullanabilme |
||||||
| 2 | 2. Karmaşık 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 |
||||||
| 3 | 3. Karmaşık 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 | 4. Mühendislik uygulamaları için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin kullanma becerisi |
||||||
| 5 | 5. Karmaşık bilgisayar mühendisliği problemlerin çözümüne ilişkin deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi |
||||||
| 6 | Bireysel olarak ve disiplin içi/çok disiplinli takımlarda etkin çalışabilme becerisi, sorumluluk alma ve özgüven |
||||||
| 7 | Bilgiye erişebilme, kaynak araştırması yapabilme ve bilgi kaynaklarını kullanabilme becerisi |
||||||
| 8 | Yaşam boyu öğrenmenin gerekliliği bilinci; bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi |
||||||
| 9 | 9. Türkçe sözlü ve yazılı etkin iletişim kurma, ve en az bir yabancı dilde teknik yayın okuyup anlayabilme, rapor hazırlama ve sunum yapma becerisi |
||||||
| 10 | Mesleki ve etik sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi |
||||||
| 11 | 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 |
||||||
| 12 | 12. Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkileri, girişimcilik ve yenilikçilik, ve çağın sorunları hakkında bilgi sahibi olmak |
||||||
| DERS AKIŞI | |||
|---|---|---|---|
| Hafta | Konular | Ön Hazırlık | Yöntem |
| 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-17 | Final Sınavı | Ders notları ve uygulamalara hazırlanmak | |
| KAYNAKLAR | |
|---|---|
| Ders Notu | |
| Diğer Kaynaklar | |
