Lehrveranstaltung wird online/digital abgehalten.

General information

Course name	Lecture: Informatik 3
Subtitle	Algorithmen und Datenstrukturen
Course number	INF-0111
Semester	WS 2020/21
Current number of participants	233
Home institute	Lehrprofessur für Informatik
Courses type	Lecture in category Teaching
First date	Mon., 02.11.2020 16:15 - 17:45
Performance record	Klausur
Online/Digitale Veranstaltung	Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache	deutsch
Literaturhinweise	Es wird ein Vorlesungsskript ausgegeben
ECTS points	8

Lecturers

• Prof.Dr. Robert Lorenz
• Lisa Franziska Petrak
• Prof.Dr. Torben Hagerup

Tutors

• Patrizia Schalk
• Felix Manuel Pribyl
• Florian Göttl

Course location / Course dates

n.a.	Monday: 16:15 - 17:45, weekly Thursday: 16:15 - 17:45, weekly
(Sigma-Park (Hörsaal + Halle 17/III))	Tuesday. 16.02.21 15:30 - 17:30

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.

Admission settings

The course is part of admission "Zeitgesteuerte Anmeldung: Informatik 3".

The following rules apply for the admission:

• The enrolment is possible from 01.08.2020, 00:00 to 30.11.2020, 23:59.