Algorithmen und Datenstrukturen II
Fakultät für Informatik und Mathematik ©
Name Algorithmen und Datenstrukturen II
Verantwortlich Prof. Dr. Oliver Braun
SWS 4
ECTS 5
Sprache(n) Deutsch
Lehrform SU mit Praktikum
Angebot nach Ankündigung
Aufwand

30 Präsenzstunden Vorlesung, 30 Präsenzstunden Praktikum, 45 Stunden Vor-/Nachbereitung des Praktikums, 45 Stunden Nachbereitung der Vorlesung und Prüfungsvorbereitung

Voraussetzungen

IF-I-B-301 Algorithmen und Datenstrukturen I

Ziele

Die Studierenden sind in der Lage,

  • die Qualität von Algorithmen und Datenstrukturen einzuschätzen
  • ihre Implementierung in einem Programm in kleinen Teams umzusetzen.
Inhalt

Es werden netzwerkförmige Datentypen und Datenstrukturen auf externen Speichermedien behandelt. Schwerpunkte sind die Komplexität ihrer Algorithmen, Implementierungsmöglichkeiten und Anwendungen.

Die Themen im Einzelnen sind:

  • Netzwerkförmige Datenstrukturen (z.B. Multigraphen, Digraphen, Graphen)
  • Hash-Techniken (z.B. statische Hashverfahren, adaptive Hashverfahren, verteiltes Hashing)
  • Algorithmen und Datenstrukturen für den effizienten Zugriff auf große Datenmengen
Medien und Methoden

Tafel, Beamer

Literatur

Standardlehrbücher über Algorithmen und Datenstrukturen, wie z.B.:

  • Thomas Ottmann/Peter Widmayer, Algorithmen und Datenstrukturen, Springer Verlag
  • R.H. Güting, S. Dieker, Datenstrukturen und Algorithmen, Teubner Verlag
  • B. Vöcking, Taschenbuch der Algorithmen, Springer Verlag
  • Th. H. Cormen, Algorithmen, Oldenburg Verlag
Zuordnungen Curricula
SPO Fachgruppe Code ab Semester Prüfungsleistungen
GO Version 2008 WPF Technik GO-B-F2-4 6 benotete mündliche Prüfung
unbenoteter Leistungsnachweis
IB Version 2010 FWP IF-WI-B-31-34-134 4 benotete mündliche Prüfung
unbenoteter Leistungsnachweis
IC Version 2012 WPF Informatik IF-S-B-I32 6 benotete mündliche Prüfung
unbenoteter Leistungsnachweis
IC Version 2017 WPF Informatik IF-S-B-I32 6 benotete mündliche Prüfung
unbenoteter Leistungsnachweis
IF Version 2012 WPF Vertiefungsfächer IF-I-B-V01 6 benotete mündliche Prüfung
unbenoteter Leistungsnachweis
IF Version 2019 WPF Vertiefungsfächer IF-I-B-V01 6 benotete mündliche Prüfung
unbenoteter Leistungsnachweis