Übung Algorithmen und Datenstrukturen

Ausbildungsziel	Studierende sind befähigt, systematisch Probleme der Informatik durch qualitativ hochwertige Algorithmen zu lösen. Das betrifft sowohl den Entwurf effizienter Algorithmen und Datenstrukturen als auch die Analyse ihres Verhaltens.
Form der Lehrveranstaltung	Die Übungsaufgaben dienen der Vertiefung des in der Vorlesung behandelten Stoffes und sollen den Studierenden die Gelegenheit bieten, zu überpfüfen, ob das erworbene Wissen tatsächlich umgesetzt werden kann. Es werden i.d.R. neun Übungen ausgegeben. Einzelne Musterlösungen werden während der Übungsstunden besprochen. Zu ausgewählten Themen werden zusätzliche Aufgaben vorbereitet, die gemeinsam gelöst werden. Darüber hinaus haben die Studierenden Gelegenheit, Inhalte der Vorlesung zu reflektieren bzw. ungelöste Probleme mit den LVA-Leitern zu diskutieren. Uebung und Vorlesung sollen nach Möglichkeit im gleichen Semester besucht werden.
Form der Prüfung	Die Lehrveranstaltung hat immanenten Prüfungscharakter und damit verbunden ist Anwesenheitspflicht. Die Beurteilung erfolgt aufgrund der Lösung der abgegebenen Übungsaufgaben und allfälligen Zwischenprüfungen. Sowohl die Übungsaufgaben als auch die Zwischenprüfungen müssen positiv absolviert werden.
Inhalt	Grundbegriffe, Struktur und Entwurf von Algorithmen, systematischer Algorithmenentwurft mit schrittweiser Verfeinerung, Algorithmen mit Gedächtnis, dynamische Datenstrukturen, Rekursion, Komplexitätsanalyse, Sortieralgorithmen, Algorithmen zum Generieren von Zufallszahlen