Veranstaltung: Datenstrukturen

Nummer:
150322
Lehrform:
Vorlesung und Übungen
Medienform:
Folien, Tafelanschrieb
Verantwortlicher:
Prof. Dr. Hans Ulrich Simon
Dozent:
Prof. Dr. Hans Ulrich Simon (Mathematik)
Sprache:
Deutsch
SWS:
6
LP:
9
Angeboten im:
Sommersemester

Termine

Termine bitte im Vorlesungsverzeichnis nachschlagen.

Prüfung

Termin wird vom Dozenten bekannt gegeben

Prüfungsform:schriftlich
Prüfungsanmeldung:FlexNow
Datum:None
Dauer:180min

Ziele

Die Vorlesung soll die Fähigkeit schulen, bekannte Datenstrukturen professionell einzusetzen, neue Datenstrukturen bei Bedarf selbst zu entwerfen, die Korrektheit eines Algorithmus sauber zu begruenden und seine Laufzeit zu analysieren.

Inhalt

Nach einer Besprechung grundlegender Datentypen (wie Listen, Stacks, Queues und B"aume) werden zunaechst Datenstrukturen diskutiert, die zur Repräsentation von Mengen geeignet sind und dabei bestimmte Mengenoperationen unterstützen (wie zum Beispiel Dictionaries, Priority Queues und UNION-FIND-Datenstruktur). Weiterhin gehen wir auf Repräsentationen von Graphen ein, behandeln diverse Graphalgorithmen (wie zum Beispiel Tiefen- und Breitensuche, kürzeste Wege, transitive Hülle, starke Komponenten und minimaler Spannbaum) sowie diverse Sortierverfahren (Mergesort, Heapsort, Quicksort, Bucketsort, Radixsort).

Voraussetzungen

keine

Empfohlene Vorkenntnisse

  • Elementare Sprachmerkmale der Programmiersprache Java ™,
  • Mathematik-Kenntnisse im Umfang von „Höhere Mathematik I und II“

Literatur

  1. Drake, Peter "Data Structures and Algorithms in Java", Prentice Hall, 2005
  2. Dieker, Stefan, Güting, Ralf H. "Datenstrukturen und Algorithmen", Teubner Verlag, 2004