Course info

Die Teilnehmenden kennen wichtige Algorithmen und Datenstrukturen und können sie typischen Aufgabenstellungen zuordnen. Ihnen ist der Zusammenhang zwischen Wahl von Algorithmus/Datenstruktur und dem Laufzeitverhalten der Implementierung bekannt. Sie kennen Methoden zur Bewertung der Leistungsfähigkeit von Algorithmen und können diese bei der Entwicklung anwenden. Inhalte: Seminar: Algorithmische Grundkonzepte, Sortieralgorithmen, Arrays & Listen, Laufzeitanalyse, Suchverfahren, Bäume und Suche in Bäumen, Graphen, Tiefen- und Breitensuche, Queues & Stacks, Kürzeste-Wege- Algorithmen, Algorithmen-paradigmen (Greedy-Algorithmen, Divide & Conquer.