İleri Düzey Algoritmalar ve Karmaşıklık

Çevrimiçi uzmanlık programımızın önceki kurslarında temel algoritmaları öğrendiniz ve artık daha karmaşık problemler ile bunları çözecek algoritmalara adım atmaya hazırsınız. İleri düzey algoritmalar, temel algoritmaların üzerine inşa edilir ve yeni fikirler kullanır. En uygun eşleştirmeler, ayrık yollar bulma ve uçuş planlaması gibi tipik uygulamaların yanı sıra bilgisayarlı görideki görüntü bölümleme gibi daha şaşırtıcı alanlarda da kullanılan ağ akışları (network flows) ile başlayacağız. Ardından bütçe tahsisini optimize etme, portföy optimizasyonu, tüm gereksinimleri karşılayan en ucuz diyeti bulma ve diğer pek çok uygulamaya sahip doğrusal programlamaya geçeceğiz. Sonrasında, bilinen kesin ve iyi bir çözümü olmayan (ve bulunması da pek olası görünmeyen) doğası gereği zor problemleri ve bunları pratikte nasıl çözeceğimizi tartışacağız. Büyük Veri işlemede yoğun olarak kullanılan akış algoritmalarına (streaming algorithms) yumuşak bir giriş yaparak eğitimi tamamlayacağız. Bu tür algoritmalar genellikle, veri setini depolamaya bile gerek kalmadan devasa veri setlerini işleyebilecek şekilde tasarlanmıştır.