Digicampus
Lecture: Informatik 3 - Details
You are not logged into Stud.IP.
Lehrveranstaltung wird online/digital abgehalten.

General information

Subtitle Algorithmen und Datenstrukturen
Course number INF-0111
Semester WS 2020/21
Current number of participants 309
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

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

Module assignments

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".
Settings for unsubscribe:
  • The enrolment is possible from 01.08.2020, 00:00 to 30.11.2020, 23:59.