Lecture: Informatik III - Details

General information

Course name	Lecture: Informatik III
Subtitle	Algorithmen und Datenstrukturen
Course number	INF-0111
Semester	WS 2021/22
Current number of participants	242
Home institute	Theoretische Informatik
participating institutes	Fakultät für Angewandte Informatik
Courses type	Lecture in category Teaching
First date	Tuesday, 19.10.2021 12:15 - 13:45
Pre-requisites	Modul Informatik 1 (INF-0097) - empfohlen Modul Informatik 2 (INF-0098) - empfohlen Modul Diskrete Strukturen für Informatiker (INF-0109) - empfohlen
Performance record	Klausur / Prüfungsdauer: 120 Minuten
Veranstaltung findet online statt / hat Remote-Bestandteile	Yes
Hauptunterrichtssprache	deutsch
Literaturhinweise	Ein Skript wird zur Verfügung gestellt.
ECTS points	8

Lecturers

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

Tutor

• Kilian Rueß

Rooms and times

No room preference

Tuesday: 12:15 - 13:45, weekly

Thursday: 16:15 - 17:45, weekly

Friday: 14:15 - 15:45, weekly

Fields of study

• Fakultät für Angewandte Informatik > Informatik

Comment/Description

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.