| Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
| Ayrık Yapılar | CENG 124 | 2 | 1 | 3 + 0 | 3 | 5,00 |
| |
| Ders Bilgileri |
| Dersin Öğretim Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Veriliş Biçimi | Yüz Yüze |
| |
Dersin Öğrenme Kazanımları:
Bu dersi başarı ile tamamlayan öğrenciler: |
| 1. Bu ders, matematiksel ve algoritmik düşünme, matematiksel ispat kavramlarını anlama ve problem çözmede uygulayabilme becerisi kazandırır. |
| 2. Bu ders, kümeler, fonksiyonlar, ilişkiler, boole cebiri hakkında temel teknikleri anlama becerisi sağlamıştır. |
| 3. Bu ders, ilişki özellikleri, ilişkilerin gösterimlenmesi ve kısmi sıralama konularını anlama ve eleştirebilmeyi öğretir. |
| 4. Bu ders, modüler aritmetiğin temelleri olan bölünebilirlik ve asal sayıları kullanma becerisini kazandırır. |
| 5. Bu ders, ağaçlar ve ağaç dolaşma ile ilgili bilgileri algoritma analizine uygulamayı sağlar. |
| 6. Bu ders, grafik teorisi temellerini anlama becerisi sağlamıştır; grafik izomorfizmi, Euler turları, Hamilton yolları ve döngüleri, düzlemsel grafikler vs. |
| |
| Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | Yok |
| Daha Önce Alınmış Olması Önerilen Dersler | Ceng 111 |
| |
Dersin Tanımı:
Mantığın temelleri, algoritmalar ve bunların karmaşıklığı, matematiksel muhakeme, ilişkiler, grafikler, ağaçlar ve kombinatorik dahil olmak üzere bilgisayar biliminde kullanılan ayrık matematiğe giriş. |
| |
| Dersin İçeriği (Haftalık Konu Dağılımı): |
| |
| Hafta | Konu |
| 1 | Giriş: Mantık- Konu 1.1-1.4 |
| 2 | Kümeler - Konu 2.1, 2.2 |
| 3 | Fonksiyonlar, Sıralamalar ve Toplamalar Konu 2.3, 2.4 |
| 4 | Algoritmalar- Konu 3.1- 3.3 |
| 5 | Sayılar Teorisi ve Kriptografi - Konu 4.1-4.6 |
| 6 | İlişkiler - Konu 9.1-9.6 |
| 7 | Tekrar ve Soru Çözümü - Ara Sınav |
| 8 | Tümevarım ve Özyineleme- Konu 5.1-5.4 |
| 9 | Çizgeler - Konu 10.1, 10.4 |
| 10 | Ağaç Yapıları (Giriş) Konu 11.1, 11.2 |
| 11 | Ağaç Yapıları (uygulamalar, ağaç dolaşma) Konu 11.3 |
| 12 | Boalean Cebiri Konu 12.1, 12.2 |
| 13 | Makine Dilleri Konu 13.1 |
| 14 | Tekrar ve Soru Çözümü - Final Sınavı |
| |
| Kaynaklar: |
| Discrete Mathematics and Its Applications, Kenneth Rosen Seventh Edition, 2012, McGrawHill. |
| |
| Diğer Kaynaklar: |
| Discrete and Combinatorial Mathematics 5th ed - R. Grimaldi. |
| |
| Öğretim Yöntem ve Teknikleri: |
| Ders yüz yüze hafta 3 saat teorik olarak verilmektedir. Derste kullanılan teknik ve yöntemler: Tartışma, soru cevap, tekrar , quizler ve ödevlerdir. |
| |
| Değerlendirme Sistemi: |
| Yöntem | Adet | Katkı (%) |
| Ara sınav | 1 | %30 |
| Ödev | 5 | %30 |
| Final sınavı | 1 | %40 |
| |
| Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
| Gerektirmiyor |