Hauptinhalt
Topinformationen
Material
Die Übungsblätter, Vorlesungsfolien und weiteres Material finden Sie auf der StudIP Seite der Vorlesung.
Einführung in Algorithmen und Datenstrukturen
Die Vorlesung Einführung in Algorithmen und Datenstrukturen behandelt die Grundlagen der imperativen und objektorientierten Programmierung. Dabei wird die Programmiersprache C++ verwendet. Außerdem verwenden wir Jupyter Notebook. Für die Einrichtung der eigenen Arbeitsumgebung werden wir hier und im Stud.IP der Vorlesung verschiedene Szenarien vorschlagen.
Inhalte
- Grundlagen der imperativen Programmierung
- Kontrollstrukturen
- Variablen
- Ausdrücke
- Datentypen
- Arrays
- Rekursion
- Grundlegende Algorithmen
- Suchstrategien
- Sortierverfahren
- Abstrakte Datentypen
- Lineare Datentypen: List, Stack, Queue
- Binäre Bäume
- Suchbäume
- Graphen
- Implementierung
- Traverse: Breiten- und Tiefensuche
- Spannbäume
- Kürzeste Wege
