| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| Ayrık İşlemsel Yapılar | BM217 | 3. Yarıyıl | 3 + 0 | 3,0 | 3,0 |
| Ön Koşullar | Yok |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Ders |
| Dersin Verilişi | Yüz yüze |
| Dersin Koordinatörü |
Dr. Öğr. Üyesi Sultan ZAVRAK |
| Dersi Verenler | |
| Dersin Yardımcıları | |
| Dersin Amacı | Basit mantıksal iddiaların nasıl ispatlanacağını öğrenmek. Basit algoritmaların doğruluğunun nasıl gösterileceğini öğrenmek. Doğru mantıksal iddialar ve algoritmalar oluşturmayı öğrenmek. Çizgeler, ağaçlar, kümeler gibi ayrık yapılarla çalışmayı öğrenmek |
| Dersin İçeriği | Mantık ve İspatlar, Kümeler, Fonksiyonlar, Matrisler, Diziler, Toplamlar, Algoritmalar, Sayı Teorisi, Graflar, Graf Algoritmaları, Ağaçlar, Minimum Yayılım Ağaçları, Tümevarım, Bağıntılar |
| Ders Öğrenme Kazanımları |
- Öğrenci, basit mantıksal iddiaları ispat etmeyi öğrenir. - Öğrenci, algoritmaların doğruluklarını göstermeyi öğrenir. - Öğrenci, doğru mantıksal iddialar ve algoritmalar oluşturmayı öğrenir. - Öğrenci, temel ayrık yapılarla çalışmayı öğrenir. |
| Hafta | Konular | Öğretim Yöntemleri |
|---|---|---|
| 1. Hafta | Mantık ve İspatlar | |
| 2. Hafta | Mantık ve İspatlar | |
| 3. Hafta | Mantık ve İspatlar | |
| 4. Hafta | Kümeler | |
| 5. Hafta | Fonksiyonlar, Matrisler, Diziler, Toplamlar | |
| 6. Hafta | Algoritmalar | |
| 7. Hafta | Algoritmalar | |
| 8. Hafta | Sayı Teorisi | |
| 9. Hafta | Graflar | |
| 10. Hafta | Graf Algoritmaları | |
| 11. Hafta | Ağaçlar | |
| 12. Hafta | Minimum Yayılım Ağaçları | |
| 13. Hafta | Tümevarım | |
| 14. Hafta | Bağıntılar |
| Ayrık Matematik ve Uygulamaları, Kenneth H. Rosen, Çevirmenler: A. Murat Özbayoğlu , Ömer Akın, Yayınevi: Palme Yayınevi - Akademik Kitaplar ISBN: 9786053553571 |
| Program Yeterlilik | Katkı Düzeyi | DK1 | DK2 | DK3 | DK4 | Ölçme Yöntemi |
|---|---|---|---|---|---|---|
| PY1 | 3 | 0 | 0 | 0 | 0 | - |
| PY2 | 4 | 0 | 0 | 0 | 0 | - |
| PY3 | 3 | 0 | 0 | 0 | 0 | - |
| PY4 | 3 | 0 | 0 | 0 | 0 | - |
| PY5 | 4 | 0 | 0 | 0 | 0 | - |
| PY6 | 4 | 0 | 0 | 0 | 0 | - |
| PY7 | 3 | 0 | 0 | 0 | 0 | - |
| PY8 | 3 | 0 | 0 | 0 | 0 | - |
| PY9 | 3 | 0 | 0 | 0 | 0 | - |
| PY10 | 4 | 0 | 0 | 0 | 0 | - |
| 0 | 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|---|
| Ders Katkı Düzeyi | Yok | Çok Düşük | Düşük | Orta | Yüksek | Çok Yüksek |
| Ölçme Yöntemi | Yazılı sınav | Sözlü sınav | Ödev/Proje | Laboratuvar Çalışması | Sunum /Seminer |
| Etkinlik | Sayısı | Süresi (Saat) | Toplam İş Yükü (Saat) |
|---|---|---|---|
| Ders Saati | 14 | 3 | 42 |
| Ara Sınav 1 | 1 | 2 | 2 |
| Ödev 1 | 1 | 21 | 21 |
| Ödev 2 | 1 | 21 | 21 |
| Final | 1 | 2 | 2 |
| Uygulama | 1 | 10 | 10 |
| Sınıf İçi Etkinlik | 1 | 30 | 30 |
| Toplam İş Yükü | 128 | ||
| Dersin AKTS Kredisi | 3,0 | ||
