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ı.
İlgili Programlar
- Matematik ve Bilgisayar Bilimleri Lisans Programı
- Matematik ve Bilgisayar Bilimleri - Aktüerya Bilimleri Çift Anadal Programı
- İstatistik ve Bilgisayar Bilimleri Lisans Programı
- Matematik ve Bilgisayar Bilimleri - Fizik Çift Anadal Programı
- İstatistik ve Bilgisayar Bilimleri - Aktüerya Bilimleri Çift Anadal Programı
- İstatistik ve Bilgisayar Bilimleri - Matematik ve Bilgisayar Bilimleri Çift Anadal Programı
- Matematik ve Bilgisayar Bilimleri - İstatistik ve Bilgisayar Bilimleri Çift Anadal Programı