MUH 212E - Veri Analizi

Dersin Amaçları

1. Dizileri bir veri yapısı olarak kullanabilmeyi ve bu yapı üzerinde temel işlemleri öğretmek
2. Tek ve çok yönlü bağlı listelerin gösterilimini, yığıt ve kuyruk yapılarında ekleme ve silme
işlemlerini ve dinamik bellek kullanımı öğretmek
3. Veri yapısı olarak ağaçların önemini göstermek, algoritma analizinde ve veri tabanı sistemlerinde
kullanımını öğretmek.
4. Hash fonksiyonu ve hash tablosunu öğretmek.,
5. Grafları gösterilimini, derinlesine, genişlemesine taramaları ve topolojik sıralamayı öğretmek

Dersin Tanımı

Diziler:tek ve çok boyutlu diziler, dizilerin gösterilimi, temel arama ve sıralama algoritmaları. Listeler:
Tek ve çok yönlü bağlı listeler, çevrimsel listeler. Yığıt ve kuyruk yapıları ve bu yapılarda eklem silme
işlemleri.Özyineli fonksiyonlar. Ağaçlar: ikili arama ağaçları, dengeli arama ağaçları (AVL), ağaçların
taranması,heap ve heapsort. AA ağaçları. Genel ağaçlar, B-Ağaçları. Hash fonksiyonu ve hash tablosu.
Garfların gösterilimi ve grafların derinlemesine ve genişlesine taramaları, grafın topolojik sıralaması