Grundlagen der Informatik 2, Vorlesung 12: Such- und Sortieralgorithmen

In den vergangenen Vorlesungen haben wir vorrangig darüber gesprochen, wie man mit Hilfe objektorientierter Prinzipien seine Software übersichtlich gestalten und Daten sinnvoll kapseln kann. Wenn man kompliziertere Fragestellungen beantworten möchte, ist Datenorganisation aber nicht genug, man muss sich auch überlegen, wie man Probleme systematisch und automatisierbar löst. Das Forschungsfeld der Algorithmik kümmert sich um genau diese Fragestellung und die Problemstellungen des Suchens und des Sortierens bieten sich als Einstieg in die algorithmische Denkweise besonders an. Wir werden in dieser Vorlesung erste grundlegende Algorithmen kennenlernen und analysieren, bevor wir in den kommenden Vorlesungen Strategien besprechen werden, um selbst neue Algorithmen zu entwerfen.