|
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 | ÖĞR. GÖR. Ömer ÇAKIR, | Öğ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ı | BPKK | ÖY | Bu dersi başarı ile tamamlayan öğrenciler : | | | ÖK - 1 : | Bağlı listeler, yığınlar, kuyruklar ve ağaçlar gibi temel veri yapılarını tanımlayabilir ve kodunu yazabilir. | 1,4,12 | 1 | ÖK - 2 : | Verilen bir mühendislik probleminin çözümünde hangi veri yapısının kullanılması gerektiğini belirleyebilir ve kodunu yazabilir. | 1,4,12 | 1 | ÖK - 3 : | Temel veri yapıları herhangi bir mühendislik problemi için yeterli olmadığında gerekli veri yapısını tanımlayabilir ve kodunu yazabilir. | 1,4,12 | 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 | Arası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 | 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 | 20/11/2018 | 1,5 | 50 | Dönem sonu sınavı | 16 | 11/01/2019 | 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 |
|