Algoritma Tasarımı ve Analizi (COMP285)

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ş.

İlgili Programlar

• Matematik ve Bilgisayar Bilimleri Lisans Programı
• Enformatik Sistemleri Yüksek Lisans Programı (Tezsiz)
• Uygulamalı Matematik ve Bilgisayar Yüksek Lisans Programı (Tezli)
• Uygulamalı Matematik ve Bilgisayar Bilimleri Doktora Programı
• Matematik ve Bilgisayar Bilimleri - Aktüerya Bilimleri Çift Anadal Programı
• Matematik ve Bilgisayar Bilimleri - Fizik Çift Anadal Programı