Lecture: Informatik III - Details

General information

Course name	Lecture: Informatik III
Subtitle	Algorithmen und Datenstrukturen
Course number	INF-0111
Semester	WS 2022/23
Current number of participants	320
Home institute	Theoretische Informatik
participating institutes	Fakultät für Angewandte Informatik
Courses type	Lecture in category Teaching
First date	Tuesday, 18.10.2022 12:15 - 13:45, Room: (HS II)
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 in Präsenz statt / hat Präsenz-Bestandteile	Yes
Hauptunterrichtssprache	deutsch
Literaturhinweise	Ein Skript wird zur Verfügung gestellt.
ECTS points	8

Lecturers

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

Tutors

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

Rooms and times

(HS II)

Tuesday: 12:15 - 13:45, weekly (14x)

(1001 T)

Thursday: 15:45 - 17:15, weekly (15x)

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.