FB6 Mathematik/Informatik/Physik

Institut für Informatik


Osnabrück University navigation and search


Main content

Top content

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