|
|
| YZM1010 | Veri Yapıları | 2+2+0 | AKTS:5 | | Yıl / Yarıyıl | Bahar Dönemi | | Ders Duzeyi | Lisans | | Yazılım Şekli | Zorunlu | | Bölümü | YAZILIM MÜHENDİSLİĞİ BÖLÜMÜ | | Ön Koşul | Yok | | Eğitim Sistemi | Yüz yüze | | Dersin Süresi | 14 hafta - haftada 2 saat teorik ve 2 saat uygulama | | Öğretim Üyesi | Dr. Öğr. Üyesi Asuman GÜNAY YILMAZ | | Diğer Öğretim Üyesi | DR. ÖĞR. ÜYESİ Asuman GÜNAY YILMAZ, | | Öğretim Dili | Türkçe | | Staj | Yok | | | | Dersin Amacı: | | Veri yapıları hakkında bilgi vermek, bazı veri yapılarını analiz etmek, programlamada en uygun veri yapısının seçimine yardımcı olmaktır. |
| Öğrenim Kazanımları | BPKK | ÖY | | Bu dersi başarı ile tamamlayan öğrenciler : | | | | ÖK - 1 : | Zaman ve bellek karmaşıklığını tanımlayabilir. | 3,4,5 | 1,4, | | ÖK - 2 : | Verilen bir algoritmayı analiz edebilir ve karmaşıklığını belirleyebilir. | 3,4,5 | 1,4, | | ÖK - 3 : | Bağlı listeler, yığınlar, kuyruklar, kümelemeler ve ağaçlar gibi soyut veri yapılarını (tiplerini) tanımlayabilir. | 3,4,5 | 1,4, | | ÖK - 4 : | Verilen bir problemi çözmek için bir algoritma tasarlayabilir. | 3,4,5 | 1,4, | | BPKK :Bölüm program kazanımlarına katkı, ÖY : Ölçme ve değerlendirme yöntemi (1: Yazılı Sınav, 2: Sözlü Sınav, 3: Ev Ödevi, 4: Laboratuvar Çalışması/Sınavı, 5: Seminer / Sunum, 6: Dönem Ödevi / Proje),ÖK : Öğrenim Kazanımı | | |
| Java'nın Temelleri, Nesne Yönelimli Programlama, Diziler, Bağlı Listeler ve Özyineleme, Analiz Araçları, Yığınlar, Kuyruklar ve Çift-Sonlu Kuyruklar, Liste ve Ardışıl ADTler, Ağaçlar, Heapler ve Öncelikli Kuyruklar, Hash Tabloları, Arama Ağaçları, Sıralama, Kümeler ve Seçme, Stringler ve Dinamik Programlama, Graf Algoritmaları, Bellek Yönetimi ve B-Ağaçlar. |
| |
| Haftalık Detaylı Ders İçeriği | | Hafta | Detaylı İçerik | Önerilen Kaynak | | Hafta 1 | Java'nın Temelleri | | | Hafta 2 | Nesne Yönelimli Programlama | | | Hafta 3 | Diziler, Bağlı Listeler ve Özyineleme | | | Hafta 4 | Analiz Araçları | | | Hafta 5 | Yığınlar, Kuyruklar ve Çift-Sonlu Kuyruklar | | | Hafta 6 | Liste ve Ardışıl ADTler | | | Hafta 7 | Ağaçlar | | | Hafta 8 | Heapler ve Öncelikli Kuyruklar | | | Hafta 9 | Ara sınav | | | Hafta 10 | Hash Tabloları, Mapler ve Skip Listeleri | | | Hafta 11 | Arama Ağaçları | | | Hafta 12 | Sıralama, Kümeler ve Seçme | | | Hafta 13 | Stringler ve Dinamik Programlama | | | Hafta 14 | Graf Algoritmaları | | | Hafta 15 | Bellek Yönetimi ve B-Ağaçlar | | | Hafta 16 | Final sınavı | | | |
| Ölçme Yöntemi | | Yöntem | Hafta | Tarih | Süre (Saat) | Katkı (%) | | Arasınav | 9 | | 2 | 30 | | Uygulama | 15 | | 1 | 20 | | Dönem sonu sınavı | 16 | | 2 | 50 | | |
| Öğrenci Çalışma Yükü | | İşlem adı | Haftalık süre (saat) | Hafta sayısı | Dönem toplamı | | Yüz yüze eğitim | 4 | 14 | 56 | | Sınıf dışı çalışma | 3 | 14 | 42 | | Laboratuar çalışması | 0 | 0 | 0 | | Arasınav için hazırlık | 1 | 8 | 8 | | Arasınav | 2 | 1 | 2 | | Uygulama | 2 | 14 | 28 | | Klinik Uygulama | 0 | 0 | 0 | | Ödev | 0 | 0 | 0 | | Proje | 0 | 0 | 0 | | Kısa sınav | 0 | 0 | 0 | | Dönem sonu sınavı için hazırlık | 2 | 6 | 12 | | Dönem sonu sınavı | 2 | 1 | 2 | | Diğer 1 | 0 | 0 | 0 | | Diğer 2 | 0 | 0 | 0 | | Toplam Çalışma Yükü | | | 150 |
|