Kaynaklar
Dersin tüm slaytları www.hbmacit.com sitesinde video biçiminde paylaşılacaktır. Ek kitap ihtiyacı olmayacaktır. Ancak isteyen öğrenciler Papatya Yayıncılık’ın Veri Yapıları ve Algoritmalar (Toros Rıfat Çölkesen) kitabından ve/veya Neso Academy – Data Structures (İngilizce) videolarından yararlanabilirsiniz.
Gerekli Materyal
Derste uygulama yapmak için C++ programlama dili kullanılacaktır. Bu dili derleyebilen herhangi bir derleyici olması yeterlidir. İsteyen öğrenciler www.onlinegdb.com sitesindeki çevrimiçi derleyici de kullanabilir.
Ders İçeriği
- Kavramlar: Veri, Veri yapısı, Veri modeli, Bellek, Bellek sınıfları, Programlama dili, Derleyici ve yorumlayıcı, Hata türleri
- Algoritma: Problem, Algoritma, Düz yazı ile gösterim, Sözde kod, Akış şeması, Nassi-Schnederman şeması, Warnier-Orr diyagramı, Özyineleme
- Veri yapıları ve veri modeli: Tanım, Bellek adresleri, Temel ve tanımlamalı veri yapıları, Karakter, Tamsayı, Kesirli sayılar, Boolean, String, Dizi, Topluluk oluşturmak, Ortaklık oluşturmak
- Algoritma analizi: Kıyaslama, Algoritma analizi, Çalışma zamanı, Bellek maliyeti, Karmaşıklık, O notasyonu, Ω notasyonu, Θ notasyonu
- Arama algoritmaları: Doğrusal arama, İkili arama, Bir çırpıda arama, diğer arama yöntemleri
- Sıralama algoritmaları: Sınıflandırma kriterleri, Sıralama algoritmalarının özellikleri, Kabarcık sıralama, Seçmeli sıralama, Yerleştirmeli sıralama, Kabuk sıralama, Hızlı sıralama
- Bağlı listeler: Tek yönlü bağlı liste, Çift yönlü bağlı liste, Dairesel bağlı liste, Bağlı liste oluşturma, Gösterici kullanımı, Tek yönlü bağlı liste işlemleri, Dairesel bağlı liste işlemleri, Çift yönlü bağlı liste işlemleri
- Yığın: Yığın fonksiyonları, Yığının bellekte ifadesi, Yığın yapısı tanımlama, Yığın oluşturma, Yığın dolu mu?, Yığına eleman ekleme, Yığın boş mu?, Üst elemanı yazdırma, Tüm yığını yazdırma, Yığından eleman çıkarma, Yığın istisnaları, Örnek yığın davranışı
- Kuyruk: Kuyruk fonksiyonları, Dizi üzerinde kaydırmalı kuyruk, Dizi üzerinde çevrimsel kuyruk, Bağlı liste ile kuyruk, Kuyruk yapısı tanımlama, Kuyruk oluşturma, Kuyruk dolu mu?, Kuyruğa eleman ekleme, Kuyruk boş mu?, Üst elemanı yazdırma, Tüm kuyruğu yazdırma, Kuyruktan eleman çıkarma, Örnek kuyruk, davranışı, Öncelikli kuyruk
- Ağaç: İndeks bağlantılı ağaç, Adres bağlantılı ağaç, İkili ağaç, Bağıntı ağacı, İkili arama ağacı, AVL ağacı, Kodlama ağacı, Sözlük ağacı, Kümeleme ağacı
- Graf: Graf renklendirme, Komşuluk matrisi, Bitişiklik matrisi, Grafın bellekte tutulması, En küçük yol ağacı
- Graf üzerinde dolaşma algoritmaları: DFS, BFS, Açgözlü Algoritma, Dijkstra, Bellman Ford, Floyd Warshall Algoritmaları