Fortgeschrittene Algorithmen und Komplexität

Beschreibung

Sie haben nun die grundlegenden Algorithmen kennengelernt und sind bereit, sich mit komplexeren Problemen und Algorithmen zu deren Lösung zu befassen. Fortgeschrittene Algorithmen bauen auf grundlegenden Algorithmen auf und nutzen neue Ideen. Wir beginnen mit Netzwerkflüssen, die in typischeren Anwendungen wie optimalen Zuordnungen, der Suche nach disjunkten Pfaden und der Flugplanung sowie in überraschenderen Anwendungen wie der Bildsegmentierung in der Bildverarbeitung verwendet werden. Anschließend gehen wir zur linearen Programmierung über, mit Anwendungen zur Optimierung der Budgetzuteilung, zur Portfoliooptimierung, zur Suche nach der günstigsten Diät, die alle Anforderungen erfüllt, und vielem mehr. Als nächstes besprechen wir von Natur aus schwierige Probleme, für die keine exakten guten Lösungen bekannt sind (und die wahrscheinlich auch nicht gefunden werden) und wie sie in der Praxis gelöst werden können. Wir schließen mit einer sanften Einführung in Streaming-Algorithmen ab, die bei der Big-Data-Verarbeitung häufig verwendet werden. Solche Algorithmen sind normalerweise so konzipiert, dass sie große Datensätze verarbeiten können, ohne überhaupt einen Datensatz speichern zu können.

Haben Sie technische Probleme? Schreiben Sie uns: coursera@hse.ru