Programmierung 1 und 2, und Mathematik für Informatiker 1 und 2 oder vergleichbare Veranstaltungen der Mathematik sind empfohlen.
Erfolgreiche Bearbeitung der Übungsblätter berechtigt zur Klausurteilnahme.
Wird aus Leistungen in Klausuren, Übungen und praktischen Aufgaben ermittelt. Die genauen Modalitäten werden vom Modulverantwortlichen bekannt gegeben.
2 SWS Vorlesung
+ 2 SWS Übung
= 4 SWS
60 h Präsenzstudium
+ 120 h Eigenstudum
= 180 h (= 6 ECTS)
Die Studierenden lernen die wichtigsten Methoden des Entwurfs von Algorithmen und Datenstrukturen kennen: Teile-und-Herrsche, Dynamische Programmierung, inkrementelle Konstruktion, „Greedy“, Dezimierung, Hierarchisierung, Randomisierung. Sie lernen Algorithmen und Datenstrukturen bzgl. Zeit- und Platzverbrauch für das übliche RAM Maschinenmodell zu analysieren und auf Basis dieser Analysen zu vergleichen. Sie lernen verschiedene Arten der Analyse (schlechtester Fall, amortisiert, erwartet) einzusetzen.
Die Studierenden lernen wichtige effiziente Datenstrukturen und Algorithmen kennen. Sie sollen die Fähigkeit erwerben, vorhandene Methoden durch theoretische Analysen und Abwägungen für ihre Verwendbarkeit in tatsächlich auftretenden Szenarien zu prüfen. Ferner sollen die Studierenden die Fähigkeit trainieren, Algorithmen und Datenstrukturen unter dem Aspekt von Performanzgarantien zu entwickeln oder anzupassen
Bekanntgabe jeweils vor Beginn der Vorlesung auf der Vorlesungsseite im Internet.
Dieses Modul ist inhaltsgleich mit dem englischsprachigen Modul Fundamentals of Data Structures and Algorithms.
This module is part of the following study programmes: