| 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 | 1 | 2 | 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ı:
Bu ders, bilgisayar bilimlerinin teorik temelleri için gerekli olan ayrık yapıların temel bir araştırmasını sağlar. Öğrenciler ayrık matematiksel kavramları kullanarak hesaplama problemlerini nasıl modelleyeceklerini ve analiz edeceklerini öğreneceklerdir. Yazılım geliştirme, algoritma tasarımı ve bilgisayar sistemleri gibi alanlar için kritik öneme sahip olan mantık, küme teorisi, fonksiyonlar, algoritmalar, kombinatorik, grafik teorisi ve formal diller üzerinde durulacaktır. |
| |
| 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 |