Lecture: Informatik 3 - Details

Lecture: Informatik 3 - Details

You are not logged into Stud.IP.

General information

Course name Lecture: Informatik 3
Subtitle Algorithmen und Datenstrukturen
Course number INF-0111
Semester WS 2020/21
Current number of participants 182
Home institute Lehrprofessur für Informatik
Courses type Lecture in category Teaching
First date Monday, 02.11.2020 16:15 - 17:45
Performance record Klausur
Veranstaltung findet online statt / hat Remote-Bestandteile Yes
Hauptunterrichtssprache deutsch
Literaturhinweise Es wird ein Vorlesungsskript ausgegeben
ECTS points 8

Rooms and times

No room preference
Monday: 16:15 - 17:45, weekly
Thursday: 16:15 - 17:45, weekly
(Sigma-Park (Hörsaal + Halle 17/III))
Tuesday, 16.02.2021 15:30 - 17:30

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.