École normale supérieure
Approximation Algorithms Part I
École normale supérieure

Approximation Algorithms Part I

29.430 bereits angemeldet

Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
4.7

(552 Bewertungen)

Es dauert 33 Stunden
3 Wochen bei 11 Stunden pro Woche
Flexibler Zeitplan
In Ihrem eigenen Lerntempo lernen
88%
Den meisten Lernenden gefiel dieser Kurs
Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
4.7

(552 Bewertungen)

Es dauert 33 Stunden
3 Wochen bei 11 Stunden pro Woche
Flexibler Zeitplan
In Ihrem eigenen Lerntempo lernen
88%
Den meisten Lernenden gefiel dieser Kurs

Wichtige Details

Bewertungen

34 Aufgaben

Unterrichtet in Englisch

Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.

Platzhalter

In diesem Kurs gibt es 5 Module

We introduce the course topic by a typical example of a basic problem, called Vertex Cover, for which we will design and analyze a state-of-the-art approximation algorithm using two basic techniques, called Linear Programming Relaxation and Rounding. It is a simple, elementary application of powerful techniques.

Das ist alles enthalten

8 Videos13 Lektüren7 Aufgaben1 peer review

This module shows the power of rounding by using it to design a near-optimal solution to another basic problem: the Knapsack problem.

Das ist alles enthalten

7 Videos9 Lektüren7 Aufgaben1 peer review

This module shows the sophistication of rounding by using a clever variant for another basic problem: bin packing. (This is a more advanced module.)

Das ist alles enthalten

8 Videos10 Lektüren7 Aufgaben1 peer review

This module introduces a simple and powerful variant of rounding, based on probability: randomized rounding. Its power is applied to another basic problem, the Set Cover problem.

Das ist alles enthalten

8 Videos11 Lektüren8 Aufgaben1 peer review

This module deepens the understanding of randomized rounding by developing a sophisticated variant and applying it to another basic problem, the Multiway Cut problem. (This is a more advanced module.)

Das ist alles enthalten

5 Videos8 Lektüren5 Aufgaben1 peer review

Dozent

Lehrkraftbewertungen
4.5 (174 Bewertungen)
Claire Mathieu
École normale supérieure
2 Kurse31.821 Lernende

von

Empfohlen, wenn Sie sich für Algorithms interessieren

Warum entscheiden sich Menschen für Coursera für ihre Karriere?

Felipe M.
Lernender seit 2018
„Es ist eine großartige Erfahrung, in meinem eigenen Tempo zu lernen. Ich kann lernen, wenn ich Zeit und Nerven dazu habe.“
Jennifer J.
Lernender seit 2020
„Bei einem spannenden neuen Projekt konnte ich die neuen Kenntnisse und Kompetenzen aus den Kursen direkt bei der Arbeit anwenden.“
Larry W.
Lernender seit 2021
„Wenn mir Kurse zu Themen fehlen, die meine Universität nicht anbietet, ist Coursera mit die beste Alternative.“
Chaitanya A.
„Man lernt nicht nur, um bei der Arbeit besser zu werden. Es geht noch um viel mehr. Bei Coursera kann ich ohne Grenzen lernen.“

Bewertungen von Lernenden

Zeigt 3 von 552

4.7

552 Bewertungen

  • 5 stars

    76,08 %

  • 4 stars

    20,83 %

  • 3 stars

    2,17 %

  • 2 stars

    0,90 %

  • 1 star

    0 %

YY
5

Geprüft am 21. Mai 2016

MH
5

Geprüft am 28. Mai 2020

DA
5

Geprüft am 26. Dez. 2015

Platzhalter

Neue Karrieremöglichkeiten mit Coursera Plus

Unbegrenzter Zugang zu über 7.000 erstklassigen Kursen, praktischen Projekten und Zertifikatsprogrammen, die Sie auf den Beruf vorbereiten – 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