Kommentar |
• Selbständiges Entwickeln und Implementieren von Algorithmen, die Beherrschung der dazu erforderlichen Datenstrukturen und Entwurfsverfahren. • Verbindung der Fähigkeit zur Formulierung von Verfahren mit Hilfe abstrakter Datentypen und der Fähigkeiten zum Programmieren in höheren Programmiersprachen. • Fähigkeit, die Effizienz von Algorithmen, insbesondere ihren Zeit- und Speicherbedarf mit mathematischen Methoden zu analysieren und so die Qualität von verschieden Algorithmen zur Lösung von Problemen beurteilen zu können. |
Literatur |
Zentrale Empfehlungen: • T. Ottmann, P. Widmayer, Algorithmen und Datenstrukturen. • R. Sedgewick, Algorithmen in Java. Erg¨anzende Empfehlungen: • G. Brassard, P. Bratley, Algorithmik - Theorie und Praxis. • Th. Cormen, Ch. Leiserson, R. Rivest, Introduction to Algorithms. weitere aktuelle Literaturempfehlunger erfolgen zu Beginn der Lehrveranstaltung. |