Beschreibung |
Das Lernziel dieser Veranstaltung soll zum einen der generelle Umgang und die selbstständige Entwicklung, Analyse, und Optimierung von Algorithmen und Datenstrukturen sein. Zum anderen soll ein Überblick über gängige problemspezifische Verfahren und deren Anwendung in der Praxis vermittelt werden. |
engl. Beschreibung/ Kurzkommentar |
Algorithms and Data Structures
The lecture deals with the principle and the implementation of basic algorithms and data structures. The course teaches among all, the Strings, geometric problems, graphs, mathematical algorithms and NP-complete problems. |
Literatur |
Robert Sedgewick, "Algorithms in Java -Parts 1-4, 3rd edition", Addison Wesley, Amsterdam, 2002. Robert Sedgewick, "Algorithms in Java -Part 5, 3rd edition", Addison Wesley, Amsterdam, 2003. M. Goodrich and R. Tamassia, "Algorithm Design", John Wiley & Sons, 2002. |