Kursinhalt

Algorithmen und Datenstrukturen ist ein kostenloser und offener Kurs im MOOC (Massive Open Online Course)-Format für Informatik-Studierende sowie alle, die gerne ihr Wissen erweitern möchten.

In den Videos werden Grundkonzepte abstrakter Datentypen, Datenstrukturen und Algorithmen vermittelt, die mithilfe von Übungen und Quiz-Fragen gefestigt werden. Ein Skriptum stellt die in den Videos gezeigten Inhalte sowie ergänzendes Material zur Verfügung.  

Der Kurs umfasst insgesamt 14 Einheiten:

1. Einführung
2. Analyse von Algorithmen
3. Rekursion
4. Stapel und Warteschlangen
5. Listen-Abstraktionen
6. Baumstrukturen
7. Vorrangwarteschlangen
8. Zuordnungstabellen
9. Zeichenkettensuche
10. Suchbäume
11. Gierige Algorithmen
12. Teile und herrsche
13. Dynamische Programmierung
14. Graphen
    

Lernziele

Der Kurs vermittelt Grundkompetenzen in den folgenden Bereichen:

• abstrakte Datentypen, Datenstrukturen, Algorithmen
• Komplexitätsanalyse (asymptotischer Ressourcenbedarf) von Algorithmen
• grundlegende, vielfältig verwendbare Datenstrukturen und Algorithmen
• Verständnis und Anwendung der algorithmischen Paradigmen der gierigen Algorithmen, Teile und Herrsche, und der dynamischen Programmierung
• Sortieralgorithmen 

Zertifikat

Für die aktive Teilnahme am Kurs erfolgt bei Abschluss die Ausstellung eines automatisierten Zertifikats, welches Ihren Benutzernamen, den Kursnamen und die abgeschlossenen Lektionen beinhalten. Es wird darauf hingewiesen, dass es sich nur um eine Bestätigung handelt, die aussagt, dass die Benutzerin oder der Benutzer zumindest 75% der gestellten Selbstüberprüfungsfragen richtig beantwortet hat.

Lizenz

Dieses Werk ist lizenziert unter CC BY-NC-SA 4.0