Inhalt
Diese Informatik-Vorlesung vermittelt einige der gebräuchlichsten Problemlösungsverfahren,
Algorithmen und Datenstrukturen.
Konkrete Themen sind u.a.: Komplexität von Algorithmen, Rekursion,
Divide and Conquer-Prinzip, Dynamisches Programmieren, Backtracking,
Sortieralgorithmen, Suchen,
Datenstrukturen (Listen, Stacks, Queues, Hashtabellen, Bäume).
Bei den praktischen Übungen wird meist die Programmsprache Java verwendet.
Leistungsnachweis
Im Laufe des Semesters
werden theoretische und praktische Aufgaben gestellt,
die Sie zu festgesetzten Terminen lösen
müssen. Außerdem werden kleine Tests geschrieben.
Bei Erfolg gibt es den Schein.
|
Vorlesung Algorithmen und Datenstrukturen