Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen

Jeder Student IT-naher Studiengange benotigt Grundkenntnisse im Bereich Algorithmen. Lernen Sie anhand alltaglicher Aufgabenstellungen aus der Informatik die richtigen Algorithmen einzusetzen. Sie werden auch die dahinter steckenden, allgemein anwendbaren Entwurfsmethoden sowie die grundlegenden Techniken zur Analyse verstehen und anwenden konnen. Behandelt werden Themen aus den folgenden Gebieten: Sortieren, Selektieren, Dynamische Datenstrukturen zur Suche, Graphalgorithmen, Textalgorithmen, arithmetische und zahlentheoretische Algorithmen, NP-Vollstandigkeit und approximative Verfahren.