Über diesen Kurs

9,263 kürzliche Aufrufe
Zertifikat zur Vorlage
Erhalten Sie nach Abschluss ein Zertifikat
100 % online
Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.
Flexible Fristen
Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.
Stufe „Mittel“
Ca. 15 Stunden zum Abschließen
Englisch
Untertitel: Englisch
Zertifikat zur Vorlage
Erhalten Sie nach Abschluss ein Zertifikat
100 % online
Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.
Flexible Fristen
Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.
Stufe „Mittel“
Ca. 15 Stunden zum Abschließen
Englisch
Untertitel: Englisch

von

EIT Digital -Logo

EIT Digital

Lehrplan - Was Sie in diesem Kurs lernen werden

Woche
1

Woche 1

1 Stunde zum Abschließen

Introduction to Approximation algorithms

1 Stunde zum Abschließen
1 Video (Gesamt 13 min), 1 Lektüre, 1 Quiz
1 Lektüre
Course notes 1.130m
1 praktische Übung
Introduction20m
Woche
2

Woche 2

5 Stunden zum Abschließen

The Load Balancing problem

5 Stunden zum Abschließen
3 Videos (Gesamt 45 min), 1 Lektüre, 2 Quiz
3 Videos
Analysis of the greedy-algorithm19m
The ordered scheduling algorithm14m
1 Lektüre
Course notes 1.245m
1 praktische Übung
The load balancing problem25m
Woche
3

Woche 3

3 Stunden zum Abschließen

LP Relaxation

3 Stunden zum Abschließen
6 Videos (Gesamt 69 min), 2 Lektüren, 1 Quiz
6 Videos
An approximation algorithm for vertex-cover11m
A brief introduction to linear programming12m
Weighted vertex-cover15m
LP relaxation for weighted vertex-cover7m
LP relaxation: Analyzing approximation ratio12m
2 Lektüren
Course notes 3.120m
Course notes 3.245m
1 praktische Übung
LP Relaxation30m
Woche
4

Woche 4

6 Stunden zum Abschließen

Polynomial-time approximation schemes

6 Stunden zum Abschließen
6 Videos (Gesamt 62 min), 2 Lektüren, 2 Quiz
6 Videos
Knapsack Problem6m
A dynamic-programming algorithm for knapsack16m
A PTAS for knapsack12m
Analysis of the PTAS for knapsack: approximation ratio11m
Analysis of the PTAS for knapsack: running time8m
2 Lektüren
Course notes 4.145m
Course notes 4.245m
1 praktische Übung
Polynomial-time approximation schemes45m

Häufig gestellte Fragen

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • Wenn Sie ein Zertifikat erwerben, erhalten Sie Zugriff auf alle Kursmaterialien, einschließlich bewerteter Aufgaben. Nach Abschluss des Kurses wird Ihr elektronisches Zertifikat zu Ihrer Seite „Errungenschaften“ hinzugefügt – von dort können Sie Ihr Zertifikat ausdrucken oder es zu Ihrem LinkedIn Profil hinzufügen. Wenn Sie nur lesen und den Inhalt des Kurses anzeigen möchten, können Sie kostenlos als Gast an dem Kurs teilnehmen.

  • Sie haben bis zu zwei Wochen nach Ihrem Zahlungsdatum beziehungsweise bis zu zwei Wochen nach Beginn der ersten Kurseinheit (bei Kursen, die gerade gestartet sind) Anspruch auf eine volle Rückerstattung, je nachdem, was später eintritt. Nach dem Erwerb eines Kurszertifikats besteht kein Anrecht mehr auf Rückerstattung, auch dann nicht, wenn Sie den Kurs innerhalb des Zeitraums von zwei Wochen abgeschlossen haben. Lesen Sie unsere vollständige Rückerstattungsrichtlinie.

  • Ja, Coursera bietet Kursteilnehmern, die die Gebühr nicht bezahlen können, finanzielle Hilfe an. Sie beantragen diese Hilfe, indem Sie auf den entsprechenden Link links unter der Schaltfläche "Anmelden" klicken. Sie werden dazu aufgefordert, ein Antragsformular auszufüllen, und Sie werden benachrichtigt, wenn Ihr Antrag bewilligt wird. Mehr erfahren.

  • Für diesen Kurs gibt es keine akademischen Leistungspunkte, doch Hochschulen können nach eigenem Ermessen Leistungspunkte für Kurszertifikate vergeben. Wenden Sie sich an Ihre Einrichtung, um mehr zu erfahren. Online-Abschlüsse und Mastertrack™-Zertifikate auf Coursera bieten die Möglichkeit, akademische Leistungspunkte zu erwerben.

Haben Sie weitere Fragen? Besuchen Sie das Hilfe-Center für Teiln..