FB6 Mathematik/Informatik/Physik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


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