Approximationsalgorithmen, Teil 2 Dies ist die Fortsetzung von Approximationsalgorithmen, Teil 1. Hier lernen Sie die Dualität der linearen Programmierung, angewandt auf den Entwurf einiger Approximationsalgorithmen, und die semidefinite Programmierung, angewandt auf Maxcut. Durch die Teilnahme an den beiden Teilen dieses Kurses lernen Sie eine Reihe von Problemen kennen, die zu den Grundlagen der theoretischen Informatik gehören, sowie leistungsstarke Entwurfs- und Analysetechniken. Nach Abschluss des Kurses werden Sie in der Lage sein, bei einem neuen kombinatorischen Optimierungsproblem zu erkennen, ob es einem der wenigen bekannten Grundprobleme nahe kommt, und Sie werden in der Lage sein, Entspannungen der linearen Programmierung zu entwerfen und randomisierte Rundungen zu verwenden, um zu versuchen, Ihr eigenes Problem zu lösen. Der Kursinhalt und insbesondere die Hausaufgaben sind theoretischer Natur und beinhalten keine Programmieraufgaben.
Annäherungsalgorithmen Teil II
Erweitern Sie Ihre Kenntnisse mit Coursera Plus für 239 $/Jahr (normalerweise 399 $). Jetzt sparen.
46 Bewertungen
Kompetenzen, die Sie erwerben
- Kategorie: Mathematical Modeling
- Kategorie: Combinatorics
- Kategorie: Probability
- Kategorie: Theoretical Computer Science
- Kategorie: Advanced Mathematics
- Kategorie: Linear Algebra
- Kategorie: Algorithms
Wichtige Details
Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.
In diesem Kurs gibt es 4 Module
Dozent
Mehr von Algorithmen entdecken
Status: KostenlosÉcole normale supérieure
28DIGITAL
Status: Kostenloser TestzeitraumUniversity of Colorado Boulder
Status: KostenlosPrinceton University
Warum entscheiden sich Menschen für Coursera für ihre Karriere?
Felipe M.
Jennifer J.
Larry W.
Chaitanya A.
Bewertungen von Lernenden
- 5 stars
89,13 %
- 4 stars
6,52 %
- 3 stars
2,17 %
- 2 stars
2,17 %
- 1 star
0 %
Zeigt 3 von 46 an
Geprüft am 13. März 2016
It is remarkable to note that Professor Claire Mathieu explains such a complex subject in such a elegant and understandable manner.
Geprüft am 27. Okt. 2016
Demanding course with lots of great algorithm concepts based on Linear Programming.
Geprüft am 15. Feb. 2017
Even better than the first! Very good classes (except for the two first of week 3 ...)
Neue Karrieremöglichkeiten mit Coursera Plus
Unbegrenzter Zugang zu 10,000+ Weltklasse-Kursen, praktischen Projekten und berufsqualifizierenden Zertifikatsprogrammen - alles in Ihrem Abonnement enthalten
Bringen Sie Ihre Karriere mit einem Online-Abschluss voran.
Erwerben Sie einen Abschluss von erstklassigen Universitäten – 100 % online
Schließen Sie sich mehr als 3.400 Unternehmen in aller Welt an, die sich für Coursera for Business entschieden haben.
Schulen Sie Ihre Mitarbeiter*innen, um sich in der digitalen Wirtschaft zu behaupten.
Häufig gestellte Fragen
Weitere Fragen
Finanzielle Unterstützung verfügbar,
¹ Einige Aufgaben in diesem Kurs werden mit AI bewertet. Für diese Aufgaben werden Ihre Daten in Übereinstimmung mit Datenschutzhinweis von Courseraverwendet.