Die Studierenden kennen die Sprachkonstrukte zur Verwaltung von dynamisch angefordertem Speicher und sind in der Lage damit die Datenstrukturen Liste und binärer Baum in praktischen Anwendungen einzusetzen.
Die Studierenden kennen unterschiedliche Sortier- und Suchalgorithmen für Felder und können diese gezielt anwenden.

Keine

Die Lehrveranstaltung gibt einen Überblick über dynamische Datenstrukturen, elementare Algorithmen zum Suchen und Sortieren und einen Einblick in die Berechnung der Laufzeitkomplexität von Algorithmen.
Dazu werden folgende Themenschwerpunkte behandelt:

• Grundlagen der Laufzeitkomplexität von Algorithmen
• Grundlagen der dynamischen Speicherverwaltung
• Dynamische Datenstrukturen:
  • Liste (Stack, Queue)
  • Baum
• Such- und Sortieralgorithmen für Felder (von Selection-Sort bis Mergesort)

Folgende Basis-Literatur wird in der Lehrveranstaltung verwendet:

• G. Pomberger, H. Dobler: "Algorithmen und Datenstrukturen: Eine systematische Einführung in die Programmierung", Pearson Studium, 2008;

Vorlesung mit nachfolgender Behandlung von Übungsbeispielen, begleitend angebotenes Tutorium (siehe Studienbegleitendes Repetitorium LVNr: B2.09100.10.014).

Prüfungsimmanenter Charakter mit

• Mitarbeit
• Teilprüfungen