|
|
| COM2005 | Data Structures | 3+0+0 | AKTS:4 | | Yıl / Yarıyıl | Güz Dönemi | | Ders Duzeyi | Lisans | | Yazılım Şekli | Zorunlu | | Bölümü | BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ | | Ön Koşul | COM1002-Programming - II veya COM1000-Introduction To Computer Programming derslerinin birinden notu almış olmalı | | Eğitim Sistemi | Yüz yüze | | Dersin Süresi | 14 hafta - haftada 3 saat teorik | | Öğretim Üyesi | Öğretim Görevlisi Ömer ÇAKIR | | Diğer Öğretim Üyesi | Yok | | Öğretim Dili | İngilizce | | 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ı | PÖKK | ÖY | | Bu dersi başarı ile tamamlayan öğrenciler : | | | | ÖK - 1 : | Verilen bir algoritmayı analiz edebilir ve karmaşıklığını belirleyebilir. | 1,2,12 | 1 | | ÖK - 2 : | Bağlı listeler, yığınlar, kuyruklar, kümelemeler ve ağaçlar gibi soyut veri yapılarını tanımlayabilir. | 1,2,12 | 1 | | ÖK - 3 : | Verilen bir problemin çözümünde hangi veri yapısının kullanılması gerektiğini belirleyebilir ve gereken programı yazabilir. | 1,2,12 | 1 | | PÖKK :Program öğrenim 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 Planı | | 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 | Arasınav | | | Hafta 9 | Heapler ve Öncelikli Kuyruklar | | | 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 | Dönem sonu sınavı | | | |
| 1 | Goodrich, M. 2011; Data Structures and Algotihms in C , USA | | | |
| 1 | Dersin web sayfası : http://ceng2.ktu.edu.tr/~cakir/veri_yapilari.html | | | |
| Ölçme Yöntemi | | Yöntem | Hafta | Tarih | Süre (Saat) | Katkı (%) | | Arasınav | 9 | 23/11/2012 | 1,5 | 50 | | Dönem sonu sınavı | 16 | 10/01/2013 | 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 | 3 | 15 | 45 | | Sınıf dışı çalışma | 4 | 15 | 60 | | Arasınav için hazırlık | 6 | 1 | 6 | | Arasınav | 2 | 1 | 2 | | Dönem sonu sınavı için hazırlık | 5 | 2 | 10 | | Dönem sonu sınavı | 2 | 1 | 2 | | Toplam Çalışma Yükü | | | 125 |
|