Vorlesung: Informatik III - Details

Vorlesung: Informatik III - Details

Allgemeine Informationen

Veranstaltungsname Vorlesung: Informatik III
Untertitel Algorithmen und Datenstrukturen
Veranstaltungsnummer INF-0111
Semester WS 2021/22
Aktuelle Anzahl der Teilnehmenden 148
Heimateinrichtung Theoretische Informatik
Beteiligte Einrichtungen Fakultät für Angewandte Informatik
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Dienstag, 19.10.21, 12:15 - 13:45 Uhr
Voraussetzungen Modul Informatik 1 (INF-0097) - empfohlen
Modul Informatik 2 (INF-0098) - empfohlen
Modul Diskrete Strukturen für Informatiker (INF-0109) - empfohlen
Leistungsnachweis Klausur / Prüfungsdauer: 120 Minuten
Veranstaltung findet online statt / hat Remote-Bestandteile Ja
Hauptunterrichtssprache deutsch
Literaturhinweise Ein Skript wird zur Verfügung gestellt.
ECTS-Punkte 8

Räume und Zeiten

Ohne Raum

  • Dienstag, 12:15 - 13:45, Wöchentlich (ab dem 19.10.21)
  • Donnerstag, 16:15 - 17:45, Wöchentlich (ab dem 21.10.21)
  • Freitag, 14:15 - 15:45, Wöchentlich (ab dem 22.10.21)

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.