Algorithmen und Datenstrukturen

Die elegante Leichtigkeit starker Lösungen

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen - Kommentar

In dieser Veranstaltung werden einerseits klassische Themen
behandelt, die unter der Überschrift "Algorithmen und Datenstrukturen"
zu finden sind, andererseits aber auch Algorithmen zu speziellen
Problemkreisen. Folgende Stichwörter umreißen das Programm:

Aspekte algorithmischer Lösungen
Eigenschaften algorithmischer Lösungen
Strategien zur Problemlösung
Komplexitätsfragen
Algorithmen für Graphen
Sortieren und Suchen
Literate Programming
Suchen von Zeichenketten
Reguläre Ausdrücke
nummerische Algorithmen

spezielle Materialien

Materialien und Skripte werden über die Dokumentenablage der Veranstaltung bereitgestellt.
Beispiel-Material zum Handlungsreisenden-Problem per Kohonen-Karte: tsp.pdf tsp.rev

Literaturhinweise

Cormen, T.H., Leiserson, C.E., Rivest, R.L. (z.B. 1990): Algorithms.
Knuth, D.E. (z.B. 1973): Sorting and Searching.
Levitin, A. (z.B. 2003): The Analysis of algorithms.
Polya, G (1971): How to solve it.
Pomberger, G., Dobler, H. (2008): Algorithmen und Datenstrukturen.
Sedgewick, R. (z.B. 2002): Algorithmen.
Thisted, R.A. (1988): Elements of statistical computing.
Wirth, N. (z.B. 1986): Algorithmen und Datenstrukturen.