Dieser Kurs vertieft die Grundlagen des Programmierens. Wir lernen eine Reihe sehr wichtiger Algorithmen kennen, vor allem aus der Klasse der Such- und Sortieralgorithmen. Einerseits ist Suchen und Sortieren eine der in Computerprogrammen am häufigsten ausgeführte Aufgaben. Andererseits eignen sich diese Algorithmen auch gut dafür, die wesentliche Frage nach dem Ressourcenverbrauch von Algorithmen, insbesondere deren Laufzeit und Speicherplatzanforderungen, einzuführen. Neben unserer Fähigkeit, Algorithmen zu verstehen und zu programmieren, üben wir also auch, sie bezüglich verschiedener Kriterien zu untersuchen und zu optimieren. Darüber hinaus betrachten wir einige, uns teils schon bekannte, Datenstrukuren im Detail. Dazu gehören Listen, Bäume und Hashtabellen. Wir suchen nach effizienten Implementierungen und analysieren, wo die Vor- und Nachteile der verschiedenen Datenstrukturen und ihrer unterschiedlichen Implementierungen liegen.