Algoritmalar ve Veri Yapıları (COMP211)
Karmaşıklık ölçüsü. Asimptotik notasyon. Zaman-mekan dengelemesi. Parçalara bölerek çözüm, yineleme, tarama ve travesleme yöntemleri dahil algoritma tasarımında kullanılan temel stratejilerin incelenmesi. Geriye doğru takip yöntemi. Sınırlı parçalara bölme teknikleri. Algoritma araç ve tekniklerinin analizi. NP-tam problemleri. Yaklaşık algoritmalar. Paralel ve hızlı algoritmalara giriş. İlkel veri yapıları. Doğrusal veri yapıları: yığınlar, sıralar ve uygulamaları. Bağlantı kavramı, bağlantılı listeler. Doğrusal olmayan veri yapıları: ağaçlar, graflar. Veri yapılarının algoritmik uygulaması.