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 "Informatik III Übungsbetrieb".
Folgende Regeln gelten für die Anmeldung:
Die Anmeldung ist möglich von 15.10.2019, 13:45 bis 22.10.2019, 12:00.
Die Anmeldung zu maximal 1 Veranstaltungen des Anmeldesets ist erlaubt.
Die Auswahl der Teilnehmenden wird nach der Eintragung manuell vorgenommen.
Nutzer/-innen, die sich für diese Veranstaltung eintragen möchten,
erhalten nähere Hinweise und können sich dann noch gegen eine Teilnahme entscheiden.