Vorlesung: Informatik III - Details

Allgemeine Informationen

Veranstaltungsname	Vorlesung: Informatik III
Untertitel	Algorithmen und Datenstrukturen
Veranstaltungsnummer	INF-0111
Semester	WS 2022/23
Aktuelle Anzahl der Teilnehmenden	320
Heimat-Einrichtung	Theoretische Informatik
beteiligte Einrichtungen	Fakultät für Angewandte Informatik
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Erster Termin	Dienstag, 18.10.2022 12:15 - 13:45, Ort: (HS II)
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 in Präsenz statt / hat Präsenz-Bestandteile	Ja
Hauptunterrichtssprache	deutsch
Literaturhinweise	Ein Skript wird zur Verfügung gestellt.
ECTS-Punkte	8

Lehrende

• Prof.Dr. Torben Hagerup
• Florian Göttl

Tutor/-innen

• Jonas Rubeck
• Theresa Vogl
• Stefan Schmauch
• Kilian Rueß
• Victor Olesen
• Miriam Leupold
• Simon Reichert

Räume und Zeiten

(HS II)

Dienstag: 12:15 - 13:45, wöchentlich (14x)

(1001 T)

Donnerstag: 15:45 - 17:15, wöchentlich (15x)

Studienbereiche

• Fakultät für Angewandte Informatik > Informatik

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.