Die Vorlesung behandelt wichtige Algorithmen (z.B. Suchen, Sortieren, Mengendarstellung, Berechnung kürzester Wege) und die zugehörigen Datenstrukturen (z.B. Suchbäume, Hash-Tabellen). Sie erläutert anhand von Beispielen Entwurfsmethoden wie Greedy, Teile und Herrsche und dynamisches Programmieren. Weiter werden Grundtechniken der Komplexitätsanalyse sowie einige prinzipielle Fragen der Effizienz (z.B. NP-Vollständigkeit) besprochen.
Anmelderegeln
Diese Veranstaltung gehört zum Anmeldeset "Zeitgesteuerte Anmeldung: Informatik 3".
Folgende Regeln gelten für die Anmeldung:
Die Anmeldung ist möglich von 01.08.2020, 00:00 bis 30.11.2020, 23:59.