|
|
| YZM 104 | 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 | | | Öğ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çiminde ve çeşitlerinin öğretilmesinde 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. | 4,5,12 | 1 | | ÖK - 2 : | Verilen bir algoritmayı analiz edebilir ve karmaşıklığını belirleyebilir. | 2,5,12,13 | 1 | | ÖK - 3 : | Bağlı listeler, yığınlar, kuyruklar, kümelemeler ve ağaçlar gibi soyut veri yapılarını (tiplerini) tanımlayabilir. | 2,3,12,13 | 1 | | ÖK - 4 : | Verilen bir problemi çözmek için bir algoritma tasarlayabilir. | 2,3,4,5,12,13 | 1 | | 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ı | | |
| C++'ı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ı, Mapler ve Skip Listeleri, 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 | C++'ı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ı | | | |
| 1 | Goodrich, M. 2011; Data Structures and Algotihms in C , USA | | | |
| Ölçme Yöntemi | | Yöntem | Hafta | Tarih | Süre (Saat) | Katkı (%) | | Arasınav | 9 | 05/04/2014 | 1 | 50 | | Dönem sonu sınavı | 16 | 26/05/2014 | 1 | 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 | | Arasınav için hazırlık | 1 | 7 | 7 | | Arasınav | 1 | 1 | 1 | | Dönem sonu sınavı için hazırlık | 3 | 6 | 18 | | Dönem sonu sınavı | 1 | 1 | 1 | | Toplam Çalışma Yükü | | | 125 |
|