Scientific Computing

Algorithmen und Datenstrukturen

Das Thema der Vorlesung ist "Algorithmen und Datenstrukturen". D.h., es werden grundlegende algorithmische Fragestellungen, wie z.B. Sortieren und Suchen, und damit zusammenhängende grundlegende Datenstrukturen, wie z.B. Bäume und Halden, behandelt. In erster Linie geht es um die effiziente Lösung der betrachteten algorithmischen Probleme und damit auch um die effiziente Umsetzung der benutzten Datenstrukturen. Darüber hinaus wird die Frage nach der Korrektheit der entworfenen Algorithmen eine wesentliche Rolle spielen. In den Übungen wird der Stoff der Vorlesung vertieft, insbesondere durch Programmierung der behandelten Algorithmen und Datenstrukturen in C.

Die Vorlesung orientiert sich an einem im Entstehen begriffenen Skript des Dozenten.

Eine kurze Einführung der für die Vorlesung erforderlichen Kenntnisse der Programmiersprache C findet sich auf den Folien des Dozenten.

Veranstaltungen:

SS14SS13