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	243
Heimat-Einrichtung	Theoretische Informatik
beteiligte Einrichtungen	Fakultät für Angewandte Informatik
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Erster Termin	Dienstag, 19.10.2021 12:15 - 13:45
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

Lehrende

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

Tutor/-in

• Kilian Rueß

Räume und Zeiten

Keine Raumangabe

Dienstag: 12:15 - 13:45, wöchentlich

Donnerstag: 16:15 - 17:45, wöchentlich

Freitag: 14:15 - 15:45, wöchentlich

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.