Lernergebnisse
Nach Abschluss des Moduls können die Studierenden
Fachkompetenz
wichtige Algorithmen und Datenstrukturen für das Sortieren, für das Suchen und für graphbasierte Problemstellungen erklären und anwenden
beurteilen, welche Auswirkungen die Wahl von Datenstrukturen auf die Effizienz von Algorithmen hat
die Grenzen für die algorithmische Lösbarkeit von Problemen erläutern
Methodenkompetenz
grundlegende algorithmische Problemstellungen in Anwendungsproblemen erkennen und geeignete Algorithmen und Datenstrukturen dafür auswählen
Techniken für die Laufzeitabschätzung von Algorithmen anwenden
eigene effiziente Algorithmen auf der Basis allgemeiner Entwurfsmethoden entwickeln
Sozial- und Selbstkompetenz
Literatur
T.H. Corman, et. al.. Algorithmen. Oldenbourg, 2010. ISBN 978-3486582628.
Ottman und Widmayer. Algorithmen und Datenstrukturen. Spektrum, 2002. ISBN 978-3827410290.
G. Saake, K.-U. Sattler. Algorithmen und Datenstrukturen. dpunkt.verlag, 2006. ISBN 3-89864-385-9.
Steven S. Skiena. The Algorithm Design Manual. 978-1-84800-069-8, 2008.