Ders Notları

100% Complete (success)
Dikkat !!! Lütfen okuyunuz ...

Öğretim Üyesi (Üyeleri): Prof. Dr. Mehmet Emir Köksal Dr. Öğr. Üyesi Durmuş Özkan Şahin *

(*) Ders notu girebilmek için, bu alanda kendi isminiz yazıyor olmalı...

  • Bologna verilerinin girilmesi;
    ubys.omu.edu.tr adresinden,
    ÜBYS' de Öğretim Elemanları yetkisi seçilmeli... Öğretim elemanı danışmanlık işlemlerinden yapabilirsiniz...
Yıl: 2024, Dönem: Güz
Ders Kitabı / Malzemesi / Önerilen Kaynaklar

1. Horowitz E., Sahni S., Anderson S., Fundamentals of Data Structures in C, Computer Scince Press, New York, 1993 2. Horowitz E., Sahni S., Mehta D., Fundamentals of Data Structures in C++, Computer Scince Press, New York, 1995 3. Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 4. Toros Rifat ÇÖLKESEN, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 11. basım, 2019 5. Olcay Taner Yıldız, C ve Java ile Veri Yapılarına Giriş, Boğaziçi Üniversitesi Yayınevi, 2013

Dersin İçeriği

Veri yapılarının sınıflandırılması, bağlı listeler, yığıtlar, kuyruklar, ağaçlar, çizgeler ve yığınlar gibi temel veri yapıları ve türevleri, dinamik bellek ayırımı kullanarak program yazma konusuna vurgu.

Dersin Amacı

Dersin amacı öğrencilerin temel veri yapılarının tasarımı, analizi ve geliştirilmesi konusunda bilgi ve beceri sahip olmasını sağlamaktır.

Haftalık Ders İçeriği

Hafta Teorik Uygulama Laboratuar Ders Notları
1 Veri yapıları için temel kavramlar
2 Bağlı listelere giriş
3 Bağlı liste uygulamalarının gerçekleştirimi
4 Yığın veri yapısı
5 Kuyruk veri yapısı
6 Özyinelemeli fonksiyonlar ve özyineleme ilişkisi
7 Ağaç veri yapısı, ikili ağaçlar ve ikili arama ağaçları
8 İkilik sisteme dönüşüm algoritması, infix, prefix, postfix gösterimi, dönüşüm
9 Ara Sınav
10 AVL ağacı
11 Splay ağacı
12 Diğer ağaç veri yapıları: Kırmızı siyah ağaçlar, B, B+ ve B# agacı
13 Graflara giriş, BFS ve DFS algoritmaları
14 Python, Ruby ve Java gibi dillerde yer alan bazı veri yapıları kitaplıkları
15 Final Sınavı