Algorithmen und Datenstrukturen
Technische Universität München · 2. Semester · Prof. Dr. Sarah Meinert
Einordnung im Studium
Dieses Modul baut auf den Grundlagen der Programmierung auf und bildet die Basis für alle weiterführenden Module der theoretischen und praktischen Informatik. Es wird empfohlen, es im zweiten Fachsemester zu belegen.
Inhalte
Behandelt werden elementare Datenstrukturen wie Listen, Bäume und Graphen, Sortier- und Suchverfahren sowie die Analyse von Laufzeit- und Speicherkomplexität mittels O-Notation. Ergänzend werden grundlegende Entwurfsmuster für effiziente Algorithmen vorgestellt, etwa Greedy-Verfahren, Divide-and-Conquer und dynamische Programmierung.
Lernziele
Studierende können nach Abschluss des Moduls geeignete Datenstrukturen für ein gegebenes Problem auswählen, die Effizienz von Algorithmen einschätzen und einfache Algorithmen selbstständig entwerfen und beweisen.
Prüfungsform
Klausur (90 Minuten) sowie erfolgreiche Teilnahme an begleitenden Übungsaufgaben als Zulassungsvoraussetzung.
Fragen & Antworten
Prof. Dr. Sarah Meinert hat Fragen zu diesem Modul freigeschaltet. Neue Fragen werden per Benachrichtigung zugestellt und nach Beantwortung hier veröffentlicht.
F: Werden Grundkenntnisse in einer bestimmten Programmiersprache vorausgesetzt?
A: Ja, Grundkenntnisse in Java oder einer vergleichbaren Sprache aus dem ersten Semester werden vorausgesetzt.
Prof. Dr. Sarah Meinert · 2.4.2026
Melde dich an, um eine Frage zu stellen.