Bilgi Paketi / Ders Kataloğu
Veri Yapıları
Ders Kodu: CSE201
Ders Türü: Zorunlu
Ders Grubu: Lisans
Eğitim Dili: İngilizce
Staj Durumu: Yok
Teori: 2
Uyg.: 2
Kredi: 3
Laboratuvar: 0
AKTS: 4
Amaç

Bu dersin temel amacı bilgisayar programlarının en önemli temel bloklarından olan veri yapıları ve onlar üzerinde tanımlı algoritmalar kavranmasıdır.

Özet İçerik

Algoritmaların asimtotik analizi (Büyük O ve benzeri notasyonlar); algoritmaların yinelemeli ve iteratif gerçekleştirimleri; dizi, liste, kuyruk, yığın, heap, sözlük, arama ağacı ve çizge

Dersi Veren Öğretim Görevlisi/Görevlileri
Dr. Öğr. Üyesi Gözde ALP
Öğrenme Çıktıları
1.Veri ve temel veri yapıları konusunda bilgi sahibi olmak
2.Yinelemeli ve öz yinelemeli algoritmaların çalışma zamanını hesaplayabilmek
3.Bağlı liste, yığın, kuyruk gibi doğrusal veri yapılarını kavramak
4.İkili arama ağacı, özel ağaçlar ve dengeli ağaçları kavramak
5.Hash table ve heap veri yapılarının çalışma mantığını kavramak
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1.Algorithms and Data Structures by Kurt Mehlhorn and Peter Sanders, Springer, 2008.
Haftalık Ayrıntılı Ders İçeriği
1. Hafta - Teorik
Giriş, işaretçiler ve matematiksel tekrar
2. Hafta - Teorik
Algoritma Analizi
3. Hafta - Teorik
Özyinelemeli fonksiyonların çalışma süresi analizi
4. Hafta - Teorik
Listeler ve liste işlemleri
5. Hafta - Teorik
Yığın veri yapısı ve yığın işlemleri
6. Hafta - Teorik
Kuyruk veri yapısı ve kuyruk işlemleri
7. Hafta - Teorik
İkili arama ağaçlaro
8. Hafta - Teorik
Özel Ağaçlar , ifade ağaçları , AVL ağaçları
9. Hafta - Teorik
Yayılan ağaç ve B-ağacı
10. Hafta - Teorik
Hash veri yapısı ve hash işlemleri
11. Hafta - Teorik
Çizgeler ve çizge işlemleri
12. Hafta - Teorik
Yığınlar ve öncelik kuyrukları
13. Hafta - Teorik
Binom yığınları
14. Hafta - Teorik
Sıralama teknikleri
Değerlendirme
Değerlendirme TürüAdetYüzde
Ara Sınav (Vize)1%30
Dönem Sonu Sınavı (Final)1%40
Ödev2%30
İş Yükü Hesaplaması
EtkinlikSayısıÖn HazırlıkSüreToplam Iş Yükü (Saat)
Kuramsal Ders140228
Uygulamalı Ders140228
Ödev210020
Kısa Sınav1505
Ara Sınav1729
Dönem Sonu Sınavı110212
TOPLAM İŞ YÜKÜ (Saat)102
Program ve Öğrenme Çıktıları İlişkisi
PÇ-1
PÇ-2
PÇ-3
PÇ-4
PÇ-5
PÇ-6
PÇ-7
PÇ-8
PÇ-9
PÇ-10
PÇ-11
OÇ-1
5
4
3
5
3
2
2
3
2
2
3
OÇ-2
5
5
3
5
3
2
2
3
2
2
2
OÇ-3
5
5
3
5
3
2
2
3
2
2
2
OÇ-4
5
5
3
5
3
2
2
3
2
2
2
OÇ-5
5
4
3
5
3
2
2
3
2
2
2
Adnan Menderes Üniversitesi - Bilgi Paketi / Ders Kataloğu
2026