TR EN

ALGORİTMALAR VE VERİ YAPILARI DERS TANITIM VE UYGULAMA BİLGİLERİ

Kodu Dersin Adı Yarıyıl Süresi(T+U) Kredisi AKTS Kredisi
BST205 ALGORİTMALAR VE VERİ YAPILARI 3 3 3 6

DERSİN ÖĞRENME ÇIKTILARI (Öğrenciler, bu dersi başarı ile tamamladıklarında aşağıda belirtilen bilgi, beceri ve/veya yetkinlikleri gösterirler.)

Algoritma kavramını açıklar ve karmaşık problemleri adım adım çözüm yollarına bölebilir.
Yazılan bir algoritmanın zaman ve alan karmaşıklığını "Big O" notasyonu kullanarak analiz eder.
Farklı veri yapılarının (dizi, bağlı liste, yığın) avantaj ve dezavantajlarını karşılaştırarak probleme uygun olanı seçer.
Özyinelemeli (recursive) ve yinelemeli (iterative) yaklaşım farklarını kavrayarak uygun yerlerde kullanır.
Temel sıralama (Quick, Merge, Bubble vb.) ve arama algoritmalarının mantığını ve performans farklarını açıklar.
Hiyerarşik ve ilişkisel verileri temsil etmek için ağaç (tree) ve grafik (graph) yapılarını kullanma becerisi edinir.
Veri güvenliği ve verimliliği için hashing ve indeksleme mekanizmalarının önemini kavrar.