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 311
Home institute Lehrprofessur für Informatik
Courses type Lecture in category Teaching
Next date Mon , 07.12.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

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.