Digicampus
Lecture: Informatik III - 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 2021/22
Current number of participants 241
Home institute Theoretische Informatik
participating institutes Fakultät für Angewandte Informatik
Courses type Lecture in category Teaching
Next date Tue , 19.10.2021 12:15 - 13:45
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
Online/Digitale Veranstaltung Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache deutsch
Literaturhinweise Ein Skript wird zur Verfügung gestellt.
ECTS points 8

Course location / Course dates

n.a Tuesday: 12:15 - 13:45, weekly
Thursday: 16:15 - 17:45, weekly
Friday: 14:15 - 15: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.