GERİ DÖN

Ders Öğretim Planı


Dersin Kodu Dersin Adı Dersin Türü Yıl Yarıyıl AKTS Kredi
OBLG288 Veri Yapıları Seçmeli Ders Grubu 2 4 4.00 3.00

Önlisans


Türkçe


Bu 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.


Öğr. Gör. Ayşe AKTUĞ


1 Algoritma analizi ile algoritmaları karşılaştırarak performanslarını ölçebilecektir.
2 Bağlı liste yapısını öğrenerek uygulamalar geliştirebilecektir.
3 Yığın veri yapısını öğrenerek uygulamalar geliştirebilecektir.
4 Ağaç kavramı hakkında bilgi sahibi olabilecektir.

Birinci Öğretim


yok


Yok


Veri türleri, özyinelemeler, yığınlar ve kuyruklar, listeler, bağlı listeler, doğrusal olmayan veri yapıları, ağaçlar, ikili ağaçlar ve gösterimleri, graflar, çok-bağlı yapılar, dinamik bellek yönetimi.


Hafta Teorik Uygulama [OgretimYontemVeTeknikleri] [OnHazirlik]
1 Temel Veri Tipleri, Bellek Yönetimi ve Özyinelemeli Algoritmalar
2 Arama Algoritmaları
3 Sıralama Algoritmaları Lab 3
4 Bağlı Listeler Lab 4
5 Bağlı Listeler
6 Yığınlar
7 Kuyruklar
8 Vize Sınavı
9 Kuyruklar
10 Graflar
11 Graflar
12 Ağaçlar
13 Ağaçlar 2
14 İkili Ağaç, Heap Ağacı, AVL Ağacı

1. C# Data Structures and Algorithms, Marcin Jamro, Packt Publishing (Main Reference) 2. Data Structures and Algorithms Using C#, by Michael McMillan, CAMBRIDGE UNIVERSITY PRESS, 2007 3. Data Structures and Algorithms in Java, by Michael T. Goodrich , Roberto Tamassia, et al., Wiley 4. Data Structures and Algorithms in Python, by Roberto Tamassia, Michael H. Goldwasser, et al., Wiley



Yarıyıl (Yıl) İçi Etkinlikleri Adet Değer
Ara Sınav 1 100
Toplam 100
Yarıyıl (Yıl) Sonu Etkinlikleri Adet Değer
Final Sınavı 1 100
Toplam 100
Yarıyıl (Yıl) İçi Etkinlikleri 40
Yarıyıl (Yıl) Sonu Etkinlikleri 60

yok


Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ara Sınav 1 2 2
Final Sınavı 1 2 2
Laboratuvar 13 4 52
Bireysel Çalışma 14 3 42
Ara Sınav İçin Bireysel Çalışma 1 3 3
Final Sınavı içiin Bireysel Çalışma 1 3 3
Toplam İş Yükü (saat) 104

PÇ 1 PÇ 2 PÇ 3 PÇ 4 PÇ 5 PÇ 6 PÇ 7 PÇ 8 PÇ 9 PÇ 10 PÇ 11 PÇ 12 PÇ 13 PÇ 14 PÇ 15 PÇ 16 PÇ 17
ÖÇ 1 5 5 5
ÖÇ 2 5 5 5
ÖÇ 3 5 5 5
ÖÇ 4 5 5 5
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek