Veranstaltung: Datenstrukturen

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

Termine

Termine bitte im Vorlesungsverzeichnis nachschlagen.

Prüfung

Schriftlich

Termin wird vom Dozenten bekannt gegeben

Dauer: 120min
Prüfungsanmeldung: FlexNow

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