Digicampus
Vorlesung: Datenstrukturen - Details
Sie sind nicht in Stud.IP angemeldet.
Lehrveranstaltung wird online/digital abgehalten.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Datenstrukturen
Veranstaltungsnummer INF-0054
Semester WS 2018/19
Aktuelle Anzahl der Teilnehmenden 13
Heimat-Einrichtung Theoretische Informatik
beteiligte Einrichtungen Fakultät für Angewandte Informatik
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Voraussetzungen Empfehlenswert: Interesse an und gutes Verständnis für grundlegende Algorithmen und Datenstrukturen, wie sie in der Informatik III vermittelt werden.
Leistungsnachweis 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-Punkte 8

Räume und Zeiten

Keine Raumangabe

Kommentar/Beschreibung

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.