Türkçe | English
OF TEKNOLOJİ FAKÜLTESİ / YAZILIM MÜHENDİSLİĞİ BÖLÜMÜ
( I. ÖĞRETİM)
Ders Bilgi Paketi
http://www.ktu.edu.tr/ofyazilim
Tel: +90 0462 3778353
OFTF
OF TEKNOLOJİ FAKÜLTESİ / YAZILIM MÜHENDİSLİĞİ BÖLÜMÜ / ( I. ÖĞRETİM)
Katalog Ana Sayfa
  Katalog Ana Sayfa  KTÜ Ana Sayfa   Katalog Ana Sayfa
 
 

YZM1010Veri Yapıları2+2+0AKTS:5
Yıl / YarıyılBahar Dönemi
Ders DuzeyiLisans
Yazılım ŞekliZorunlu
BölümüYAZILIM MÜHENDİSLİĞİ BÖLÜMÜ
Ön KoşulYok
Eğitim SistemiYüz yüze
Dersin Süresi14 hafta - haftada 2 saat teorik ve 2 saat uygulama
Öğretim ÜyesiDr. Öğr. Üyesi Asuman GÜNAY YILMAZ
Diğer Öğretim ÜyesiDR. ÖĞR. ÜYESİ Asuman GÜNAY YILMAZ,
Öğretim DiliTürkçe
StajYok
 
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ıPÖKKÖY
Bu dersi başarı ile tamamlayan öğrenciler :
ÖK - 1 : Zaman ve bellek karmaşıklığını tanımlayabilir.3,4,51,4,
ÖK - 2 : Verilen bir algoritmayı analiz edebilir ve karmaşıklığını belirleyebilir.3,4,51,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,51,4,
ÖK - 4 : Verilen bir problemi çözmek için bir algoritma tasarlayabilir.3,4,51,4,
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ı
 
Ders İçeriği
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 Planı
 HaftaDetaylı İçerikÖnerilen Kaynak
 Hafta 1Java'nın Temelleri
 Hafta 2Nesne Yönelimli Programlama
 Hafta 3Diziler, Bağlı Listeler ve Özyineleme
 Hafta 4Analiz Araçları
 Hafta 5Yığınlar, Kuyruklar ve Çift-Sonlu Kuyruklar
 Hafta 6Liste ve Ardışıl ADTler
 Hafta 7Ağaçlar
 Hafta 8Heapler ve Öncelikli Kuyruklar
 Hafta 9Ara sınav
 Hafta 10Hash Tabloları, Mapler ve Skip Listeleri
 Hafta 11Arama Ağaçları
 Hafta 12Sıralama, Kümeler ve Seçme
 Hafta 13Stringler ve Dinamik Programlama
 Hafta 14Graf Algoritmaları
 Hafta 15Bellek Yönetimi ve B-Ağaçlar
 Hafta 16Final sınavı
 
Ders Kitabı / Malzemesi
 
İlave Kaynak
 
Ölçme Yöntemi
YöntemHaftaTarih

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