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

General information

Course number INF-0054
Semester WS 2020/21
Current number of participants 39
Home institute Theoretische Informatik
participating institutes Fakultät für Angewandte Informatik
Courses type Lecture in category Teaching
First date Mon , 02.11.2020 14:15 - 15:45, Room: (digital)
Pre-requisites Empfehlenswert: Interesse an und gutes Verständnis für grundlegende Algorithmen und Datenstrukturen, wie sie in der Informatik III vermittelt werden.
Performance record mündliche Prüfung
Online/Digitale Veranstaltung Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache deutsch
Literaturhinweise Ein englischsprachiges Skript wird auf der Internetseite des Lehrstuhls zur Vorlesung zur Verfügung gestellt.
ECTS points 8

Course location / Course dates

(digital) Monday: 14:15 - 15:45, weekly (13x)
Tuesday: 08:15 - 09:45, weekly (13x)

Module assignments

Comment/Description

Datenstrukturen realisieren abstrakte Datentypen so, dass die Operationen der Datentypen besonders effizient ausgeführt werden können. Beispiele von Datenstrukturen sind balancierte Bäume und Hashtabellen. Datenstrukturen können mit objektorientierten Programmiersprachen als Klassen zur Verfügung gestellt werden. In der Vorlesung werden verschiedene Datenstrukturen behandelt, die über die in Informatik III behandelten Datenstrukturen hinausgehen, unter anderem die sogenannten dynamischen Bäume von Sleator und Tarjan, Range-Query-Strukturen und Suffix-Bäume.