Algorithmen und Datenstrukturen
Algorithms and Data Structures
10 CPSummerDEBeing phased out
Prerequisites
Recommended, as written
Kenntnis des Stoffes der Module • 11112: Mathematik IT-1 (Diskrete Mathematik) • 12102: Programmierpraktikum
Contents
• Leistungsbewertung von Algorithmen: Bewertungskriterien, Wachstumsfunktionen, O-Notation • Lineare Listen: Keller- und Stapelspeicher, Implementierungsformen, Anwendungen • Sortierverfahren • Bäume: Grundbegriffe, Traversierung, Binärbäume, ausgeglichenen Bäume, Operationen auf Bäume • Hashverfahren: Hashfunktionen, Kollisions-behandlung • Graphen: Traversierung, Zusammenhangskomponenten, kürzeste Wege • Geometrische Algorithmen: Distanzproblem, Konvexe Hülle • Textmustersuche
Learning outcomes
Kompetenzen • Fertigkeiten in der Analyse, des Entwurfs und der Implementierung von Algorithmen • Kenntnisse in grundlegende Datenstrukturen und Algorithmen • Entwurf und Implementierung von Algorithmen mittels • imperativer und objektorientierter Programmierparadigmen • Befähigung zur Bewertung von algorithmischen Lösungen für Standardprobleme • Fähigkeiten zum Entwurf und Implementierung von Datentypen und Algorithmen
Assessment
• Voraussetzung: 75% erfolgreich bearbeitete Übungsblätter • Modulabschlussprüfung: Klausur 120 Minuten
Literature (5)
- Ottmann, T.; Widmayer, P.: Algorithmen und Datenstrukturen; Spektrum Akademischer Verlag, 2012
- Sedgewick, R.: Algorithmen in C++. Teil 1-4; Pearson Studium; 2003
- Saake, G.; Sattler, K.-U.: Algorithmen und Datenstrukturen; dpunkt; 2010
- Vorlesungsskript
- Aufgaben und Programmbeispiele auf E-Learning-Plattform
Remarks
• Studiengang Medizininformatik B. Sc.: Pflichtmodul.
Source: BTU's module description · retrieved 14 Oct 2026Original