Effiziente Algorithmen

Literatur

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Algorithmen. Eine Einführung, Oldenbourg 2007
english title: Introduction to Algorithms, MIT press 2001
Folien zur Amortisierten Analyse von Union Find .
Folien fuer Kapitel I, II und III . Die Folien sind kein Skript, sondern koennen als Notizblock zum Mitschreiben genutzt werden. Sie ersetzen weder das Lehrbuch, noch die Tafelanschrift und werden in der Vorlesung auch nicht gezeigt.

Kurt Mehlhorn: Effiziente Algorithmen, Teubner Studienbücher Informatik 1977
Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstruktüren, Spektrum akademischer Verlag 2002
Robert Sedgewick, Philippe Flajolet: An Introduction to the Analysis of Algorithms, Addison-Wesley 1995
Alfred V. Aho, J. E. Hopcroft, J. D. Ullman, Data Structures and Algorithms, Addison-Wesley 1983
Robert Sedgewick: Algorithms ...
- ... in C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching, Addison-Wesley 1998
- ... in C++, Part 5: Graph Algorithms, Addison-Wesley 2001
- auch erhätlich in den Geschmacksrichtungen C und Java!

Donald E. Knuth: The Art of Computer Programming, Vol 1-3, Addison-Wesley 2002
Daniel E. Greene, Donald E. Knuth: Mathematics for the Analysis of Algorithms, Progress in Computer Science, Birkhäuser 1982
Kurt Mehlhorn: Data Structures and Efficient Algorithms, Vol 1-3, EATCS Monographs, Springer Verlag 1984.

Hermann Gruber

Last modified: Mon Jul 2 16:27:54 CEST 2007