Vorlesung: Informatik 3 - Details

Vorlesung: Informatik 3 - Details

Allgemeine Informationen

Veranstaltungsname Vorlesung: Informatik 3
Untertitel Algorithmen und Datenstrukturen
Veranstaltungsnummer INF-0111
Semester WS 2020/21
Aktuelle Anzahl der Teilnehmenden 107
Heimateinrichtung Lehrprofessur für Informatik
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Montag, 02.11.20, 16:15 - 17:45 Uhr
Leistungsnachweis Klausur
Veranstaltung findet online statt / hat Remote-Bestandteile Ja
Hauptunterrichtssprache deutsch
Literaturhinweise Es wird ein Vorlesungsskript ausgegeben
ECTS-Punkte 8

Räume und Zeiten

Ohne Raum

  • Montag, 16:15 - 17:45, Wöchentlich (ab dem 02.11.20)
  • Donnerstag, 16:15 - 17:45, Wöchentlich (ab dem 05.11.20)

Sigma-Park (Hörsaal + Halle 17/III)

  • Dienstag, 16.02.21, 15:30 - 17:30 Uhr

Kommentar/Beschreibung

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.